Subscribe via feed.

123456

Posted by Chris on August 8, 2012 – 3:19 pm

What is the smallest factor of 123456! + 1?

That number is approximately 2.6 * 10574964


This post is under “Mathemagic” and has 7 respond so far.
If you enjoy this article, make sure you subscribe to my RSS Feed.

7 Responds so far- Add one»

  1. 1. Joey Said:

    1

  2. 2. Chris Said:

    Hi Joey. LOL. I knew I’d left that as a possibilty – thanks for posting it.

    I want a number greater than 1.

  3. 3. Kali Prasad Tripathy Said:

    I have not checked but I bet 123457 is a prime so as per Wilson theorem it is 123457. Otherwise it would not have been asked.

  4. 4. Chris Said:

    Hi Kali. I knew you’d know the trick.

  5. 5. Vedsar Kushwaha Said:

    Hello Everyone,
    since n! contains multiplication of all the numbers till n. So n! + 1 will be a prime number, because if we divide n! to any number smaller then or equal to n, then we get 1 as the remainder.

    Hence in the case of 123456!+1 the smallest factor will be 123456! + 1 itself.

  6. 6. Chris Said:

    Hi Vedsar. 123456! + 1 isn’t a prime. It is divisible by 123457.

    You’re partly right, n! + 1 cannot have a prime factor less than or equal to n. If it is composite, then it’s prime factors must be greater than n and less than or equal to Floor[Sqrt(n!+1))

    In general, n! + 1 can be prime or composite.
    e.g. 3! + 1 = 7 and is prime, but 4! + 1 = 25 = 5*5 and is composite

    Wilson’s theorem says that, if and only if n is a prime, then (n-1)! + 1 is divisible by n.

    If 123457 wasn’t a prime, then the smallest prime factor could be extremely large, and except for extraordinary luck, it wouldn’t be feasible to answer the question – even armed with a supercomputer.

  7. 7. Vedsar Kushwaha Said:

    i got it chris…..you are absolutely correct.
    But i think my answer to the question was correct…..lol…

Post a reply




PHP Warning: PHP Startup: Unable to load dynamic library 'C:\Program Files (x86)\Parallels\Plesk\Additional\PleskPHP5\ext\php_mssql.dll' - The specified module could not be found. in Unknown on line 0 PHP Warning: PHP Startup: Unable to load dynamic library 'C:\Program Files (x86)\Parallels\Plesk\Additional\PleskPHP5\ext\php_pdo_mssql.dll' - The specified module could not be found. in Unknown on line 0