Documentation

Lean.Data.Rat

Rational numbers for implementing decision procedures. We should not confuse them with the Mathlib rational numbers.

structure Lean.Rat :

num : Int
den : Nat

Instances For

instance Lean.instInhabitedRat :

Inhabited Lean.Rat

Equations

Lean.instInhabitedRat = { default := { num := default, den := default } }

instance Lean.instBEqRat :

Equations

Lean.instBEqRat = { beq := Lean.beqRat✝ }

instance Lean.instDecidableEqRat :

DecidableEq Lean.Rat

Equations

Lean.instDecidableEqRat = Lean.decEqRat✝

instance Lean.instToStringRat :

ToString Lean.Rat

Equations

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

instance Lean.instReprRat :

Equations

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

@[inline]

def Lean.Rat.normalize (a : Lean.Rat) :

Equations

Lean.Rat.normalize a = let n := Nat.gcd (Int.natAbs a.num) a.den; if (n == 1) = true then a else { num := a.num / Int.ofNat n, den := a.den / n }

Instances For

def Lean.mkRat (num : Int) (den : Nat) :

Equations

Lean.mkRat num den = if (den == 0) = true then { num := 0, den := 1 } else Lean.Rat.normalize { num := num, den := den }

Instances For

def Lean.Rat.isInt (a : Lean.Rat) :

Equations

Lean.Rat.isInt a = (a.den == 1)

Instances For

def Lean.Rat.lt (a : Lean.Rat) (b : Lean.Rat) :

Equations

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

Instances For

def Lean.Rat.mul (a : Lean.Rat) (b : Lean.Rat) :

Equations

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

Instances For

def Lean.Rat.inv (a : Lean.Rat) :

Equations

Lean.Rat.inv a = if a.num < 0 then { num := -Int.ofNat a.den, den := Int.natAbs a.num } else if (a.num == 0) = true then a else { num := Int.ofNat a.den, den := Int.natAbs a.num }

Instances For

def Lean.Rat.div (a : Lean.Rat) (b : Lean.Rat) :

Equations

Lean.Rat.div a b = Lean.Rat.mul a (Lean.Rat.inv b)

Instances For

def Lean.Rat.add (a : Lean.Rat) (b : Lean.Rat) :

Equations

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

Instances For

def Lean.Rat.sub (a : Lean.Rat) (b : Lean.Rat) :

Equations

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

Instances For

def Lean.Rat.neg (a : Lean.Rat) :

Equations

Lean.Rat.neg a = { num := -a.num, den := a.den }

Instances For

def Lean.Rat.floor (a : Lean.Rat) :

Equations

Lean.Rat.floor a = if (a.den == 1) = true then a.num else let r := a.num / Int.ofNat a.den; if a.num < 0 then r - 1 else r

Instances For

def Lean.Rat.ceil (a : Lean.Rat) :

Equations

Lean.Rat.ceil a = if (a.den == 1) = true then a.num else let r := a.num / Int.ofNat a.den; if a.num > 0 then r + 1 else r

Instances For

instance Lean.Rat.instLTRat :

Equations

Lean.Rat.instLTRat = { lt := fun (a b : Lean.Rat) => Lean.Rat.lt a b = true }

instance Lean.Rat.instDecidableLtRatInstLTRat (a : Lean.Rat) (b : Lean.Rat) :

Decidable (a < b)

Equations

Lean.Rat.instDecidableLtRatInstLTRat a b = inferInstanceAs (Decidable (Lean.Rat.lt a b = true))

instance Lean.Rat.instLERat :

Equations

Lean.Rat.instLERat = { le := fun (a b : Lean.Rat) => ¬b < a }

instance Lean.Rat.instDecidableLeRatInstLERat (a : Lean.Rat) (b : Lean.Rat) :

Decidable (a ≤ b)

Equations

Lean.Rat.instDecidableLeRatInstLERat a b = inferInstanceAs (Decidable ¬b < a)

instance Lean.Rat.instAddRat :

Equations

Lean.Rat.instAddRat = { add := Lean.Rat.add }

instance Lean.Rat.instSubRat :

Equations

Lean.Rat.instSubRat = { sub := Lean.Rat.sub }

instance Lean.Rat.instNegRat :

Equations

Lean.Rat.instNegRat = { neg := Lean.Rat.neg }

instance Lean.Rat.instMulRat :

Equations

Lean.Rat.instMulRat = { mul := Lean.Rat.mul }

instance Lean.Rat.instDivRat :

Equations

Lean.Rat.instDivRat = { div := fun (a b : Lean.Rat) => a * Lean.Rat.inv b }

instance Lean.Rat.instOfNatRat {n : Nat} :

OfNat Lean.Rat n

Equations

Lean.Rat.instOfNatRat = { ofNat := { num := Int.ofNat n, den := 1 } }

instance Lean.Rat.instCoeIntRat :

Coe Int Lean.Rat

Equations

Lean.Rat.instCoeIntRat = { coe := fun (num : Int) => { num := num, den := 1 } }