NUMBER THEORY(unsolvable)

Find the sum of all primes of the form n^n+1 less than 10^19?


The answer is 264.

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

Naren Bhandari
Oct 7, 2018

Here are many solutions .

My approach

We notice that for n = 1 , 2 n=1,2 p = 2 , 5 p= 2,5 which are obviously the prime numbers . Further we have that p < 1 0 19 n n + 1 < 1 0 19 p<10^{19}\implies n^n+1 <10^{19} . Taking log \log on both sides we get that log ( n n + 1 ) log ( 1 0 19 ) > 1 \frac{\log(n^n+1)}{\log(10^{19})} > 1 for n = 16 n=16 and log ( n n + 1 ) log ( 1 0 19 ) < 1 \frac{\log(n^n+1)}{\log(10^{19})} < 1 for n = 15 n=15 . Thus, the range of n n is 1 n < 16 1\leq n <16 . .


If n = k b n = kb where k k is an odd number greater than 1. Then n n + 1 = ( n b ) k + 1 n^n+1 = (n^b)^k+1 is divisible by n b + 1 n^b+1 ( by factorization ) of a n + b n a^n+b^n . Hence we arrived that n n must be an even number.

Let n = 2 l n =2l and primes number are expressed as 2 k 1 + 1 = n n + 1 l = 2 k 1 2 l 2 2k_1+1 = n^n+1\implies {\color{#3D99F6}l = \frac{\sqrt[2l]{2k_1}}{2}} . This must be in form power of 2 if not then n n + 1 n^n+1 is composite. Working out with 2 , 4 , 8 2,4,8 . Only n = 2 , 4 n= 2,4 are possible values. Hence , the required primes we have 1 1 + 1 , 2 2 + 1 , 4 4 + 1 1^1+1,2^2+1, 4^4+1 . Hence , the sum of primes we have is 2 + 5 + 257 = 264 \boxed{2+5+257 =264} .

Note 8 8 doesn't work since 8 8 8^8 has odd divisors in it power tower.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...