Example

Prove that the product of two consecutive odd numbers is always odd

  1. Let and be the two consecutive odd numbers. 1.1. Without loss of generality, assume that , hence 1.2. Now, for some integer (by definition of odd numbers) 1.3. Similarly, 1.4. Therefore, (by basic algebra) 1.5. let which is an integer (by closure of integers under addition and multiplication) 1.6. Then, , which is odd (by definition of odd numbers)
  2. Therefore, the product of two consecutive odd numbers is always odd

WLOG

“Without loss of generality” may be abbreviated to WLOG

  • This is used before an assumption in a proof which narrows the premise to some special case
  • It implies that the proof of this special case can be easily applied to all other cases