Remainder-4

Find the remainder when 3 1994 + 2 3^{1994}+2 is divided by 11.


The answer is 6.

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.

1 solution

Ankit Kumar Jain
May 24, 2016

We first deduce out the cyclicity of remainders for 3 n ( m o d 11 ) 3^n \pmod {11} , where n N n \in N .

3 1 3 ( m o d 11 ) 3^{1}\equiv3\pmod{11}

3 2 9 ( m o d 11 ) 3^{2}\equiv9\pmod{11}

3 3 5 ( m o d 11 ) 3^{3}\equiv5\pmod{11}

3 4 4 ( m o d 11 ) 3^{4}\equiv4\pmod{11}

3 5 1 ( m o d 11 ) 3^{5}\equiv1\pmod{11}

So , 3 5 1 ( m o d 11 ) 3^{5}\equiv 1\pmod{11} .

3 1994 3 5 × 398 + 4 ( 3 5 ) 398 × 3 4 1 398 × 81 81 ( m o d 11 ) 3^{1994}\equiv3^{5\times398 + 4}\equiv(3^{5})^{398}\times3^{4}\equiv1^{398}\times81\equiv81\pmod{11}

Hence, 3 1994 81 ( m o d 11 ) 3^{1994}\equiv81\pmod{11}

( 3 1994 + 2 81 + 2 83 6 ( m o d 11 ) \Rightarrow (3^{1994} + 2\equiv81 + 2\equiv83\equiv6\pmod{11}

Moderator note:

Good approach realizing that 3 5 1 ( m o d 11 ) 3^ 5 \equiv 1 \pmod{11} .

good solution!!

Ayush G Rai - 5 years ago

Log in to reply

@Ayush Rai Thanks...BTW I have solved remainder 1,2,3 and 4 all but could post only solution to two of them..

Ankit Kumar Jain - 5 years ago

Log in to reply

ok ankit!!!

Ayush G Rai - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...