Inom talteori är en formel för primtal en formel som producerar bara primtal och inga andra tal. Ett flertal såna är kända, men ingen av dem är effektiv för uträkning av primtal.
Inget icke-konstant polynom kan producera enbart primtal.
Euler upptäckte år 1772 att polynomet
P (n ) = n 2 − n + 41är ett primtal för alla positiva heltal mindre än 41.
Ett resultat för linjära polynom är följande:
43142746595714191 + 5283234035979900n är ett primtal för alla n från 0 till 25 (Andersen 2010). Formel baserad på ett system av Diofantiska ekvationer [ redigera | redigera wikitext ] Ett system av 14 Diofantiska ekvationer i 26 variabler kan användas för att definiera primtalen. Ett tal k + 2 är ett primatal om och bara om följande system av 14 diofantiska ekvationer har en lösning inom de naturliga talen:
α0 =
w
z
+
h
+
j
−
q
{\displaystyle wz+h+j-q}
α1 =
(
g
k
+
2
g
+
k
+
1
)
(
h
+
j
)
+
h
−
z
{\displaystyle (gk+2g+k+1)(h+j)+h-z}
α2 =
16
(
k
+
1
)
3
(
k
+
2
)
(
n
+
1
)
2
+
1
−
f
2
{\displaystyle 16(k+1)^{3}(k+2)(n+1)^{2}+1-f^{2}}
α3 =
2
n
+
p
+
q
+
z
−
e
{\displaystyle 2n+p+q+z-e}
α4 =
e
3
(
e
+
2
)
(
a
+
1
)
2
+
1
−
o
2
{\displaystyle e^{3}(e+2)(a+1)^{2}+1-o^{2}}
α5 =
(
a
2
−
1
)
y
2
+
1
−
x
2
{\displaystyle (a^{2}-1)y^{2}+1-x^{2}}
α6 =
16
r
2
y
4
(
a
2
−
1
)
+
1
−
u
2
{\displaystyle 16r^{2}y^{4}(a^{2}-1)+1-u^{2}}
α7 =
n
+
l
+
v
−
y
{\displaystyle n+l+v-y}
α8 =
(
a
2
−
1
)
l
2
+
1
−
m
2
{\displaystyle (a^{2}-1)l^{2}+1-m^{2}}
α9 =
a
i
+
k
+
1
−
l
−
i
{\displaystyle ai+k+1-l-i}
α10 =
(
(
a
+
u
2
(
u
2
−
a
)
)
2
−
1
)
(
n
+
4
d
y
)
2
+
1
−
(
x
+
c
u
)
2
{\displaystyle ((a+u^{2}(u^{2}-a))^{2}-1)(n+4dy)^{2}+1-(x+cu)^{2}}
α11 =
p
+
l
(
a
−
n
−
1
)
+
b
(
2
a
n
+
2
a
−
n
2
−
2
n
−
2
)
−
m
{\displaystyle p+l(a-n-1)+b(2an+2a-n^{2}-2n-2)-m}
α12 =
q
+
y
(
a
−
p
−
1
)
+
s
(
2
a
p
+
2
a
−
p
2
−
2
p
−
2
)
−
x
{\displaystyle q+y(a-p-1)+s(2ap+2a-p^{2}-2p-2)-x}
α13 =
z
+
p
l
(
a
−
p
)
+
t
(
2
a
p
−
p
2
−
1
)
−
p
m
{\displaystyle z+pl(a-p)+t(2ap-p^{2}-1)-pm}
W. H. Mills bevisade 1947 att det finns ett reellt tal A så att
⌊
A
3
n
⌋
{\displaystyle \lfloor A^{3^{n}}\;\rfloor }
är ett primtal för alla positiva heltal n .
Definiera
a
n
=
a
n
−
1
+
sgd
(
n
,
a
n
−
1
)
,
a
1
=
7.
{\displaystyle a_{n}=a_{n-1}+\operatorname {sgd} (n,a_{n-1}),\quad a_{1}=7.}
Då innehåller serien a n + 1an bara ettor och primtal. Serien börjar 1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1 (talföljd A132199 i OEIS ).
p
n
=
1
+
∑
k
=
1
2
(
[
n
ln
(
n
)
]
+
1
)
(
1
−
[
π
(
k
)
n
]
)
.
{\displaystyle p_{n}=1+\sum _{k=1}^{2([n\ln(n)]+1)}\left(1-\left[{\pi (k) \over n}\right]\right).}
Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia , Formula for primes , 21 november 2013 . Primtal Efter formel Efter heltalsföljder Efter egenskap Bas-beroende Mönster Tvilling (
p ,
p + 2)
· Bitvillingkedja (
p − 1,
p + 1, 2
p − 1, 2
p + 1, …)
· Trilling (
p ,
p + 2 or
p + 4,
p + 6)
· Fyrling (
p ,
p + 2,
p + 6,
p + 8)
· Tupel · Kusin (
p ,
p + 4)
· Sex (
p ,
p + 6)
· Chen · Sophie Germain (
p , 2
p + 1)
· Cunninghamkedja (
p , 2
p ± 1, …)
· Säkert (
p , (
p − 1)/2)
· Aritmetiska följder (
p +
a·n ,
n = 0, 1, …)
· Balanserat (på varandra följande
p −
n ,
p ,
p +
n )
Efter storlek Komplexa tal Sammansatta tal Relaterade artiklar De första 100 primtalen Lista över primtal
![{\displaystyle p_{n}=1+\sum _{k=1}^{2([n\ln(n)]+1)}\left(1-\left[{\pi (k) \over n}\right]\right).}](https://wikimedia.org/api/rest_v1/media/math/render/svg/74cf93a65917d403e90d814f5aea35156328d876)