MHB Proving First Order Logic in Machover's Text

Click For Summary
The discussion focuses on proving specific first-order logic statements as outlined in Maurice Machover's text. Participants express difficulty in understanding the implications of the statements, particularly the conditions under which certain logical equivalences hold. Key points include the interpretation of the entailment relations and the substitution of terms in logical formulas. The need for clarity in the application of set theory principles to these proofs is emphasized. Overall, the conversation highlights the complexities involved in formal logic and the importance of precise definitions and operations.
pooj4
Messages
4
Reaction score
0
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 fs_1...s_n=ft_1...t_n$

3. $\sigma \vDash \forall x \alpha \rightarrow \alpha(x/t)$ (appealing to the fact that generally $\alpha(x/t)^\sigma = {\alpha}^{\sigma(x/t^\sigma )})$
 
Physics news on Phys.org
What exactly has to be done?
 
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 27 ·
Replies
27
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
23
Views
4K