lucas pseudoprime

In mathematics, Lucas pseudoprimes in number theory are defined in terms of Lucas sequences. Suppose that

U_n(P,Q) = (a^n-b^n)/(a-b)

is a Lucas sequence, and D is the discriminant for the sequence. If p is an odd prime number for which the Jacobi symbol

(D/p) = k \ne 0

then p is a factor of U_p-k. However, there are also composite numbers satisfying this condition. These numbers are called Lucas pseudoprimes, named by analogy with pseudoprimes. In the specific case of the Fibonacci sequence, where D = 5, the first pseudoprimes are 323 and 377; (5/323) and (5/377) are both −1, the 324th Fibonacci number is a multiple of 323, and the 378th is a multiple of 377.

<< Previous

Word Browser

Next >>

road movie
chevrolet sprint
geo metro
villers
pontiac firefly
(i can't get no) satisfaction
james hamilton jr.
kindaichi case files
skadaddyz
lamed hey
liberal people's party

list of the kings of georgia
as negradas
villers le sec
travel class
bullet with butterfly wings
yehi'am convoy
ben isitt
welded tuff
equatorial mount
goal setting
villers le sec, meuse

sheaf cohomology
villers canivet
sangaku
japanese mathematics
villers sur mer
cyberdemon
pallava dynasty
sniper and other love songs
copiague harbor, new york
list of georgian wars
little indian river (michigan)

barium chloride
madisonian model
princess marie thrse charlotte
bread and butter pudding
casa vicens
short stories
xinyi
the devil's footprints
sylvia (band)
fundamental theorem of vector analysis
casa calvet