Papalocal
Loading…
Papalocal · Things
Work

Lucas primality test

Lucas primality test is a primality test.

All 3 facts, and where they come from

Facts

3 facts · 0 confirmed by two sources · 0 cited · 3 from one source

What it is
primality test One source
mathematical concept One source
Named after
Édouard Lucas One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 17, 2026 · revision 2443088392
Described as
primality test
What it is
primality test; mathematical concept
Named after
Édouard Lucas
Wikipedias with a page
13

Wikidata item Q1568194 (wikidata.org/wiki/Q1568194), public domain (CC0). Copied 2026-11-17.

What Wikipedia says · copied November 17, 2026 · revision 1382006492

In computational number theory, the Lucas test is a primality test for a natural number n; it requires that the prime factors of n − 1 be already known. It is the basis of the Pratt certificate that gives a concise verification that n is prime.

From the Wikipedia article “Lucas primality test” (en.wikipedia.org/wiki/Lucas_primality_test), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-17; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 2

Known for it