Talk:Carmichael number

From Citizendium
Revision as of 14:01, 22 October 2008 by imported>Richard Pinch (CN vs Euler psp: 2821 is counterexample)
Jump to navigation Jump to search
This article is developing and not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Code [?]
 
To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
 Definition:  A composite number c such that ac−1 ≡ 1 (mod c) for all a that are coprime with c. [d] [e]
Checklist and Archives
 Workgroup category:  Mathematics [Categories OK]
 Talk Archive:  none  English language variant:  American English

Carmichael numbers / Euler pseudoprimes

I'm not sure why it's asserted that every CN is an Euler pseudoprime. 2821 is a counterexample base 2, since 2^2821 == 1520 mod 2821, but 2821=7.13.31, lambda(2821) = lcm{6,12.30} = 60 and 60 | 2820. Richard Pinch 19:01, 22 October 2008 (UTC)

Retrieved from "https://citizendium.org/wiki/index.php?title=Talk:Carmichael_number&oldid=353183"