Funkcja modularna Webera

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Funkcje modularne Webera – rodzina funkcji zespolonych zdefiniowanych przez H. Webera. Niech oznacza funkcję modularną Dedekinda, zaś oznacza pierwiastek jedności 48. stopnia. Funkcje Webera definiujemy w sposób następujący:

Funkcje Webera są wykorzystywane w praktyce m.in. we współczesnych wersjach algorytmu ECPP służącego do dowodzenia pierwszości liczb.

Bibliografia[edytuj | edytuj kod]

  • Weber, H. Lehrbuch der Algebra, Vols. I-II. New York: Chelsea, pp. 113-114, 1902
  • Atkin, A. O. L. and Morain, F. Elliptic Curves and Primality Proving. Math. Comput. 61, 29-68, 1993