What is the remainder when

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Jun 25, 2013 2:19 pm
guerrero wrote:What is the remainder when (47)(49) is divided by 8?
(A)1
(B)3
(C)4
(D)5
(E)7

is there a rule or property to tackle such questions ?

OA E
One approach is to rewrite 47 and 49.

We get: (47)(49) = (48 - 1)(48 + 1)
= 48^2 - 1

Notice that 48^2 divided by 8 leaves remainder 0 (since 48 is a multiple of 8)
So, 48^2 - 1 divided by 8 leaves remainder 7

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Jun 25, 2013 2:28 pm
guerrero wrote:What is the remainder when (47)(49) is divided by 8?
(A)1
(B)3
(C)4
(D)5
(E)7

is there a rule or property to tackle such questions ?

OA E
We can also use some modular arithmetic here, but that's a little outside the GMAT domain.

The rule goes something like this.
If M divided by D leaves remainder p, and N divided by D leaves remainder q, then the remainder when MN is divided by D = the remainder when pq is divided by D.

We know that 47 divided by 8 leaves remainder 7.
Also 49 divided by 8 leaves remainder 1.
So, (47)(49) divided by 8 leaves remainder (7)(1) = 7

NOTE: If the product of the remainders had been greater than 8, we'd have to find the remainder when that product is divided by 8.
For example, 11 divided by 8 leaves remainder 3.
Also 15 divided by 8 leaves remainder 7.
So, the remainder when (11)(15) is divided by 8 is equal to the remainder when (3)(7) is divided by 8. Since the remainder is 5 when 21 is divided by 8, the remainder will be 5 when (11)(15) is divided by 8

Cheers,
Brebt
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 468
Joined: Mon Jul 25, 2011 10:20 pm
Thanked: 29 times
Followed by:4 members

by vipulgoyal » Tue Jun 25, 2013 9:12 pm
Another way
if we would have asked only last digit of reminder
What is the remainder when (47)(49) is divided by 8?
7x9/8 = 63/8 =7