Find all School-related info fast with the new School-Specific MBA Forum

It is currently 23 Sep 2014, 18:44

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If p is a positive odd integer, what is the remainder when p

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
avatar
Joined: 08 Jul 2007
Posts: 174
Followers: 1

Kudos [?]: 3 [0], given: 0

GMAT Tests User
If p is a positive odd integer, what is the remainder when p [#permalink] New post 23 Jul 2007, 07:25
If p is a positive odd integer, what is the remainder when p is divided by 4?

(1) When p is divided by 8, the remainder is 5.

(2) p is the sum of the squares of two positive integers.

I see how (2) is sufficient, but I thought (1) was not sufficient because let p=3. Then p/4=0 R 3. p/8=0 R 5. So does the remainder thing only apply when you get an answet that is greater than 0?
Intern
Intern
User avatar
Joined: 08 Sep 2006
Posts: 34
Followers: 0

Kudos [?]: 0 [0], given: 0

GMAT Tests User
Re: Another GMAT prep [#permalink] New post 23 Jul 2007, 09:17
briks123 wrote:
If p is a positive odd integer, what is the remainder when p is divided by 4?

(1) When p is divided by 8, the remainder is 5.

(2) p is the sum of the squares of two positive integers.

I see how (2) is sufficient, but I thought (1) was not sufficient because let p=3. Then p/4=0 R 3. p/8=0 R 5. So does the remainder thing only apply when you get an answet that is greater than 0?


Yes, when a number (a) is divided by another number (b), and the remainder is >= 0, then a is >= b. So statement 1 states that when p/8, the remainder is 5. Therefore ,we know what p is greater than 8. So p can be 13, 21, ....

Am I missing something anyone? thx.
Senior Manager
Senior Manager
User avatar
Joined: 28 Jun 2007
Posts: 463
Followers: 2

Kudos [?]: 5 [0], given: 0

GMAT Tests User
 [#permalink] New post 23 Jul 2007, 18:30
Both are sufficient.

For ur example of 3, note that reminder is 3 and it doesnt satisfy equation 1. It is not a valid choice.

consider it as 8x+4+1... 8x+4 is always divisible by 4. So the reminder is 1.

For 2, Any one can show proof?
I only plugged in some numbers to double check.
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jul 2004
Posts: 5097
Location: Singapore
Followers: 19

Kudos [?]: 145 [0], given: 0

GMAT Tests User
 [#permalink] New post 23 Jul 2007, 18:52
St1:
p = 8q1 + 5
q1 can be 1, then p = 13. p/4 -> R = 1
q1 can be 2, then p = 21. p/4 -> R = 1
q1 can be 3, then p = 29. p/4 -> R = 1
Seems R is always 1.
Sufficient.

St2:
p = x^2 + y^2
If x = 1, y = 2, then p = 5. p/4 -> R = 1
If x = 3, y = 2, then p = 13. p/4 -> R = 1
If x = 11, y = 20, then p = 521, p/4 -> R = 1
Seems R is always 1.
Sufficient.

Ans D
Senior Manager
Senior Manager
avatar
Joined: 21 Jun 2006
Posts: 289
Followers: 1

Kudos [?]: 17 [0], given: 0

GMAT Tests User
 [#permalink] New post 23 Jul 2007, 21:20
D

P/8 > remainder 5 gives us 13,21,29,37.....
Any of those / 4 gives a remainder of 1

Sum of x^2+y^2 where either x or y is odd will always yield an odd No. with 1 as remainder
Senior Manager
Senior Manager
avatar
Joined: 21 Jun 2006
Posts: 289
Followers: 1

Kudos [?]: 17 [0], given: 0

GMAT Tests User
 [#permalink] New post 24 Jul 2007, 21:25
it is D

statement A gives 13,21,29....
divide by 4 gives reminder 1,1,1....


statement B gives even^2 +odd^2 to get odd number
which will always yield 1 as the remainder.
Senior Manager
Senior Manager
User avatar
Joined: 28 Jun 2007
Posts: 463
Followers: 2

Kudos [?]: 5 [0], given: 0

GMAT Tests User
 [#permalink] New post 24 Jul 2007, 22:30
ArvGMAT wrote:
it is D

statement A gives 13,21,29....
divide by 4 gives reminder 1,1,1....


statement B gives even^2 +odd^2 to get odd number
which will always yield 1 as the remainder.


Can anyone show proof without plugging in numbers for St. B???
Current Student
User avatar
Joined: 18 Jun 2007
Posts: 408
Location: Atlanta, GA
Schools: Emory class of 2010
Followers: 10

Kudos [?]: 33 [0], given: 0

GMAT Tests User
 [#permalink] New post 26 Jul 2007, 13:31
ioiio wrote:
ArvGMAT wrote:
it is D

statement A gives 13,21,29....
divide by 4 gives reminder 1,1,1....


statement B gives even^2 +odd^2 to get odd number
which will always yield 1 as the remainder.


Can anyone show proof without plugging in numbers for St. B???


I think the answer is A.

1) Is sufficient as everyone has shown. Remainder is always 1.

2) Example of Remainder = 1: 2^2 + 3^2 = 4 + 9 = 13
Example of Remainder not equal 1: 3^2 + 5^2 = 9 + 25 = 34

It doesn't say the sum of consecutive integers to allow you to assume even squared plus odd squared.
Senior Manager
Senior Manager
User avatar
Joined: 28 Jun 2007
Posts: 463
Followers: 2

Kudos [?]: 5 [0], given: 0

GMAT Tests User
 [#permalink] New post 26 Jul 2007, 15:49
emoryhopeful wrote:
ioiio wrote:
ArvGMAT wrote:
it is D

statement A gives 13,21,29....
divide by 4 gives reminder 1,1,1....


statement B gives even^2 +odd^2 to get odd number
which will always yield 1 as the remainder.


Can anyone show proof without plugging in numbers for St. B???


I think the answer is A.

1) Is sufficient as everyone has shown. Remainder is always 1.

2) Example of Remainder = 1: 2^2 + 3^2 = 4 + 9 = 13
Example of Remainder not equal 1: 3^2 + 5^2 = 9 + 25 = 34

It doesn't say the sum of consecutive integers to allow you to assume even squared plus odd squared.


But Isnt P a positive ODD integer?

34 wont fit in right? For it to be odd... it needs to be a sum of odd square and even square
Senior Manager
Senior Manager
User avatar
Joined: 28 Jun 2007
Posts: 463
Followers: 2

Kudos [?]: 5 [0], given: 0

GMAT Tests User
 [#permalink] New post 26 Jul 2007, 15:53
ioiio wrote:
ArvGMAT wrote:
it is D

statement A gives 13,21,29....
divide by 4 gives reminder 1,1,1....


statement B gives even^2 +odd^2 to get odd number
which will always yield 1 as the remainder.


Can anyone show proof without plugging in numbers for St. B???


(2n)^2 + (2m -1)^2

4n2 + 4m2 -4m +1....

dividing by 4

the reminder will always be 1 if m and n are integers.

Thats the proof. I just dont know why i dint think of it that day.
Current Student
User avatar
Joined: 18 Jun 2007
Posts: 408
Location: Atlanta, GA
Schools: Emory class of 2010
Followers: 10

Kudos [?]: 33 [0], given: 0

GMAT Tests User
 [#permalink] New post 27 Jul 2007, 08:36
ioiio wrote:
emoryhopeful wrote:
ioiio wrote:
ArvGMAT wrote:
it is D

statement A gives 13,21,29....
divide by 4 gives reminder 1,1,1....


statement B gives even^2 +odd^2 to get odd number
which will always yield 1 as the remainder.


Can anyone show proof without plugging in numbers for St. B???


I think the answer is A.

1) Is sufficient as everyone has shown. Remainder is always 1.

2) Example of Remainder = 1: 2^2 + 3^2 = 4 + 9 = 13
Example of Remainder not equal 1: 3^2 + 5^2 = 9 + 25 = 34

It doesn't say the sum of consecutive integers to allow you to assume even squared plus odd squared.


But Isnt P a positive ODD integer?

34 wont fit in right? For it to be odd... it needs to be a sum of odd square and even square


Ahh, yes, my fault. You are correct, D is the answer.
  [#permalink] 27 Jul 2007, 08:36
    Similar topics Author Replies Last post
Similar
Topics:
14 Experts publish their posts in the topic If p is a positive odd integer, what is the remainder when p BANON 12 23 Feb 2012, 07:09
1 If p is a positive odd integer, what is the remainder when p prince13 11 26 Oct 2008, 04:51
If p is a positive odd integer, what is the remainder when p Nerdboy 7 22 Sep 2008, 05:02
If p is a positive odd integer, what is the remainder when p AlbertNTN 8 17 Mar 2008, 06:51
If p is a positive odd integer, what is the remainder when p kjmath 7 16 Jan 2007, 09:17
Display posts from previous: Sort by

If p is a positive odd integer, what is the remainder when p

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.