Lucas primality test
id:
lucas-primality-test-303-11505671
title:
Lucas primality test
text:
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.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Lucas_primality_test
date created:
date modified:
2023-06-12T04:29:18Z
main entity:
{"identifier":"Q1568194","url":"https://www.wikidata.org/entity/Q1568194"}
image:
fields total:
13
integrity:
13