What is the remainder when 7^2 * 8^2 is divided by 6?

Question

What is the remainder when  7^2 * 8^2  is divided by 6?
(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

Source: Gmat Math Bible

chetan2u · Accepted Answer

a method different from above could be..

7^2 * 8^2 =  (6+1)^2*(6+2)^2 ..
 (6+1)^2  will leave 1 as remainder and  (6+2)^2  will leave 4 as remainder..
 so overall remainder=1*4=4 
D

BrentGMATPrepNow · Answer

(7²)(8²) = ( 49 )(64)
= ( 48 + 1 )(64)
= ( 48 )(64) + ( 1 )(64)
Since 48 is a multiple of 6, we can conclude that ( 48 )(64) is a multiple of 6, so we get: 
= (some multiple of 6) + ( 1 )(64)
= (some multiple of 6) + 64
= (some multiple of 6) + 60 + 4
Since 60 is a multiple of 6, we can write: 
= (some multiple of 6) + (another multiple of 6) + 4
= (A MULTIPLE OF 6) + 4

So, when we divide the above by 6, we get a remainder of 4

Cheers,
Brent

ENGRTOMBA2018 · Answer

7^2*8^2 = (56)^2 = (54+2)^2 = 54^2+2*2*54+2^2 = multiple of 6+multiple of 6 + 4 and this will give you a remainder of 4.

D is the correct answer.

Hope this helps.

BrainLab · Answer

(48+1)(60+4)=48*60+48*4+60+4 => All of them except 4 are divisible by 6, so the answer is 4 (D)

Ekland · Answer

the solution from  chetan2u  was mind blowing and most simplifying.

However I have a remainder rule I know. 
"Multiply the remainders of the dividends and divide the product by the divisor"

49/6 is remainder 1. 64/6 is remainder 4. 
Therefore 4 * 1 equals 4.
4/6 is 0 remainder 4.
Answer is D

you know this rule, you do this math in 4 seconds.

Ekland · Answer

\frac{(49 * 64)}{6}  gives remainer x
49 is remainder 1. 64 is remainder 4. 4*1 = 4. So x = 4
OR 
7 is remainer 1. 8 is remainder 2 
 1^2 * 2^2 = 4 
D

stonecold · Answer

Great Question.
Here is what i did=>
7=6k+1
and 8=6k+2
so 7^2=> 6k+1
8^2=> 6k+4
Hence there product would leave the remainder 4

Hence D

Abhishek009 · Answer

\frac{7^2}{6}  = Remainder 1
 \frac{8^2}{6}  = Remainder 4

Thus, remainder of  \frac{7^2 * 8^2}{6}  will be 1*4 , ie 4
  
Hence remainder will be (D) 4

Zoser · Answer

I had come to an answer of 2.

This was my approach:
7^2*8^2
Simplify: 7*7*8*8
Then divide by 6: (7*7*8*8)/6
We get: (7*7*8*4)/3
We get 1568/3
Which gives a quotient of 522 and remainder of 2

What did I do incorrectly here?

gary391 · Answer

Another way of looking at the problem:

(7^2 * 8^2)/6 = (56^2)/6

Now, since the remainder of 56/6 is 2 remainder of 56^2/6 will be 4.

Example: M/7 we get remainder r. What will be the remainder of M^2/7?

M = 7a+r. where a is a quotient and r is remainder.

M^2= (7a + r)(7a +r)
 = 49a^2 + 7ar + 7ar + r^2
M^2/7 = 49a^2/7 + 7ar/7 +7ar/7 + r^2 => Remainder is r^2.

Juliaz · Answer

Why is it wrong to transform 49*64/6 into 49*32/3 (divide numerator and denominator by 2)
Then remainder would be 2..
(48+1)(30+2)/3, 48 and 30 are multiples of 3, remainder=2
Why is it not possible to simplify the equation?

Posted from my mobile device

reach2sangram · Answer

(7^2*8^2)/6=
(56^2)/6=
((54+2)^2)/6=
(2^2)/6=4

D = 4

Posted from my mobile device

reach2sangram · Answer

6/3= 2 so reminder will be 
2*(reminder of 1568/3 ) = 4

Posted from my mobile device

rahulp11 · Answer

BrentGMATPrepNow   chetan2u

Please confirm if it's wrong to reduce the fraction for such remainder problems. Are we required to transform the numerator only while retaining the divisor of the question stem?

The logic used in the above solution is the same as if the denominator were to be 6 instead of 3, yet the remainders we get are different. Please help.

BrentGMATPrepNow · Answer

Changing the divisor will lead to different remainders.
For example, 27 divided by 15 = 1 with remainder  12 
If we simplify 27/15 to get 9/5, then we see that 9 divided by 5 = 1 with remainder  4

chetan2u · Answer

Yes, it would, and the remainder will actually get reduced by the divisor times. If divisor(common factor) is 5, then you will get actual remainder by multiplying the remainder you get in simplified form by 5.

Why does it happen?

Say, we are looking for remainder when 100 is divided by 15.
This will give us 10 as the remainder.

But if we reduce  \frac{100}{15}  to  \frac{20}{3} , that is we divide both by common term 5, the remainder is 2. The actual remainder is nothing but 2*5.

Now 100 is 15*6+10, so  \frac{15*6+10}{15}=\frac{15*6}{15}+\frac{10}{15} . So remainder is given by 5/15. But we are reducing it to simplified term 2/3, thereby reducing the remainder from 10 to 10/5 or 2

BrushMyQuant · Answer

What is the remainder when  7^2 * 8^2  is divided by 6

Remainder of Product of two numbers is same as Product of their remainders

=> Remainder of  7^2 * 8^2  by 6 = Remainder of  7^2  by 6 * Remainder of  8^2  by 6
= Remainder of 49 by 6 * Remainder of 64 by 6 = 1 * 4 = 4

So,  Answer will be D 
Hope it helps!

Watch the following video to learn the Basics of Remainders

https://www.youtube.com/watch?v=P0S6j2uTaj4

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

What is the remainder when 7^2 * 8^2 is divided by 6?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

What is the remainder when 7^2 * 8^2 is divided by 6?

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards