Bounds_of_GCD_for_Sum_and_Difference_Congruent_Squares
Provedgcdnumber-theoryproofwiki
Let be integers. Let and where denotes that is congruent to modulo . Then and where is the GCD of and .
Preamble
import Mathlib.Analysis.Complex.Basic
Formal statement
theorem Bounds_of_GCD_for_Sum_and_Difference_Congruent_Squares (x y n : ℤ) (hne1 : ¬(x ≡ y [ZMOD n])) (hne2 : ¬(x ≡ -y [ZMOD n])) (hsq : x ^ 2 ≡ y ^ 2 [ZMOD n]) : 1 < Int.gcd (x + y) n ∧ Int.gcd (x + y) n < Int.natAbs n := by sorry
Source