import FiniteCoreTargets import Mathlib.Tactic namespace KKFiniteCoreProof open KKFiniteCoreDraft open scoped BigOperators theorem period_pos : Target_period_pos := by intro S hS exact Finset.prod_pos (fun p hp => (hS p hp).pos) theorem prime_divides_period : Target_prime_divides_period := by intro S p hS hp unfold period rw [Prime.dvd_finsetProd_iff (Nat.prime_iff.mp hp)] constructor · rintro ⟨q, hq, hd⟩ have : p = q := (Nat.dvd_prime (hS q hq)).mp hd |>.resolve_left hp.ne_one simpa [this] using hq · intro h exact ⟨p, h, dvd_rfl⟩ theorem survivor_local_iff : Target_survivor_local_iff := by intro S n hS change Nat.Coprime (n * (n + 2)) (∏ p ∈ S, p) ↔ _ rw [Nat.coprime_prod_right_iff] apply forall₂_congr intro p hp rw [Nat.coprime_comm, (hS p hp).coprime_iff_not_dvd, (hS p hp).dvd_mul] exact not_or theorem survivor_congr (S : Finset Nat) {n k : Nat} (h : Nat.ModEq (period S) n k) : Survivor S n ↔ Survivor S k := by unfold Survivor rw [(h.mul (h.add (Nat.ModEq.refl 2))).gcd_eq] theorem survivor_periodic : Target_survivor_periodic := by intro S n _ exact survivor_congr S Nat.add_modEq_right theorem survivor_mod_period : Target_survivor_mod_period := by intro S n _ exact survivor_congr S (Nat.mod_modEq _ _) lemma neg_phase (p x : Nat) (hp : 0 < p) : Nat.ModEq p (x + (p - x % p)) 0 := by have hx := Nat.mod_lt x hp calc x + (p - x % p) ≡ x % p + (p - x % p) [MOD p] := (Nat.mod_modEq x p).symm.add (Nat.ModEq.refl _) _ = p := Nat.add_sub_of_le (Nat.le_of_lt hx) _ ≡ 0 [MOD p] := by simp [Nat.ModEq] theorem assignment_for_phase : Target_assignment_for_phase := by intro S s hS exact ⟨fun p => p - s % p, fun p hp => neg_phase p s (hS p hp).pos⟩ theorem crt_phase : Target_crt_phase := by intro S a hS have hs : ∀ p ∈ S, (id p : Nat) ≠ 0 := fun p hp => (hS p hp).ne_zero have pp : Set.Pairwise (↑S : Set Nat) (fun p q => Nat.Coprime p q) := by intro p hp q hq hn exact (hS p hp).coprime_iff_not_dvd.mpr (by intro hd exact hn ((Nat.dvd_prime (hS q hq)).mp hd |>.resolve_left (hS p hp).ne_one)) let c := Nat.chineseRemainderOfFinset (fun p => p - a p % p) id S hs pp refine ⟨c, Nat.chineseRemainderOfFinset_lt_prod _ _ hs pp, ?_⟩ intro p hp exact ((c.property p hp).add (Nat.ModEq.refl (a p))).trans (by simpa [Nat.add_comm] using neg_phase p (a p) (hS p hp).pos) end KKFiniteCoreProof #print axioms KKFiniteCoreProof.period_pos #print axioms KKFiniteCoreProof.prime_divides_period #print axioms KKFiniteCoreProof.survivor_local_iff #print axioms KKFiniteCoreProof.survivor_periodic #print axioms KKFiniteCoreProof.survivor_mod_period #print axioms KKFiniteCoreProof.assignment_for_phase #print axioms KKFiniteCoreProof.crt_phase