Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Proof of Consistency Expansion (First Order Logic - Completeness) #179

Open
rybla opened this issue Jun 14, 2018 · 1 comment
Open

Proof of Consistency Expansion (First Order Logic - Completeness) #179

rybla opened this issue Jun 14, 2018 · 1 comment

Comments

@rybla
Copy link

rybla commented Jun 14, 2018

In content/first-order-logic/completeness/henkin-expansions.tex, there is a proposition:

If $\Gamma$ is consistent in $\Lang L$ and $\Lang L'$ is obtained from $\Lang L$ by adding !!a{denumerable} set of new !!{constant}s $\Obj d_0$, $\Obj d_1$, \dots, then $\Gamma$ is consistent in~$\Lang L'$.

which doesn't have a proof. I think it should, although perhaps it could be an exercise (doesn't seem like it should be a very involved proof though).

@rzach
Copy link
Member

rzach commented Jun 16, 2018

Ah yes, true. The proof depends on the proof system used, so there should be corresponding propositions (with proof left as exercise) in each of the proof system chapters.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants