Documentation

Mathlib.Data.Real.Basic

Real numbers from Cauchy sequences #

This file defines ℝ as the type of equivalence classes of Cauchy sequences of rational numbers. This choice is motivated by how easy it is to prove that ℝ is a commutative ring, by simply lifting everything to ℚ.

The facts that the real numbers are an Archimedean floor ring, and a conditionally complete linear order, have been deferred to the file Mathlib/Data/Real/Archimedean.lean, in order to keep the imports here simple.

The fact that the real numbers are a (trivial) *-ring has similarly been deferred to Mathlib/Data/Real/Star.lean.

structure Real :

The type ℝ of real numbers constructed as equivalence classes of Cauchy sequences of rational numbers.

ofCauchy :: (

cauchy : CauSeq.Completion.Cauchy abs
The underlying Cauchy completion

)

Instances For

Lean.ParserDescr

The type ℝ of real numbers constructed as equivalence classes of Cauchy sequences of rational numbers.

Instances For

@[simp]

theorem CauSeq.Completion.ofRat_rat {abv : ℚ → ℚ} [IsAbsoluteValue abv] (q : ℚ) :

ofRat q = ↑q

theorem Real.ext_cauchy_iff {x y : ℝ} :

x = y ↔ x.cauchy = y.cauchy

theorem Real.ext_cauchy {x y : ℝ} :

x.cauchy = y.cauchy → x = y

def Real.equivCauchy :

ℝ ≃ CauSeq.Completion.Cauchy abs

The real numbers are isomorphic to the quotient of Cauchy sequences on the rationals.

Instances For

@[implicit_reducible]

instance Real.instZero :

Zero ℝ

@[implicit_reducible]

instance Real.instOne :

One ℝ

@[implicit_reducible]

instance Real.instAdd :

Add ℝ

@[implicit_reducible]

instance Real.instNeg :

Neg ℝ

@[implicit_reducible]

instance Real.instMul :

Mul ℝ

@[implicit_reducible]

instance Real.instSub :

Sub ℝ

@[implicit_reducible]

noncomputable instance Real.instInv :

Inv ℝ

theorem Real.ofCauchy_zero :

{ cauchy := 0 } = 0

theorem Real.ofCauchy_one :

{ cauchy := 1 } = 1

theorem Real.ofCauchy_add (a b : CauSeq.Completion.Cauchy abs) :

{ cauchy := a + b } = { cauchy := a } + { cauchy := b }

theorem Real.ofCauchy_neg (a : CauSeq.Completion.Cauchy abs) :

{ cauchy := -a } = -{ cauchy := a }

theorem Real.ofCauchy_sub (a b : CauSeq.Completion.Cauchy abs) :

{ cauchy := a - b } = { cauchy := a } - { cauchy := b }

theorem Real.ofCauchy_mul (a b : CauSeq.Completion.Cauchy abs) :

{ cauchy := a * b } = { cauchy := a } * { cauchy := b }

theorem Real.ofCauchy_inv {f : CauSeq.Completion.Cauchy abs} :

{ cauchy := f⁻¹ } = { cauchy := f }⁻¹

theorem Real.cauchy_zero :

cauchy 0 = 0

theorem Real.cauchy_one :

cauchy 1 = 1

theorem Real.cauchy_add (a b : ℝ) :

(a + b).cauchy = a.cauchy + b.cauchy

theorem Real.cauchy_neg (a : ℝ) :

(-a).cauchy = -a.cauchy

theorem Real.cauchy_mul (a b : ℝ) :

(a * b).cauchy = a.cauchy * b.cauchy

theorem Real.cauchy_sub (a b : ℝ) :

(a - b).cauchy = a.cauchy - b.cauchy

theorem Real.cauchy_inv (f : ℝ) :

f⁻¹.cauchy = f.cauchy⁻¹

@[implicit_reducible]

instance Real.instNatCast :

NatCast ℝ

@[implicit_reducible]

instance Real.instIntCast :

IntCast ℝ

@[implicit_reducible]

instance Real.instNNRatCast :

@[implicit_reducible]

instance Real.instRatCast :

RatCast ℝ

theorem Real.ofCauchy_natCast (n : ℕ) :

{ cauchy := ↑n } = ↑n

theorem Real.ofCauchy_intCast (z : ℤ) :

{ cauchy := ↑z } = ↑z

theorem Real.ofCauchy_nnratCast (q : ℚ≥0) :

{ cauchy := ↑q } = ↑q

theorem Real.ofCauchy_ratCast (q : ℚ) :

{ cauchy := ↑q } = ↑q

theorem Real.cauchy_natCast (n : ℕ) :

(↑n).cauchy = ↑n

theorem Real.cauchy_intCast (z : ℤ) :

(↑z).cauchy = ↑z

theorem Real.cauchy_nnratCast (q : ℚ≥0) :

(↑q).cauchy = ↑q

theorem Real.cauchy_ratCast (q : ℚ) :

(↑q).cauchy = ↑q

@[implicit_reducible]

instance Real.commRing :

def Real.ringEquivCauchy :

ℝ ≃+* CauSeq.Completion.Cauchy abs

Real.equivCauchy as a ring equivalence.

Instances For

@[simp]

theorem Real.ringEquivCauchy_apply (self : ℝ) :

ringEquivCauchy self = self.cauchy

@[simp]

theorem Real.ringEquivCauchy_symm_apply_cauchy (cauchy : CauSeq.Completion.Cauchy abs) :

(ringEquivCauchy.symm cauchy).cauchy = cauchy

Extra instances to short-circuit type class resolution.

These short-circuits have an additional property of ensuring that a computable path is found; if Field ℝ is found first, then decaying it to these typeclasses would result in a noncomputable version of them.

@[implicit_reducible]

instance Real.instRing :

@[implicit_reducible]

instance Real.instCommSemiring :

CommSemiring ℝ

@[implicit_reducible]

instance Real.semiring :

@[implicit_reducible]

instance Real.instCommMonoidWithZero :

CommMonoidWithZero ℝ

@[implicit_reducible]

instance Real.instMonoidWithZero :

MonoidWithZero ℝ

@[implicit_reducible]

instance Real.instAddCommGroup :

AddCommGroup ℝ

@[implicit_reducible]

instance Real.instAddGroup :

@[implicit_reducible]

instance Real.instAddCommMonoid :

AddCommMonoid ℝ

@[implicit_reducible]

instance Real.instAddMonoid :

@[implicit_reducible]

instance Real.instAddLeftCancelSemigroup :

AddLeftCancelSemigroup ℝ

@[implicit_reducible]

instance Real.instAddRightCancelSemigroup :

AddRightCancelSemigroup ℝ

@[implicit_reducible]

instance Real.instAddCommSemigroup :

AddCommSemigroup ℝ

@[implicit_reducible]

instance Real.instAddSemigroup :

AddSemigroup ℝ

@[implicit_reducible]

instance Real.instCommMonoid :

@[implicit_reducible]

instance Real.instMonoid :

@[implicit_reducible]

instance Real.instCommSemigroup :

CommSemigroup ℝ

@[implicit_reducible]

instance Real.instSemigroup :

@[implicit_reducible]

instance Real.instInhabited :

Inhabited ℝ

def Real.mk (x : CauSeq ℚ abs) :

Make a real number from a Cauchy sequence of rationals (by taking the equivalence class).

Instances For

theorem Real.mk_eq {f g : CauSeq ℚ abs} :

mk f = mk g ↔ f ≈ g

@[implicit_reducible]

instance Real.instLT :

LT ℝ

theorem Real.lt_cauchy {f g : CauSeq ℚ abs} :

{ cauchy := ⟦f⟧ } < { cauchy := ⟦g⟧ } ↔ f < g

@[simp]

theorem Real.mk_lt {f g : CauSeq ℚ abs} :

mk f < mk g ↔ f < g

theorem Real.mk_zero :

mk 0 = 0

theorem Real.mk_one :

mk 1 = 1

theorem Real.mk_add {f g : CauSeq ℚ abs} :

mk (f + g) = mk f + mk g

theorem Real.mk_mul {f g : CauSeq ℚ abs} :

mk (f * g) = mk f * mk g

theorem Real.mk_neg {f : CauSeq ℚ abs} :

mk (-f) = -mk f

@[simp]

theorem Real.mk_pos {f : CauSeq ℚ abs} :

0 < mk f ↔ f.Pos

theorem Real.mk_const {x : ℚ} :

mk (CauSeq.const abs x) = ↑x

@[implicit_reducible]

instance Real.instLE :

LE ℝ

@[simp]

theorem Real.mk_le {f g : CauSeq ℚ abs} :

mk f ≤ mk g ↔ f ≤ g

theorem Real.ind_mk {C : ℝ → Prop} (x : ℝ) (h : ∀ (y : CauSeq ℚ abs), C (mk y)) :

C x

@[implicit_reducible]

instance Real.partialOrder :

PartialOrder ℝ

@[implicit_reducible]

instance Real.instPreorder :

theorem Real.ratCast_lt {x y : ℚ} :

↑x < ↑y ↔ x < y

theorem Real.zero_lt_one :

0 < 1

instance Real.instNontrivial :

instance Real.instZeroLEOneClass :

ZeroLEOneClass ℝ

