Hledat:

Invia.cz Last minute Tunisko Dovolená v Chorvatsku Pojeďte do Egypta Bulharsko Last minute Kréta
 

Wilsonova věta

Wilsonova věta (pojmenovaná po Johnu Wilsonovi) je matematická věta, která zní:

Číslo p > 1 je prvočíslo, právě když .

Důkaz[editovat | editovat zdroj]

Mohou nastat tři případy:

  1. p je prvočíslo.
    Ke každému z čísel, jejichž součin je na levé straně kongruence, existuje číslo inverzní modulo p, inverze je bijekcí, jediná dvě čísla, která se v ní zobrazí sama na sebe, jsou 1 a p − 1. Ostatní čísla se vždy vykrátí s inverzemi, na levé straně je tedy součin .
    Asi by se melo explicitně dokázat, ze 1 a (p-1) jsou jediná idempotentní čísla (tj. a*a mod p = 1): Předpokládejme, že

    .
    Protože cyklická (prvočíselná) grupa nemá žádné dělitele nuly kromě 0 a p, je tedy a-1 = 0 nebo a+1 = p.
  1. p je složené, p > 4, pak lze rozlišit dva případy:
    1. Mezi čísly 1, 2, …, p − 1 existují dvě různá čísla a, b taková, že p = ab, takže .
    2. p je druhá mocnina prvočísla q, q > 2. Pak jsou mezi čísly 1, 2, …, p − 1 čísla q, 2q, ,
  2. p = 4
 
Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „https://cs.wikipedia.org/w/index.php?title=Wilsonova_věta&oldid=15837289
Stránka byla naposledy upravena 8. 2. 2018 v 11:49. Editovat celý článek Wilsonova věta.
Text je dostupný pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported, případně za dalších podmínek. Podrobnosti naleznete na stránce Podmínky užití.
Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt | Set-top-boxy