- #1
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.