Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 31 Oct 2011
Posts: 18

If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
Updated on: 08 Nov 2012, 10:27
Question Stats:
63% (02:08) correct 37% (01:53) wrong based on 205 sessions
HideShow timer Statistics
If x, y, and z are all positive integers, what is the remainder when 7^(xyz) is divided by 4? (1) yz = 3. (2) x is odd.
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by Maxswe on 07 Nov 2012, 14:53.
Last edited by Maxswe on 08 Nov 2012, 10:27, edited 1 time in total.




Math Expert
Joined: 02 Sep 2009
Posts: 58435

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
09 Nov 2012, 04:13
If x, y, and z are all positive integers, what is the remainder when 7^(xyz) is divided by 4?7^1=7 divided by 4 yields the remainder of 3; 7^2=49 divided by 4 yields the remainder of 1; 7^1=243 divided by 4 yields the remainder of 3; ... As we can see, 7^(odd) divided by 4 yields the remainder of 3, while 7^(even) divided by 4 yields the remainder of 1. So, all we need to know to answer the question is whether xyz is odd or even. (1) yz = 3. Not sufficient. (2) x is odd. Not sufficient. (1)+(2) xyz=odd*3=odd. Sufficient. Answer: C. Hope it's clear.
_________________




Director
Status: Done with formalities.. and back..
Joined: 15 Sep 2012
Posts: 563
Location: India
Concentration: Strategy, General Management
Schools: Olin  Wash U  Class of 2015
WE: Information Technology (Computer Software)

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
08 Nov 2012, 01:57
Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7xyz is divided by 4?
(1) yz = 3
(2) x is odd.
Easy way to answer this question maybe? I think the OA is wrong. Please check source of question again. Question needs remainder when 7xyz is divided by 4. Statement 1: yz=3 => we are looking for remainder of 21x/4. this would depend on value of x. if x=1, remainder =1. But if x=2 remainder =2. Not sufficient. Statment 2: x is odd => remainder of some odd number*yz/4. This would again depend on what odd number it is and also on values of y and z. Not sufficient. Combining statement 1 and 2. we need remainder of 21x/4 where x is odd. This is still not sufficient as if x =1 remainder is 1 while if x=3 remainder is 3 Hence ans E it is!
_________________



Intern
Joined: 15 Apr 2010
Posts: 38

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
08 Nov 2012, 07:23
E for me too. Same reasoning as above. Can you pls check the OA?



Intern
Joined: 31 Oct 2011
Posts: 18

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
08 Nov 2012, 10:28
Vips0000 wrote: Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7xyz is divided by 4?
(1) yz = 3
(2) x is odd.
Easy way to answer this question maybe? I think the OA is wrong. Please check source of question again. Question needs remainder when 7xyz is divided by 4. Statement 1: yz=3 => we are looking for remainder of 21x/4. this would depend on value of x. if x=1, remainder =1. But if x=2 remainder =2. Not sufficient. Statment 2: x is odd => remainder of some odd number*yz/4. This would again depend on what odd number it is and also on values of y and z. Not sufficient. Combining statement 1 and 2. we need remainder of 21x/4 where x is odd. This is still not sufficient as if x =1 remainder is 1 while if x=3 remainder is 3 Hence ans E it is! Yeah I made a Typo in the question stem! sorry



Intern
Joined: 18 Jul 2010
Posts: 4

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
08 Nov 2012, 20:34
Looking for remainder left after 7^(xyz) / 4...examine the cycle of remainders left when 7 to some power is divided by 4. Use cycle of powers for last digit of 7: 7, 9, 3, 1
7^1 = 7/4 >R3 7^2 = 9/4 >R1 7^3 = 3/4 >R3 7^4 = 1/4>R1
It appears that 7^n divided by 4 alternates between odd and even powers in producing either a remainder of 3 or 1, respectively.
(1) yz = 3
7^(3x) / 4 > ?
x may be any integer, odd or even, that produces an odd or even power when multiplied by 3. Remainder may be 3 or 1.
Insufficient.
(2) x = odd
7^(yz *some odd integer x) >?
Product of yz may be any integer, odd or even, that produces an odd or even power when multiplied by odd integer x. Remainder may be 3 or 1.
Insufficient.
(1) & (2)
7^(3*some odd integer n) > 7^(xyz = some odd integer)
Since we now know that xyz = some odd integer, then we know that the remainder of 7^(xyz) will produce a remainder of 3 when divided by 4, based on the cycle of remainders outlined above.
Sufficient.
C.



