/-
Copyright 2026 The Formal Conjectures Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
-/
module
public import FormalConjecturesUtilThe cup-of-coffee sequence
The sequence starts with $1, 2$. Each later term is the least unused positive integer such that, for every prime, runs of consecutive multiples have length exactly two. The local rule requires prime factors that have just appeared to occur once more, and forbids prime factors that occurred in both of the preceding terms.
References:
@[expose] public sectionnamespace OeisA280864
Prime factors whose run began at previous and must continue at the next term.
def requiredFactors (previousPrevious previous : ℕ) : Finset ℕ :=
previous.primeFactors \ previousPrevious.primeFactorsPrime factors whose run has length two and must end before the next term.
def forbiddenFactors (previousPrevious previous : ℕ) : Finset ℕ :=
previous.primeFactors ∩ previousPrevious.primeFactors
Whether candidate obeys the prime-factor run rule after the two preceding values.
def Eligible (previousPrevious previous candidate : ℕ) : Prop :=
0 < candidate ∧
(∀ p ∈ requiredFactors previousPrevious previous, p ∣ candidate) ∧
(∀ p ∈ forbiddenFactors previousPrevious previous, ¬p ∣ candidate)@[category test, AMS 11]
theorem not_eligible_zero : ¬Eligible 1 2 0 := ⊢ ¬Eligible 1 2 0
All goals completed! 🐙@[category test, AMS 11]
theorem not_eligible_missing_required_factor : ¬Eligible 1 2 3 := ⊢ ¬Eligible 1 2 3
All goals completed! 🐙@[category test, AMS 11]
theorem not_eligible_with_forbidden_factor : ¬Eligible 2 4 8 := ⊢ ¬Eligible 2 4 8
All goals completed! 🐙@[category test, AMS 11]
theorem eligible_3_6_8 : Eligible 3 6 8 := ⊢ Eligible 3 6 8
All goals completed! 🐙
The value candidate has not appeared before index n.
def UnusedBefore (a : ℕ → ℕ) (n candidate : ℕ) : Prop :=
∀ i < n, a i ≠ candidate
At index n, the sequence takes the least unused eligible positive value.
def GreedyAt (a : ℕ → ℕ) (n : ℕ) : Prop :=
Eligible (a (n - 2)) (a (n - 1)) (a n) ∧
UnusedBefore a n (a n) ∧
∀ candidate,
Eligible (a (n - 2)) (a (n - 1)) candidate →
UnusedBefore a n candidate →
a n ≤ candidateA total sequence obeys the initial conditions and every subsequent greedy step.
def FollowsRule (a : ℕ → ℕ) : Prop :=
a 0 = 1 ∧ a 1 = 2 ∧ ∀ n, 2 ≤ n → GreedyAt a nA later value in a rule-following sequence differs from every earlier value.
a:ℕ → ℕi:ℕj:ℕha0:a 0 = 1ha1:a 1 = 2ha:∀ (n : ℕ), 2 ≤ n → GreedyAt a nhij:i < 1hi:i = 0⊢ a i ≠ a 1
subst i a:ℕ → ℕj:ℕha0:a 0 = 1ha1:a 1 = 2ha:∀ (n : ℕ), 2 ≤ n → GreedyAt a nhij:0 < 1⊢ a 0 ≠ a 1
simp [ha0, ha1] All goals completed! 🐙
| j + 2 => a:ℕ → ℕi:ℕj✝:ℕha0:a 0 = 1ha1:a 1 = 2ha:∀ (n : ℕ), 2 ≤ n → GreedyAt a nj:ℕhij:i < j + 2⊢ a i ≠ a (j + 2)
exact (ha (j + 2) (by a:ℕ → ℕi:ℕj✝:ℕha0:a 0 = 1ha1:a 1 = 2ha:∀ (n : ℕ), 2 ≤ n → GreedyAt a nj:ℕhij:i < j + 2⊢ 2 ≤ j + 2 omega All goals completed! 🐙)).2.1 i hijUnusedness at every greedy step makes every rule-following sequence injective.
@[category API, AMS 11]
theorem followsRule_injective {a : ℕ → ℕ} (ha : FollowsRule a) : Function.Injective a := by a:ℕ → ℕha:FollowsRule a⊢ Function.Injective a
intro i j hij a:ℕ → ℕha:FollowsRule ai:ℕj:ℕhij:a i = a j⊢ i = j
by_contra hne a:ℕ → ℕha:FollowsRule ai:ℕj:ℕhij:a i = a jhne:¬i = j⊢ False
rcases lt_or_gt_of_ne hne with hlt | hgt inl a:ℕ → ℕha:FollowsRule ai:ℕj:ℕhij:a i = a jhne:¬i = jhlt:i < j⊢ Falseinr a:ℕ → ℕha:FollowsRule ai:ℕj:ℕhij:a i = a jhne:¬i = jhgt:j < i⊢ False
· inl a:ℕ → ℕha:FollowsRule ai:ℕj:ℕhij:a i = a jhne:¬i = jhlt:i < j⊢ False exact ne_of_lt_of_followsRule ha hlt hij All goals completed! 🐙
· inr a:ℕ → ℕha:FollowsRule ai:ℕj:ℕhij:a i = a jhne:¬i = jhgt:j < i⊢ False exact ne_of_lt_of_followsRule ha hgt hij.symm All goals completed! 🐙
candidate is the least unused eligible value following the two displayed final values.
def LeastEligibleUnused (history : List ℕ) (previousPrevious previous candidate : ℕ) : Prop :=
Eligible previousPrevious previous candidate ∧
candidate ∉ history ∧
∀ smaller ∈ Finset.Ico 1 candidate,
¬Eligible previousPrevious previous smaller ∨ smaller ∈ historyA finite list generated by the same greedy rule, without assuming an infinite continuation.
inductive ValidPrefix : List ℕ → Prop
| nil : ValidPrefix []
| one : ValidPrefix [1]
| two : ValidPrefix [1, 2]
| append {history : List ℕ} {previousPrevious previous candidate : ℕ}
(valid : ValidPrefix (history ++ [previousPrevious, previous]))
(least : LeastEligibleUnused (history ++ [previousPrevious, previous])
previousPrevious previous candidate) :
ValidPrefix (history ++ [previousPrevious, previous, candidate])
A value occurs at the official OEIS index $n\geq 1$ in a finite valid prefix.
The total sequences in FollowsRule use index $n-1$ for the same term.
def TermAt (n value : ℕ) : Prop :=
0 < n ∧ ∃ xs, ValidPrefix xs ∧ xs[n - 1]? = some valueIndex zero is outside the official OEIS domain.
@[category test, AMS 11]
theorem not_term_at_zero (value : ℕ) : ¬TermAt 0 value := by value:ℕ⊢ ¬TermAt 0 value
simp [TermAt] All goals completed! 🐙private def initialPrefix : List ℕ := [1, 2, 4, 3, 6, 8, 5, 10, 12, 9]
@[category API, AMS 11]
private theorem initialPrefix_valid : ValidPrefix initialPrefix := by ⊢ ValidPrefix initialPrefix
have h2 : ValidPrefix [1, 2] := ValidPrefix.two h2:ValidPrefix [1, 2]⊢ ValidPrefix initialPrefix
have h3 : ValidPrefix [1, 2, 4] := by
simpa using ValidPrefix.append (history := []) (previousPrevious := 1) (previous := 2)
(candidate := 4) h2 (by h2:ValidPrefix [1, 2]⊢ LeastEligibleUnused ([] ++ [1, 2]) 1 2 4 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]⊢ ∀ (smaller : ℕ), 1 ≤ smaller → smaller < 4 → (0 < smaller → smaller % 2 = 1) ∨ smaller = 1 ∨ smaller = 2 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 4⊢ (0 < smaller → smaller % 2 = 1) ∨ smaller = 1 ∨ smaller = 2 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ 1hlt:1 < 4⊢ (0 < 1 → 1 % 2 = 1) ∨ 1 = 1 ∨ 1 = 2«2» h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ 2hlt:2 < 4⊢ (0 < 2 → 2 % 2 = 1) ∨ 2 = 1 ∨ 2 = 2«3» h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ 3hlt:3 < 4⊢ (0 < 3 → 3 % 2 = 1) ∨ 3 = 1 ∨ 3 = 2 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ 1hlt:1 < 4⊢ (0 < 1 → 1 % 2 = 1) ∨ 1 = 1 ∨ 1 = 2«2» h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ 2hlt:2 < 4⊢ (0 < 2 → 2 % 2 = 1) ∨ 2 = 1 ∨ 2 = 2«3» h2:ValidPrefix [1, 2]smaller:ℕhsmall:1 ≤ 3hlt:3 < 4⊢ (0 < 3 → 3 % 2 = 1) ∨ 3 = 1 ∨ 3 = 2 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ValidPrefix initialPrefix
have h4 : ValidPrefix [1, 2, 4, 3] := by
simpa using ValidPrefix.append (history := [1]) h3 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ LeastEligibleUnused ([1] ++ [2, 4]) 2 4 3 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]⊢ ∀ (smaller : ℕ), 1 ≤ smaller → smaller < 3 → (0 < smaller → smaller % 2 = 0) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 3⊢ (0 < smaller → smaller % 2 = 0) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]smaller:ℕhsmall:1 ≤ 1hlt:1 < 3⊢ (0 < 1 → 1 % 2 = 0) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]smaller:ℕhsmall:1 ≤ 2hlt:2 < 3⊢ (0 < 2 → 2 % 2 = 0) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]smaller:ℕhsmall:1 ≤ 1hlt:1 < 3⊢ (0 < 1 → 1 % 2 = 0) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]smaller:ℕhsmall:1 ≤ 2hlt:2 < 3⊢ (0 < 2 → 2 % 2 = 0) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ValidPrefix initialPrefix
have h5 : ValidPrefix [1, 2, 4, 3, 6] := by
simpa using ValidPrefix.append (history := [1, 2]) h4 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ LeastEligibleUnused ([1, 2] ++ [4, 3]) 4 3 6 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]⊢ ∀ (smaller : ℕ),
1 ≤ smaller → smaller < 6 → (0 < smaller → ¬3 ∣ smaller) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 6⊢ (0 < smaller → ¬3 ∣ smaller) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 1hlt:1 < 6⊢ (0 < 1 → ¬3 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 2hlt:2 < 6⊢ (0 < 2 → ¬3 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 3hlt:3 < 6⊢ (0 < 3 → ¬3 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 4hlt:4 < 6⊢ (0 < 4 → ¬3 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 5hlt:5 < 6⊢ (0 < 5 → ¬3 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 1hlt:1 < 6⊢ (0 < 1 → ¬3 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 2hlt:2 < 6⊢ (0 < 2 → ¬3 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 3hlt:3 < 6⊢ (0 < 3 → ¬3 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 4hlt:4 < 6⊢ (0 < 4 → ¬3 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]smaller:ℕhsmall:1 ≤ 5hlt:5 < 6⊢ (0 < 5 → ¬3 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ValidPrefix initialPrefix
have h6 : ValidPrefix [1, 2, 4, 3, 6, 8] := by
simpa using ValidPrefix.append (history := [1, 2, 4]) h5 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ LeastEligibleUnused ([1, 2, 4] ++ [3, 6]) 3 6 8 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]⊢ ∀ (smaller : ℕ),
1 ≤ smaller →
smaller < 8 →
(0 < smaller → 2 ∣ smaller → 3 ∣ smaller) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 8⊢ (0 < smaller → 2 ∣ smaller → 3 ∣ smaller) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 1hlt:1 < 8⊢ (0 < 1 → 2 ∣ 1 → 3 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 2hlt:2 < 8⊢ (0 < 2 → 2 ∣ 2 → 3 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 3hlt:3 < 8⊢ (0 < 3 → 2 ∣ 3 → 3 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 4hlt:4 < 8⊢ (0 < 4 → 2 ∣ 4 → 3 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 5hlt:5 < 8⊢ (0 < 5 → 2 ∣ 5 → 3 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 6hlt:6 < 8⊢ (0 < 6 → 2 ∣ 6 → 3 ∣ 6) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 7hlt:7 < 8⊢ (0 < 7 → 2 ∣ 7 → 3 ∣ 7) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 1hlt:1 < 8⊢ (0 < 1 → 2 ∣ 1 → 3 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 2hlt:2 < 8⊢ (0 < 2 → 2 ∣ 2 → 3 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 3hlt:3 < 8⊢ (0 < 3 → 2 ∣ 3 → 3 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 4hlt:4 < 8⊢ (0 < 4 → 2 ∣ 4 → 3 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 5hlt:5 < 8⊢ (0 < 5 → 2 ∣ 5 → 3 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 6hlt:6 < 8⊢ (0 < 6 → 2 ∣ 6 → 3 ∣ 6) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]smaller:ℕhsmall:1 ≤ 7hlt:7 < 8⊢ (0 < 7 → 2 ∣ 7 → 3 ∣ 7) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ValidPrefix initialPrefix
have h7 : ValidPrefix [1, 2, 4, 3, 6, 8, 5] := by
simpa using ValidPrefix.append (history := [1, 2, 4, 3]) h6 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ LeastEligibleUnused ([1, 2, 4, 3] ++ [6, 8]) 6 8 5 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]⊢ ∀ (smaller : ℕ),
1 ≤ smaller →
smaller < 5 →
(0 < smaller → smaller % 2 = 0) ∨
smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 5⊢ (0 < smaller → smaller % 2 = 0) ∨ smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 1hlt:1 < 5⊢ (0 < 1 → 1 % 2 = 0) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 2hlt:2 < 5⊢ (0 < 2 → 2 % 2 = 0) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 3hlt:3 < 5⊢ (0 < 3 → 3 % 2 = 0) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 4hlt:4 < 5⊢ (0 < 4 → 4 % 2 = 0) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 1hlt:1 < 5⊢ (0 < 1 → 1 % 2 = 0) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 2hlt:2 < 5⊢ (0 < 2 → 2 % 2 = 0) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 3hlt:3 < 5⊢ (0 < 3 → 3 % 2 = 0) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]smaller:ℕhsmall:1 ≤ 4hlt:4 < 5⊢ (0 < 4 → 4 % 2 = 0) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ValidPrefix initialPrefix
have h8 : ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10] := by
simpa using ValidPrefix.append (history := [1, 2, 4, 3, 6]) h7 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ LeastEligibleUnused ([1, 2, 4, 3, 6] ++ [8, 5]) 8 5 10 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]⊢ ∀ (smaller : ℕ),
1 ≤ smaller →
smaller < 10 →
(0 < smaller → ¬5 ∣ smaller) ∨
smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 ∨ smaller = 5 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 10⊢ (0 < smaller → ¬5 ∣ smaller) ∨
smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 ∨ smaller = 5 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 1hlt:1 < 10⊢ (0 < 1 → ¬5 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8 ∨ 1 = 5«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 2hlt:2 < 10⊢ (0 < 2 → ¬5 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8 ∨ 2 = 5«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 3hlt:3 < 10⊢ (0 < 3 → ¬5 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8 ∨ 3 = 5«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 4hlt:4 < 10⊢ (0 < 4 → ¬5 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 ∨ 4 = 5«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 5hlt:5 < 10⊢ (0 < 5 → ¬5 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6 ∨ 5 = 8 ∨ 5 = 5«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 6hlt:6 < 10⊢ (0 < 6 → ¬5 ∣ 6) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6 ∨ 6 = 8 ∨ 6 = 5«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 7hlt:7 < 10⊢ (0 < 7 → ¬5 ∣ 7) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 ∨ 7 = 8 ∨ 7 = 5«8» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 8hlt:8 < 10⊢ (0 < 8 → ¬5 ∣ 8) ∨ 8 = 1 ∨ 8 = 2 ∨ 8 = 4 ∨ 8 = 3 ∨ 8 = 6 ∨ 8 = 8 ∨ 8 = 5«9» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 9hlt:9 < 10⊢ (0 < 9 → ¬5 ∣ 9) ∨ 9 = 1 ∨ 9 = 2 ∨ 9 = 4 ∨ 9 = 3 ∨ 9 = 6 ∨ 9 = 8 ∨ 9 = 5 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 1hlt:1 < 10⊢ (0 < 1 → ¬5 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8 ∨ 1 = 5«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 2hlt:2 < 10⊢ (0 < 2 → ¬5 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8 ∨ 2 = 5«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 3hlt:3 < 10⊢ (0 < 3 → ¬5 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8 ∨ 3 = 5«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 4hlt:4 < 10⊢ (0 < 4 → ¬5 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 ∨ 4 = 5«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 5hlt:5 < 10⊢ (0 < 5 → ¬5 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6 ∨ 5 = 8 ∨ 5 = 5«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 6hlt:6 < 10⊢ (0 < 6 → ¬5 ∣ 6) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6 ∨ 6 = 8 ∨ 6 = 5«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 7hlt:7 < 10⊢ (0 < 7 → ¬5 ∣ 7) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 ∨ 7 = 8 ∨ 7 = 5«8» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 8hlt:8 < 10⊢ (0 < 8 → ¬5 ∣ 8) ∨ 8 = 1 ∨ 8 = 2 ∨ 8 = 4 ∨ 8 = 3 ∨ 8 = 6 ∨ 8 = 8 ∨ 8 = 5«9» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]smaller:ℕhsmall:1 ≤ 9hlt:9 < 10⊢ (0 < 9 → ¬5 ∣ 9) ∨ 9 = 1 ∨ 9 = 2 ∨ 9 = 4 ∨ 9 = 3 ∨ 9 = 6 ∨ 9 = 8 ∨ 9 = 5 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ValidPrefix initialPrefix
have h9 : ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12] := by
simpa using ValidPrefix.append (history := [1, 2, 4, 3, 6, 8]) h8 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ LeastEligibleUnused ([1, 2, 4, 3, 6, 8] ++ [5, 10]) 5 10 12 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]⊢ ∀ (smaller : ℕ),
1 ≤ smaller →
smaller < 12 →
(0 < smaller → 2 ∣ smaller → 5 ∣ smaller) ∨
smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 ∨ smaller = 5 ∨ smaller = 10 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 12⊢ (0 < smaller → 2 ∣ smaller → 5 ∣ smaller) ∨
smaller = 1 ∨ smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 ∨ smaller = 5 ∨ smaller = 10 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 1hlt:1 < 12⊢ (0 < 1 → 2 ∣ 1 → 5 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8 ∨ 1 = 5 ∨ 1 = 10«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 2hlt:2 < 12⊢ (0 < 2 → 2 ∣ 2 → 5 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8 ∨ 2 = 5 ∨ 2 = 10«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 3hlt:3 < 12⊢ (0 < 3 → 2 ∣ 3 → 5 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8 ∨ 3 = 5 ∨ 3 = 10«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 4hlt:4 < 12⊢ (0 < 4 → 2 ∣ 4 → 5 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 ∨ 4 = 5 ∨ 4 = 10«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 5hlt:5 < 12⊢ (0 < 5 → 2 ∣ 5 → 5 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6 ∨ 5 = 8 ∨ 5 = 5 ∨ 5 = 10«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 6hlt:6 < 12⊢ (0 < 6 → 2 ∣ 6 → 5 ∣ 6) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6 ∨ 6 = 8 ∨ 6 = 5 ∨ 6 = 10«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 7hlt:7 < 12⊢ (0 < 7 → 2 ∣ 7 → 5 ∣ 7) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 ∨ 7 = 8 ∨ 7 = 5 ∨ 7 = 10«8» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 8hlt:8 < 12⊢ (0 < 8 → 2 ∣ 8 → 5 ∣ 8) ∨ 8 = 1 ∨ 8 = 2 ∨ 8 = 4 ∨ 8 = 3 ∨ 8 = 6 ∨ 8 = 8 ∨ 8 = 5 ∨ 8 = 10«9» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 9hlt:9 < 12⊢ (0 < 9 → 2 ∣ 9 → 5 ∣ 9) ∨ 9 = 1 ∨ 9 = 2 ∨ 9 = 4 ∨ 9 = 3 ∨ 9 = 6 ∨ 9 = 8 ∨ 9 = 5 ∨ 9 = 10«10» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 10hlt:10 < 12⊢ (0 < 10 → 2 ∣ 10 → 5 ∣ 10) ∨ 10 = 1 ∨ 10 = 2 ∨ 10 = 4 ∨ 10 = 3 ∨ 10 = 6 ∨ 10 = 8 ∨ 10 = 5 ∨ 10 = 10«11» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 11hlt:11 < 12⊢ (0 < 11 → 2 ∣ 11 → 5 ∣ 11) ∨ 11 = 1 ∨ 11 = 2 ∨ 11 = 4 ∨ 11 = 3 ∨ 11 = 6 ∨ 11 = 8 ∨ 11 = 5 ∨ 11 = 10 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 1hlt:1 < 12⊢ (0 < 1 → 2 ∣ 1 → 5 ∣ 1) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8 ∨ 1 = 5 ∨ 1 = 10«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 2hlt:2 < 12⊢ (0 < 2 → 2 ∣ 2 → 5 ∣ 2) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8 ∨ 2 = 5 ∨ 2 = 10«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 3hlt:3 < 12⊢ (0 < 3 → 2 ∣ 3 → 5 ∣ 3) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8 ∨ 3 = 5 ∨ 3 = 10«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 4hlt:4 < 12⊢ (0 < 4 → 2 ∣ 4 → 5 ∣ 4) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 ∨ 4 = 5 ∨ 4 = 10«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 5hlt:5 < 12⊢ (0 < 5 → 2 ∣ 5 → 5 ∣ 5) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6 ∨ 5 = 8 ∨ 5 = 5 ∨ 5 = 10«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 6hlt:6 < 12⊢ (0 < 6 → 2 ∣ 6 → 5 ∣ 6) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6 ∨ 6 = 8 ∨ 6 = 5 ∨ 6 = 10«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 7hlt:7 < 12⊢ (0 < 7 → 2 ∣ 7 → 5 ∣ 7) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 ∨ 7 = 8 ∨ 7 = 5 ∨ 7 = 10«8» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 8hlt:8 < 12⊢ (0 < 8 → 2 ∣ 8 → 5 ∣ 8) ∨ 8 = 1 ∨ 8 = 2 ∨ 8 = 4 ∨ 8 = 3 ∨ 8 = 6 ∨ 8 = 8 ∨ 8 = 5 ∨ 8 = 10«9» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 9hlt:9 < 12⊢ (0 < 9 → 2 ∣ 9 → 5 ∣ 9) ∨ 9 = 1 ∨ 9 = 2 ∨ 9 = 4 ∨ 9 = 3 ∨ 9 = 6 ∨ 9 = 8 ∨ 9 = 5 ∨ 9 = 10«10» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 10hlt:10 < 12⊢ (0 < 10 → 2 ∣ 10 → 5 ∣ 10) ∨ 10 = 1 ∨ 10 = 2 ∨ 10 = 4 ∨ 10 = 3 ∨ 10 = 6 ∨ 10 = 8 ∨ 10 = 5 ∨ 10 = 10«11» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]smaller:ℕhsmall:1 ≤ 11hlt:11 < 12⊢ (0 < 11 → 2 ∣ 11 → 5 ∣ 11) ∨ 11 = 1 ∨ 11 = 2 ∨ 11 = 4 ∨ 11 = 3 ∨ 11 = 6 ∨ 11 = 8 ∨ 11 = 5 ∨ 11 = 10 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ValidPrefix initialPrefix
have h10 : ValidPrefix initialPrefix := by
simpa [initialPrefix] using
ValidPrefix.append (history := [1, 2, 4, 3, 6, 8, 5]) h9 (by h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ LeastEligibleUnused ([1, 2, 4, 3, 6, 8, 5] ++ [10, 12]) 10 12 9 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix
norm_num [LeastEligibleUnused, Eligible, requiredFactors, forbiddenFactors,
Nat.primeFactors, Nat.primeFactorsList] h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]⊢ ∀ (smaller : ℕ),
1 ≤ smaller →
smaller < 9 →
(0 < smaller → 3 ∣ smaller → smaller % 2 = 0) ∨
smaller = 1 ∨
smaller = 2 ∨
smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 ∨ smaller = 5 ∨ smaller = 10 ∨ smaller = 12 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix
intro smaller hsmall hlt h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ smallerhlt:smaller < 9⊢ (0 < smaller → 3 ∣ smaller → smaller % 2 = 0) ∨
smaller = 1 ∨
smaller = 2 ∨ smaller = 4 ∨ smaller = 3 ∨ smaller = 6 ∨ smaller = 8 ∨ smaller = 5 ∨ smaller = 10 ∨ smaller = 12 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix
interval_cases smaller «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 1hlt:1 < 9⊢ (0 < 1 → 3 ∣ 1 → 1 % 2 = 0) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8 ∨ 1 = 5 ∨ 1 = 10 ∨ 1 = 12«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 2hlt:2 < 9⊢ (0 < 2 → 3 ∣ 2 → 2 % 2 = 0) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8 ∨ 2 = 5 ∨ 2 = 10 ∨ 2 = 12«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 3hlt:3 < 9⊢ (0 < 3 → 3 ∣ 3 → 3 % 2 = 0) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8 ∨ 3 = 5 ∨ 3 = 10 ∨ 3 = 12«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 4hlt:4 < 9⊢ (0 < 4 → 3 ∣ 4 → 4 % 2 = 0) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 ∨ 4 = 5 ∨ 4 = 10 ∨ 4 = 12«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 5hlt:5 < 9⊢ (0 < 5 → 3 ∣ 5 → 5 % 2 = 0) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6 ∨ 5 = 8 ∨ 5 = 5 ∨ 5 = 10 ∨ 5 = 12«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 6hlt:6 < 9⊢ (0 < 6 → 3 ∣ 6 → 6 % 2 = 0) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6 ∨ 6 = 8 ∨ 6 = 5 ∨ 6 = 10 ∨ 6 = 12«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 7hlt:7 < 9⊢ (0 < 7 → 3 ∣ 7 → 7 % 2 = 0) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 ∨ 7 = 8 ∨ 7 = 5 ∨ 7 = 10 ∨ 7 = 12«8» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 8hlt:8 < 9⊢ (0 < 8 → 3 ∣ 8 → 8 % 2 = 0) ∨ 8 = 1 ∨ 8 = 2 ∨ 8 = 4 ∨ 8 = 3 ∨ 8 = 6 ∨ 8 = 8 ∨ 8 = 5 ∨ 8 = 10 ∨ 8 = 12 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix <;> «1» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 1hlt:1 < 9⊢ (0 < 1 → 3 ∣ 1 → 1 % 2 = 0) ∨ 1 = 1 ∨ 1 = 2 ∨ 1 = 4 ∨ 1 = 3 ∨ 1 = 6 ∨ 1 = 8 ∨ 1 = 5 ∨ 1 = 10 ∨ 1 = 12«2» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 2hlt:2 < 9⊢ (0 < 2 → 3 ∣ 2 → 2 % 2 = 0) ∨ 2 = 1 ∨ 2 = 2 ∨ 2 = 4 ∨ 2 = 3 ∨ 2 = 6 ∨ 2 = 8 ∨ 2 = 5 ∨ 2 = 10 ∨ 2 = 12«3» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 3hlt:3 < 9⊢ (0 < 3 → 3 ∣ 3 → 3 % 2 = 0) ∨ 3 = 1 ∨ 3 = 2 ∨ 3 = 4 ∨ 3 = 3 ∨ 3 = 6 ∨ 3 = 8 ∨ 3 = 5 ∨ 3 = 10 ∨ 3 = 12«4» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 4hlt:4 < 9⊢ (0 < 4 → 3 ∣ 4 → 4 % 2 = 0) ∨ 4 = 1 ∨ 4 = 2 ∨ 4 = 4 ∨ 4 = 3 ∨ 4 = 6 ∨ 4 = 8 ∨ 4 = 5 ∨ 4 = 10 ∨ 4 = 12«5» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 5hlt:5 < 9⊢ (0 < 5 → 3 ∣ 5 → 5 % 2 = 0) ∨ 5 = 1 ∨ 5 = 2 ∨ 5 = 4 ∨ 5 = 3 ∨ 5 = 6 ∨ 5 = 8 ∨ 5 = 5 ∨ 5 = 10 ∨ 5 = 12«6» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 6hlt:6 < 9⊢ (0 < 6 → 3 ∣ 6 → 6 % 2 = 0) ∨ 6 = 1 ∨ 6 = 2 ∨ 6 = 4 ∨ 6 = 3 ∨ 6 = 6 ∨ 6 = 8 ∨ 6 = 5 ∨ 6 = 10 ∨ 6 = 12«7» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 7hlt:7 < 9⊢ (0 < 7 → 3 ∣ 7 → 7 % 2 = 0) ∨ 7 = 1 ∨ 7 = 2 ∨ 7 = 4 ∨ 7 = 3 ∨ 7 = 6 ∨ 7 = 8 ∨ 7 = 5 ∨ 7 = 10 ∨ 7 = 12«8» h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]smaller:ℕhsmall:1 ≤ 8hlt:8 < 9⊢ (0 < 8 → 3 ∣ 8 → 8 % 2 = 0) ∨ 8 = 1 ∨ 8 = 2 ∨ 8 = 4 ∨ 8 = 3 ∨ 8 = 6 ∨ 8 = 8 ∨ 8 = 5 ∨ 8 = 10 ∨ 8 = 12 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix norm_num All goals completed! 🐙 h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix) h2:ValidPrefix [1, 2]h3:ValidPrefix [1, 2, 4]h4:ValidPrefix [1, 2, 4, 3]h5:ValidPrefix [1, 2, 4, 3, 6]h6:ValidPrefix [1, 2, 4, 3, 6, 8]h7:ValidPrefix [1, 2, 4, 3, 6, 8, 5]h8:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10]h9:ValidPrefix [1, 2, 4, 3, 6, 8, 5, 10, 12]h10:ValidPrefix initialPrefix⊢ ValidPrefix initialPrefix
exact h10 All goals completed! 🐙@[category test, AMS 11]
theorem a_1 : TermAt 1 1 := by ⊢ TermAt 1 1
exact ⟨by ⊢ 0 < 1 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[1 - 1]? = some 1 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_2 : TermAt 2 2 := by ⊢ TermAt 2 2
exact ⟨by ⊢ 0 < 2 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[2 - 1]? = some 2 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_3 : TermAt 3 4 := by ⊢ TermAt 3 4
exact ⟨by ⊢ 0 < 3 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[3 - 1]? = some 4 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_4 : TermAt 4 3 := by ⊢ TermAt 4 3
exact ⟨by ⊢ 0 < 4 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[4 - 1]? = some 3 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_5 : TermAt 5 6 := by ⊢ TermAt 5 6
exact ⟨by ⊢ 0 < 5 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[5 - 1]? = some 6 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_6 : TermAt 6 8 := by ⊢ TermAt 6 8
exact ⟨by ⊢ 0 < 6 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[6 - 1]? = some 8 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_7 : TermAt 7 5 := by ⊢ TermAt 7 5
exact ⟨by ⊢ 0 < 7 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[7 - 1]? = some 5 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_8 : TermAt 8 10 := by ⊢ TermAt 8 10
exact ⟨by ⊢ 0 < 8 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[8 - 1]? = some 10 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_9 : TermAt 9 12 := by ⊢ TermAt 9 12
exact ⟨by ⊢ 0 < 9 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[9 - 1]? = some 12 decide All goals completed! 🐙⟩@[category test, AMS 11]
theorem a_10 : TermAt 10 9 := by ⊢ TermAt 10 9
exact ⟨by ⊢ 0 < 10 decide All goals completed! 🐙, initialPrefix, initialPrefix_valid, by ⊢ initialPrefix[10 - 1]? = some 9 decide All goals completed! 🐙⟩Conjectured to be a permutation of the positive integers.
@[category research open, AMS 11]
theorem conjecture :
∃ a : ℕ → ℕ, FollowsRule a ∧ ∀ k > 0, ∃ n, a n = k := by ⊢ ∃ a, FollowsRule a ∧ ∀ k > 0, ∃ n, a n = k
sorry All goals completed! 🐙end OeisA280864