Results 1 to 4 of 4

Math Help - Carmichael Number Question

  1. #1
    Member
    Joined
    Nov 2008
    Posts
    152

    Carmichael Number Question

    Show that every integer of the form (6m+1)(12m+1)(18m+1), where m is a positive integer such that 6m+1, 12m+1, and 18m+1 are all primes, is a Carmichael number.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Janu42 View Post
    Show that every integer of the form (6m+1)(12m+1)(18m+1), where m is a positive integer such that 6m+1, 12m+1, and 18m+1 are all primes, is a Carmichael number.
    Korselt's criterion

    Carmichael number - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Nov 2008
    Posts
    152
    Quote Originally Posted by undefined View Post

    OK I see, we didn't have that in our book. But how do I use this to prove this specific case? I figure it must have something to do with singling out the specific m's so that 6m+1, 12m+1, and 18m+1 are all prime.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Janu42 View Post
    OK I see, we didn't have that in our book. But how do I use this to prove this specific case? I figure it must have something to do with singling out the specific m's so that 6m+1, 12m+1, and 18m+1 are all prime.
    We know (6m+1)(12m+1)(18m+1) has exactly three prime factors, all of them distinct, based on what's given in the problem. So we test each prime in turn.

    Show that 6m | (6m+1)(12m+1)(18m+1)-1

    you can do so by expanding the right hand side and factoring out 6m from the result.

    In fact you can combine all three steps considering that lcm(6m,12m,18m) = m*lcm(6,12,18) = 36m.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Question about Carmichael number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 8th 2009, 12:15 PM
  2. program to find carmichael number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 8th 2009, 08:45 AM
  3. Carmichael numbers
    Posted in the Number Theory Forum
    Replies: 17
    Last Post: April 21st 2009, 09:09 PM
  4. Carmichael number
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 18th 2008, 01:12 PM
  5. Carmichael number
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 17th 2008, 10:42 AM

Search Tags


/mathhelpforum @mathhelpforum