Proof: Add Associative
Let's prove the following theorem:
((a + b) + c) + d = a + ((b + c) + d)
Proof:
# | Claim | Reason |
---|---|---|
1 | ((a + b) + c) + d = (a + b) + (c + d) | ((a + b) + c) + d = (a + b) + (c + d) |
2 | (a + b) + (c + d) = a + (b + (c + d)) | (a + b) + (c + d) = a + (b + (c + d)) |
3 | b + (c + d) = (b + c) + d | b + (c + d) = (b + c) + d |
4 | (a + b) + (c + d) = a + ((b + c) + d) | if (a + b) + (c + d) = a + (b + (c + d)) and b + (c + d) = (b + c) + d, then (a + b) + (c + d) = a + ((b + c) + d) |
5 | ((a + b) + c) + d = a + ((b + c) + d) | if ((a + b) + c) + d = (a + b) + (c + d) and (a + b) + (c + d) = a + ((b + c) + d), then ((a + b) + c) + d = a + ((b + c) + d) |
Comments
Please log in to add comments