mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Other Mathematical Topics

Reply
 
Thread Tools
Old 2022-07-21, 10:38   #1
Paimon2005
 
Paimon2005's Avatar
 
"51*462^463-1"
Jul 2022
Fujian Prov, China

810 Posts
Default Primes n^n+2(n∈2k+1, k∈Z)

I tried to found primes which can be expressed as n^n+2(n∈2k+1, k∈Z), and I ran a python code
Code:
import math
k=3
def findgreatestsqrt(num):
    low=1
    high=num
    while low<high:
        mid=(low+high)//2
        if mid*mid==num:
            low=mid
            break
        elif mid*mid<num:
            low=mid+1
        else:
            high=mid-1
    return low
def isprime(num,extrainfo=False):
    fac=1
    if num<2:
        return False
    if num==2 or num==3:
        return True
    for i in range(2,findgreatestsqrt(num)+1):
        if num%i==0:
            fac=i
            if extrainfo:
                print(str(num)+" can be divided by "+str(i))
            break
    if fac==1:
        return True
    else:
        return False
while True:
    resu=isprime(k**k+2,True)
    if resu==True:
        print(str(k)+"^"+str(k)+"+2 is a prime")
    else:
        print(str(k)+"^"+str(k)+"+2 is not a prime")
    k+=2
