norm_num extension for IsCoprime

This module defines a norm_num extension for IsCoprime over ℤ.

(While IsCoprime is defined over ℕ, since it uses Bezout's identity with ℕ coefficients it does not correspond to the usual notion of coprime.)

theorem Tactic.NormNum.int_not_isCoprime_helper (x : ℤ) (y : ℤ) (d : ℕ) (hd : Int.gcd x y = d) (h : Nat.beq d 1 = false) : ¬IsCoprime x y

theorem Tactic.NormNum.isInt_isCoprime {x : ℤ} {y : ℤ} {nx : ℤ} {ny : ℤ} : Mathlib.Meta.NormNum.IsInt x nx → Mathlib.Meta.NormNum.IsInt y ny → IsCoprime nx ny → IsCoprime x y

theorem Tactic.NormNum.isInt_not_isCoprime {x : ℤ} {y : ℤ} {nx : ℤ} {ny : ℤ} : Mathlib.Meta.NormNum.IsInt x nx → Mathlib.Meta.NormNum.IsInt y ny → ¬IsCoprime nx ny → ¬IsCoprime x y

def Tactic.NormNum.evalIntIsCoprime : Mathlib.Meta.NormNum.NormNumExt

Evaluates the IsCoprime predicate over ℤ.

Equations

• One or more equations did not get rendered due to their size.