9467141758

Para liczb xq = 4, yo = 1 stanowi rozwiązanie szczególne naszego równania. Rozwiązanie modulo 5 ma postać x = 4 -F 5s, s G Z.

vyrazach i o różnicy 7

rozwiązania		modulo 35
X =	4	+	351
X =	11	+	351
X =	18	+	351 ,
X =	25	+	35t
X =	32	+	351
Niech / (a;)		= a,	1x^n+an.

nem o współczynnikach całkowitych. Jeśli p jest liczba pierwszą i p \ a_n, to kongruencja / (x) = 0 (modp) ma co najwyżej n pierwiastków.

Twierdzenie Wilsona. Jeśli p jest liczba pierwszą, to (p — 1)! = —1 (modp). Twierdzenie Eulera. Dla każdej liczby całkowitej a względnie pierwszej z ra G F _av>(^m) = i (_modm).

Twierdzenia Fermata (małe) (a). Dla każdej liczby całkowitej a niepodzielnej przez liczbę pierwszą p zachodzi kongruencja

a^p_1 = 1 (modp).

Małe twierdzenie Fermata jest często formułowane w postaci

Twierdzenia Fermata (małe) (b). Dla każdej liczby całkowitej a i dowolnej liczby pierwszej p

a^p = a (modp).

10