Intern
Joined: 15 Apr 2010
Posts: 38

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
08 Nov 2012, 20:53
seths22 wrote: Looking for remainder left after 7^(xyz) / 4...examine the cycle of remainders left when 7 to some power is divided by 4. Use cycle of powers for last digit of 7: 7, 9, 3, 1
7^1 = 7/4 >R3 7^2 = 9/4 >R1 7^3 = 3/4 >R3 7^4 = 1/4>R1
It appears that 7^n divided by 4 alternates between odd and even powers in producing either a remainder of 3 or 1, respectively.
(1) yz = 3
7^(3x) / 4 > ?
x may be any integer, odd or even, that produces an odd or even power when multiplied by 3. Remainder may be 3 or 1.
Insufficient.
(2) x = odd
7^(yz *some odd integer x) >?
Product of yz may be any integer, odd or even, that produces an odd or even power when multiplied by odd integer x. Remainder may be 3 or 1.
Insufficient.
(1) & (2)
7^(3*some odd integer n) > 7^(xyz = some odd integer)
Since we now know that xyz = some odd integer, then we know that the remainder of 7^(xyz) will produce a remainder of 3 when divided by 4, based on the cycle of remainders outlined above.
Sufficient.
C. Question is 7xyz, not 7^(xyz).



Intern
Joined: 18 Jul 2010
Posts: 4

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
08 Nov 2012, 22:29
catennacio wrote: Question is 7xyz, not 7^(xyz). He edited the original question. And on further reflection, I think my reasoning above is flawed. Just using the cycle of powers for 7 (i.e. last digit) won't provide accurate answers for remainders in all cases. For example, 7^n / 6: 7^1 = 7 / 6 > R1 7^2 = 49 / 6 >R1 7^3 = 343 / 6 > R1 But just considering 7, 3, 9, 1 (last digits of 7) all give different remainders. A more sound logic may be: since 7^n always produces an odd integer, the remainder will always be 1 less or more than a multiple of the divisor 4 (4n +1 > R1 or 4n  1 > R3).



Intern
Joined: 07 Nov 2012
Posts: 4

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
09 Nov 2012, 16:22
Vips0000 wrote: Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7xyz is divided by 4?
(1) yz = 3
(2) x is odd.
Easy way to answer this question maybe? I think the OA is wrong. Please check source of question again. Question needs remainder when 7xyz is divided by 4. Statement 1: yz=3 => we are looking for remainder of 21x/4. this would depend on value of x. if x=1, remainder =1. But if x=2 remainder =2. Not sufficient. Statment 2: x is odd => remainder of some odd number*yz/4. This would again depend on what odd number it is and also on values of y and z. Not sufficient. Combining statement 1 and 2. we need remainder of 21x/4 where x is odd. This is still not sufficient as if x =1 remainder is 1 while if x=3 remainder is 3 Hence ans E it is! yz=3 does not mean its 21x. yz=3 means its 7^3x. if zy is odd and x is odd, it means 7 will always be to the "odd" power, which is only a remainder of 3.



Director
Status: Done with formalities.. and back..
Joined: 15 Sep 2012
Posts: 563
Location: India
Concentration: Strategy, General Management
Schools: Olin  Wash U  Class of 2015
WE: Information Technology (Computer Software)

