Algebra Question #15: Application of Remainder Theorem

Algebra Level 2

Let R be the remainder of 1 6 101 1 3 \frac{16^{101}-1}{3} Find R

Algebra Question


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Omkar Kulkarni
Feb 9, 2015

1 6 101 ( 15 + 1 ) 101 1 ( m o d 3 ) 16^{101} \equiv (15+1)^{101} \equiv 1 \pmod {3}

1 6 101 1 0 ( m o d 3 ) \therefore 16^{101}-1\equiv0\pmod{3}

Jessica Wang
Feb 15, 2015

16 = 1 m o d 3 \because 16=1\:mod\:3\: \:\; \; 1 6 101 1 = 1 101 1 m o d 3 = 0 m o d 3 \therefore 16^{101}-1=1^{101}-1\:mod\:3=0\:mod\:3

( 1 6 101 1 ) / 3 = ( 4 202 1 ) / ( 4 1 ) (16^{101} - 1)/3 = (4^{202}-1)/(4-1) Let x = 4 => ( x 202 1 ) / ( x 1 ) (x^{202} - 1)/(x-1) By Remainder Theorem, R = 0 R=0

just a suggestion write,

4 202 1 4 1 \dfrac{4^{202} - 1}{4 - 1} as 1 + 4 + 4 2 + . . . . + 4 201 1 + 4 + 4^2 + .... + 4^{201}

So its easy to understand if one do'nt know

U Z - 6 years, 4 months ago

Can you please explain the remainder theorem part in a bit more detail. I forgot this method >_<

Hrishik Mukherjee - 6 years, 2 months ago
Harshi Singh
Jul 11, 2015

try either 1 ,2 0r 0 as there are 3 tries

Aditya Kumar
Oct 3, 2015

we break 16 into (15+1) So the numerator becomes (15+1)^101 - 1^101 = 15^101 Therefore any power of 15 when divided by 3 will always give remainder as zero

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...