타원 유사점

정수론에서, 한 pseudoprime이 E는 타원 곡선 복잡한 곱셈과 합리적인 숫자의 밭에 Q(− d){\displaystyle \mathbb{Q}{\big(}{\sqrt{-d}}{\big)}의 질서에 의해}정의된(E, P), 방정식 y2 = x3+도끼+는 와 b, b의 정수를, P는 poin 것에 대해 타원 pseudoprime라고 불린다.tE와 n에 자코비 기호(-d n) = -1과 같은 자연수(만약 (n + 1)P ≡ 0(mod n)이다.

X보다 작은 타원 유사 곱의 수는 큰 X에 대해 위에 다음과 같이 경계한다.

${\displaystyle X/\exp((1/3)\log X\log \log X/\log X)\ .}$

참조

• Gordon, Daniel M.; Pomerance, Carl (1991). "The distribution of Lucas and elliptic pseudoprimes". Mathematics of Computation. 57 (196): 825–838. doi:10.2307/2938720. JSTOR 2938720. Zbl 0774.11074.

외부 링크

• Weisstein, Eric W. "Elliptic Pseudoprime". MathWorld.

숫자에 관한 이 글은 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t