Re: If x, y, and z are all positive integers,
[#permalink]
Show Tags
10 Nov 2012, 23:54
Astrocat15 wrote: Vips0000 wrote: Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7xyz is divided by 4?
(1) yz = 3
(2) x is odd.
Easy way to answer this question maybe? I think the OA is wrong. Please check source of question again. Question needs remainder when 7xyz is divided by 4. Statement 1: yz=3 => we are looking for remainder of 21x/4. this would depend on value of x. if x=1, remainder =1. But if x=2 remainder =2. Not sufficient. Statment 2: x is odd => remainder of some odd number*yz/4. This would again depend on what odd number it is and also on values of y and z. Not sufficient. Combining statement 1 and 2. we need remainder of 21x/4 where x is odd. This is still not sufficient as if x =1 remainder is 1 while if x=3 remainder is 3 Hence ans E it is! yz=3 does not mean its 21x. yz=3 means its 7^3x. if zy is odd and x is odd, it means 7 will always be to the "odd" power, which is only a remainder of 3. Aristocrat15 Note the question I responded to it is visible in my post(what is the remainder when 7xyz is divided by 4). The question was later edited.
_________________



Manager
Joined: 06 Jun 2012
Posts: 119

If x, y and z are all positive integers
[#permalink]
Show Tags
02 Jun 2013, 08:45
If x, y and z are all positive integers, what is the remainder when 7xyz is divided by 4? (i) yz = 3 (ii) x is odd I dont know the OA
_________________
Please give Kudos if you like the post



Math Expert
Joined: 02 Sep 2009
Posts: 58435

Re: If x, y and z are all positive integers
[#permalink]
Show Tags
02 Jun 2013, 09:21
summer101 wrote: If x, y and z are all positive integers, what is the remainder when 7xyz is divided by 4? (i) yz = 3 (ii) x is odd
I dont know the OA Merging similar topics. Notice that it should read 7^(xyz) instead of 7xyz.
_________________



Manager
Joined: 27 Feb 2012
Posts: 113

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
02 Jun 2013, 10:14
Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7^(xyz) is divided by 4?
(1) yz = 3. (2) x is odd. 7^(xyz) / 4 Even power raised to 7 will yield remainder 3 Odd power will yield 1 A) yz = 3 => which means xyz is odd. So remainder is 1. B) X is odd. Odd/Even both pssbl. What is the mistake here?
_________________

Please +1 KUDO if my post helps. Thank you.



Math Expert
Joined: 02 Sep 2009
Posts: 58435

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
02 Jun 2013, 10:16
BangOn wrote: Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7^(xyz) is divided by 4?
(1) yz = 3. (2) x is odd. 7^(xyz) / 4 Even power raised to 7 will yield remainder 3 Odd power will yield 1 A) yz = 3 => which means xyz is odd. So remainder is 1. B) X is odd. Odd/Even both pssbl. What is the mistake here? For (1) xyz could be even if x is even. Hope it's clear.
_________________



Manager
Joined: 27 Feb 2012
Posts: 113

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
02 Jun 2013, 10:19
Bunuel wrote: BangOn wrote: Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7^(xyz) is divided by 4?
(1) yz = 3. (2) x is odd. 7^(xyz) / 4 Even power raised to 7 will yield remainder 3 Odd power will yield 1 A) yz = 3 => which means xyz is odd. So remainder is 1. B) X is odd. Odd/Even both pssbl. What is the mistake here? For (1) xyz could be even if x is even. Hope it's clear. I am concerned about what yz represents here. Possibilities 1) product of y and z 2) representation of last two digits. Representation of last two digit makes little sense. Ok. Thanks Brunnel.
_________________

Please +1 KUDO if my post helps. Thank you.



Math Expert
Joined: 02 Sep 2009
Posts: 58435

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
02 Jun 2013, 10:21
BangOn wrote: I am concerned about what yz represents here. Possibilities 1) product of y and z 2) representation of last two digits.
Representation of last two digit makes little sense. Ok. Thanks Brunnel. xyz means x*y*z. If it were otherwise it would be explicitly stated.
_________________



Intern
Joined: 23 Oct 2013
Posts: 41
Concentration: Strategy, Entrepreneurship
GPA: 3
WE: Information Technology (Manufacturing)

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
03 Dec 2013, 13:18
Here is the answer from Kaplan. I dont understand how he gets, If we increase x by 1, then the previous number is multiplied by 7.This is a Value question. For sufficiency, we need to be able to determine one value for the remainder of 7xyz divided by 4. We need to determine the value of xyz. We are told that x, y, and z are all positive integers. Evaluate the Statements: Statement (1): We are given that yz = 3. We know that all of the variables are positive integers, so they must be 1 or greater. If we assume that x = 1, then we get: The remainder when divided by 4 is 3. If we increase x by 1, then the previous number is multiplied by 7. If the previous quotient has a remainder of 3 and we multiply that by 7, we get 21. Dividing this by 4, we get a remainder of 1. Increasing x by 1 again, we multiply the remainder of 1 by 7 and get 7. Dividing this by 4 will give us a remainder of 3. This pattern will continue indefinitely. We cannot determine one remainder from these conditions. Therefore, Statement (1) is Insufficient to answer the question. Eliminate choices (A) and (D). Statement (2): We are told x is odd. This leaves us in the same situation as with Statement (1). When the number of 7s being multiplied is odd, we will get a remainder of 3. When the number of 7s is even, we will get a remainder of 1. Since we do not know the value of y or z, we do not know if the exponent will be odd or even. We cannot determine an answer from this information. Statement (2) is Insufficient to answer the question. Eliminate choice (B). Combined: We know that yz = 3 and x is odd. Since an odd number times an odd number is always odd, we know that the exponent will always be odd. An odd exponent will always give us a remainder of 3, as explained in the analysis of Statement (1). We can say that, with these conditions, the remainder will always be 3. Therefore, Statement (1) and Statement (2) combined are Sufficient to answer the question. Eliminate choice (E). The correct answer is Choice (C).



