Can G[P(A),c] imply G(A,c) be proven using predicate calculus axioms?

  • Context: Graduate 
  • Thread starter Thread starter solakis
  • Start date Start date
  • Tags Tags
    Calculus Proof
Click For Summary
SUMMARY

The discussion centers on the formal proof of the implication G[P(A),c] leading to G(A,c) using predicate calculus axioms. Key axioms include H(A,c) implying G[P(A),A] and H(c,A) implying G[P(A),K(A)]. The participants express interest in the problem, with one member indicating they have found a method but have not completed the formal proof due to the complexity of OR elimination for three variables. The conversation highlights the intricacies involved in proving logical implications within predicate calculus.

PREREQUISITES
  • Understanding of predicate calculus and its axioms
  • Familiarity with logical operations such as OR elimination
  • Knowledge of two-place predicates and their implications
  • Experience with formal proof techniques in mathematical logic
NEXT STEPS
  • Study the principles of predicate calculus and its axioms
  • Learn about OR elimination in logical proofs
  • Research the properties of two-place predicates and their applications
  • Explore formal proof strategies in mathematical logic
USEFUL FOR

Mathematicians, logicians, and computer scientists interested in formal proofs and predicate calculus implications will benefit from this discussion.

solakis
Messages
19
Reaction score
0
Let:

1)P be one place operation

2)K be one place operation

3) c be a constant


let :

1) G be a two place predicate

2) H be a two place predicate

Let :

The following axioms or assumptions)

1)for all A { H(A,c)v H(c,A)v G(A,c)}

2)for all A { H(A,c)=> G[P(A),A]}

3)for all A {H(c,A) => G[P(A),K(A)]}

4)for all A {G[K(A),c] => G(A,c)}.

5)for all A,B,C { [G(A,B) and G(A,C)]=> G(B,C)}

Then formally prove :

for all A {G[P(A),c] => G(A,c)}
 
Physics news on Phys.org
Sounds like an interesting exercise, I'll try it later.
Have you finished it yet, or are you just fishing around for the answer? :-)
 
Just got home from work and had a serious look at the problem.
It's an interesting problem.
I found the way to do it, but I haven't written down the complete formal proof because I don't really feel like proving OR elimination for three variables at this point (i.e. { A v B v C, A => D, B => D, C => D } |= D).
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 17 ·
Replies
17
Views
5K