Zum Hauptinhalt
DL 1
  • Startseite
  • Kalender
  • More
Deutsch ‎(de)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Sie sind als Gast angemeldet
Login
DL 1
Startseite Kalender
Alle aufklappen Alle einklappen
  1. Algoritmy na eliptických křivkách
  2. Dělící polynomy
  3. Využití dělících polynomů pro určení řádu grupy křivky

Využití dělících polynomů pro určení řádu grupy křivky

Abschlussbedingungen
Opened: Donnerstag, 6. Mai 2021, 00:00
Due: Montag, 17. Mai 2021, 12:00

Cílem je určit řád grupy dvou křivek zadaných modulo 31. Jsou to křivky y^2 = x^3 + 3x +1 a y^2 = x^3 + 3x -1. Pro jejich vzájemný vztah je důležité, že -1 není čtverec modulo 31. Jako prostředky určení řádu těchto grup použijte znalost Hasseho intervalu a dělící polynomy pro m rovno maximálně pěti. Jako výhodné se může ukázat použití https://planetcalc.com/8372/. Samozřejmě, můžete použít i jiný výpočetní prostředek. Uvedl jsem ten, který nevyžaduje žádné znalosti navíc. Tabulka násobení modulo 31 je v úkolu k sekci A. Může se hodit pro stanovení, kdy je výraz x^3 + 3x +1 nebo y^2 = x^3 + 3x -1 čtverec. Další veřejně dostupný prostředek pro faktorizaci polynomů je https://www.alpertron.com.ar/POLFACT.HTM. Asi je lepší.

◄ Division polynomials (text přednášky v angličtině)
Záznam přednášky na studentském úložišti ►
Contact site support
Sie sind als Gast angemeldet (Login)
Get the mobile app
Powered by Moodle