previous up next
Go backward to Typical Use
Go up to Top
Go forward to Indirect Method for Existential Formulas
RISC-Linz logo

Example

Proposition: Between any two rational numbers, there is another rational number:

forall x in Q, y in Q: x < y => exists z in Q: x < z < y.

Proof: Take arbitrary x in Q and y in Q with x < y. Then x < (x+y)/2 < y because ...

Proof: Take arbitrary x in Q and y in Q with x < y. Let a := (x+y)/2. Then x < a < y because ...

Proof: Take arbitrary x in Q and y in Q with x < y. Let z := (x+y)/2. Then x < z < y because ...


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next