Talk:Carmichael number: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Louise Valmoria
m (New page: {{subpages}})
 
imported>Richard Pinch
(CN vs Euler psp: 2821 is counterexample)
Line 1: Line 1:
{{subpages}}
{{subpages}}
==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.  [[User:Richard Pinch|Richard Pinch]] 19:01, 22 October 2008 (UTC)

Revision as of 13:01, 22 October 2008

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"