Generátor

Definice

Pokud je prvočíslo, je celé číslo menší než , a bude-li pro každé číslo existovat nějaké číslo takové, že platí
číslo je generátor modulo , tj. je k primitivní.

  • Pokud má nějaká grupa generátor, pak je cyklickou grupou.

../Attachments/Pasted image 20230606171341.png

Hledání generátorů

  • Hledání generátorů je obecně obtížný problém. Generátory modulo prvočíslo hledám tak, že náhodně zvolíme číslo z intervalu a testujeme je. V případě znalosti kanonického rozkladu čísla je testování jednodušší.
  • ! Někdy se ptá u zkoušky jako bonus

../Attachments/Pasted image 20230606171652.png

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25