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

  • Thread starter Thread starter solakis
  • Start date Start date
  • Tags Tags
    Calculus Proof
Click For Summary
The discussion revolves around proving that G[P(A),c] implies G(A,c) using predicate calculus axioms. Participants express interest in the problem, with one stating they have found a solution but have not formalized the proof due to the complexity of OR elimination for three variables. The axioms provided include relationships between predicates H and G, as well as operations P and K. There is a shared acknowledgment of the problem's complexity and a casual tone regarding the progress of the proof. The conversation highlights the challenge of formalizing logical deductions in predicate calculus.
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).
 
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...

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
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K