Katalánský pseudoprime - Catalan pseudoprime
![]() | tento článek potřebuje další citace pro ověření.Prosinec 2015) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
v matematika, a Katalánský pseudoprime je zvláštní složené číslo n uspokojení shody
kde Cm označuje m-th Katalánské číslo. Shoda také platí pro každou lichou prvočíslo n to ospravedlňuje jméno pseudoprimes pro složená čísla n uspokojení.
Vlastnosti
Jediné známé katalánské pseudoprime jsou: 5907, 1194649 a 12327121 (sekvence A163209 v OEIS ), přičemž poslední dva jsou čtverce Wieferich připravuje. Obecně, pokud str je tedy Wieferichovým vrcholem str2 je katalánský pseudoprime.
Reference
- Aebi, Christian; Cairns, Grant (2008). „Katalánská čísla, prvočísla a dvojčata“ (PDF). Elemente der Mathematik. 63 (4): 153–164. doi:10,4171 / EM / 103.
- Katalánské pseudoprimes. Výzkum v oblasti vědeckých výpočtů v pregraduálním vzdělávání.