Passer au contenu principal
DL 1
  • Accueil
  • Calendrier
  • Plus
Français ‎(fr)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Vous êtes connecté anonymement
Connexion
DL 1
Accueil Calendrier
Tout déplier Tout replier
  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

Conditions d'achèvement
Ouvert le : jeudi 6 mai 2021, 00:00
À remettre : lundi 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 ►
Contacter l'assistance du site
Vous êtes connecté anonymement (Connexion)
Obtenir l'app mobile
Fourni par Moodle