Documentation

Acmoi.Exercise3_3_4

def sat_eq' (a : ℤ × ℤ) (n : ℤ) (x : ℤ × ℤ) :
Equations
Instances For
    def sat_eq3 (a b c n x y z : ℤ) :
    Equations
    Instances For
      theorem depth1 {a b x y k n : ℤ} (hsat : sat_eq' (a, b) n (x, y)) :
      sat_eq' (a, b) n (x - k * b, y + k * a)
      theorem depth2 {a b n : ℤ} (h : gcd a b = 1) :
      ∃ (x : ℤ) (y : ℤ), sat_eq' (a, b) n (x, y)
      theorem depth3 (a b n : ℤ) (h : gcd a b = 1) :
      ∃ (x : ℤ) (y : ℤ), ∀ (k : ℤ), sat_eq' (a, b) n (x - k * b, y + k * a)
      theorem solve3 (a b c n : ℤ) (h : gcd (gcd a b) c = 1) :
      ∃ (x : ℤ) (y : ℤ) (z : ℤ), sat_eq3 a b c n x y z