remainder

the remainder when ((15^23) +( 23^23 )) is divided by 19 ???


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.

3 solutions

Harshi Singh
Jun 2, 2015

we know a^n + b^n is exactly divisible by a+b when n is odd here n is odd therfore the whole no. is divisible by 23+15 =38 38 is a multiple of 19 hence it is also divisible by 19 rem.=0

When we apply binomial theorem, odd terms get cancelled and even terms remain. it is perfectly divisible by 19

Prasun Biswas
Jan 2, 2015

Let the expression given be Z Z . So, Z = 1 5 23 + 2 3 23 Z=15^{23}+23^{23} . The expression can be rewritten as,

Z = ( 19 4 ) 23 + ( 19 + 4 ) 23 Z ( 0 4 ) 23 + ( 0 + 4 ) 23 ( m o d 19 ) Z 4 23 + 4 23 ( m o d 19 ) Z 0 ( m o d 19 ) Z=(19-4)^{23}+(19+4)^{23} \\ \implies Z\equiv (0-4)^{23}+(0+4)^{23} \pmod{19} \\ \implies Z\equiv -4^{23}+4^{23} \pmod{19} \\ \implies Z\equiv 0 \pmod{19}

Hence, the remainder when the given expression is divided by 19 19 is 0 \boxed{0}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...