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

Simpler variant of Cantor's diagonal argument #259

Open
thielema opened this issue Nov 22, 2024 · 0 comments
Open

Simpler variant of Cantor's diagonal argument #259

thielema opened this issue Nov 22, 2024 · 0 comments

Comments

@thielema
Copy link

I find the proof sketch presented in C04_Sets_and_Functions.S02_Functions.Cantor rather cumbersome. I have come up with a shorter and more symmetrical proof:

theorem Cantor : ∀ f : α → Set α, ¬Surjective f := by
  intro f surjf
  set S := { i | i ∉ f i } with Sdef
  have ⟨j,h⟩ := surjf S
  if p : j ∈ f j
    then have q := Sdef ▸ h ▸ p; simp at q; apply q p
    else have q := Sdef ▸ h ▸ p; simp at q; apply p q

I guess, set and the triangle operator are not introduced at this point, but one could write it using rw tactic.

I am working with leanprover-community/mathematics_in_lean@45b50b9 .

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

1 participant