Prove the Validity of Euclid's Elements

Click For Summary
SUMMARY

This discussion centers on the validity of Euclid's Elements through a series of logical predicates and operations. The participants analyze the implications of various premises involving operation symbols P, K, F and predicate symbols H, G. A key conclusion is that the premise H(A,m) leads to the equivalence G[P(A),B] <=> G[K(B),A] ∧ H(B,m). The conversation also touches on the philosophical aspects of mathematical proofs, emphasizing that what constitutes a proof evolves over time.

PREREQUISITES
  • Understanding of logical predicates and operations in formal mathematics
  • Familiarity with Euclidean geometry and its historical context
  • Knowledge of metamathematics and its implications on proof theory
  • Basic grasp of symbolic logic and its notation
NEXT STEPS
  • Research the historical significance of Euclid's "Elements" and its impact on mathematics
  • Explore the role of metamathematics in understanding proof validity
  • Study the semantics of logical operations and predicates in formal systems
  • Examine the philosophical debates surrounding the nature of mathematical proofs
USEFUL FOR

Mathematicians, logicians, philosophy of mathematics scholars, and anyone interested in the foundations of mathematical proofs and their historical context.

solakis1
Messages
407
Reaction score
0
Let:

1) m be a constant

2) P ,K be one place operation symbols

3) F be two places operation symbol4) H,G be two places predicate symbols
Let, the following assumptions:1) $\forall A\forall B [ H(A,m)\Longrightarrow G[P(A),B]\Longleftrightarrow G[K(B),A]\wedge H(B,m)]$2) $\forall A\forall B[ H(A,m)\wedge H(B,m)\Longrightarrow H(F(A,B),m)]$

3)$\forall A\forall B\forall C\forall D[ G[A,B]\wedge G[C,D]\Longrightarrow G[F(A,C),F(B,D)]]$

4)$\forall A\forall B [ G[F(K(P(A)),K(P(B))),K(F(P(A),P(B)))]]$

5)$\forall A\forall B\forall C [ G[A,B]\wedge G[A,C]\Longrightarrow G[B,C]]$

6) $\forall A [ G(A,A) ]$

Then prove :

$\forall A\forall B [ H(A,m)\wedge H(B,m)\Longrightarrow G[ P(F(A,B)),F(P(A),P(B))]]$
 
Physics news on Phys.org
In premise (1), is it

H(A,m) => (G[P(A),B] <=> G[K(B),A] /\ H(B,m))

or

(H(A,m) => G[P(A),B]) <=> G[K(B),A] /\ H(B,m)?

Also, this is a metamathematical question, but why is this problem interesting? Without knowing the semantics of P, K, F, H and G, it's just some manipulation of symbols. I am not sure how it gives any additional insight into logic.
 
Evgeny.Makarov said:
In premise (1), is it

H(A,m) => (G[P(A),B] <=> G[K(B),A] /\ H(B,m))

or

(H(A,m) => G[P(A),B]) <=> G[K(B),A] /\ H(B,m)?

Also, this is a metamathematical question, but why is this problem interesting? Without knowing the semantics of P, K, F, H and G, it's just some manipulation of symbols. I am not sure how it gives any additional insight into logic.
It is : H(A,m) => (G[P(A),B] <=> G[K(B),A] /\ H(B,m))

Well is it not every mathematical proof a manipulation of symbols??
 
solakis said:
It is : H(A,m) => (G[P(A),B] <=> G[K(B),A] /\ H(B,m))

Well is it not every mathematical proof a manipulation of symbols??

Actually no, this is a fiction foisted on us by certain philosophies of mathematics.

A proof is an argument that convinces mathematicians. What counts as proof changes with time and context.

CB
 
CaptainBlack said:
.

A proof is an argument that convinces mathematicians.

CB
How ??
 
solakis said:
How ??

How is anyone convinced of anything. Look at Euclid, it is full of "proofs" that were considered convincing for over 2000 years.

CB
 
CaptainBlack said:
How is anyone convinced of anything.

Not of anything ,but of a mathematical argument.

Anyway that is what i asked you
CaptainBlack said:
Look at Euclid, it is full of "proofs" that were considered convincing for over 2000 years.

CB

Euclid along with his "elements " wrote a book called "Pseudaria".

The contents and the magnitude of its validity can be found in Proclus,p.70,1- 18

The book is considered to be the 1st proof checker in human history (at least for the Geometrical theorems,that is).

Unfortunately the book was irreparably lost.
 

Similar threads

Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K