3360446518

4

2.4.    Uwagi o funkcji ir(x)............................21    70

2.5.    Twierdzenie Dirichleta...........................22    71

2.6.    Liczba dzielników oraz funkcja Eulera............23    73

2.7.    Rozkład na czynniki dużych liczb naturalnych____24    75

3.    Liczby w różnych systemach pozycyjnych____26    77

3.1.    Pojęcie pozycyjnego systemu zapisu liczb.........26    77

3.2.    Wykonywanie obliczeń w różnych systemach

pozycyjnych.....................................28    82

3.3.    Ułamki w różnych systemach pozycyjnych........30    85

4.    Algorytm Euklidesa.............................34    89

4.1.    Szukanie NWD..................................34    89

4.2.    Równania liniowe................................36    93

4.3.    Rozwiązywanie równań liniowych................ 37    94

5.    Kongruencje......................................39    98

5.1.    Podstawowe własności kongruencji............... 39    98

5.2.    Kongruencje a wielomiany.......................40    100

5.3.    Kongruencje a równania.........................41    102

5.4.    Małe Twierdzenie Fermata.......................42    103

5.5.    Pewne zastosowania twierdzenia Eulera..........44    105

5.6.    Rozwinięcie okresowe a kongruencje..............46    108

5.7.    Zastosowania twierdzenia Wilsona...............48    109

5.8.    Jeszcze jedno twierdzenie o kongruencjach........49    110

Bibliografia................................................112