Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By skeeter

Thread: Find all prime numbers that divide 50!.

  1. #1
    rcs
    rcs is offline
    Senior Member rcs's Avatar
    Joined
    Jul 2010
    From
    iligan city. Philippines
    Posts
    486
    Thanks
    2

    Find all prime numbers that divide 50!.

    How is it possible to find the prime numbers that divides 50!?

    Can anybody help me how to do it?
    because 50 is too large number and cannot be displayed in the calculator fully.


    thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    skeeter's Avatar
    Joined
    Jun 2008
    From
    North Texas
    Posts
    16,191
    Thanks
    3686

    Re: Find all prime numbers that divide 50!.

    why use a calculator?

    the prime numbers that divide 50! are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, and 47.
    Thanks from Plato
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    1,122
    Thanks
    467

    Re: Find all prime numbers that divide 50!.

    If p is any prime and p divides 50!, then p must divide one of 2,3, ... 50. So the primes that divide 50! are all primes less than 51, namely 2,3,5, ... 47.



    So with a little more effort, you can write down the prime factorization of 50!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. find prime numbers
    Posted in the Math Forum
    Replies: 2
    Last Post: Apr 17th 2011, 10:44 AM
  2. Replies: 1
    Last Post: Sep 24th 2009, 12:37 AM
  3. find all prime numbers
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Sep 16th 2009, 03:38 PM
  4. Find all prime numbers
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: Aug 22nd 2008, 05:48 AM

Search tags for this page

Click on a term to search for related topics.

/mathhelpforum @mathhelpforum