Loading ...
Sorry, an error occurred while loading the content.

Factoring Carmichael Numbers

Expand Messages
  • Kermit Rose
    ... N1=1621220021276523646262494130166259590596996992148618562458142710646148264113979405459683534701445570403174269878228032843 ...
    Message 1 of 2 , Jul 18, 2013
    View Source
    • 0 Attachment
      >>>
      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
    • djbroadhurst
      ... Well done, Kermit. But they are semiprimes and hence cannot be Carmichael numbers :-) David
      Message 2 of 2 , Jul 18, 2013
      View Source
      • 0 Attachment
        --- 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.