What is the remainder when 7 is divided by 10^548 ?
A. 1 B. 3 C. 6 D. 7 E. 9
OA A
5-Day Free Trial
5-day free, full-access trial TTP
Available with Beat the GMAT members only code
MORE DETAILS
remainder
This topic has expert replies
-
jainrahul1985
- Master | Next Rank: 500 Posts
- Posts: 228
- Joined: Sun Aug 17, 2008 8:08 am
- Thanked: 4 times
-
ronnie1985
- Legendary Member
- Posts: 626
- Joined: Fri Dec 23, 2011 2:50 am
- Location: Ahmedabad
- Thanked: 31 times
- Followed by:10 members
Please read the question carefully. It asks what is the remainder when 7 is divided by 10^something, which is greater than 7 and hence remainder will be 7 only (D). If the question had been what's the remainder when 10^548 is divide by 7 then
Consider R(x/y) = z means remainder when x is divided by y is equal to z
R(10^548/7)=R(3^548/7)=R(9^274/7)=R(8^91x2/7)=R(1x2/7)=R(2/7)=2
Hence 2 is the remainder in that case which is not given in the options.
Consider R(x/y) = z means remainder when x is divided by y is equal to z
R(10^548/7)=R(3^548/7)=R(9^274/7)=R(8^91x2/7)=R(1x2/7)=R(2/7)=2
Hence 2 is the remainder in that case which is not given in the options.
Follow your passion, Success as perceived by others shall follow you
-
ArunangsuSahu
- Master | Next Rank: 500 Posts
- Posts: 382
- Joined: Thu Mar 31, 2011 5:47 pm
- Thanked: 15 times
-
gmatpup
- Senior | Next Rank: 100 Posts
- Posts: 88
- Joined: Sat Oct 15, 2011 6:38 pm
- Thanked: 1 times
- Followed by:1 members
Normally when I am faced with a remainder question I break the larger number down into its primes.. In this case it would be 137 (because I break down the 548) so I am getting a remainder of 0.05
-
[email protected]
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Mon Dec 21, 2009 6:27 am
- Location: Melbourne, Australia
- Thanked: 17 times
ronnie1985 wrote:Please read the question carefully. It asks what is the remainder when 7 is divided by 10^something, which is greater than 7 and hence remainder will be 7 only (D). If the question had been what's the remainder when 10^548 is divide by 7 then
Consider R(x/y) = z means remainder when x is divided by y is equal to z
R(10^548/7)=R(3^548/7)=R(9^274/7)=R(8^91x2/7)=R(1x2/7)=R(2/7)=2
Hence 2 is the remainder in that case which is not given in the options.
Could you please explain how you have derived R(9^274/7)=R(8^91x2/7)=R(1x2/7)?
-
ronnie1985
- Legendary Member
- Posts: 626
- Joined: Fri Dec 23, 2011 2:50 am
- Location: Ahmedabad
- Thanked: 31 times
- Followed by:10 members
[email protected] wrote:ronnie1985 wrote:Please read the question carefully. It asks what is the remainder when 7 is divided by 10^something, which is greater than 7 and hence remainder will be 7 only (D). If the question had been what's the remainder when 10^548 is divide by 7 then
Consider R(x/y) = z means remainder when x is divided by y is equal to z
R(10^548/7)=R(3^548/7)=R(9^274/7)=R(8^91x2/7)=R(1x2/7)=R(2/7)=2
Hence 2 is the remainder in that case which is not given in the options.
Could you please explain how you have derived R(9^274/7)=R(8^91x2/7)=R(1x2/7)?
3^548 = (3^2*274) = 9^274
Follow your passion, Success as perceived by others shall follow you
-
ronnie1985
- Legendary Member
- Posts: 626
- Joined: Fri Dec 23, 2011 2:50 am
- Location: Ahmedabad
- Thanked: 31 times
- Followed by:10 members
ronnie1985 wrote:[email protected] wrote:ronnie1985 wrote:Please read the question carefully. It asks what is the remainder when 7 is divided by 10^something, which is greater than 7 and hence remainder will be 7 only (D). If the question had been what's the remainder when 10^548 is divide by 7 then
Consider R(x/y) = z means remainder when x is divided by y is equal to z
R(10^548/7)=R(3^548/7)=R(9^274/7)=R(8^91x2/7)=R(1x2/7)=R(2/7)=2
Hence 2 is the remainder in that case which is not given in the options.
Could you please explain how you have derived R(9^274/7)=R(8^91x2/7)=R(1x2/7)?
3^548 = (3^2*274) = 9^274
Also when 9 is divided by 7 remainder is 2
so R(9^274/7) = R(2^274/7)
Please note that 2^273 = 2^3*91=8^91
2^274 = (8^91)*2
therefore, R(2^274/7) = R(((8^91)*2)/7)
Also note 8 divided by 7 leaves 1 as remainder.
Therefore remainder R(((8^91)*2)/7) = R(1*2/7) = 2
I hope now it is easy to undersdtand
Follow your passion, Success as perceived by others shall follow you
-
[email protected]
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Mon Dec 21, 2009 6:27 am
- Location: Melbourne, Australia
- Thanked: 17 times
Initially I didn't understand the part "Also when 9 is divided by 7 remainder is 2 so R(9^274/7) = R(2^274/7) "
Thanks mate!
Thanks mate!
I assume the question is 10^548/7
Since 7 and 10 are co-prime, divide the given power (548) by 6(one less than the divisor). This division gives 2 as the remainder.
So the question now reduces to what is the remainder when 10^2 is divided by 7.
Now this is very easy to solve. 100/7 gives 2 as the remainder.
Hope this helps.
Since 7 and 10 are co-prime, divide the given power (548) by 6(one less than the divisor). This division gives 2 as the remainder.
So the question now reduces to what is the remainder when 10^2 is divided by 7.
Now this is very easy to solve. 100/7 gives 2 as the remainder.
Hope this helps.
