Algebra: show that x > 1 is prime

  • Thread starter Thread starter Vince00
  • Start date Start date
  • Tags Tags
    Algebra Prime
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
Vince00

Homework Statement


2.4 Show that x > 1 is prime, iff x doesn't have any divisor t; where 1 < t [tex]\leq \sqrt{x}[/tex]. It is given that x,t [tex]\in[/tex] N.

Homework Equations


?

The Attempt at a Solution


The "iff" thing makes me think; what can I do to show this?
I have to show that x (x can be 2, 3, 4, 5, 6, ...) is prime if there is no "t", 1<t[tex]\leq \sqrt{x}[/tex] (t can be 1, 2, 3, 4, ...) that divides x. AND that that there is no t that divides x if x is prime.
So I have to show it 2 ways.
First: x is prime if t doesn't divide x
Second: t doesn't divide x if x is prime

And well, that's all I got! Please help.
Vince, fresmen physics.
 
Physics news on Phys.org
Welcome to PF!

Hi Vince! Welcome to PF! :smile:

(have a square-root: √ and a ≤ :wink:)

Try starting with the opposite

suppose x is not prime, and all its factors (two or more) are > √x. :wink:
 


Thanks for the welcome tim!
Okay, so you said: suppose x is not prime, and all its factors are > √x

I really have no idea what I can do with that...I tried, for a few days, but I just don't get it!
Maybe you can explain it a bit more?
Tnx!
 
Hi Vince00! :smile:

Take 103 and 105 …

how many factors can they have > 10 ? :wink: