Answer to Question #20314 in Discrete Mathematics for paige williams

Question

Prove by Contradiction: there is no smallest positive rational number

Answer 1

Suppose there is a smallest positive rational number. Now divide it by 2. That is still a positive rational number but is only half as big. Contradiction. Therefore the assumption that there is a smallest positive rational number cannot be true. Hence there is no smallest positive rational number.