Divisibility of the absolute difference gives congruence mod p
Provedgpy_modEq_of_prime_dvd_natAbs_diffnumber-theory
Conversely, if a prime p divides the absolute value of the integer difference a - b, then a is congruent to b modulo p, proved by cases on the order of a and b. Pure Mathlib statement.
Preamble
import Mathlib open Classical
Formal statement
theorem gpy_modEq_of_prime_dvd_natAbs_diff {p : ℕ} (_hp : Nat.Prime p)
{a b : ℕ} (hdvd : p ∣ Int.natAbs ((a : ℤ) - (b : ℤ))) :
a ≡ b [MOD p] := by sorrySource
GPY defect control: exact characterizations and exact sum identities for the compatible-but-not-good (defect) pairs