Funkcja modularna Webera

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Funkcje modularne Webera – rodzina funkcji zespolonych zdefiniowanych przez Heinricha Webera.

Niech η oznacza funkcję modularną Dedekinda, zaś ζ48 oznacza pierwiastek jedności 48. stopnia. Funkcje Webera definiujemy w sposób następujący:

f(τ)=η(12(τ+1))ζ48η(τ)
f1(τ)=η(12τ)η(τ)
f2(τ)=2η(2τ)η(τ)
γ2(τ)=f24(τ)16f8(τ)
γ3(τ)=[f24(τ)+8][f18(τ)f28(τ)]f8(τ)

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

Bibliografia

  • 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