Results 1 to 2 of 2

Math Help - can you solve this

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    37
    Awards
    1

    can you solve this

    Prove that a positive integer n is prime iff n is not divisible by any prime with 1 < p <or= sqrt(n)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by padsinseven View Post
    Prove that a positive integer n is prime iff n is not divisible by any prime with 1 < p <or= sqrt(n)
    It is divisible by a prime > \sqrt{n} then the product of those prime factors will exceede n.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. need to solve summation equation to solve sum(x2)
    Posted in the Statistics Forum
    Replies: 2
    Last Post: July 16th 2010, 11:29 PM
  2. how do i solve this IVP: y'=y^2 -4
    Posted in the Differential Equations Forum
    Replies: 2
    Last Post: February 24th 2010, 12:14 PM
  3. Replies: 1
    Last Post: June 9th 2009, 11:37 PM
  4. how do i solve this?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: August 2nd 2008, 03:58 PM
  5. how to solve ..
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: August 2nd 2008, 09:17 AM

Search Tags


/mathhelpforum @mathhelpforum