Results 1 to 2 of 2

Math Help - program to find carmichael number

  1. #1
    Banned
    Joined
    Nov 2008
    Posts
    63

    program to find carmichael number

    i made functions,
    trivialdivision() to test primality
    powermod( a, N ) to find out  a^{N-1} mod N


    so how can you make a C program to find out carmichael numbers in range [c,d] ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jan 2009
    Posts
    591
    Quote Originally Posted by silversand View Post
    i made functions,
    trivialdivision() to test primality
    powermod( a, N ) to find out  a^{N-1} mod N


    so how can you make a C program to find out carmichael numbers in range [c,d] ?
    There are several (many actually) programs available on the internet for doing that -- a bunch of them have all the coding done.

    If your range [c,d] is less than 2^32 you should have no really difficult problems to run that on a PC.

    Between 2^32 and 2^64, you will be plagued with negative/negative, negative/positive, positive/negative, and positive/positive modular number comparisions/reductions.

    Beyond 2^64 you will need a BigInterger package.


    Best of Luck!
    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, 01:59 PM
  2. Question about Carmichael number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 8th 2009, 01:15 PM
  3. Carmichael number
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 18th 2008, 02:12 PM
  4. Program in R to find maximums
    Posted in the Math Software Forum
    Replies: 0
    Last Post: October 23rd 2008, 01:59 PM
  5. Carmichael number
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 17th 2008, 11:42 AM

Search Tags


/mathhelpforum @mathhelpforum