Konečné těleso: Porovnání verzí
Smazaný obsah Přidaný obsah
Řádek 9:
Ne vždy je ''x'' primitivním prvkem tělesa (generátorem multiplikativní [[grupa|grupy]]). Například pro GF(3<sup>2</sup>) při definičním polynomu ''x''<sup>2</sup>+1 generuje pouze polovinu prvků a jako generátor je potřeba vzít ''x''+1. Při definičním polynomu ''x''<sup>2</sup>+''x''-1 ale ''x'' stačí.
Pro GF(2<sup>''k''</sup>) ''x'' být generátorem musí, protože řád prvku ''x'' musí dělit 2<sup>''k''</sup>-1 což je řád celé multiplikativní grupy. Víme ale, že až do ''k''-1 mocniny dostáváme prvky různé od 1.
=== Využití v kódování ===
| |||