검색어: pseudoprime (영어 - 독일어)

pseudoprime
pseudoprimzahl

==see also==*somer–lucas pseudoprime
analog zu formula_58 gilt hier formula_59.

==least strong pseudoprime to base "n"==== references ==
== literatur ==* peter giblin: "primes and programming.

if n is composite and satisfies the formula, then n is a "fibonacci pseudoprime".
nach dem prinzip der vollständigen induktion muss nun die formel für alle "n" gelten.

==examples==the first strong pseudoprimes to base 2 are:2047, 3277, 4033, 4681, 8321, 15841, 29341, 42799, 49141, 52633, 65281, 74665, 80581, 85489, 88357, 90751, ... .
für die basen 2, 3 und 5 handelt es sich um die folgen:basis 2:2047, 3277, 4033, 4681, 8321, 15841, 29341, 42799, 49141, 52633, 65281, 74665, 80581, 85489, 88357, 90751, … ().