Hacktoberfest 2026: the issues maintainers tagged for October, open and beginner-friendly. Browse Hacktoberfest issues

Proof of Consistency Expansion (First Order Logic - Completeness)

Open
#179 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
3/5
Estimated time
1-2 days
Newbie friendliness
45/100
Issue type
Documentation
Clarity
Mostly clear
Activity status
Stale
Tech stack
latex

Research direction

Open content/first-order-logic/completeness/henkin-expansions.tex and read the surrounding completeness material and the proposition about adding a denumerable set of constants. Determine whether the intended resolution is a proof or an exercise, then update the proposition accordingly and verify that the surrounding LaTeX remains consistent.

Written by the indexing model from the issue text.

Description

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).

Dominant language
TeX
Stars
1.4k
Forks
289
PR merge metrics
No merged PRs in 30d

Getting set up

This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from OpenLogicProject/OpenLogic

All issues in OpenLogicProject/OpenLogic

Similar issues

More Content issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.