Documentation

Mathlib.Tactic.NormNum.IsCoprime

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 Mathlib.Meta.NormNum.int_not_isCoprime_helper (x y : ) (d : ) (hd : x.gcd y = d) (h : d.beq 1 = false) :
theorem Mathlib.Meta.NormNum.isInt_isCoprime {x y nx ny : } :
IsInt x nxIsInt y nyIsCoprime nx nyIsCoprime x y
theorem Mathlib.Meta.NormNum.isInt_not_isCoprime {x y nx ny : } :
IsInt x nxIsInt y ny¬IsCoprime nx ny¬IsCoprime x y
def Mathlib.Meta.NormNum.proveIntIsCoprime (ex ey : Q()) :
Q(IsCoprime «$ex» «$ey») Q(¬IsCoprime «$ex» «$ey»)

Evaluates IsCoprime for the given integer number literals. Panics if ex or ey aren't integer number literals.

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

    Evaluates the IsCoprime predicate over .

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