next up previous
Next: Analízis Up: No Title Previous: No Title

Számelmélet


tetel17
Legyen p=4k+1 alakú. Ekkor az
displaymath19
kongruencia megoldása
displaymath22

Felhasználjuk a Wilson tételt, ami kimondja, hogy
displaymath27
De
displaymath34
és így
displaymath42
Tehát
displaymath49
De p=4k+1 miatt
displaymath56
és így
displaymath60
azaz
displaymath65
megoldásai a vizsgált kongruenciának.


Gertner Csaba
Thu Jan 8 09:36:53 MET 1998