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

Fix 1996 A4 #230

Merged
merged 2 commits into from
Oct 29, 2024
Merged

Fix 1996 A4 #230

merged 2 commits into from
Oct 29, 2024

Conversation

faabian
Copy link

@faabian faabian commented Oct 17, 2024

This was trivially provable because assumption hS2 applied to a, b, a simplifies to False. (Evidently, (a, b, a) \notin S, but that does not disallow simplifying P \iff not P to False in the first place.)

This was trivially provable because assumption `hS2` applied to `a`, `b`, `a` simplifies
to `False`. (Evidently, `(a, b, a) \notin S`, but that does not disallow simplifying
`P \iff not P` to `False` in the first place.)
@GeorgeTsoukalas
Copy link
Collaborator

GeorgeTsoukalas commented Oct 17, 2024

I think you need to wrap the \iff with parentheses in the Lean one, this will get parsed differently. A -> (B \iff C) is not the same as (A -> B) \iff C.

@hrmacbeth
Copy link

hrmacbeth commented Oct 24, 2024

I think there may be another minor issue in the formal statement here. The problem says, "Let $S$ be the set of ordered triples $(a, b, c)$ of distinct elements of a finite set $A$", but the Lean says effectively that $S$ is a set of ordered triples of distinct elements:

(S : Set (A × A × A))
(hSdistinct : ∀ a b c : A, ⟨a, b, c⟩ ∈ S → a ≠ b ∧ b ≠ c ∧ a ≠ c)

This could be fixed by changing the condition from → to ↔:

(S : Set (A × A × A))
(hSdistinct : ∀ a b c : A, ⟨a, b, c⟩ ∈ S ↔ a ≠ b ∧ b ≠ c ∧ a ≠ c)

Edit: looking further, the problem makes no sense if formalized as "the" rather than "a". I think this may be an error in the phrasing of the problem! I see that in at least two variant sources 1 2 the problem is paraphrased to give the "a" meaning.

@GeorgeTsoukalas
Copy link
Collaborator

Edit: looking further, the problem makes no sense if formalized as "the" rather than "a". I think this may be an error in the phrasing of the problem! I see that in at least two variant sources 1 2 the problem is paraphrased to give the "a" meaning.

Good catch! I'll make a change to the informal statement because of this poor wording.

Copy link
Collaborator

@GeorgeTsoukalas GeorgeTsoukalas left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Everything looks good. I will add the informal statement modification to 1996_b4 in an upcoming PR. Thank you for the contribution, Fabian!

@GeorgeTsoukalas GeorgeTsoukalas merged commit 975d224 into trishullab:main Oct 29, 2024
1 check passed
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

Successfully merging this pull request may close these issues.

3 participants