Results 1 to 3 of 3

Math Help - Proving an integer is prime

  1. #1
    Newbie
    Joined
    Sep 2005
    Posts
    2

    Proving an integer is prime

    I'm having some trouble with this proof problem. Anyone have any ideas?

    "Let p be an integer other than 0, +/- 1 with this property: Whenever b and c are integers such that p | bc, then p | b or p | c. Prove p is prime. [Hint: If d is a divisor of p, say p = dt, then p | d or p | t. Show that this implies d = +/- p or d = +/- 1.]

    I know how to prove p *can be* a prime, however I've been unable to prove p *must* be a prime. I was thinking of using gcd(p, b) = p if p | b (and vice versa). Then p = pn + bm. But I'm unable to come up with anything. In the hint it claims to show this is true if d is a divisor of p, but I'm not sure how to even get there. Any help would be appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Jun 2005
    Posts
    295
    Awards
    1
    Suppose that p has the property p | ab implies p | a or p | b (or both). Now let d be a divisor of p. Then p = de for some e: note that e is also a divisor of p. So in particular p | de and so p | d or p | e. We are in the situation where f | p and p | f, where f is either d or e. But if p = fu and f = pv then p = puv. So uv=1 and u,v are integers, so u,v = +- 1. So if d | p then either d = +-1 or d = +- p. But this means that p is prime, that is, has no non-trivial divisors.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2005
    Posts
    2
    Much appreciated, in my other thread (http://www.physicsforums.com/showthread.php?t=88585) I came up with a similiar solution. I think yours is probably better hehe.

    Thanks again.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: September 8th 2010, 03:16 AM
  2. Replies: 0
    Last Post: October 6th 2009, 04:52 PM
  3. Proving that the additive integer is prime...
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 25th 2009, 02:06 PM
  4. Replies: 2
    Last Post: June 9th 2009, 03:05 AM
  5. Positive Integer is Prime Like
    Posted in the Number Theory Forum
    Replies: 14
    Last Post: May 4th 2009, 08:57 AM

Search Tags


/mathhelpforum @mathhelpforum