Recent content by kp100591
-
K
MHB Well formed formulae in Predicate Calculus
can you suggest a one-element model for W1 please ?- kp100591
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
K
MHB Well formed formulae in Predicate Calculus
Consider the following well-formed formulae in the Predicate Calculus: W1 = (∃x)(∃y) R(x, y) W2 = (∀x)(∀y) [R(x, y) ⇒ ∼ R(y, x)] W3 = (∀x)(∀y) [R(x, y) ⇒ (∃z)(R(z, x) ∧ R(y, z))] Prove that any model in which W1, W2 and W3 are all true must have at least 3 elements. Find one such model with 3...- kp100591
- Thread
- Calculus Formulae
- Replies: 4
- Forum: Set Theory, Logic, Probability, Statistics
-
K
MHB Proving Positive WFFs with Induction
hello, i was wondering if anyone could help me with this induction proof. thank you A positive well-formed formula in the Propositional Calculus is a well-formed formula that avoids all use of the negation symbol ∼ . (a) Use induction on the length of a wff to prove that if W = W(P1,...,Pn) is...- kp100591
- Thread
- Induction Positive
- Replies: 1
- Forum: Set Theory, Logic, Probability, Statistics