Post

Every composite integer has a divisor less than or equal to its square root. But why?

For any composit integer, it has always a divisor less than or equal to its square root.

Proof

Any composite integer N can be written as $ N = a * b $ where $1 < a, b < N$.

At least one of these two divisors a and b must be less than or equal to $\sqrt{N}$.

Let’s assume that both a and b are greater than $\sqrt{N}$. Then $a*b > N$. That is a contradiction. Therefore it must be the case that at least one of the divisors is less than or equal to $\sqrt{N}$.

This post is licensed under CC BY 4.0 by the author.