Results 1 to 2 of 2

Math Help - Find All Primes of a Number

  1. #1
    Member
    Joined
    May 2006
    Posts
    148
    Thanks
    1

    Find All Primes of a Number

    Determine all of the primes that divide the number 100!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by fifthrapiers View Post
    Determine all of the primes that divide the number 100!
    You can write it out as,
    100!=100(99)....(2)(1)

    Thus, 100! is divisible by p if and only if p divides those factors if and only if p divides one of those factors.
    Thus, it is all primes up to 100.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 10
    Last Post: December 19th 2011, 09:34 AM
  2. Number theory(Primes)
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: September 9th 2009, 03:54 PM
  3. Number theory (Primes)
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 8th 2009, 11:23 PM
  4. Number theory (Primes)
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 8th 2009, 05:15 PM
  5. Number theory (primes)
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 6th 2009, 03:31 AM

Search Tags


/mathhelpforum @mathhelpforum