请输入您要查询的字词:

 

单词 EulerPseudoprime
释义

Euler pseudoprime


An Euler pseudoprimeMathworldPlanetmath p to a base b is a composite numberMathworldPlanetmath for which the congruenceMathworldPlanetmathPlanetmathPlanetmathPlanetmath

bp-12(bp)modp

holds true, where (an) is the Jacobi symbolMathworldPlanetmath.

For example, given b=2, our Jacobi symbol (2p) with p odd will be either 1 or -1. Then, for p=561, the Jacobi symbol is 1. Next, we see that 2 raised to the 280th is 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176, which is one more than 561 times 3462867900580622229802962400754935662464183313818430519165441015577369492344400175. Hence 561 is an Euler pseudoprime. The next few Euler pseudoprimes to base 2 are 1105, 1729, 1905, 2047, 2465, 4033, 4681 (see A047713 in Sloane’s OEIS). An Euler pseudoprime is sometimes called an Euler-Jacobi pseudoprime, to distinguish it from a pseudoprimeMathworldPlanetmathPlanetmath (http://planetmath.org/PseudoprimeP) for which the congruence can be either to 1 or -1 regardless of the Jacobi symbol (341 is then an Euler pseudoprime under this relaxed definition). Both terms are also sometimes used alone with 2 as the implied base.

If a composite number is an Euler pseudoprime to a given base, it is also a regular pseudoprime to that base, but not all regular pseudoprimes to that base are also Euler pseudoprimes to it.

References

  • 1 R. Crandall & C. Pomerance, Prime NumbersMathworldPlanetmath: A Computational Perspective, Springer, NY, 2001: 5.1
  • 2 B. Fine & G. Rosenberger, Number TheoryMathworldPlanetmathPlanetmath: An Introduction via the Distribution of the Primes Boston: Birkhäuser, 2007: Definition 5.3.1.4
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/3 20:46:08