Proving First Order Logic in Machover's Text

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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?