If x and y are positive integers, what is the remainder when 5^x is divided by y?
(1) x is an even integer.
(2) y = 3.
OA C
Source: Manhattan Prep
If x and y are positive integers, what is the remainder when
This topic has expert replies
-
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- ceilidh.erickson
- GMAT Instructor
- Posts: 2095
- Joined: Tue Dec 04, 2012 3:22 pm
- Thanked: 1443 times
- Followed by:247 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
If x and y are positive integers, what is the remainder when 5^x is divided by y?
In order to answer this question, we need some information about x and y. For some divisors of y, the value of x wouldn't matter: if y = 5, the remainder is always 0, because any 5^x will be divisible by 5. If y = 2, the remainder will be 1, because 5^x will always be odd. For other values of y, though, we'd need to know the value of x (or some pattern to the values of x) to answer the question.
(1) x is an even integer.
This tells us nothing about y. In the examples listed above, y could be 5, and the remainder could be 0. Or y could be 2, and the remainder = 1. Insufficient.
(2) y = 3.
Will the remainder always be the same when any power of 5 is divided by 3? Test cases:
5^1 = 5. 5/3 = 1 R. 2
5^2 = 25. 25/3 = 8 R. 1
5^3 = 25. 125/3 = 41 R. 2
5^4 = 625. 625/3 = 208 R. 1
We can see a pattern: the remainder alternates between 1 (when x is odd) and 2 (when x is even). Knowing the value of y alone is insufficient to know what the remainder will be.
(1) & (2) together
Based on the pattern we established in statement 2, the remainder when 5^x is divided by 3 will always be 2 if x is even. Sufficient.
The answer is C.
In order to answer this question, we need some information about x and y. For some divisors of y, the value of x wouldn't matter: if y = 5, the remainder is always 0, because any 5^x will be divisible by 5. If y = 2, the remainder will be 1, because 5^x will always be odd. For other values of y, though, we'd need to know the value of x (or some pattern to the values of x) to answer the question.
(1) x is an even integer.
This tells us nothing about y. In the examples listed above, y could be 5, and the remainder could be 0. Or y could be 2, and the remainder = 1. Insufficient.
(2) y = 3.
Will the remainder always be the same when any power of 5 is divided by 3? Test cases:
5^1 = 5. 5/3 = 1 R. 2
5^2 = 25. 25/3 = 8 R. 1
5^3 = 25. 125/3 = 41 R. 2
5^4 = 625. 625/3 = 208 R. 1
We can see a pattern: the remainder alternates between 1 (when x is odd) and 2 (when x is even). Knowing the value of y alone is insufficient to know what the remainder will be.
(1) & (2) together
Based on the pattern we established in statement 2, the remainder when 5^x is divided by 3 will always be 2 if x is even. Sufficient.
The answer is C.
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
-
- Legendary Member
- Posts: 2214
- Joined: Fri Mar 02, 2018 2:22 pm
- Followed by:5 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
What is the remainder when $$5^x$$ is divided by y
i.e we are looking for $$5^x$$ mode in (%) y
Statement 1
x is an even integer i.e x= n+2 but there is no information about the value of y ( the divisor).
Hence statement 1 is INSUFFICIENT.
Statement 2
y=3 ; There is no information about the value of x
$$If\ x=1\ then\ \frac{5^1}{3}=\frac{5}{3}\ gives\ a\ remainder=2$$
$$If\ x=1\ then\ \frac{5^2}{3}=\frac{25}{3}\ gives\ a\ remainder=1$$
Statement 2 is therefore NOT SUFFICIENT.
Combining both statement 1 and 2 together
From statement 1 ; x is an even integer , from statement 2 ; y =3
$$5^{even}$$ will always be a multiple of $$5^2$$
$$And\ \frac{5^2}{3}remains\ 1$$
$$hence\ \frac{5^{even}}{3}remains\ 1$$
both statements together are SUFFICIENT.
$$answer\ is\ Option\ C$$
i.e we are looking for $$5^x$$ mode in (%) y
Statement 1
x is an even integer i.e x= n+2 but there is no information about the value of y ( the divisor).
Hence statement 1 is INSUFFICIENT.
Statement 2
y=3 ; There is no information about the value of x
$$If\ x=1\ then\ \frac{5^1}{3}=\frac{5}{3}\ gives\ a\ remainder=2$$
$$If\ x=1\ then\ \frac{5^2}{3}=\frac{25}{3}\ gives\ a\ remainder=1$$
Statement 2 is therefore NOT SUFFICIENT.
Combining both statement 1 and 2 together
From statement 1 ; x is an even integer , from statement 2 ; y =3
$$5^{even}$$ will always be a multiple of $$5^2$$
$$And\ \frac{5^2}{3}remains\ 1$$
$$hence\ \frac{5^{even}}{3}remains\ 1$$
both statements together are SUFFICIENT.
$$answer\ is\ Option\ C$$