- #1
SurferStrobe
Homework Statement
Prove a theorem using direct proof, mathematical induction, contraposition, or contradiction.
Homework Equations
"If m divides n, then m <= n."
The Attempt at a Solution
(a) Suppose m divides n, then m = nk for some integer k.
(b) If k = 1, the m = n(1) = n.
That show equality part. How do I now show inequality? I'm at a loss for the next step.