To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

# Somer–Lucas pseudoprime

## From Wikipedia, the free encyclopedia

In mathematics, in particular number theory, an odd composite number N is a Somer–Lucas d-pseudoprime (with given d ≥ 1) if there exists a nondegenerate Lucas sequence ${\displaystyle U(P,Q)}$ with the discriminant ${\displaystyle D=P^{2}-4Q,}$ such that ${\displaystyle \gcd(N,D)=1}$ and the rank appearance of N in the sequence U(PQ) is

${\displaystyle {\frac {1}{d}}\left(N-\left({\frac {D}{N}}\right)\right),}$

where ${\displaystyle \left({\frac {D}{N}}\right)}$ is the Jacobi symbol.

## Applications

Unlike the standard Lucas pseudoprimes, there is no known efficient primality test using the Lucas d-pseudoprimes. Hence they are not generally used for computation.

## See also

Lawrence Somer, in his 1985 thesis, also defined the Somer d-pseudoprimes. They are described in brief on page 117 of Ribenbaum 1996.

## References

• Somer, Lawrence (1998). Bergum, Gerald E.; Philippou, Andreas N.; Horadam, A. F. (eds.). "On Lucas d-Pseudoprimes". Applications of Fibonacci Numbers. Springer Netherlands. 7: 369–375. doi:10.1007/978-94-011-5020-0_41.
• Carlip, Walter; Somer, Lawrence (2007). "Square-free Lucas d-pseudoprimes and Carmichael-Lucas numbers". Czechoslovak Mathematical Journal. 57 (1).
• Ribenboim, P. (1996). "§2.X.D Somer-Lucas Pseudoprimes". The New Book of Prime Number Records (3rd ed.). New York: Springer-Verlag. pp. 131–132.
This page was last edited on 13 October 2016, at 08:33
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.