Which theorem states that a number N can't be perfectly divided by a number greater that N/2?
Asked
Active
Viewed 58 times
0
-
1Why do you need a theorem? This can be simply proved using properties of inequality. – GNUSupporter 8964民主女神 地下教會 Dec 15 '16 at 19:55
-
1The same theorem which says that $N$ can not have a proper divisor $\lt 2$. – dxiv Dec 15 '16 at 20:03
2 Answers
6
Just think about it:
Suppose $M > N/2$. Then $2M > N$.
Thus, $M$ doesn't divide evenly into $N$ Because there is no number $a$ such that $aM = N$.
setholopolus
- 959
