Tableau Proof for All x P(x) V Q(x) $\supset$ Exists y P(y) V Exists z Q(z)

  • Context: Graduate 
  • Thread starter Thread starter gnome
  • Start date Start date
  • Tags Tags
    First order Proof
Click For Summary
SUMMARY

The discussion centers on the tableau proof for the logical statement (\forall x) [P(x) \vee Q(x)] \supset [(\exists y)(P(y) \vee (\exists z)(Q(z)]. The approach of restating the statement to avoid confusion over variable binding is validated by participants. Key transformations include the equivalences Ey(P(y) v EzQ(z)) <-> (EyP(y) v EzQ(z)) and (EyP(y) v EzQ(z)) <-> (ExP(x) v ExQ(x)). The proof is confirmed as correct through logical equivalences and transformations.

PREREQUISITES
  • Understanding of predicate logic and quantifiers
  • Familiarity with tableau proofs in formal logic
  • Knowledge of logical equivalences and transformations
  • Experience with variable binding in logical expressions
NEXT STEPS
  • Study the principles of tableau proofs in depth
  • Learn about logical equivalences and their applications in proofs
  • Explore advanced topics in predicate logic, including nested quantifiers
  • Practice constructing tableau proofs for various logical statements
USEFUL FOR

Students of logic, mathematicians, and anyone interested in formal proofs and logical reasoning will benefit from this discussion.

gnome
Messages
1,031
Reaction score
1
To do a tableau proof of this statement:
(\forall x) [P(x) \vee Q(x)] \supset [(\exists x)(P(x) \vee (\exists x)(Q(x)]
I started out by restating it as follows:
(\forall x) [P(x) \vee Q(x)] \supset [(\exists y)(P(y) \vee (\exists z)(Q(z)]
to avoid confusion over what's bound to what (and when).

Is my approach:
valid?
invalid?
recommended?
not?
a good idea?
not?
some other adjective (or expletive)?
 
Physics news on Phys.org
gnome said:
To do a tableau proof of this statement:
(\forall x) [P(x) \vee Q(x)] \supset [(\exists x)(P(x) \vee (\exists x)(Q(x)]
I started out by restating it as follows:
(\forall x) [P(x) \vee Q(x)] \supset [(\exists y)(P(y) \vee (\exists z)(Q(z)]
to avoid confusion over what's bound to what (and when).

Is my approach:
valid?
invalid?
recommended?
not?
a good idea?
not?
some other adjective (or expletive)?

Your approach is correct.

1. Ey(P(y) v EzQ(z)) <-> (EyP(y) v EzQ(z)),

by, Ey(P(y) v p) <-> (EyP(y) v p).

2. (EyP(y) v EzQ(z)) <-> (ExP(x) v ExQ(x)),

by: EyP(y) <-> ExP(x), EzQ(z) <-> ExQ(x).

3. Ey(P(y) v EzQ(z)) <-> (ExP(x) v ExQ(x)),

by:1, 2, ((p <-> q) & (q <-> r)) -> (p <-> r).
 
Thank you.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
6K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
Replies
2
Views
4K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K