Ero sivun ”Wilsonin lause” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Tanár (keskustelu | muokkaukset)
p w
Jpk (keskustelu | muokkaukset)
p w fix
Rivi 9:
== Todistus==
 
Jos ''p'' on pariton alkuluku, joukko ''G'' = ('''Z'''/''p'''''Z''')<sup>&times;</sup> = {1, 2, ... ''p'' &minus; 1} muodostaa multiplikatiivisen ryhmän [[kongruenssi (lukuteoria)||modulo ''p'']] suhteen. Tällöin kaikilla ''G'':n alkioilla ''a'' on olemassa yksikäsitteinen käänteisalkio ''b'', jolle ''ab'' &equiv; 1 (mod ''p'') ja joka on siis myös ''G'':n alkio. Jos ''a'' &equiv; ''b'' (mod ''p''), on ''a''<sup>2</sup> &equiv; 1 (mod ''p''), jolloin ''a''<sup>2</sup> &minus; 1 = (''a'' + 1)(''a'' &minus; 1) &equiv; 0 (mod ''p''), ja koska ''p'' on alkuluku, on oltava ''a'' &equiv; 1 tai &minus;1 (mod ''p''), joten ''a'' = 1 tai ''a'' = ''p'' &minus; 1.
 
Toisin sanoen 1 ja ''p'' &minus; 1 ovat toistensa käänteisalkiota, mutta kaikille muille ''G'':n alkioille on olemassa toinen käänteisalkio, joten ryhmittelemällä tulon tekijät huomataan, että tuloksi tulee &minus;1. Jos ''p''=2, on helppo nähdä, että Wilsonin lause on voimassa.