Prove that a composite number $n$ has a factor $k \leq \sqrt{n}$.
Do we prove by proof by contrapositive?
Prove that a prime number $n$ has no factor $k \leq \sqrt{n}$.
Any tip?
Prove that a composite number $n$ has a factor $k \leq \sqrt{n}$.
Do we prove by proof by contrapositive?
Prove that a prime number $n$ has no factor $k \leq \sqrt{n}$.
Any tip?