What's special about 11 ?

Find the remainder when 0 1 + 1 2 + 2 3 + 3 4 + 4 5 + . . . + 1 8 19 + 1 9 20 0^1+1^2+2^3+3^4+4^5+...+18^{19}+19^{20} is divided by 11 11


This is a part of the set 11≡ awesome (mod remainders)

7 4 3 8

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

Cody Johnson
Sep 15, 2014

n = 0 19 n n + 1 = 2 0 21 2 1 22 + n = 0 21 n n + 1 ( 2 ) 21 ( 1 ) 22 + n = 0 21 n n + 1 1 + n = 0 21 n n + 1 = 1 + n = 0 10 ( n n + 1 + ( n + 11 ) n + 12 ) 1 + n = 0 10 ( n n + 1 + n n + 2 ) 1 + n = 0 10 ( n n + 1 + ( 10 n ) 12 n ) 1 + n = 0 10 ( n n + 1 + ( 1 n ) 2 n ) ( m o d 11 ) \begin{aligned} \sum_{n=0}^{19}n^{n+1}&=-20^{21}-21^{22}+\sum_{n=0}^{21}n^{n+1}\\&\equiv-(-2)^{21}-(-1)^{22}+\sum_{n=0}^{21}n^{n+1}\\&\equiv1+\sum_{n=0}^{21}n^{n+1}\\&=1+\sum_{n=0}^{10}(n^{n+1}+(n+11)^{n+12})\\&\equiv1+\sum_{n=0}^{10}(n^{n+1}+n^{n+2})\\&\equiv1+\sum_{n=0}^{10}(n^{n+1}+(10-n)^{12-n})\\&\equiv1+\sum_{n=0}^{10}(n^{n+1}+(-1-n)^{2-n})\pmod{11} \end{aligned}

and on and on like this, just pair up the residues

Wow! You've written a Non-Bash solution!!! :D

Krishna Ar - 6 years, 9 months ago

Log in to reply

I can't bash this out! @Krishna Ar

Parth Lohomi - 6 years, 9 months ago

ss=0

for i in range(20):

    s=i**(i+1)%11

    ss=ss+s

print ss%11

Masbahul Islam - 6 years, 8 months ago

what should i do when the exponent value is negative?

Christian Filemon - 4 years, 5 months ago

do it manually and verify ans is 6

aaron paul - 6 years, 8 months ago
Alvindho Aristo
Sep 30, 2014

lol manual ... 38312573763282605864751634 mod 11 = 4 :v

Simona Vesela
Sep 25, 2014

This Solution Is For Those, Who Don't Understand the More Advanced Ones.(me included) We use the property of congruence that 12=1 mod 11 and 12^n==1^n mod 11. and also Little Fermat's theorem a^p=a mod p(if p is prime). since 11 is prime, we can use this. we change every base from 11 up to lower one 12->1; 13->2,... and power from 11 in this manner 11->1; 12->2 (since a^(11+x)=a^11 * a^x=a * a^x=a^(x+1) mod 11). Then when we have done this we just take some numbers at the time and find remainder on the calculator

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...