More Remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 487
Joined: Fri Mar 27, 2009 5:49 am
Thanked: 36 times

More Remainder

by dtweah » Sat May 23, 2009 10:45 am
If R is the remainder of the expression (10^5 +1)(10^8 +3)/4 then 4R =

A. 0

B. 4

C. 8

D. 12

E. 16

Senior | Next Rank: 100 Posts
Posts: 35
Joined: Mon May 11, 2009 12:11 pm
Thanked: 3 times

by p2pg » Sat May 23, 2009 10:52 am
IMO D

(a+b)(c+d) = (10^5+1)(10^8+3)
Here since any multiple of 100 will be divisible by 4, only db needs to be tested for divisibility. Here db = 3. So R=3.

User avatar
Legendary Member
Posts: 682
Joined: Fri Jan 16, 2009 2:40 am
Thanked: 32 times
Followed by:1 members

by Vemuri » Sat May 23, 2009 10:15 pm
p2pg wrote:IMO D

(a+b)(c+d) = (10^5+1)(10^8+3)
Here since any multiple of 100 will be divisible by 4, only db needs to be tested for divisibility. Here db = 3. So R=3.
if db=3, dividing it by 4 will leave a reminder of 2, so 4R = 4*2=8

Answer should be C

Master | Next Rank: 500 Posts
Posts: 260
Joined: Sun Oct 12, 2008 8:10 pm
Thanked: 4 times

by PAB2706 » Sun May 24, 2009 12:38 am
vemuri pls elaborate...


i got R=3

4R=12.

i guess i am missing something.

User avatar
Legendary Member
Posts: 682
Joined: Fri Jan 16, 2009 2:40 am
Thanked: 32 times
Followed by:1 members

by Vemuri » Sun May 24, 2009 1:54 am
PAB2706 wrote:vemuri pls elaborate...


i got R=3

4R=12.

i guess i am missing something.
Nope, on second look I think I made the mistake. The product of the 2 numbers will yield 3 in the units digit. When the product is divided by 4, the last digit will be the reminder. So, the answer should be 12.

Thanks for pointing out.

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Thu May 01, 2008 9:57 pm
Thanked: 2 times

by fleshins » Sun May 24, 2009 1:45 pm
There are only 4 remainders possible when dividing a number by 4: 1/4, 2/4, 3/4, or 0.

Taking these remainders and multiplying by 4 equals 4R:

4(1/4) = 1
4(2/4) = 2
4(3/4) = 3
4(0) = 0

The only answer that matches is 0, A.

Am I missing something? What's the OA?

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Mon May 25, 2009 7:05 pm

by kbikov » Tue May 26, 2009 10:54 am
The remainder from a division by 4 can be only 0, 1, 2, and 3. These possible remainders, when multiplied by 4, give us the following possible answers 0, 4, 8, and 12. We can automatically reject e) 16.

As somebody already said (10^5 +1)(10^8 +3)=10^13+10^8+3*10^5+3
Each of the powers of ten divides by 4 with a remainder of 0. However, 3 mod 4 = 3.

Therefore the remainder from the whole operation is 3 and the correct answer is 12.

Bst,
Kal

Master | Next Rank: 500 Posts
Posts: 148
Joined: Wed Jun 03, 2009 8:04 pm
Thanked: 18 times
Followed by:1 members

by ghacker » Wed Jun 10, 2009 10:28 am
All the powers of 10 above 10^2 is divisible by 4 hence the remainder is 3

the 4R = 12

Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

by tohellandback » Wed Jun 10, 2009 8:01 pm
numbers of the form (4k+1)(4k+3)
=4K^2+12k+4k+3
remainder is 3
4*3=12
The powers of two are bloody impolite!!