ⰕⰘⰓⰅⰅ Ⱀ ⰒⰎⰖⰔ ⰑⰐⰅ ⰎⰀⰐⰄⰔ ⰑⰐ ⰑⰐⰅ ⰗⰑⰖⰓ ⰑⰓ ⰔⰅⰂⰅⰐ
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
∀ n : Nat, (3 * n + 1) % 9 = 1 ∨ (3 * n + 1) % 9 = 4 ∨ (3 * n + 1) % 9 = 7Proof
By intro n; omega in nine.lean. Checked by the Lean kernel.
- Debit
three_n_plus_one_lands_on_one_four_or_seven— 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/9/nine.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
- ⰗⰓⰑⰏ ⰐⰋⰐⰅ ⰕⰘⰅ ⰔⰅⰍⰖⰅⰐⰜⰅ ⰋⰔ ⰑⰐⰅ ⰜⰉⰜⰎⰅ ⰕⰘⰓⰑⰖⰃⰘ ⰅⰂⰅⰓⰉ ⰔⰕⰀⰕⰋⰑⰐ
- ⰕⰘⰅ ⰔⰕⰅⰒ ⰑⰖⰕ ⰑⰗ ⰐⰋⰐⰅ
- ⰘⰅⰓⰅ ⰓⰅⰗⰎⰅⰜⰕⰔ ⰕⰑ ⰋⰕⰔ ⰏⰋⰓⰓⰑⰓ
- ⰀⰕ ⰐⰋⰐⰅ ⰕⰘⰅ ⰓⰅⰗⰎⰅⰜⰕⰋⰑⰐ ⰎⰀⰃⰔ ⰕⰘⰅ ⰂⰀⰎⰍ ⰁⰉ ⰑⰐⰅ ⰔⰕⰅⰒ
- ⰀⰕ ⰐⰋⰐⰅ ⰕⰘⰅ ⰐⰋⰐⰅ ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ ⰜⰑⰏⰏⰖⰕⰅⰔ ⰂⰋⰕⰘ ⰕⰘⰅ ⰂⰀⰎⰍ
- ⰗⰓⰑⰏ ⰐⰋⰐⰅ ⰂⰀⰎⰍⰋⰐⰃ ⰕⰘⰅ ⰓⰅⰗⰎⰅⰜⰕⰋⰑⰐ ⰅⰘⰒⰅⰓⰋⰅⰐⰜⰅⰔ ⰕⰘⰅ ⰔⰅⰍⰖⰅⰐⰜⰅ
- ⰕⰘⰅ ⰗⰑⰖⰓ ⰗⰀⰜⰅⰔ ⰀⰕ ⰐⰋⰐⰅ
- ⰀⰕ ⰐⰋⰐⰅ ⰏⰋⰓⰓⰑⰓⰋⰐⰃ ⰕⰂⰋⰜⰅ ⰋⰔ ⰕⰘⰅ ⰔⰅⰍⰖⰅⰐⰜⰅ
- ⰘⰅⰓⰅ ⰜⰀⰓⰓⰋⰅⰔ ⰐⰑ ⰜⰀⰔⰅ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰒⰑⰋⰐⰜⰀⰓⰅ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰓⰋⰅⰏⰀⰐⰐ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰒⰂⰔⰐⰒ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰘⰑⰄⰃⰅ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰁⰔⰄ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰐⰀⰂⰋⰅⰓⰔⰕⰑⰍⰅⰔ
- ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰉⰀⰐⰃⰏⰋⰎⰎⰔ
- ⰓⰅⰗⰎⰅⰜⰕⰋⰑⰐ ⰏⰅⰅⰕⰔ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰒⰑⰋⰐⰜⰀⰓⰅ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰓⰋⰅⰏⰀⰐⰐ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰒⰂⰔⰐⰒ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰘⰑⰄⰃⰅ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰁⰔⰄ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰐⰀⰂⰋⰅⰓⰔⰕⰑⰍⰅⰔ
- ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰓⰅⰀⰜⰘⰅⰔ ⰉⰀⰐⰃⰏⰋⰎⰎⰔ
- ⰂⰀⰎⰍⰋⰐⰃ ⰗⰓⰑⰏ ⰕⰘⰅ ⰏⰋⰓⰓⰑⰓ ⰋⰔ ⰂⰀⰎⰍⰋⰐⰃ ⰗⰓⰑⰏ ⰘⰅⰓⰅ ⰔⰘⰋⰗⰕⰅⰄ
- ⰜⰑⰎⰎⰀⰕⰈ ⰘⰀⰔ ⰕⰘⰅ ⰕⰓⰋⰂⰋⰀⰎ ⰎⰑⰑⰒ
- ⰕⰘⰅ ⰎⰑⰑⰒ ⰋⰔ ⰕⰘⰅ ⰑⰒⰅⰐⰋⰐⰃ ⰂⰀⰎⰍⰅⰄ ⰁⰀⰜⰍ ⰀⰐⰄ ⰜⰎⰑⰔⰅⰄ ⰀⰘⰅⰀⰄ
- ⰕⰘⰅ ⰏⰋⰓⰓⰑⰓ ⰂⰀⰎⰍ ⰗⰓⰑⰏ ⰐⰋⰐⰅ ⰂⰀⰎⰍⰔ ⰕⰘⰅ ⰎⰑⰑⰒ ⰓⰅⰗⰎⰅⰜⰕⰅⰄ
- ⰅⰂⰅⰓⰉ Ⱀ ⰁⰅⰎⰑⰂ ⰔⰋⰘⰕⰉ ⰗⰑⰖⰓ ⰓⰅⰀⰜⰘⰅⰔ ⰑⰐⰅ
- ⰕⰂⰅⰐⰕⰉ ⰔⰅⰂⰅⰐ ⰐⰅⰅⰄⰔ ⰏⰑⰓⰅ ⰕⰘⰀⰐ ⰑⰐⰅ ⰘⰖⰐⰄⰓⰅⰄ ⰕⰅⰐ ⰔⰕⰅⰒⰔ
- ⰐⰋⰐⰅ ⰐⰋⰐⰅ ⰐⰋⰐⰅ Ⱀ ⰒⰎⰖⰔ ⰑⰐⰅ ⰋⰔ ⰔⰕⰀⰕⰋⰑⰐ ⰑⰐⰅ ⰋⰐ ⰕⰘⰅ ⰓⰋⰐⰃ
- ⰗⰋⰂⰅ Ⱈ ⰒⰎⰖⰔ ⰑⰐⰅ ⰘⰀⰔ Ⰰ ⰜⰉⰜⰎⰅ ⰕⰘⰀⰕ ⰐⰅⰂⰅⰓ ⰏⰅⰅⰕⰔ ⰑⰐⰅ
- ⰐⰋⰐⰅ ⰐⰋⰐⰅ ⰐⰋⰐⰅ Ⱈ ⰒⰎⰖⰔ ⰑⰐⰅ ⰗⰓⰑⰏ ⰑⰐⰅ ⰕⰘⰑⰖⰔⰀⰐⰄ ⰘⰀⰔ ⰐⰑⰕ ⰏⰅⰕ ⰑⰐⰅ ⰋⰐ ⰔⰋⰘⰕⰉ ⰔⰕⰅⰒⰔ