/-
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 FormalConjecturesUtilErdős Problem 885
References:
[ErRo97] Erdős, P. and Rosenfeld, M., The factor-difference set of integers. (1997)
[Ji99] Jiménez-Urroz, J., A note on a conjecture of Erdős and {R}osenfeld. (1999)
[Br19] Bremner, A., On a problem of Erdős related to common factor differences. (2019)
@[expose] public sectionopen Nat Set Finsetnamespace Erdos885For integer $n \geq 1$ we define the factor difference set of $n$ by $D(n) = {|a-b| : n=ab}$.
def factorDifferenceSet (n : ℕ) : Set ℕ :=
{d | ∃ a b : ℕ, n = a * b ∧ (d : ℤ) = |(a : ℤ) - b|}All goals completed! 🐙⟩
@[category API, AMS 11]
lemma factorDifferenceSet_finite {n : ℕ} (hn : 1 ≤ n) : (factorDifferenceSet n).Finite := by n:ℕhn:1 ≤ n⊢ (factorDifferenceSet n).Finite
refine (Set.finite_Iic n).subset ?_ n:ℕhn:1 ≤ n⊢ factorDifferenceSet n ⊆ Set.Iic n
rintro d ⟨a, b, rfl, hd⟩ d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * b⊢ d ∈ Set.Iic (a * b)
have ha : 1 ≤ a := Nat.pos_of_ne_zero (by d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * b⊢ a ≠ 0 d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ a⊢ d ∈ Set.Iic (a * b) rintro rfl d:ℕb:ℕhd:↑d = |↑0 - ↑b|hn:1 ≤ 0 * b⊢ False d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ a⊢ d ∈ Set.Iic (a * b); simp at hn All goals completed! 🐙 d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ a⊢ d ∈ Set.Iic (a * b)) d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ a⊢ d ∈ Set.Iic (a * b)
have hb : 1 ≤ b := Nat.pos_of_ne_zero (by d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ a⊢ b ≠ 0 d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ b⊢ d ∈ Set.Iic (a * b) rintro rfl d:ℕa:ℕha:1 ≤ ahd:↑d = |↑a - ↑0|hn:1 ≤ a * 0⊢ False d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ b⊢ d ∈ Set.Iic (a * b); simp at hn All goals completed! 🐙 d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ b⊢ d ∈ Set.Iic (a * b)) d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ b⊢ d ∈ Set.Iic (a * b)
have h1 : (a : ℤ) ≤ a * b := by n:ℕhn:1 ≤ n⊢ (factorDifferenceSet n).Finite d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b) exact_mod_cast Nat.le_mul_of_pos_right a hb d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b) d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b)
have h2 : (b : ℤ) ≤ a * b := by n:ℕhn:1 ≤ n⊢ (factorDifferenceSet n).Finite d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b) exact_mod_cast Nat.le_mul_of_pos_left b ha d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b) d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b)
have : (d : ℤ) ≤ a * b := hd ▸ abs_sub_le_iff.2 ⟨by d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑b⊢ ↑a - ↑b ≤ ↑a * ↑b d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑bthis:↑d ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b) linarith All goals completed! 🐙 d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑bthis:↑d ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b), by d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑b⊢ ↑b - ↑a ≤ ↑a * ↑b d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑bthis:↑d ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b) linarith All goals completed! 🐙 d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑bthis:↑d ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b)⟩ d:ℕa:ℕb:ℕhd:↑d = |↑a - ↑b|hn:1 ≤ a * bha:1 ≤ ahb:1 ≤ bh1:↑a ≤ ↑a * ↑bh2:↑b ≤ ↑a * ↑bthis:↑d ≤ ↑a * ↑b⊢ d ∈ Set.Iic (a * b)
exact_mod_cast this All goals completed! 🐙Is it true that, for every $k \geq 1$, there exist integers $N_1 < \dots < N_k$ such that $|\cap_i D(N_i)| \geq k$?
@[category research open, question, AMS 11]
theorem erdos_885 : ∀ k ≥ 1,
∃ Ns : Finset ℕ,
(∀ n ∈ Ns, 1 ≤ n) ∧
Ns.card = k ∧
(⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ k := by ⊢ ∀ k ≥ 1, ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = k ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ k
sorry All goals completed! 🐙Erdős and Rosenfeld [ErRo97] proved this is true for $k=2$.
@[category research solved, AMS 11]
theorem erdos_885.variants.k_eq_2 :
∃ Ns : Finset ℕ,
(∀ n ∈ Ns, 1 ≤ n) ∧
Ns.card = 2 ∧
(⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 2 := by ⊢ ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = 2 ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 2
refine ⟨{12, 42}, by ⊢ ∀ n ∈ {12, 42}, 1 ≤ n decide All goals completed! 🐙, by ⊢ #{12, 42} = 2 decide All goals completed! 🐙, ?_⟩
have hsub : ({1, 11} : Set ℕ) ⊆
⋂ n ∈ ({12, 42} : Finset ℕ), factorDifferenceSet n := by ⊢ ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = 2 ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 2 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2
simp only [Set.subset_def, Set.mem_insert_iff, Set.mem_singleton_iff, Set.mem_iInter,
Finset.mem_insert, Finset.mem_singleton] ⊢ ∀ (x : ℕ), x = 1 ∨ x = 11 → ∀ (i : ℕ), i = 12 ∨ i = 42 → x ∈ factorDifferenceSet i hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2
rintro d (rfl | rfl) n (rfl | rfl) inl.inl ⊢ 1 ∈ factorDifferenceSet 12inl.inr ⊢ 1 ∈ factorDifferenceSet 42inr.inl ⊢ 11 ∈ factorDifferenceSet 12inr.inr ⊢ 11 ∈ factorDifferenceSet 42 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2
· inl.inl ⊢ 1 ∈ factorDifferenceSet 12 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 exact ⟨3, 4, by ⊢ 12 = 3 * 4 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2, by ⊢ ↑1 = |↑3 - ↑4| hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2⟩
· inl.inr ⊢ 1 ∈ factorDifferenceSet 42 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 exact ⟨6, 7, by ⊢ 42 = 6 * 7 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2, by ⊢ ↑1 = |↑6 - ↑7| hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2⟩
· inr.inl ⊢ 11 ∈ factorDifferenceSet 12 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 exact ⟨1, 12, by ⊢ 12 = 1 * 12 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2, by ⊢ ↑11 = |↑1 - ↑12| hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2⟩
· inr.inr ⊢ 11 ∈ factorDifferenceSet 42 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 exact ⟨3, 14, by ⊢ 42 = 3 * 14 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2, by ⊢ ↑11 = |↑3 - ↑14| hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2⟩ hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2
have hfin : (⋂ n ∈ ({12, 42} : Finset ℕ), factorDifferenceSet n).Finite :=
(factorDifferenceSet_finite (by hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ 1 ≤ 12 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2)).subset (Set.iInter₂_subset 12 (by hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet n⊢ 12 ∈ {12, 42} hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 simp All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2)) hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2
have h2 : ({1, 11} : Set ℕ).ncard = 2 := Set.ncard_pair (by hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finite⊢ 1 ≠ 11 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finiteh2:{1, 11}.ncard = 2⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2 norm_num All goals completed! 🐙 hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finiteh2:{1, 11}.ncard = 2⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2) hsub:{1, 11} ⊆ ⋂ n ∈ {12, 42}, factorDifferenceSet nhfin:(⋂ n ∈ {12, 42}, factorDifferenceSet n).Finiteh2:{1, 11}.ncard = 2⊢ (⋂ n ∈ {12, 42}, factorDifferenceSet n).ncard ≥ 2
exact h2 ▸ Set.ncard_le_ncard hsub hfin All goals completed! 🐙Jiménez-Urroz [Ji99] proved this for $k=3$.
@[category research solved, AMS 11]
theorem erdos_885.variants.k_eq_3 :
∃ Ns : Finset ℕ,
(∀ n ∈ Ns, 1 ≤ n) ∧
Ns.card = 3 ∧
(⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 3 := by ⊢ ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = 3 ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 3
refine ⟨{1936, 4900, 32400}, by ⊢ ∀ n ∈ {1936, 4900, 32400}, 1 ≤ n decide All goals completed! 🐙, by ⊢ #{1936, 4900, 32400} = 3 decide All goals completed! 🐙, ?_⟩
have hsub : ({0, 105, 480} : Set ℕ) ⊆
⋂ n ∈ ({1936, 4900, 32400} : Finset ℕ), factorDifferenceSet n := by ⊢ ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = 3 ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 3 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3
simp only [Set.subset_def, Set.mem_insert_iff, Set.mem_singleton_iff, Set.mem_iInter,
Finset.mem_insert, Finset.mem_singleton] ⊢ ∀ (x : ℕ), x = 0 ∨ x = 105 ∨ x = 480 → ∀ (i : ℕ), i = 1936 ∨ i = 4900 ∨ i = 32400 → x ∈ factorDifferenceSet i hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3
rintro d (rfl | rfl | rfl) n (rfl | rfl | rfl) inl.inl ⊢ 0 ∈ factorDifferenceSet 1936inl.inr.inl ⊢ 0 ∈ factorDifferenceSet 4900inl.inr.inr ⊢ 0 ∈ factorDifferenceSet 32400inr.inl.inl ⊢ 105 ∈ factorDifferenceSet 1936inr.inl.inr.inl ⊢ 105 ∈ factorDifferenceSet 4900inr.inl.inr.inr ⊢ 105 ∈ factorDifferenceSet 32400inr.inr.inl ⊢ 480 ∈ factorDifferenceSet 1936inr.inr.inr.inl ⊢ 480 ∈ factorDifferenceSet 4900inr.inr.inr.inr ⊢ 480 ∈ factorDifferenceSet 32400 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3
· inl.inl ⊢ 0 ∈ factorDifferenceSet 1936 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨44, 44, by ⊢ 1936 = 44 * 44 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑0 = |↑44 - ↑44| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inl.inr.inl ⊢ 0 ∈ factorDifferenceSet 4900 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨70, 70, by ⊢ 4900 = 70 * 70 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑0 = |↑70 - ↑70| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inl.inr.inr ⊢ 0 ∈ factorDifferenceSet 32400 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨180, 180, by ⊢ 32400 = 180 * 180 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑0 = |↑180 - ↑180| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inr.inl.inl ⊢ 105 ∈ factorDifferenceSet 1936 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨16, 121, by ⊢ 1936 = 16 * 121 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑105 = |↑16 - ↑121| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inr.inl.inr.inl ⊢ 105 ∈ factorDifferenceSet 4900 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨35, 140, by ⊢ 4900 = 35 * 140 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑105 = |↑35 - ↑140| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inr.inl.inr.inr ⊢ 105 ∈ factorDifferenceSet 32400 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨135, 240, by ⊢ 32400 = 135 * 240 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑105 = |↑135 - ↑240| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inr.inr.inl ⊢ 480 ∈ factorDifferenceSet 1936 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨4, 484, by ⊢ 1936 = 4 * 484 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑480 = |↑4 - ↑484| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inr.inr.inr.inl ⊢ 480 ∈ factorDifferenceSet 4900 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨10, 490, by ⊢ 4900 = 10 * 490 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑480 = |↑10 - ↑490| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩
· inr.inr.inr.inr ⊢ 480 ∈ factorDifferenceSet 32400 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 exact ⟨60, 540, by ⊢ 32400 = 60 * 540 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by ⊢ ↑480 = |↑60 - ↑540| hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3⟩ hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3
have hfin : (⋂ n ∈ ({1936, 4900, 32400} : Finset ℕ), factorDifferenceSet n).Finite :=
(factorDifferenceSet_finite (by hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ 1 ≤ 1936 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3)).subset (Set.iInter₂_subset 1936 (by hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n⊢ 1936 ∈ {1936, 4900, 32400} hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 simp All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3)) hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3
have h3 : ({0, 105, 480} : Set ℕ).ncard = 3 :=
Set.ncard_eq_three.mpr ⟨0, 105, 480, by hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ 0 ≠ 105 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ 0 ≠ 480 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, by hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finite⊢ 105 ≠ 480 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3 norm_num All goals completed! 🐙 hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3, rfl⟩ hsub:{0, 105, 480} ⊆ ⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet nhfin:(⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).Finiteh3:{0, 105, 480}.ncard = 3⊢ (⋂ n ∈ {1936, 4900, 32400}, factorDifferenceSet n).ncard ≥ 3
exact h3 ▸ Set.ncard_le_ncard hsub hfin All goals completed! 🐙Bremner [Br19] proved this for $k=4$.
@[category research solved, AMS 11]
theorem erdos_885.variants.k_eq_4 :
∃ Ns : Finset ℕ,
(∀ n ∈ Ns, 1 ≤ n) ∧
Ns.card = 4 ∧
(⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 4 := by ⊢ ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = 4 ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 4
refine ⟨{65984625, 508032000, 1578963456, 2505664000}, by ⊢ ∀ n ∈ {65984625, 508032000, 1578963456, 2505664000}, 1 ≤ n simp All goals completed! 🐙, by ⊢ #{65984625, 508032000, 1578963456, 2505664000} = 4 decide All goals completed! 🐙, ?_⟩
have hsub : (↑({5040, 27720, 68880, 164976} : Finset ℕ) : Set ℕ) ⊆
⋂ n ∈ ({65984625, 508032000, 1578963456, 2505664000} : Finset ℕ),
factorDifferenceSet n := by ⊢ ∃ Ns, (∀ n ∈ Ns, 1 ≤ n) ∧ #Ns = 4 ∧ (⋂ n ∈ Ns, factorDifferenceSet n).ncard ≥ 4 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
intro d hd d:ℕhd:d ∈ ↑{5040, 27720, 68880, 164976}⊢ d ∈ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
simp only [Finset.coe_insert, Finset.coe_singleton, Set.mem_insert_iff,
Set.mem_singleton_iff] at hd d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
simp only [Set.mem_iInter, Finset.mem_insert, Finset.mem_singleton] d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ ∀ (i : ℕ), i = 65984625 ∨ i = 508032000 ∨ i = 1578963456 ∨ i = 2505664000 → d ∈ factorDifferenceSet i hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
rintro n (rfl | rfl | rfl | rfl) inl d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 65984625inr.inl d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 508032000inr.inr.inl d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 1578963456inr.inr.inr d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 2505664000 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 <;> inl d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 65984625inr.inl d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 508032000inr.inr.inl d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 1578963456inr.inr.inr d:ℕhd:d = 5040 ∨ d = 27720 ∨ d = 68880 ∨ d = 164976⊢ d ∈ factorDifferenceSet 2505664000 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 rcases hd with rfl | rfl | rfl | rfl inr.inr.inr.inl ⊢ 5040 ∈ factorDifferenceSet 2505664000inr.inr.inr.inr.inl ⊢ 27720 ∈ factorDifferenceSet 2505664000inr.inr.inr.inr.inr.inl ⊢ 68880 ∈ factorDifferenceSet 2505664000inr.inr.inr.inr.inr.inr ⊢ 164976 ∈ factorDifferenceSet 2505664000 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
-- `N = b * (b + d)`, with `b` listed per `N` in the order `d = 5040, 27720, 68880, 164976`
exacts [mem_factorDifferenceSet_of_eq (b := 5985) (by ⊢ 65984625 = 5985 * (5985 + 5040) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 2205) (by ⊢ 65984625 = 2205 * (2205 + 27720) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 945) (by ⊢ 65984625 = 945 * (945 + 68880) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 399) (by ⊢ 65984625 = 399 * (399 + 164976) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 20160) (by ⊢ 508032000 = 20160 * (20160 + 5040) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 12600) (by ⊢ 508032000 = 12600 * (12600 + 27720) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 6720) (by ⊢ 508032000 = 6720 * (6720 + 68880) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 3024) (by ⊢ 508032000 = 3024 * (3024 + 164976) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 37296) (by ⊢ 1578963456 = 37296 * (37296 + 5040) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 28224) (by ⊢ 1578963456 = 28224 * (28224 + 27720) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 18144) (by ⊢ 1578963456 = 18144 * (18144 + 68880) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 9072) (by ⊢ 1578963456 = 9072 * (9072 + 164976) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 47600) (by ⊢ 2505664000 = 47600 * (47600 + 5040) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 38080) (by ⊢ 2505664000 = 38080 * (38080 + 27720) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 26320) (by ⊢ 2505664000 = 26320 * (26320 + 68880) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4),
mem_factorDifferenceSet_of_eq (b := 14000) (by ⊢ 2505664000 = 14000 * (14000 + 164976) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4)] hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
have hfin : (⋂ n ∈ ({65984625, 508032000, 1578963456, 2505664000} : Finset ℕ),
factorDifferenceSet n).Finite :=
(factorDifferenceSet_finite (by hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ 1 ≤ 65984625 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 norm_num All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 : 1 ≤ 65984625)).subset
(Set.iInter₂_subset 65984625 (by hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n⊢ 65984625 ∈ {65984625, 508032000, 1578963456, 2505664000} hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4 simp All goals completed! 🐙 hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4)) hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ (⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).ncard ≥ 4
calc 4 = (↑({5040, 27720, 68880, 164976} : Finset ℕ) : Set ℕ).ncard := by hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ 4 = (↑{5040, 27720, 68880, 164976}).ncard
rw [Set.ncard_coe_finset hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ 4 = #{5040, 27720, 68880, 164976} hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ 4 = #{5040, 27720, 68880, 164976}] hsub:↑{5040, 27720, 68880, 164976} ⊆ ⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet nhfin:(⋂ n ∈ {65984625, 508032000, 1578963456, 2505664000}, factorDifferenceSet n).Finite⊢ 4 = #{5040, 27720, 68880, 164976}; decide All goals completed! 🐙
_ ≤ _ := Set.ncard_le_ncard hsub hfinend Erdos885