Proving (x = y) using Axioms: Basic Arithmetic Proof

  • Context: MHB 
  • Thread starter Thread starter agapito
  • Start date Start date
  • Tags Tags
    Arithmetic Proof
Click For Summary
SUMMARY

The discussion centers on proving the expression (x = y) leading to the equivalence [(y = x) <--> (y = y)] using axioms from the theory of equality. It is established that no axioms are necessary for the truth of the formula in the standard interpretation of natural numbers, as any closed formula is inherently true or false. For derivability, the application of Leibniz's law is crucial for the left-to-right direction, while reflexivity is essential for the right-to-left direction.

PREREQUISITES
  • Understanding of basic arithmetic and equality concepts
  • Familiarity with Leibniz's law
  • Knowledge of reflexivity in mathematical logic
  • Basic principles of formal proof systems
NEXT STEPS
  • Study the implications of Leibniz's law in mathematical proofs
  • Explore the properties of reflexivity in various logical systems
  • Research the theory of equality in formal logic
  • Examine closed formulas and their truth values in arithmetic
USEFUL FOR

Mathematicians, logicians, and students of formal logic seeking to deepen their understanding of proof techniques and the foundations of equality in arithmetic.

agapito
Messages
46
Reaction score
0
Which axioms (at minimum) would have to be invoked so the following expression holds:

(x = y) ----> [(y=x) <---> (y=y)] ?

All help appreciated, am
 
Physics news on Phys.org
It is not clear what you mean by "hold". If you are referring to the truth of this formula in the standard interpretation for natural numbers, then no axioms are involved: any closed formula is simply either true or false. If you are referring to derivability of this formula, then you need to specify the theory from which you are deriving, e.g., theory of equality. I believe the left-to-right direction can be proved using Leibniz's law, and the right-to-left direction also requires reflexivity.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
Replies
4
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
14
Views
4K