Factoring Carmichael Numbers

Expand Messages
• ... N1=1621220021276523646262494130166259590596996992148618562458142710646148264113979405459683534701445570403174269878228032843 ...
Message 1 of 2 , Jul 18, 2013
>>>
N1=1621220021276523646262494130166259590596996992148618562458142710646148264113979405459683534701445570403174269878228032843
>>>
N2=9285668018888778553301696462971576810448411901922159989982026844918042826013874700027439880606063780672269637251932365051
>>> N1
1621220021276523646262494130166259590596996992148618562458142710646148264113979405459683534701445570403174269878228032843
>>> N2
9285668018888778553301696462971576810448411901922159989982026844918042826013874700027439880606063780672269637251932365051
>>> Factor(N1)
[271462371515709139934491389156880230135316837267669783937759,
5972172173345601078558810561451365062976970419888735246630677, 2,
'Carmichael Factor']
>>> Factor(N2)
[814408988990911413609713802152735302378491553179834389414431,
11401725845872759790535993230138294233298881744517681451802021, 2,
'Carmichael Factor']

The third parameter, 2, is the base used to factor the number.

Kermit
• ... Well done, Kermit. But they are semiprimes and hence cannot be Carmichael numbers :-) David
Message 2 of 2 , Jul 18, 2013
--- In primenumbers@yahoogroups.com, Kermit Rose <kermit@...> wrote:

> >>> Factor(N1)
> [271462371515709139934491389156880230135316837267669783937759,
> 5972172173345601078558810561451365062976970419888735246630677, 2,
> 'Carmichael Factor']

> >>> Factor(N2)
> [814408988990911413609713802152735302378491553179834389414431,
> 11401725845872759790535993230138294233298881744517681451802021, 2,
> 'Carmichael Factor']

Well done, Kermit. But they are semiprimes and hence cannot be
Carmichael numbers :-)

David
Your message has been successfully submitted and would be delivered to recipients shortly.