/-
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.
-/
import FormalConjecturesUtilIdoneal numbers completeness conjecture
An integer $D>0$ is idoneal if every integer that can be expressed in exactly one way (up to order and signs) as $x^2 + D y^2$ with gcd(x, Dy)=1 is a prime power or twice a prime power.
The Idoneal Numbers Completeness Conjecture asserts that the following list of 65 numbers is complete: 1,2,3,4,5,6,7,8,9,10,12,13,15,16,18,21,22,24,25,28,30,33,37,40,42,45,48, 57,58,60,70,72,78,85,88,93,102,105,112,120,130,133,165,168,177,190,210,232, 240,253,273,280,312,330,345,357,385,408,462,520,760,840,1320,1365,1848. References:
namespace IdonealEquivalent definition: A positive integer $n$ is idoneal if and only if it cannot be written as $ab + bc + ac$ for distinct positive integers $a, b,$ and $c$.
def IsIdoneal (n : ℕ) : Prop :=
0 < n ∧
¬ ∃ a b c : ℕ,
0 < a ∧ a < b ∧ b < c ∧ n = a * b + b * c + a * cThe 65 known idoneal numbers that are conjectured to be the only idoneal numbers.
def knownIdonealNumbers : Finset ℕ :=
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 15, 16, 18, 21, 22, 24, 25, 28,
30, 33, 37, 40, 42, 45, 48, 57, 58, 60, 70, 72, 78, 85, 88, 93, 102, 105,
112, 120, 130, 133, 165, 168, 177, 190, 210, 232, 240, 253, 273, 280, 312,
330, 345, 357, 385, 408, 462, 520, 760, 840, 1320, 1365, 1848}
Reduces the unbounded search for a representation n = a*b + b*c + a*c (with
0 < a < b < c) to a bounded, decidable double search over a, b ∈ range (n+1).
The third variable is not searched: for a fixed pair a, b the equation
n = a*b + c*(a+b) pins down c = (n - a*b) / (a+b), so the witness c is
recovered by exact division. The forward direction uses a, b ≤ n (each pairwise
product is at most n) to land the pair in range (n+1).
mp n:ℕa:ℕb:ℕc:ℕha:0 < ahab:a < bhbc:b < cheq:n = a * b + b * c + a * chbn:b ≤ nhan:a ≤ nhsum:n - a * b = c * (a + b)hpos:0 < a + bhc:(n - a * b) / (a + b) = c⊢ ∃ a ∈ Finset.range (n + 1),
∃ b ∈ Finset.range (n + 1),
0 < a ∧ a < b ∧ b < (n - a * b) / (a + b) ∧ n = a * b + b * ((n - a * b) / (a + b)) + a * ((n - a * b) / (a + b))
exact ⟨a, Finset.mem_range.mpr (by n:ℕa:ℕb:ℕc:ℕha:0 < ahab:a < bhbc:b < cheq:n = a * b + b * c + a * chbn:b ≤ nhan:a ≤ nhsum:n - a * b = c * (a + b)hpos:0 < a + bhc:(n - a * b) / (a + b) = c⊢ a < n + 1 omega All goals completed! 🐙), b, Finset.mem_range.mpr (by n:ℕa:ℕb:ℕc:ℕha:0 < ahab:a < bhbc:b < cheq:n = a * b + b * c + a * chbn:b ≤ nhan:a ≤ nhsum:n - a * b = c * (a + b)hpos:0 < a + bhc:(n - a * b) / (a + b) = c⊢ b < n + 1 omega All goals completed! 🐙),
ha, hab, hc ▸ hbc, hc ▸ heq⟩
· mpr n:ℕ⊢ (∃ a ∈ Finset.range (n + 1),
∃ b ∈ Finset.range (n + 1),
0 < a ∧
a < b ∧ b < (n - a * b) / (a + b) ∧ n = a * b + b * ((n - a * b) / (a + b)) + a * ((n - a * b) / (a + b))) →
∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ n = a * b + b * c + a * c rintro ⟨a, _, b, _, ha, hab, hbc, heq⟩ mpr n:ℕa:ℕleft✝¹:a ∈ Finset.range (n + 1)b:ℕleft✝:b ∈ Finset.range (n + 1)ha:0 < ahab:a < bhbc:b < (n - a * b) / (a + b)heq:n = a * b + b * ((n - a * b) / (a + b)) + a * ((n - a * b) / (a + b))⊢ ∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ n = a * b + b * c + a * c
exact ⟨a, b, (n - a * b) / (a + b), ha, hab, hbc, heq⟩ All goals completed! 🐙set_option maxRecDepth 4096 inAll 65 known idoneal numbers are indeed idoneal.
@[category test, AMS 11]
theorem knownIdonealNumbers_are_idoneal : ∀ n ∈ knownIdonealNumbers, IsIdoneal n := by ⊢ ∀ n ∈ knownIdonealNumbers, IsIdoneal n
intro n hn n:ℕhn:n ∈ knownIdonealNumbers⊢ IsIdoneal n
fin_cases hn «0» ⊢ IsIdoneal 1«1» ⊢ IsIdoneal 2«2» ⊢ IsIdoneal 3«3» ⊢ IsIdoneal 4«4» ⊢ IsIdoneal 5«5» ⊢ IsIdoneal 6«6» ⊢ IsIdoneal 7«7» ⊢ IsIdoneal 8«8» ⊢ IsIdoneal 9«9» ⊢ IsIdoneal 10«10» ⊢ IsIdoneal 12«11» ⊢ IsIdoneal 13«12» ⊢ IsIdoneal 15«13» ⊢ IsIdoneal 16«14» ⊢ IsIdoneal 18«15» ⊢ IsIdoneal 21«16» ⊢ IsIdoneal 22«17» ⊢ IsIdoneal 24«18» ⊢ IsIdoneal 25«19» ⊢ IsIdoneal 28«20» ⊢ IsIdoneal 30«21» ⊢ IsIdoneal 33«22» ⊢ IsIdoneal 37«23» ⊢ IsIdoneal 40«24» ⊢ IsIdoneal 42«25» ⊢ IsIdoneal 45«26» ⊢ IsIdoneal 48«27» ⊢ IsIdoneal 57«28» ⊢ IsIdoneal 58«29» ⊢ IsIdoneal 60«30» ⊢ IsIdoneal 70«31» ⊢ IsIdoneal 72«32» ⊢ IsIdoneal 78«33» ⊢ IsIdoneal 85«34» ⊢ IsIdoneal 88«35» ⊢ IsIdoneal 93«36» ⊢ IsIdoneal 102«37» ⊢ IsIdoneal 105«38» ⊢ IsIdoneal 112«39» ⊢ IsIdoneal 120«40» ⊢ IsIdoneal 130«41» ⊢ IsIdoneal 133«42» ⊢ IsIdoneal 165«43» ⊢ IsIdoneal 168«44» ⊢ IsIdoneal 177«45» ⊢ IsIdoneal 190«46» ⊢ IsIdoneal 210«47» ⊢ IsIdoneal 232«48» ⊢ IsIdoneal 240«49» ⊢ IsIdoneal 253«50» ⊢ IsIdoneal 273«51» ⊢ IsIdoneal 280«52» ⊢ IsIdoneal 312«53» ⊢ IsIdoneal 330«54» ⊢ IsIdoneal 345«55» ⊢ IsIdoneal 357«56» ⊢ IsIdoneal 385«57» ⊢ IsIdoneal 408«58» ⊢ IsIdoneal 462«59» ⊢ IsIdoneal 520«60» ⊢ IsIdoneal 760«61» ⊢ IsIdoneal 840«62» ⊢ IsIdoneal 1320«63» ⊢ IsIdoneal 1365«64» ⊢ IsIdoneal 1848 <;> «0» ⊢ IsIdoneal 1«1» ⊢ IsIdoneal 2«2» ⊢ IsIdoneal 3«3» ⊢ IsIdoneal 4«4» ⊢ IsIdoneal 5«5» ⊢ IsIdoneal 6«6» ⊢ IsIdoneal 7«7» ⊢ IsIdoneal 8«8» ⊢ IsIdoneal 9«9» ⊢ IsIdoneal 10«10» ⊢ IsIdoneal 12«11» ⊢ IsIdoneal 13«12» ⊢ IsIdoneal 15«13» ⊢ IsIdoneal 16«14» ⊢ IsIdoneal 18«15» ⊢ IsIdoneal 21«16» ⊢ IsIdoneal 22«17» ⊢ IsIdoneal 24«18» ⊢ IsIdoneal 25«19» ⊢ IsIdoneal 28«20» ⊢ IsIdoneal 30«21» ⊢ IsIdoneal 33«22» ⊢ IsIdoneal 37«23» ⊢ IsIdoneal 40«24» ⊢ IsIdoneal 42«25» ⊢ IsIdoneal 45«26» ⊢ IsIdoneal 48«27» ⊢ IsIdoneal 57«28» ⊢ IsIdoneal 58«29» ⊢ IsIdoneal 60«30» ⊢ IsIdoneal 70«31» ⊢ IsIdoneal 72«32» ⊢ IsIdoneal 78«33» ⊢ IsIdoneal 85«34» ⊢ IsIdoneal 88«35» ⊢ IsIdoneal 93«36» ⊢ IsIdoneal 102«37» ⊢ IsIdoneal 105«38» ⊢ IsIdoneal 112«39» ⊢ IsIdoneal 120«40» ⊢ IsIdoneal 130«41» ⊢ IsIdoneal 133«42» ⊢ IsIdoneal 165«43» ⊢ IsIdoneal 168«44» ⊢ IsIdoneal 177«45» ⊢ IsIdoneal 190«46» ⊢ IsIdoneal 210«47» ⊢ IsIdoneal 232«48» ⊢ IsIdoneal 240«49» ⊢ IsIdoneal 253«50» ⊢ IsIdoneal 273«51» ⊢ IsIdoneal 280«52» ⊢ IsIdoneal 312«53» ⊢ IsIdoneal 330«54» ⊢ IsIdoneal 345«55» ⊢ IsIdoneal 357«56» ⊢ IsIdoneal 385«57» ⊢ IsIdoneal 408«58» ⊢ IsIdoneal 462«59» ⊢ IsIdoneal 520«60» ⊢ IsIdoneal 760«61» ⊢ IsIdoneal 840«62» ⊢ IsIdoneal 1320«63» ⊢ IsIdoneal 1365«64» ⊢ IsIdoneal 1848
refine ⟨by ⊢ 0 < 1848 norm_num All goals completed! 🐙, ?_⟩ <;> «0» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 1 = a * b + b * c + a * c«1» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 2 = a * b + b * c + a * c«2» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 3 = a * b + b * c + a * c«3» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 4 = a * b + b * c + a * c«4» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 5 = a * b + b * c + a * c«5» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 6 = a * b + b * c + a * c«6» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 7 = a * b + b * c + a * c«7» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 8 = a * b + b * c + a * c«8» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 9 = a * b + b * c + a * c«9» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 10 = a * b + b * c + a * c«10» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 12 = a * b + b * c + a * c«11» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 13 = a * b + b * c + a * c«12» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 15 = a * b + b * c + a * c«13» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 16 = a * b + b * c + a * c«14» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 18 = a * b + b * c + a * c«15» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 21 = a * b + b * c + a * c«16» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 22 = a * b + b * c + a * c«17» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 24 = a * b + b * c + a * c«18» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 25 = a * b + b * c + a * c«19» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 28 = a * b + b * c + a * c«20» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 30 = a * b + b * c + a * c«21» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 33 = a * b + b * c + a * c«22» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 37 = a * b + b * c + a * c«23» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 40 = a * b + b * c + a * c«24» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 42 = a * b + b * c + a * c«25» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 45 = a * b + b * c + a * c«26» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 48 = a * b + b * c + a * c«27» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 57 = a * b + b * c + a * c«28» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 58 = a * b + b * c + a * c«29» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 60 = a * b + b * c + a * c«30» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 70 = a * b + b * c + a * c«31» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 72 = a * b + b * c + a * c«32» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 78 = a * b + b * c + a * c«33» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 85 = a * b + b * c + a * c«34» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 88 = a * b + b * c + a * c«35» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 93 = a * b + b * c + a * c«36» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 102 = a * b + b * c + a * c«37» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 105 = a * b + b * c + a * c«38» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 112 = a * b + b * c + a * c«39» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 120 = a * b + b * c + a * c«40» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 130 = a * b + b * c + a * c«41» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 133 = a * b + b * c + a * c«42» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 165 = a * b + b * c + a * c«43» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 168 = a * b + b * c + a * c«44» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 177 = a * b + b * c + a * c«45» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 190 = a * b + b * c + a * c«46» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 210 = a * b + b * c + a * c«47» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 232 = a * b + b * c + a * c«48» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 240 = a * b + b * c + a * c«49» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 253 = a * b + b * c + a * c«50» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 273 = a * b + b * c + a * c«51» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 280 = a * b + b * c + a * c«52» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 312 = a * b + b * c + a * c«53» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 330 = a * b + b * c + a * c«54» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 345 = a * b + b * c + a * c«55» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 357 = a * b + b * c + a * c«56» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 385 = a * b + b * c + a * c«57» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 408 = a * b + b * c + a * c«58» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 462 = a * b + b * c + a * c«59» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 520 = a * b + b * c + a * c«60» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 760 = a * b + b * c + a * c«61» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 840 = a * b + b * c + a * c«62» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 1320 = a * b + b * c + a * c«63» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 1365 = a * b + b * c + a * c«64» ⊢ ¬∃ a b c, 0 < a ∧ a < b ∧ b < c ∧ 1848 = a * b + b * c + a * c
rw [exists_triple_iff_bounded «0» ⊢ ¬∃ a ∈ Finset.range (1 + 1),
∃ b ∈ Finset.range (1 + 1),
0 < a ∧ a < b ∧ b < (1 - a * b) / (a + b) ∧ 1 = a * b + b * ((1 - a * b) / (a + b)) + a * ((1 - a * b) / (a + b)) «64» ⊢ ¬∃ a ∈ Finset.range (1848 + 1),
∃ b ∈ Finset.range (1848 + 1),
0 < a ∧
a < b ∧
b < (1848 - a * b) / (a + b) ∧ 1848 = a * b + b * ((1848 - a * b) / (a + b)) + a * ((1848 - a * b) / (a + b))] «63» ⊢ ¬∃ a ∈ Finset.range (1365 + 1),
∃ b ∈ Finset.range (1365 + 1),
0 < a ∧
a < b ∧
b < (1365 - a * b) / (a + b) ∧ 1365 = a * b + b * ((1365 - a * b) / (a + b)) + a * ((1365 - a * b) / (a + b)) «64» ⊢ ¬∃ a ∈ Finset.range (1848 + 1),
∃ b ∈ Finset.range (1848 + 1),
0 < a ∧
a < b ∧
b < (1848 - a * b) / (a + b) ∧ 1848 = a * b + b * ((1848 - a * b) / (a + b)) + a * ((1848 - a * b) / (a + b))«64» ⊢ ¬∃ a ∈ Finset.range (1848 + 1),
∃ b ∈ Finset.range (1848 + 1),
0 < a ∧
a < b ∧
b < (1848 - a * b) / (a + b) ∧ 1848 = a * b + b * ((1848 - a * b) / (a + b)) + a * ((1848 - a * b) / (a + b)) <;> «0» ⊢ ¬∃ a ∈ Finset.range (1 + 1),
∃ b ∈ Finset.range (1 + 1),
0 < a ∧ a < b ∧ b < (1 - a * b) / (a + b) ∧ 1 = a * b + b * ((1 - a * b) / (a + b)) + a * ((1 - a * b) / (a + b))«1» ⊢ ¬∃ a ∈ Finset.range (2 + 1),
∃ b ∈ Finset.range (2 + 1),
0 < a ∧ a < b ∧ b < (2 - a * b) / (a + b) ∧ 2 = a * b + b * ((2 - a * b) / (a + b)) + a * ((2 - a * b) / (a + b))«2» ⊢ ¬∃ a ∈ Finset.range (3 + 1),
∃ b ∈ Finset.range (3 + 1),
0 < a ∧ a < b ∧ b < (3 - a * b) / (a + b) ∧ 3 = a * b + b * ((3 - a * b) / (a + b)) + a * ((3 - a * b) / (a + b))«3» ⊢ ¬∃ a ∈ Finset.range (4 + 1),
∃ b ∈ Finset.range (4 + 1),
0 < a ∧ a < b ∧ b < (4 - a * b) / (a + b) ∧ 4 = a * b + b * ((4 - a * b) / (a + b)) + a * ((4 - a * b) / (a + b))«4» ⊢ ¬∃ a ∈ Finset.range (5 + 1),
∃ b ∈ Finset.range (5 + 1),
0 < a ∧ a < b ∧ b < (5 - a * b) / (a + b) ∧ 5 = a * b + b * ((5 - a * b) / (a + b)) + a * ((5 - a * b) / (a + b))«5» ⊢ ¬∃ a ∈ Finset.range (6 + 1),
∃ b ∈ Finset.range (6 + 1),
0 < a ∧ a < b ∧ b < (6 - a * b) / (a + b) ∧ 6 = a * b + b * ((6 - a * b) / (a + b)) + a * ((6 - a * b) / (a + b))«6» ⊢ ¬∃ a ∈ Finset.range (7 + 1),
∃ b ∈ Finset.range (7 + 1),
0 < a ∧ a < b ∧ b < (7 - a * b) / (a + b) ∧ 7 = a * b + b * ((7 - a * b) / (a + b)) + a * ((7 - a * b) / (a + b))«7» ⊢ ¬∃ a ∈ Finset.range (8 + 1),
∃ b ∈ Finset.range (8 + 1),
0 < a ∧ a < b ∧ b < (8 - a * b) / (a + b) ∧ 8 = a * b + b * ((8 - a * b) / (a + b)) + a * ((8 - a * b) / (a + b))«8» ⊢ ¬∃ a ∈ Finset.range (9 + 1),
∃ b ∈ Finset.range (9 + 1),
0 < a ∧ a < b ∧ b < (9 - a * b) / (a + b) ∧ 9 = a * b + b * ((9 - a * b) / (a + b)) + a * ((9 - a * b) / (a + b))«9» ⊢ ¬∃ a ∈ Finset.range (10 + 1),
∃ b ∈ Finset.range (10 + 1),
0 < a ∧
a < b ∧ b < (10 - a * b) / (a + b) ∧ 10 = a * b + b * ((10 - a * b) / (a + b)) + a * ((10 - a * b) / (a + b))«10» ⊢ ¬∃ a ∈ Finset.range (12 + 1),
∃ b ∈ Finset.range (12 + 1),
0 < a ∧
a < b ∧ b < (12 - a * b) / (a + b) ∧ 12 = a * b + b * ((12 - a * b) / (a + b)) + a * ((12 - a * b) / (a + b))«11» ⊢ ¬∃ a ∈ Finset.range (13 + 1),
∃ b ∈ Finset.range (13 + 1),
0 < a ∧
a < b ∧ b < (13 - a * b) / (a + b) ∧ 13 = a * b + b * ((13 - a * b) / (a + b)) + a * ((13 - a * b) / (a + b))«12» ⊢ ¬∃ a ∈ Finset.range (15 + 1),
∃ b ∈ Finset.range (15 + 1),
0 < a ∧
a < b ∧ b < (15 - a * b) / (a + b) ∧ 15 = a * b + b * ((15 - a * b) / (a + b)) + a * ((15 - a * b) / (a + b))«13» ⊢ ¬∃ a ∈ Finset.range (16 + 1),
∃ b ∈ Finset.range (16 + 1),
0 < a ∧
a < b ∧ b < (16 - a * b) / (a + b) ∧ 16 = a * b + b * ((16 - a * b) / (a + b)) + a * ((16 - a * b) / (a + b))«14» ⊢ ¬∃ a ∈ Finset.range (18 + 1),
∃ b ∈ Finset.range (18 + 1),
0 < a ∧
a < b ∧ b < (18 - a * b) / (a + b) ∧ 18 = a * b + b * ((18 - a * b) / (a + b)) + a * ((18 - a * b) / (a + b))«15» ⊢ ¬∃ a ∈ Finset.range (21 + 1),
∃ b ∈ Finset.range (21 + 1),
0 < a ∧
a < b ∧ b < (21 - a * b) / (a + b) ∧ 21 = a * b + b * ((21 - a * b) / (a + b)) + a * ((21 - a * b) / (a + b))«16» ⊢ ¬∃ a ∈ Finset.range (22 + 1),
∃ b ∈ Finset.range (22 + 1),
0 < a ∧
a < b ∧ b < (22 - a * b) / (a + b) ∧ 22 = a * b + b * ((22 - a * b) / (a + b)) + a * ((22 - a * b) / (a + b))«17» ⊢ ¬∃ a ∈ Finset.range (24 + 1),
∃ b ∈ Finset.range (24 + 1),
0 < a ∧
a < b ∧ b < (24 - a * b) / (a + b) ∧ 24 = a * b + b * ((24 - a * b) / (a + b)) + a * ((24 - a * b) / (a + b))«18» ⊢ ¬∃ a ∈ Finset.range (25 + 1),
∃ b ∈ Finset.range (25 + 1),
0 < a ∧
a < b ∧ b < (25 - a * b) / (a + b) ∧ 25 = a * b + b * ((25 - a * b) / (a + b)) + a * ((25 - a * b) / (a + b))«19» ⊢ ¬∃ a ∈ Finset.range (28 + 1),
∃ b ∈ Finset.range (28 + 1),
0 < a ∧
a < b ∧ b < (28 - a * b) / (a + b) ∧ 28 = a * b + b * ((28 - a * b) / (a + b)) + a * ((28 - a * b) / (a + b))«20» ⊢ ¬∃ a ∈ Finset.range (30 + 1),
∃ b ∈ Finset.range (30 + 1),
0 < a ∧
a < b ∧ b < (30 - a * b) / (a + b) ∧ 30 = a * b + b * ((30 - a * b) / (a + b)) + a * ((30 - a * b) / (a + b))«21» ⊢ ¬∃ a ∈ Finset.range (33 + 1),
∃ b ∈ Finset.range (33 + 1),
0 < a ∧
a < b ∧ b < (33 - a * b) / (a + b) ∧ 33 = a * b + b * ((33 - a * b) / (a + b)) + a * ((33 - a * b) / (a + b))«22» ⊢ ¬∃ a ∈ Finset.range (37 + 1),
∃ b ∈ Finset.range (37 + 1),
0 < a ∧
a < b ∧ b < (37 - a * b) / (a + b) ∧ 37 = a * b + b * ((37 - a * b) / (a + b)) + a * ((37 - a * b) / (a + b))«23» ⊢ ¬∃ a ∈ Finset.range (40 + 1),
∃ b ∈ Finset.range (40 + 1),
0 < a ∧
a < b ∧ b < (40 - a * b) / (a + b) ∧ 40 = a * b + b * ((40 - a * b) / (a + b)) + a * ((40 - a * b) / (a + b))«24» ⊢ ¬∃ a ∈ Finset.range (42 + 1),
∃ b ∈ Finset.range (42 + 1),
0 < a ∧
a < b ∧ b < (42 - a * b) / (a + b) ∧ 42 = a * b + b * ((42 - a * b) / (a + b)) + a * ((42 - a * b) / (a + b))«25» ⊢ ¬∃ a ∈ Finset.range (45 + 1),
∃ b ∈ Finset.range (45 + 1),
0 < a ∧
a < b ∧ b < (45 - a * b) / (a + b) ∧ 45 = a * b + b * ((45 - a * b) / (a + b)) + a * ((45 - a * b) / (a + b))«26» ⊢ ¬∃ a ∈ Finset.range (48 + 1),
∃ b ∈ Finset.range (48 + 1),
0 < a ∧
a < b ∧ b < (48 - a * b) / (a + b) ∧ 48 = a * b + b * ((48 - a * b) / (a + b)) + a * ((48 - a * b) / (a + b))«27» ⊢ ¬∃ a ∈ Finset.range (57 + 1),
∃ b ∈ Finset.range (57 + 1),
0 < a ∧
a < b ∧ b < (57 - a * b) / (a + b) ∧ 57 = a * b + b * ((57 - a * b) / (a + b)) + a * ((57 - a * b) / (a + b))«28» ⊢ ¬∃ a ∈ Finset.range (58 + 1),
∃ b ∈ Finset.range (58 + 1),
0 < a ∧
a < b ∧ b < (58 - a * b) / (a + b) ∧ 58 = a * b + b * ((58 - a * b) / (a + b)) + a * ((58 - a * b) / (a + b))«29» ⊢ ¬∃ a ∈ Finset.range (60 + 1),
∃ b ∈ Finset.range (60 + 1),
0 < a ∧
a < b ∧ b < (60 - a * b) / (a + b) ∧ 60 = a * b + b * ((60 - a * b) / (a + b)) + a * ((60 - a * b) / (a + b))«30» ⊢ ¬∃ a ∈ Finset.range (70 + 1),
∃ b ∈ Finset.range (70 + 1),
0 < a ∧
a < b ∧ b < (70 - a * b) / (a + b) ∧ 70 = a * b + b * ((70 - a * b) / (a + b)) + a * ((70 - a * b) / (a + b))«31» ⊢ ¬∃ a ∈ Finset.range (72 + 1),
∃ b ∈ Finset.range (72 + 1),
0 < a ∧
a < b ∧ b < (72 - a * b) / (a + b) ∧ 72 = a * b + b * ((72 - a * b) / (a + b)) + a * ((72 - a * b) / (a + b))«32» ⊢ ¬∃ a ∈ Finset.range (78 + 1),
∃ b ∈ Finset.range (78 + 1),
0 < a ∧
a < b ∧ b < (78 - a * b) / (a + b) ∧ 78 = a * b + b * ((78 - a * b) / (a + b)) + a * ((78 - a * b) / (a + b))«33» ⊢ ¬∃ a ∈ Finset.range (85 + 1),
∃ b ∈ Finset.range (85 + 1),
0 < a ∧
a < b ∧ b < (85 - a * b) / (a + b) ∧ 85 = a * b + b * ((85 - a * b) / (a + b)) + a * ((85 - a * b) / (a + b))«34» ⊢ ¬∃ a ∈ Finset.range (88 + 1),
∃ b ∈ Finset.range (88 + 1),
0 < a ∧
a < b ∧ b < (88 - a * b) / (a + b) ∧ 88 = a * b + b * ((88 - a * b) / (a + b)) + a * ((88 - a * b) / (a + b))«35» ⊢ ¬∃ a ∈ Finset.range (93 + 1),
∃ b ∈ Finset.range (93 + 1),
0 < a ∧
a < b ∧ b < (93 - a * b) / (a + b) ∧ 93 = a * b + b * ((93 - a * b) / (a + b)) + a * ((93 - a * b) / (a + b))«36» ⊢ ¬∃ a ∈ Finset.range (102 + 1),
∃ b ∈ Finset.range (102 + 1),
0 < a ∧
a < b ∧
b < (102 - a * b) / (a + b) ∧ 102 = a * b + b * ((102 - a * b) / (a + b)) + a * ((102 - a * b) / (a + b))«37» ⊢ ¬∃ a ∈ Finset.range (105 + 1),
∃ b ∈ Finset.range (105 + 1),
0 < a ∧
a < b ∧
b < (105 - a * b) / (a + b) ∧ 105 = a * b + b * ((105 - a * b) / (a + b)) + a * ((105 - a * b) / (a + b))«38» ⊢ ¬∃ a ∈ Finset.range (112 + 1),
∃ b ∈ Finset.range (112 + 1),
0 < a ∧
a < b ∧
b < (112 - a * b) / (a + b) ∧ 112 = a * b + b * ((112 - a * b) / (a + b)) + a * ((112 - a * b) / (a + b))«39» ⊢ ¬∃ a ∈ Finset.range (120 + 1),
∃ b ∈ Finset.range (120 + 1),
0 < a ∧
a < b ∧
b < (120 - a * b) / (a + b) ∧ 120 = a * b + b * ((120 - a * b) / (a + b)) + a * ((120 - a * b) / (a + b))«40» ⊢ ¬∃ a ∈ Finset.range (130 + 1),
∃ b ∈ Finset.range (130 + 1),
0 < a ∧
a < b ∧
b < (130 - a * b) / (a + b) ∧ 130 = a * b + b * ((130 - a * b) / (a + b)) + a * ((130 - a * b) / (a + b))«41» ⊢ ¬∃ a ∈ Finset.range (133 + 1),
∃ b ∈ Finset.range (133 + 1),
0 < a ∧
a < b ∧
b < (133 - a * b) / (a + b) ∧ 133 = a * b + b * ((133 - a * b) / (a + b)) + a * ((133 - a * b) / (a + b))«42» ⊢ ¬∃ a ∈ Finset.range (165 + 1),
∃ b ∈ Finset.range (165 + 1),
0 < a ∧
a < b ∧
b < (165 - a * b) / (a + b) ∧ 165 = a * b + b * ((165 - a * b) / (a + b)) + a * ((165 - a * b) / (a + b))«43» ⊢ ¬∃ a ∈ Finset.range (168 + 1),
∃ b ∈ Finset.range (168 + 1),
0 < a ∧
a < b ∧
b < (168 - a * b) / (a + b) ∧ 168 = a * b + b * ((168 - a * b) / (a + b)) + a * ((168 - a * b) / (a + b))«44» ⊢ ¬∃ a ∈ Finset.range (177 + 1),
∃ b ∈ Finset.range (177 + 1),
0 < a ∧
a < b ∧
b < (177 - a * b) / (a + b) ∧ 177 = a * b + b * ((177 - a * b) / (a + b)) + a * ((177 - a * b) / (a + b))«45» ⊢ ¬∃ a ∈ Finset.range (190 + 1),
∃ b ∈ Finset.range (190 + 1),
0 < a ∧
a < b ∧
b < (190 - a * b) / (a + b) ∧ 190 = a * b + b * ((190 - a * b) / (a + b)) + a * ((190 - a * b) / (a + b))«46» ⊢ ¬∃ a ∈ Finset.range (210 + 1),
∃ b ∈ Finset.range (210 + 1),
0 < a ∧
a < b ∧
b < (210 - a * b) / (a + b) ∧ 210 = a * b + b * ((210 - a * b) / (a + b)) + a * ((210 - a * b) / (a + b))«47» ⊢ ¬∃ a ∈ Finset.range (232 + 1),
∃ b ∈ Finset.range (232 + 1),
0 < a ∧
a < b ∧
b < (232 - a * b) / (a + b) ∧ 232 = a * b + b * ((232 - a * b) / (a + b)) + a * ((232 - a * b) / (a + b))«48» ⊢ ¬∃ a ∈ Finset.range (240 + 1),
∃ b ∈ Finset.range (240 + 1),
0 < a ∧
a < b ∧
b < (240 - a * b) / (a + b) ∧ 240 = a * b + b * ((240 - a * b) / (a + b)) + a * ((240 - a * b) / (a + b))«49» ⊢ ¬∃ a ∈ Finset.range (253 + 1),
∃ b ∈ Finset.range (253 + 1),
0 < a ∧
a < b ∧
b < (253 - a * b) / (a + b) ∧ 253 = a * b + b * ((253 - a * b) / (a + b)) + a * ((253 - a * b) / (a + b))«50» ⊢ ¬∃ a ∈ Finset.range (273 + 1),
∃ b ∈ Finset.range (273 + 1),
0 < a ∧
a < b ∧
b < (273 - a * b) / (a + b) ∧ 273 = a * b + b * ((273 - a * b) / (a + b)) + a * ((273 - a * b) / (a + b))«51» ⊢ ¬∃ a ∈ Finset.range (280 + 1),
∃ b ∈ Finset.range (280 + 1),
0 < a ∧
a < b ∧
b < (280 - a * b) / (a + b) ∧ 280 = a * b + b * ((280 - a * b) / (a + b)) + a * ((280 - a * b) / (a + b))«52» ⊢ ¬∃ a ∈ Finset.range (312 + 1),
∃ b ∈ Finset.range (312 + 1),
0 < a ∧
a < b ∧
b < (312 - a * b) / (a + b) ∧ 312 = a * b + b * ((312 - a * b) / (a + b)) + a * ((312 - a * b) / (a + b))«53» ⊢ ¬∃ a ∈ Finset.range (330 + 1),
∃ b ∈ Finset.range (330 + 1),
0 < a ∧
a < b ∧
b < (330 - a * b) / (a + b) ∧ 330 = a * b + b * ((330 - a * b) / (a + b)) + a * ((330 - a * b) / (a + b))«54» ⊢ ¬∃ a ∈ Finset.range (345 + 1),
∃ b ∈ Finset.range (345 + 1),
0 < a ∧
a < b ∧
b < (345 - a * b) / (a + b) ∧ 345 = a * b + b * ((345 - a * b) / (a + b)) + a * ((345 - a * b) / (a + b))«55» ⊢ ¬∃ a ∈ Finset.range (357 + 1),
∃ b ∈ Finset.range (357 + 1),
0 < a ∧
a < b ∧
b < (357 - a * b) / (a + b) ∧ 357 = a * b + b * ((357 - a * b) / (a + b)) + a * ((357 - a * b) / (a + b))«56» ⊢ ¬∃ a ∈ Finset.range (385 + 1),
∃ b ∈ Finset.range (385 + 1),
0 < a ∧
a < b ∧
b < (385 - a * b) / (a + b) ∧ 385 = a * b + b * ((385 - a * b) / (a + b)) + a * ((385 - a * b) / (a + b))«57» ⊢ ¬∃ a ∈ Finset.range (408 + 1),
∃ b ∈ Finset.range (408 + 1),
0 < a ∧
a < b ∧
b < (408 - a * b) / (a + b) ∧ 408 = a * b + b * ((408 - a * b) / (a + b)) + a * ((408 - a * b) / (a + b))«58» ⊢ ¬∃ a ∈ Finset.range (462 + 1),
∃ b ∈ Finset.range (462 + 1),
0 < a ∧
a < b ∧
b < (462 - a * b) / (a + b) ∧ 462 = a * b + b * ((462 - a * b) / (a + b)) + a * ((462 - a * b) / (a + b))«59» ⊢ ¬∃ a ∈ Finset.range (520 + 1),
∃ b ∈ Finset.range (520 + 1),
0 < a ∧
a < b ∧
b < (520 - a * b) / (a + b) ∧ 520 = a * b + b * ((520 - a * b) / (a + b)) + a * ((520 - a * b) / (a + b))«60» ⊢ ¬∃ a ∈ Finset.range (760 + 1),
∃ b ∈ Finset.range (760 + 1),
0 < a ∧
a < b ∧
b < (760 - a * b) / (a + b) ∧ 760 = a * b + b * ((760 - a * b) / (a + b)) + a * ((760 - a * b) / (a + b))«61» ⊢ ¬∃ a ∈ Finset.range (840 + 1),
∃ b ∈ Finset.range (840 + 1),
0 < a ∧
a < b ∧
b < (840 - a * b) / (a + b) ∧ 840 = a * b + b * ((840 - a * b) / (a + b)) + a * ((840 - a * b) / (a + b))«62» ⊢ ¬∃ a ∈ Finset.range (1320 + 1),
∃ b ∈ Finset.range (1320 + 1),
0 < a ∧
a < b ∧
b < (1320 - a * b) / (a + b) ∧ 1320 = a * b + b * ((1320 - a * b) / (a + b)) + a * ((1320 - a * b) / (a + b))«63» ⊢ ¬∃ a ∈ Finset.range (1365 + 1),
∃ b ∈ Finset.range (1365 + 1),
0 < a ∧
a < b ∧
b < (1365 - a * b) / (a + b) ∧ 1365 = a * b + b * ((1365 - a * b) / (a + b)) + a * ((1365 - a * b) / (a + b))«64» ⊢ ¬∃ a ∈ Finset.range (1848 + 1),
∃ b ∈ Finset.range (1848 + 1),
0 < a ∧
a < b ∧
b < (1848 - a * b) / (a + b) ∧ 1848 = a * b + b * ((1848 - a * b) / (a + b)) + a * ((1848 - a * b) / (a + b))
native_decide All goals completed! 🐙Idoneal numbers completeness conjecture.
@[category research open, AMS 11]
theorem idoneal_numbers_completeness :
answer(sorry) ↔
∀ n : ℕ, IsIdoneal n → n ∈ knownIdonealNumbers := by ⊢ True ↔ ∀ (n : ℕ), IsIdoneal n → n ∈ knownIdonealNumbers
sorry All goals completed! 🐙end Idoneal