Proof: Addition Substitution
Let's prove the following theorem:
if the following are true:
- a = x
- b = y
- c = z
- z = x + y
then c = a + b
Proof:
Given
| 1 | a = x |
|---|---|
| 2 | b = y |
| 3 | c = z |
| 4 | z = x + y |
| # | Claim | Reason |
|---|---|---|
| 1 | a + b = x + y | if b = y and a = x, then a + b = x + y |
| 2 | c = x + y | if z = x + y and c = z, then c = x + y |
| 3 | c = a + b | if a + b = x + y and c = x + y, then c = a + b |
Comments
Please log in to add comments