Talk:Carmichael number: Difference between revisions
Jump to navigation
Jump to search
imported>Louise Valmoria m (New page: {{subpages}}) |
imported>Karsten Meyer |
||
| (One intermediate revision by one other user not shown) | |||
| 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) | |||
:2821 is to many Bases eulerpseudoprime. It is eulerpseudoprime to the Bases: 3, 4, 9, 10, 12, 16, 17, 22, 23, 25, 27, 29, 30, ... | |||
:So 2821 is a Carmichael number, and it is an euler pseudoprime too. Not to every base, but to many bases. --[[User:Karsten Meyer|Karsten Meyer]] 23:50, 8 November 2008 (UTC) | |||
Latest revision as of 17:50, 8 November 2008
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)
- 2821 is to many Bases eulerpseudoprime. It is eulerpseudoprime to the Bases: 3, 4, 9, 10, 12, 16, 17, 22, 23, 25, 27, 29, 30, ...
- So 2821 is a Carmichael number, and it is an euler pseudoprime too. Not to every base, but to many bases. --Karsten Meyer 23:50, 8 November 2008 (UTC)