Interactive · 1 question
We have the following statement: If , then .
Can we prove it with just the following properties of the integers?
- Associativity
- Commutativity
- Existence of Zero
- Existence of Identity
- Existence of Additive Inverses
- Distributivity of Multiplication over Addition
You can try, but you can't. How do we know? Well, let's try to prove that it cannot be proved. We can do this by showing that if we did prove it, a contradiction will occur.
So we do something really clever. Note that all of these properties apply also to . Thus, if we prove it in , then we would have proven it for too. However, we know that in , we have . Thus, it is not provable in , and consequently it is not provable in as well.