And I got some result
Code:
3^3+2 is a prime
3127 can be divided by 53
5^5+2 is not a prime
823545 can be divided by 3
7^7+2 is not a prime
387420491 can be divided by 59
9^9+2 is not a prime
285311670613 can be divided by 97
11^11+2 is not a prime
302875106592255 can be divided by 3
13^13+2 is not a prime
437893890380859377 can be divided by 23
15^15+2 is not a prime
827240261886336764179 can be divided by 7
17^17+2 is not a prime
1978419655660313589123981 can be divided by 3
19^19+2 is not a prime
5842587018385982521381124423 can be divided by 31
21^21+2 is not a prime
20880467999847912034355032910569 can be divided by 19
23^23+2 is not a prime
88817841970012523233890533447265627 can be divided by 3
25^25+2 is not a prime
443426488243037769948249630619149892805 can be divided by 5
27^27+2 is not a prime
2567686153161211134561828214731016126483471 can be divided by 51131
29^29+2 is not a prime
17069174130723235958610643029059314756044734433 can be divided by 3
31^31+2 is not a prime
129110040087761027839616029934664535539337183380515 can be divided by 5
33^33+2 is not a prime
1102507499354148695951786433413508348166942596435546877 can be divided by 2003
35^35+2 is not a prime
10555134955777783414078330085995832946127396083370199442519 can be divided by 3
37^37+2 is not a prime
112595147462071192539789448988889059930192105219196517009951961 can be divided by 229
39^39+2 is not a prime
1330877630632711998713399240963346255985889330161650994325137953643 can be divided by 139
41^41+2 is not a prime
17343773367030267519903781288812032158308062539012091953077767198995509 can be divided by 3
43^43+2 is not a prime
But when my computer tried to check 45^45+2, there was not any other result, I turned to a website, Numberempire( https://www.numberempire.com/primenu...check&_p1=2327 )
Numberempire told me that Number 248063644451341145494649182395412689744530581492654164321720600128173828127 (45^45+2) is not a prime
Then, I have tried more number(used another website, Wolframalpha( https://www.wolframalpha.com/input?i...+k%3D22+to+300 ), what I expected, I was told that there is not any prime among n^n+2(n∈2k+1, k∈Z, k∈(22,300))
I don't know that whether is 2nd prime among n^n+2(n∈2k+1, k∈Z) exists or not
Attached Thumbnails
Click image for larger version

Name:	Result2k+1_2k+1_+2.png
Views:	62
Size:	84.0 KB
ID:	27126  

Last fiddled with by Paimon2005 on 2022-07-21 at 10:57
Paimon2005 is offline   Reply With Quote
Old 2022-07-21, 11:13   #2
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

56658 Posts
Default

See A100407, but the PRP for n=1349 is already proven prime here. The prime for n=737 is here.

Try using (Win)PFGW with a script like
Code:
ABC2 $a^$a+2
a: from 1 to 100000
to check faster and higher values.
kar_bon is offline   Reply With Quote
Old 2022-07-21, 11:46   #3
sweety439
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

2×7×263 Posts
Default

Quote:
Originally Posted by Paimon2005 View Post
I tried to found primes which can be expressed as n^n+2(n∈2k+1, k∈Z)
Try this:

http://factordb.com/index.php?query=...e=200&format=1

Also, n should not be == 1 mod 3, as the number will be divisible by 3

There should be infinitely many primes of the form n^n+2, as there are no covering congruence, algebraic factorization, or combine of them for n^n+2, the dual of it is 2*n^n+1, there should be also infinitely many primes of this form, however, n^(n+2)+1 seems to be composite for all n > 30
sweety439 is offline   Reply With Quote
Old 2022-07-21, 12:13   #4
Paimon2005
 
Paimon2005's Avatar
 
"51*462^463-1"
Jul 2022
Fujian Prov, China

23 Posts
Default

Quote:
Originally Posted by kar_bon View Post
See A100407, but the PRP for n=1349 is already proven prime here. The prime for n=737 is here.

Try using (Win)PFGW with a script like
Code:
ABC2 $a^$a+2
a: from 1 to 100000
to check faster and higher values.
Code:
ABC2 (2*$a+1)^(2*$a+1)+2
a: from 1 to 100000
I found 2 3-PRP
(2*368+1)^(2*368+1)+2
(2*674+1)^(2*674+1)+2
Paimon2005 is offline   Reply With Quote
Old 2022-07-21, 12:22   #5
sweety439
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

2×7×263 Posts
Default

Quote:
Originally Posted by Paimon2005 View Post
Code:
ABC2 (2*$a+1)^(2*$a+1)+2
a: from 1 to 100000
I found 2 3-PRP
(2*368+1)^(2*368+1)+2
(2*674+1)^(2*674+1)+2
These two primes are already known, see https://oeis.org/A100407

You can try to find the smallest k >= 1 such that (2*n+1)^k+2 is prime, for n not divisible by 3

Last fiddled with by sweety439 on 2022-07-21 at 12:24
sweety439 is offline   Reply With Quote
Old 2022-07-21, 15:54   #6
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

34×37 Posts
Default

Quote:
Originally Posted by sweety439 View Post
You can try to find the smallest k >= 1 such that (2*n+1)^k+2 is prime, for n not divisible by 3
There're countless of them, but the smallest is k=1 & n=1 -> 5.
kar_bon is offline   Reply With Quote
Old 2022-07-21, 15:59   #7
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

34·37 Posts
Default

Quote:
Originally Posted by Paimon2005 View Post
Code:
ABC2 (2*$a+1)^(2*$a+1)+2
a: from 1 to 100000
Then take (OEIS says n has to be greater than 50000):
Code:
ABC2 $a^$a+2
a: from 50001 to 99999 step 2
kar_bon is offline   Reply With Quote
Old 2022-08-10, 19:49   #8
JeppeSN
 
JeppeSN's Avatar
 
"Jeppe"
Jan 2016
Denmark

23·23 Posts
Default

Quote:
Originally Posted by sweety439 View Post
however, n^(n+2)+1 seems to be composite for all n > 30
For these, the exponent must be a power of two, so you would check:

62^64+1; 126^128+1; 254^256+1; 510^512+1; ...

The first many of them are already proven composite by Generalized Fermat prime searches. It seems extremely likely you are correct there are no (more) primes.

Similar things happen with n^n+1 and n^(n-2)+1.

/JeppeSN
JeppeSN is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Distribution of Mersenne primes before and after couples of primes found emily Math 35 2022-12-21 16:32
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 4 2022-07-14 02:29
Irregular primes and other types of primes sweety439 sweety439 2 2020-09-15 08:35
Patterns in primes that are primitive roots / Gaps in full-reptend primes mart_r Prime Gap Searches 14 2020-06-30 12:42
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 17:40.


Sat Jan 28 17:40:46 UTC 2023 up 163 days, 15:09, 0 users, load averages: 0.87, 0.89, 0.96

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