Professional Documents
Culture Documents
Lenda A - Teoria Liczb
Lenda A - Teoria Liczb
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
3
3
3
3
3
3
3
3
3
3
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
4
4
4
4
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
4
4
4
. . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
5
5
5
5
5
5
4 Kongruencje
4.1
Pierwsze kroki . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2
Skromne poytki praktyczne . . . . . . . . . . . . . . . . . . . .
4.3
Rachunek kongruencji . . . . . . . . . . . . . . . . . . . . . . . .
4.4
Kongruencje kwadratowe; symbol Legendrea i Jacobiego . . . .
4.5
Twierdzenie Wilsona . . . . . . . . . . . . . . . . . . . . . . . .
4.6
Twierdzenie Eulera . . . . . . . . . . . . . . . . . . . . . . . . . .
4.7
Rzd elementu (liczby) modulo m . . . . . . . . . . . . . . . . . .
4.8
Funkcje arytmetyczne 2: funkcja Carmichaela i funkcja Mobiusa
4.9
Pierwiastki pierwotne i logarytmy dyskretne . . . . . . . . . . . .
4.10 Odwrotne twierdzenie Fermata . . . . . . . . . . . . . . . . . . .
4.11 Hipoteza (twierdzenie) Waringa . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
6
6
6
6
6
6
6
6
6
6
6
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7
7
7
7
6 Noty
6.1
6.2
6.3
6.4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
8
8
8
8
biograficzne
Leonard Euler .
Pierre Fermat . .
Derrick Lehmer .
Marin Mersenne
.
.
.
.
.
.
.
.
7 Wykorzystane rda . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Rozdzia 1
Wprowadzenie do teorii liczb; troch
historii
Pierwsi rachmistrzowie
1.1
1.2
1.3
Uamki egipskie
1.4
1.5
Pitagoras
1.6
Liczby trjktne . . .
1.7
. . . i ich wasnoci
1.8
Liczby kwadratowe
1.9
Leonardo Fibonacci . . .
1.10
. . . i jego liczby
Rozdzia 2
Podzielno liczb. Liczby pierwsze i
liczby zoone
2.1
2.2
2.3
2.4
2.5
2.6
2.7
Rozdzia 3
Rwnania diofantyczne i uamki
acuchowe
3.1
3.2
3.3
3.4
3.5
3.6
3.7
Rozdzia 4
Kongruencje
Rachunek kongruencji
4.1
Pierwsze kroki
4.2
4.3
Rachunek kongruencji
4.4
4.5
Twierdzenie Wilsona
4.6
Twierdzenie Eulera
4.7
4.8
4.9
4.10
4.11
Rozdzia 5
Wspczesne zastosowania teorii liczb
5.1
Zastosowania rne
obliczenia moduowe
kongruentne generatory liczb losowych
weryfikacja poprawnoci numerw (np. ISBN)
5.3
5.4
Rozdzia 6
Noty biograficzne
6.1
Leonard Euler
6.2
Pierre Fermat
6.3
Derrick Lehmer
6.4
Marin Mersenne
Rozdzia 7
Wykorzystane rda . . .
Bibliografia
[Yan 06