Results 1 to 2 of 2

Math Help - Using the fact that a pair of numbers is relatively prime to prove that one is prime

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    18

    Using the fact that a pair of numbers is relatively prime to prove that one is prime

    The GCD(30030, 257) = 1
    Using that fact, and the prime factorization of 30030 = 2 * 3 * 5 * 7 * 11 * 13
    How can I show that 257 is prime.

    I'm not sure this is true, but is it because all non-prime numbers have a prime factorization, and since 30030 and 257 are relatively prime (only have a common divisor of 1) and the the next lowest prime is 17 and since 17 != 257 and 17 * 17 = 289 and 289 > 257, we know that 257 is prime?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7

    Re: Using the fact that a pair of numbers is relatively prime to prove that one is pr

    Quote Originally Posted by Celcius View Post
    The GCD(30030, 257) = 1
    Using that fact, and the prime factorization of 30030 = 2 * 3 * 5 * 7 * 11 * 13
    How can I show that 257 is prime.

    I'm not sure this is true, but is it because all non-prime numbers have a prime factorization, and since 30030 and 257 are relatively prime (only have a common divisor of 1) and the the next lowest prime is 17 and since 17 != 257 and 17 * 17 = 289 and 289 > 257, we know that 257 is prime?
    You have given a virtually complete proof. To make the argument absolutely clear, you should perhaps state explicitly that if a number is not prime, then at least one of its prime divisors must be less than (or equal to) its square root.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: June 19th 2011, 12:56 PM
  2. Replies: 1
    Last Post: May 16th 2011, 07:54 PM
  3. Replies: 6
    Last Post: August 27th 2010, 11:44 PM
  4. Replies: 1
    Last Post: December 7th 2009, 05:54 PM
  5. if ((2^n) -1 ) is prime, prove n is prime ?! >.<
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 18th 2009, 01:47 PM

Search Tags


/mathhelpforum @mathhelpforum