Recent content by pooj4
-
P
MHB Trouble with understanding section of FOL completeness proof
The Completeness Proof for First-Order Predicate Logic depends on if $\Phi$ is a set of consistent $\mathcal L$-formulas, then $\Phi$ is satisfiable. How is that constructed? There are a large number of Lemmas working from Machover's text Set theory, Logic and Their Limitations but I'm having...- pooj4
- Thread
- Proof Section
- Replies: 1
- Forum: Set Theory, Logic, Probability, Statistics
-
P
MHB Infinite Natural Numbers: First-Order Logic Formula Explained
thanks that helps- pooj4
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
P
MHB Infinite Natural Numbers: First-Order Logic Formula Explained
There are an infinite number of natural numbers. Why is that? Well this follows from the following facts: (i) There is at least one natural number. (ii) For each natural number there is a distinct number which is its successor, i.e., for each number $x$ there is a distinct number $y$ such that...- pooj4
- Thread
- Domain Formula Infinite Logic
- Replies: 2
- Forum: Set Theory, Logic, Probability, Statistics
-
P
MHB Proving First Order Logic in Machover's Text
Trouble working through Set theory, Logic, and their Limitations by Maurice Machover. Particularly these 1. $\sigma \vDash \alpha \rightarrow \forall x\alpha$ where $x$ does not occur in a free $\alpha$ 2. $\sigma \vDash s_1 = t_1 \rightarrow ... \rightarrow s_n = t_n \rightarrow...- pooj4
- Thread
- First order First order logic Logic Sigma Text
- Replies: 1
- Forum: Set Theory, Logic, Probability, Statistics