PROFILPELAJAR.COM
Privacy Policy
My Blog
New Profil
Kampus
Prov. Aceh
Prov. Bali
Prov. Bangka Belitung
Prov. Banten
Prov. Bengkulu
Prov. D.I. Yogyakarta
Prov. D.K.I. Jakarta
Prov. Gorontalo
Prov. Jambi
Prov. Jawa Barat
Prov. Jawa Tengah
Prov. Jawa Timur
Prov. Kalimantan Barat
Prov. Kalimantan Selatan
Prov. Kalimantan Tengah
Prov. Kalimantan Timur
Prov. Kalimantan Utara
Prov. Kepulauan Riau
Prov. Lampung
Prov. Maluku
Prov. Maluku Utara
Prov. Nusa Tenggara Barat
Prov. Nusa Tenggara Timur
Prov. Papua
Prov. Papua Barat
Prov. Riau
Prov. Sulawesi Barat
Prov. Sulawesi Selatan
Prov. Sulawesi Tengah
Prov. Sulawesi Tenggara
Prov. Sulawesi Utara
Prov. Sumatera Barat
Prov. Sumatera Selatan
Prov. Sumatera Utara
Partner
Ensiklopedia Dunia
Artikel Digital
Literasi Digital
Jurnal Publikasi
Kumpulan Artikel
Profil Sekolah - Kampus
Dokumen 123
Twierdzenie Bruna
Ten artykuł należy dopracować
:
rozróżnienie między dwoma tw. Bruna (p. dyskusja).
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w
dyskusji tego artykułu
.
Po wyeliminowaniu niedoskonałości należy usunąć szablon
{{Dopracować}}
z tego artykułu.
Twierdzenie Viggo Bruna
–
twierdzenie
w
teorii liczb
, które mówi, co następuje:
niech
n
{\displaystyle n}
będzie daną
liczbą całkowitą
dodatnią
i niech
π(
n
)
będzie liczbą
liczb pierwszych
nie większych od
n
.
{\displaystyle n.}
Niech nieskończony
ciąg
(
n
m
)
{\displaystyle (n_{m})}
będzie określony
wzorem rekurencyjnym
:
{
n
1
=
n
− − -->
π π -->
(
n
)
n
m
+
1
=
n
− − -->
π π -->
(
n
+
∑ ∑ -->
i
=
1
m
n
i
)
.
{\displaystyle {\begin{cases}n_{1}=n-\pi (n)\\\displaystyle n_{m+1}=n-\pi \left(n+\sum _{i=1}^{m}n_{i}\right)\end{cases}}.}
Istnieje wtedy całkowite dodatnie
r
{\displaystyle r}
takie, że
n
− − -->
π π -->
(
∑ ∑ -->
k
=
1
r
n
k
)
=
0
{\displaystyle n-\pi \left(\sum _{k=1}^{r}n_{k}\right)=0}
i dla
n
{\displaystyle n}
-tej liczby pierwszej
p
n
{\displaystyle p_{n}}
zachodzi:
p
n
=
n
+
∑ ∑ -->
l
=
1
r
n
r
.
{\displaystyle p_{n}=n+\sum _{l=1}^{r}n_{r}.}
Zobacz też
Viggo Brun