Math Expert
Joined: 02 Sep 2009
Posts: 58435

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
05 Dec 2013, 08:13
fullymooned wrote: Here is the answer from Kaplan. I dont understand how he gets, If we increase x by 1, then the previous number is multiplied by 7.This is a Value question. For sufficiency, we need to be able to determine one value for the remainder of 7xyz divided by 4. We need to determine the value of xyz. We are told that x, y, and z are all positive integers. Evaluate the Statements: Statement (1): We are given that yz = 3. We know that all of the variables are positive integers, so they must be 1 or greater. If we assume that x = 1, then we get: The remainder when divided by 4 is 3. If we increase x by 1, then the previous number is multiplied by 7. If the previous quotient has a remainder of 3 and we multiply that by 7, we get 21. Dividing this by 4, we get a remainder of 1. Increasing x by 1 again, we multiply the remainder of 1 by 7 and get 7. Dividing this by 4 will give us a remainder of 3. This pattern will continue indefinitely. We cannot determine one remainder from these conditions. Therefore, Statement (1) is Insufficient to answer the question. Eliminate choices (A) and (D). Statement (2): We are told x is odd. This leaves us in the same situation as with Statement (1). When the number of 7s being multiplied is odd, we will get a remainder of 3. When the number of 7s is even, we will get a remainder of 1. Since we do not know the value of y or z, we do not know if the exponent will be odd or even. We cannot determine an answer from this information. Statement (2) is Insufficient to answer the question. Eliminate choice (B). Combined: We know that yz = 3 and x is odd. Since an odd number times an odd number is always odd, we know that the exponent will always be odd. An odd exponent will always give us a remainder of 3, as explained in the analysis of Statement (1). We can say that, with these conditions, the remainder will always be 3. Therefore, Statement (1) and Statement (2) combined are Sufficient to answer the question. Eliminate choice (E). The correct answer is Choice (C). For (1) we have \(7^{3x}\). If they mean that if we increase x by 1 in \(7^{3x}\), then the previous number is multiplied by 7, then Kaplan is wrong. If we increase x by 1 in \(7^{3x}\), then the previous number is multiplied by 7^3, not 7.
_________________



Intern
Joined: 23 Oct 2013
Posts: 41
Concentration: Strategy, Entrepreneurship
GPA: 3
WE: Information Technology (Manufacturing)

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
05 Dec 2013, 08:43
That is what I thought so. Thanks for the clarification.
Posted from my mobile device



Manager
Joined: 28 Apr 2014
Posts: 195

Re: If x, y, and z are all positive integers, what is the
[#permalink]
Show Tags
09 May 2014, 03:59
Bunuel wrote: BangOn wrote: Maxswe wrote: If x, y, and z are all positive integers, what is the remainder when 7^(xyz) is divided by 4?
(1) yz = 3. (2) x is odd. 7^(xyz) / 4 Even power raised to 7 will yield remainder 3 Odd power will yield 1 A) yz = 3 => which means xyz is odd. So remainder is 1. B) X is odd. Odd/Even both pssbl. What is the mistake here? For (1) xyz could be even if x is even. Hope it's clear. Bit confusing Bunuel because xyz here was interpreted by me as some three digit number with x in hundred's place , y in ten's place and z in one's place rather than X*Y*Z. Not sure if I am thinking too much into it. I do recollect seeing one question in this forum where xyz was interpreted as a three digit number.




Re: If x, y, and z are all positive integers, what is the
[#permalink]
09 May 2014, 03:59



Go to page
1 2
Next
[ 23 posts ]



