ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ ⰋⰔ ⰋⰕⰔ ⰑⰂⰐ ⰜⰎⰀⰔⰔ
NOT A NOVELTY CLAIM. This is a machine-checked formalisation, checked by the Lean 4 kernel and resting on no axiom beyond propext and Quot.sound. It is dated and citable. Prior art, where it exists, is cited below. No discovery is claimed.
Ⱂ ⰂⰔ ⰐⰒ ⰋⰔ ⰋⰕⰔ ⰑⰂⰐ ⰜⰎⰀⰔⰔ: ⰐⰑⰕ Ⰰ ⰏⰀⰒ ⰑⰐ Ⰰ ⰐⰖⰏⰁⰅⰓ ⰎⰋⰐⰅ, ⰔⰑ ⰐⰅⰋⰕⰘⰅⰓ Ⰰ ⰓⰅⰗⰎⰅⰜⰕⰋⰑⰐ ⰐⰑⰓ Ⰰ ⰐⰅⰃⰀⰕⰋⰑⰐ — ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ ⰗⰋⰘⰅⰔ ⰕⰘⰅ ⰜⰎⰀⰔⰔ ⰑⰗ ⰀⰎⰎ ⰎⰀⰐⰃⰖⰀⰃⰅⰔ (ⰜⰎⰑⰔⰅⰄ ⰖⰐⰄⰅⰓ ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ) ⰀⰐⰄ ⰅⰘⰜⰘⰀⰐⰃⰅⰔ ⰀⰎⰂⰀⰉⰔ-ⰉⰅⰔ ⰂⰋⰕⰘ ⰀⰎⰂⰀⰉⰔ-ⰐⰑ.
Proposition
complement allLangs = allLangs ∧ complement yesOnly = noOnly ∧ complement noOnly = yesOnlyProof
By refine ⟨rfl, ?_, ?_⟩ in cross.lean. Checked by the Lean kernel.
- Debit
complement_is_its_own_class— this theorem- Credit
Quot.sound:∀ {α : Sort u_1} {r : α → α → Prop} {a b : α}, r a b → Quot.mk r a = Quot.mk r b— a quotient makes equal what its relation relates — the axiom behind function extensionalitypropext:∀ {a b : Prop}, (a ↔ b) → a = b— two propositions that imply each other are the same proposition
Sources and identifiers
- Lean source · src/pair/lean/proofs/cross.lean
- Typeset paper · src/research/lean-theorems.tex
- Repository deposit · doi:10.5281/zenodo.21787144
- Author · ORCID 0009-0000-7312-9778
Proved in the same file
- ⰑⰄⰄ ⰜⰀⰐⰜⰅⰎⰔ
- ⰑⰄⰄ ⰂⰀⰐⰋⰔⰘⰅⰔ ⰂⰘⰅⰓⰅ ⰗⰋⰘⰅⰄ
- ⰜⰑⰏⰒⰎ ⰜⰑⰏⰒⰎ
- ⰓⰋⰅⰏⰀⰐⰐ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰁⰔⰄ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰘⰑⰄⰃⰅ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰂⰋⰔⰜⰑⰖⰔ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰔⰕⰀⰓ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰕⰘⰅ ⰑⰄⰄ ⰒⰀⰓⰕ ⰜⰀⰐⰜⰅⰎⰔ ⰋⰐ ⰅⰂⰅⰓⰉ ⰜⰎⰀⰉ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰓⰋⰅⰏⰀⰐⰐ ⰗⰋⰘⰅⰔ ⰅⰘⰀⰜⰕⰎⰉ ⰑⰐⰅ ⰘⰀⰎⰗ
- ⰁⰔⰄ ⰗⰋⰘⰅⰔ ⰅⰘⰀⰜⰕⰎⰉ ⰕⰘⰅ ⰜⰅⰐⰕⰓⰀⰎ ⰒⰑⰋⰐⰕ
- ⰘⰑⰄⰃⰅ ⰗⰋⰘⰅⰔ ⰅⰘⰀⰜⰕⰎⰉ ⰕⰘⰅ ⰄⰋⰀⰃⰑⰐⰀⰎ
- ⰂⰋⰔⰜⰑⰖⰔ ⰗⰋⰘⰅⰔ ⰅⰘⰀⰜⰕⰎⰉ ⰕⰘⰅ ⰋⰐⰂⰋⰔⰜⰋⰄ
- ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ ⰗⰋⰘⰅⰔ ⰅⰘⰀⰜⰕⰎⰉ ⰕⰘⰅ ⰜⰎⰑⰔⰅⰄ ⰜⰎⰀⰔⰔⰅⰔ
- ⰕⰘⰅ ⰓⰅⰗⰎⰅⰜⰕⰋⰑⰐ ⰜⰎⰖⰔⰕⰅⰓ
- ⰓⰋⰅⰏⰀⰐⰐ ⰀⰐⰄ ⰁⰔⰄ ⰀⰓⰅ ⰑⰐⰅ ⰓⰅⰗⰎⰅⰜⰕⰋⰑⰐ
- ⰕⰘⰅ ⰐⰅⰃⰀⰕⰋⰑⰐ ⰜⰎⰖⰔⰕⰅⰓ
- ⰒⰑⰋⰐⰜⰀⰓⰅ ⰋⰔ ⰀⰐ ⰋⰐⰂⰅⰓⰔⰅ ⰒⰀⰋⰓ ⰐⰑⰕ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰅⰘⰒⰑⰐⰅⰐⰕⰔⰂⰀⰒ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰅⰘⰒⰑⰐⰅⰐⰕⰔⰂⰀⰒ ⰍⰅⰅⰒⰔ ⰕⰘⰅ ⰓⰅⰜⰋⰒⰓⰑⰜⰀⰎ ⰔⰖⰏ
- ⰔⰖⰏⰏⰀⰐⰄⰔⰂⰀⰒ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰔⰖⰏⰏⰀⰐⰄⰔⰂⰀⰒ ⰍⰅⰅⰒⰔ ⰕⰘⰅ ⰔⰖⰏ ⰀⰐⰄ ⰕⰘⰅ ⰒⰓⰑⰄⰖⰜⰕ
- ⰏⰋⰓⰓⰑⰓ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰏⰋⰓⰓⰑⰓ ⰐⰅⰃⰀⰕⰅⰔ ⰕⰘⰅ ⰂⰓⰋⰕⰘⰅ ⰀⰐⰄ ⰕⰘⰅ ⰕⰓⰅⰗⰑⰋⰎ ⰋⰔ ⰜⰘⰋⰓⰀⰎ
- ⰜⰀⰓⰕⰀⰐⰕⰓⰀⰐⰔⰒⰑⰔⰅ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰜⰀⰓⰕⰀⰐⰕⰓⰀⰐⰔⰒⰑⰔⰅ ⰔⰂⰀⰒⰔ Ⰱ2 ⰀⰐⰄ Ⱌ2 ⰀⰐⰄ ⰗⰋⰘⰅⰔ Ⰰ2
- ⰓⰀⰐⰍ ⰕⰂⰑ ⰕⰉⰒⰅⰔ ⰀⰓⰅ ⰔⰅⰎⰗ ⰄⰖⰀⰎ ⰖⰒ ⰕⰑ ⰓⰅⰎⰀⰁⰅⰎⰎⰋⰐⰃ
- ⰗⰓⰑⰏ ⰓⰀⰐⰍ ⰕⰘⰓⰅⰅ Ⰱ ⰀⰐⰄ Ⱌ ⰀⰓⰅ ⰅⰘⰜⰘⰀⰐⰃⰅⰄ
- ⰏⰋⰓⰓⰑⰓⰘⰑⰄⰃⰅ ⰋⰔ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ
- ⰏⰋⰓⰓⰑⰓⰘⰑⰄⰃⰅ ⰐⰅⰃⰀⰕⰅⰔ ⰕⰘⰅ ⰅⰖⰎⰅⰓ ⰜⰘⰀⰓⰀⰜⰕⰅⰓⰋⰔⰕⰋⰜ
- ⰔⰜⰀⰎⰅ ⰋⰔ ⰐⰑⰕ ⰀⰐ ⰋⰐⰂⰑⰎⰖⰕⰋⰑⰐ