instance Real.instIsOrderedAddMonoid :

IsOrderedAddMonoid ℝ

instance Real.instIsStrictOrderedRing :

IsStrictOrderedRing ℝ

instance Real.instIsOrderedRing :

IsOrderedRing ℝ

instance Real.instIsOrderedCancelAddMonoid :

IsOrderedCancelAddMonoid ℝ

@[implicit_reducible]

instance Real.instMax :

Max ℝ

theorem Real.ofCauchy_sup (a b : CauSeq ℚ abs) :

{ cauchy := ⟦a ⊔ b⟧ } = max { cauchy := ⟦a⟧ } { cauchy := ⟦b⟧ }

@[simp]

theorem Real.mk_sup (a b : CauSeq ℚ abs) :

mk (a ⊔ b) = max (mk a) (mk b)

@[implicit_reducible]

instance Real.instMin :

Min ℝ

theorem Real.ofCauchy_inf (a b : CauSeq ℚ abs) :

{ cauchy := ⟦a ⊓ b⟧ } = min { cauchy := ⟦a⟧ } { cauchy := ⟦b⟧ }

@[simp]

theorem Real.mk_inf (a b : CauSeq ℚ abs) :

mk (a ⊓ b) = min (mk a) (mk b)

@[implicit_reducible]

instance Real.instDistribLattice :

DistribLattice ℝ

@[implicit_reducible]

instance Real.lattice :

@[implicit_reducible]

instance Real.instSemilatticeInf :

SemilatticeInf ℝ

@[implicit_reducible]

instance Real.instSemilatticeSup :

SemilatticeSup ℝ

instance Real.leTotal_R :

Std.Total fun (x1 x2 : ℝ) => x1 ≤ x2

@[implicit_reducible]

noncomputable instance Real.linearOrder :

LinearOrder ℝ

instance Real.instIsDomain :

@[implicit_reducible]

noncomputable instance Real.instDivInvMonoid :

DivInvMonoid ℝ

theorem Real.ofCauchy_div (f g : CauSeq.Completion.Cauchy abs) :

{ cauchy := f / g } = { cauchy := f } / { cauchy := g }

@[implicit_reducible]

noncomputable instance Real.instField :

@[implicit_reducible]

noncomputable instance Real.instDivisionRing :

DivisionRing ℝ

@[implicit_reducible]

noncomputable instance Real.decidableLT (a b : ℝ) :

Decidable (a < b)

@[implicit_reducible]

noncomputable instance Real.decidableLE (a b : ℝ) :

Decidable (a ≤ b)

@[implicit_reducible]

noncomputable instance Real.decidableEq (a b : ℝ) :

Decidable (a = b)

@[implicit_reducible]

unsafe instance Real.instRepr :

Repr ℝ

Show an underlying Cauchy sequence for real numbers.

The representative chosen is the one passed in the VM to Quot.mk, so two Cauchy sequences converging to the same number may be printed differently.

theorem Real.le_mk_of_forall_le {x : ℝ} {f : CauSeq ℚ abs} :

(∃ (i : ℕ), ∀ j ≥ i, x ≤ ↑(↑f j)) → x ≤ mk f

theorem Real.mk_le_of_forall_le {f : CauSeq ℚ abs} {x : ℝ} (h : ∃ (i : ℕ), ∀ j ≥ i, ↑(↑f j) ≤ x) :

mk f ≤ x

theorem Real.mk_near_of_forall_near {f : CauSeq ℚ abs} {x ε : ℝ} (H : ∃ (i : ℕ), ∀ j ≥ i, |↑(↑f j) - x| ≤ ε) :

|mk f - x| ≤ ε

theorem Real.mul_add_one_le_add_one_pow {a : ℝ} (ha : 0 ≤ a) (b : ℕ) :

a * ↑b + 1 ≤ (a + 1) ^ b

def IsPowMul {R : Type u_1} [Pow R ℕ] (f : R → ℝ) :

A function f : R → ℝ is power-multiplicative if for all r ∈ R and all positive n ∈ ℕ, f (r ^ n) = (f r) ^ n.

Instances For

theorem IsPowMul.map_one_le_one {R : Type u_1} [Monoid R] {f : R → ℝ} (hf : IsPowMul f) :

f 1 ≤ 1

def RingHom.IsBoundedWrt {α : Type u_1} [Ring α] {β : Type u_2} [Ring β] (nα : α → ℝ) (nβ : β → ℝ) (f : α →+* β) :

A ring homomorphism f : α →+* β is bounded with respect to the functions nα : α → ℝ and nβ : β → ℝ if there exists a positive constant C such that for all x in α, nβ (f x) ≤ C * nα x.

Instances For