Formal Proof for Predicate Calculus 2: Solving Complex Operations and Predicates

Click For Summary
SUMMARY

This discussion focuses on formal proofs in predicate calculus, specifically addressing complex operations and predicates. The key assumptions include operations P and H, and predicate G, with constants k and m. The discussion outlines six foundational assumptions that lead to the formal proof of the statement: ∀x∀y∀z[¬G(x,k)→(G[H(x,y),H(x,z)]→G(y,z))]. The participants emphasize the importance of clear formatting in presenting logical arguments.

PREREQUISITES
  • Understanding of predicate calculus
  • Familiarity with logical operations and predicates
  • Knowledge of formal proof techniques
  • Basic concepts of mathematical logic
NEXT STEPS
  • Study formal proof methods in predicate calculus
  • Explore the properties of binary operations in logic
  • Learn about the implications of transitive and symmetric relations
  • Investigate advanced topics in mathematical logic and proof theory
USEFUL FOR

Mathematicians, logicians, computer scientists, and students of formal logic seeking to deepen their understanding of predicate calculus and formal proof techniques.

solakis
Messages
19
Reaction score
0
Let:

1) P be one place operation

2) H be two place operation

3) G be two place predicate

4) k, m be two constants


Let :

The following assumptions :

1) \forall x [\neg G(x,k)\Longrightarrow G[H(P(x),x),m]]



2)\forall x\forall y\forall z[G(x,y)\Longrightarrow G[H(z,x),H(z,y)]]

3)\forall x\forall y\forall z [G(x,y)\wedge G(y,z)\Longrightarrow G(x,z)]

4)\forall x\forall y [G(x,y)\Longrightarrow G(y,x)]

5)\forall x\forall y [G[H(x,y),H(y,x)]]

6)\forall x[ G[H(x,m),m]]

Then formally prove that:

Then formally prove : \forall x\forall y\forall z[\neg G(x,k)\Longrightarrow(G[H(x,y),H(x,z)]\Longrightarrow G(y,z))]
 
Physics news on Phys.org
That's the same one as here, luckily you've formatted it a bit better this time (Y).

Any progress on the answer?
 
CompuChip said:
That's the same one as here, luckily you've formatted it a bit better this time (Y).

Any progress on the answer?

That is a completely different problem.

No, no any answer yet.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 27 ·
Replies
27
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
1K