Results 1 to 3 of 3

Math Help - Carmichael number

  1. #1
    Junior Member
    Joined
    Oct 2008
    From
    Dallas, TX
    Posts
    71

    Carmichael number

    Show that 1729 is a Carmichael number.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Quote Originally Posted by aaronrj View Post
    Show that 1729 is a Carmichael number.
    Theorem (Korselt 1899): A positive composite integer n is a Carmichael number if and only if n is square-free, and for all prime divisors p of n, it is true that p − 1 | n − 1
    1729=7x13x19
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    See this.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Carmichael Number Question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: October 7th 2010, 12:59 PM
  2. Question about Carmichael number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 8th 2009, 12:15 PM
  3. program to find carmichael number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 8th 2009, 08:45 AM
  4. carmichael numbers
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 9th 2009, 06:52 PM
  5. Carmichael number
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 18th 2008, 01:12 PM

Search Tags


/mathhelpforum @mathhelpforum