Irrational real numbers

In this file we define a predicate Irrational on ℝ, prove that the n-th root of an integer number is irrational if it is not integer, and that sqrt q is irrational if and only if Rat.sqrt q * Rat.sqrt q ≠ q ∧ 0 ≤ q.

We also provide dot-style constructors like Irrational.add_rat, Irrational.rat_sub etc.

def Irrational (x : ℝ) : Prop

A real number is irrational if it is not equal to any rational number.

Equations

• Irrational x = (x ∉ Set.range Rat.cast)

theorem irrational_iff_ne_rational (x : ℝ) : Irrational x ↔ ∀ (a b : ℤ), x ≠ ↑a / ↑b

theorem Transcendental.irrational {r : ℝ} (tr : Transcendental ℚ r) : Irrational r

A transcendental real number is irrational.

Irrationality of roots of integer and rational numbers

theorem irrational_nrt_of_notint_nrt {x : ℝ} (n : ℕ) (m : ℤ) (hxr : x ^ n = ↑m) (hv : ¬∃ (y : ℤ), x = ↑y) (hnpos : 0 < n) : Irrational x

If x^n, n > 0, is integer and is not the n-th power of an integer, then x is irrational.

theorem irrational_nrt_of_n_not_dvd_multiplicity {x : ℝ} (n : ℕ) {m : ℤ} (hm : m ≠ 0) (p : ℕ) [hp : Fact (Nat.Prime p)] (hxr : x ^ n = ↑m) (hv : (multiplicity (↑p) m).get ⋯ % n ≠ 0) : Irrational x

If x^n = m is an integer and n does not divide the multiplicity p m, then x is irrational.

theorem irrational_sqrt_of_multiplicity_odd (m : ℤ) (hm : 0 < m) (p : ℕ) [hp : Fact (Nat.Prime p)] (Hpv : (multiplicity (↑p) m).get ⋯ % 2 = 1) : Irrational √↑m

theorem Nat.Prime.irrational_sqrt {p : ℕ} (hp : Nat.Prime p) : Irrational √↑p

theorem irrational_sqrt_two : Irrational √2

Irrationality of the Square Root of 2

theorem irrational_sqrt_rat_iff (q : ℚ) : Irrational √↑q ↔ Rat.sqrt q * Rat.sqrt q ≠ q ∧ 0 ≤ q

instance instDecidableIrrationalSqrtCastRealInstRatCast (q : ℚ) : Decidable (Irrational √↑q)

Equations

• instDecidableIrrationalSqrtCastRealInstRatCast q = decidable_of_iff' (Rat.sqrt q * Rat.sqrt q ≠ q ∧ 0 ≤ q) ⋯

Dot-style operations on Irrational

Coercion of a rational/integer/natural number is not irrational

Irrational number is not equal to a rational/integer/natural number

theorem Irrational.ne_rat {x : ℝ} (h : Irrational x) (q : ℚ) : x ≠ ↑q

theorem Irrational.ne_int {x : ℝ} (h : Irrational x) (m : ℤ) : x ≠ ↑m

theorem Irrational.ne_nat {x : ℝ} (h : Irrational x) (m : ℕ) : x ≠ ↑m

theorem Irrational.ne_zero {x : ℝ} (h : Irrational x) : x ≠ 0

theorem Irrational.ne_one {x : ℝ} (h : Irrational x) : x ≠ 1

@[simp]

theorem Rat.not_irrational (q : ℚ) : ¬Irrational ↑q

@[simp]

theorem Int.not_irrational (m : ℤ) : ¬Irrational ↑m

@[simp]

theorem Nat.not_irrational (m : ℕ) : ¬Irrational ↑m

Addition of rational/integer/natural numbers

theorem Irrational.add_cases {x : ℝ} {y : ℝ} : Irrational (x + y) → Irrational x ∨ Irrational y

If x + y is irrational, then at least one of x and y is irrational.

theorem Irrational.of_rat_add (q : ℚ) {x : ℝ} (h : Irrational (↑q + x)) : Irrational x

theorem Irrational.rat_add (q : ℚ) {x : ℝ} (h : Irrational x) : Irrational (↑q + x)

theorem Irrational.of_add_rat (q : ℚ) {x : ℝ} : Irrational (x + ↑q) → Irrational x

theorem Irrational.add_rat (q : ℚ) {x : ℝ} (h : Irrational x) : Irrational (x + ↑q)

theorem Irrational.of_int_add {x : ℝ} (m : ℤ) (h : Irrational (↑m + x)) : Irrational x

theorem Irrational.of_add_int {x : ℝ} (m : ℤ) (h : Irrational (x + ↑m)) : Irrational x

theorem Irrational.int_add {x : ℝ} (h : Irrational x) (m : ℤ) : Irrational (↑m + x)

theorem Irrational.add_int {x : ℝ} (h : Irrational x) (m : ℤ) : Irrational (x + ↑m)

theorem Irrational.of_nat_add {x : ℝ} (m : ℕ) (h : Irrational (↑m + x)) : Irrational x

theorem Irrational.of_add_nat {x : ℝ} (m : ℕ) (h : Irrational (x + ↑m)) : Irrational x

theorem Irrational.nat_add {x : ℝ} (h : Irrational x) (m : ℕ) : Irrational (↑m + x)

theorem Irrational.add_nat {x : ℝ} (h : Irrational x) (m : ℕ) : Irrational (x + ↑m)

Negation

theorem Irrational.of_neg {x : ℝ} (h : Irrational (-x)) : Irrational x

theorem Irrational.neg {x : ℝ} (h : Irrational x) : Irrational (-x)

Subtraction of rational/integer/natural numbers

theorem Irrational.sub_rat (q : ℚ) {x : ℝ} (h : Irrational x) : Irrational (x - ↑q)

theorem Irrational.rat_sub (q : ℚ) {x : ℝ} (h : Irrational x) : Irrational (↑q - x)

theorem Irrational.of_sub_rat (q : ℚ) {x : ℝ} (h : Irrational (x - ↑q)) : Irrational x

theorem Irrational.of_rat_sub (q : ℚ) {x : ℝ} (h : Irrational (↑q - x)) : Irrational x

theorem Irrational.sub_int {x : ℝ} (h : Irrational x) (m : ℤ) : Irrational (x - ↑m)

theorem Irrational.int_sub {x : ℝ} (h : Irrational x) (m : ℤ) : Irrational (↑m - x)

theorem Irrational.of_sub_int {x : ℝ} (m : ℤ) (h : Irrational (x - ↑m)) : Irrational x

theorem Irrational.of_int_sub {x : ℝ} (m : ℤ) (h : Irrational (↑m - x)) : Irrational x

theorem Irrational.sub_nat {x : ℝ} (h : Irrational x) (m : ℕ) : Irrational (x - ↑m)

theorem Irrational.nat_sub {x : ℝ} (h : Irrational x) (m : ℕ) : Irrational (↑m - x)

theorem Irrational.of_sub_nat {x : ℝ} (m : ℕ) (h : Irrational (x - ↑m)) : Irrational x

theorem Irrational.of_nat_sub {x : ℝ} (m : ℕ) (h : Irrational (↑m - x)) : Irrational x

Multiplication by rational numbers

theorem Irrational.mul_cases {x : ℝ} {y : ℝ} : Irrational (x * y) → Irrational x ∨ Irrational y

theorem Irrational.of_mul_rat (q : ℚ) {x : ℝ} (h : Irrational (x * ↑q)) : Irrational x

theorem Irrational.mul_rat {x : ℝ} (h : Irrational x) {q : ℚ} (hq : q ≠ 0) : Irrational (x * ↑q)

theorem Irrational.of_rat_mul (q : ℚ) {x : ℝ} : Irrational (↑q * x) → Irrational x

theorem Irrational.rat_mul {x : ℝ} (h : Irrational x) {q : ℚ} (hq : q ≠ 0) : Irrational (↑q * x)

theorem Irrational.of_mul_int {x : ℝ} (m : ℤ) (h : Irrational (x * ↑m)) : Irrational x

theorem Irrational.of_int_mul {x : ℝ} (m : ℤ) (h : Irrational (↑m * x)) : Irrational x

theorem Irrational.mul_int {x : ℝ} (h : Irrational x) {m : ℤ} (hm : m ≠ 0) : Irrational (x * ↑m)

theorem Irrational.int_mul {x : ℝ} (h : Irrational x) {m : ℤ} (hm : m ≠ 0) : Irrational (↑m * x)

theorem Irrational.of_mul_nat {x : ℝ} (m : ℕ) (h : Irrational (x * ↑m)) : Irrational x

theorem Irrational.of_nat_mul {x : ℝ} (m : ℕ) (h : Irrational (↑m * x)) : Irrational x

theorem Irrational.mul_nat {x : ℝ} (h : Irrational x) {m : ℕ} (hm : m ≠ 0) : Irrational (x * ↑m)

theorem Irrational.nat_mul {x : ℝ} (h : Irrational x) {m : ℕ} (hm : m ≠ 0) : Irrational (↑m * x)

Inverse

theorem Irrational.of_inv {x : ℝ} (h : Irrational x⁻¹) : Irrational x

theorem Irrational.inv {x : ℝ} (h : Irrational x) : Irrational x⁻¹

Division

theorem Irrational.div_cases {x : ℝ} {y : ℝ} (h : Irrational (x / y)) : Irrational x ∨ Irrational y

theorem Irrational.of_rat_div (q : ℚ) {x : ℝ} (h : Irrational (↑q / x)) : Irrational x

theorem Irrational.of_div_rat (q : ℚ) {x : ℝ} (h : Irrational (x / ↑q)) : Irrational x

theorem Irrational.rat_div {x : ℝ} (h : Irrational x) {q : ℚ} (hq : q ≠ 0) : Irrational (↑q / x)

theorem Irrational.div_rat {x : ℝ} (h : Irrational x) {q : ℚ} (hq : q ≠ 0) : Irrational (x / ↑q)

theorem Irrational.of_int_div {x : ℝ} (m : ℤ) (h : Irrational (↑m / x)) : Irrational x

theorem Irrational.of_div_int {x : ℝ} (m : ℤ) (h : Irrational (x / ↑m)) : Irrational x

theorem Irrational.int_div {x : ℝ} (h : Irrational x) {m : ℤ} (hm : m ≠ 0) : Irrational (↑m / x)

theorem Irrational.div_int {x : ℝ} (h : Irrational x) {m : ℤ} (hm : m ≠ 0) : Irrational (x / ↑m)

theorem Irrational.of_nat_div {x : ℝ} (m : ℕ) (h : Irrational (↑m / x)) : Irrational x

theorem Irrational.of_div_nat {x : ℝ} (m : ℕ) (h : Irrational (x / ↑m)) : Irrational x

theorem Irrational.nat_div {x : ℝ} (h : Irrational x) {m : ℕ} (hm : m ≠ 0) : Irrational (↑m / x)

theorem Irrational.div_nat {x : ℝ} (h : Irrational x) {m : ℕ} (hm : m ≠ 0) : Irrational (x / ↑m)

theorem Irrational.of_one_div {x : ℝ} (h : Irrational (1 / x)) : Irrational x

Natural and integer power

theorem Irrational.of_mul_self {x : ℝ} (h : Irrational (x * x)) : Irrational x

theorem Irrational.of_pow {x : ℝ} (n : ℕ) : Irrational (x ^ n) → Irrational x

theorem Irrational.of_zpow {x : ℝ} (m : ℤ) : Irrational (x ^ m) → Irrational x

theorem one_lt_natDegree_of_irrational_root (x : ℝ) (p : Polynomial ℤ) (hx : Irrational x) (p_nonzero : p ≠ 0) (x_is_root : (Polynomial.aeval x) p = 0) : 1 < Polynomial.natDegree p

Simplification lemmas about operations

@[simp]

theorem irrational_rat_add_iff {q : ℚ} {x : ℝ} : Irrational (↑q + x) ↔ Irrational x

@[simp]

theorem irrational_int_add_iff {m : ℤ} {x : ℝ} : Irrational (↑m + x) ↔ Irrational x

@[simp]

theorem irrational_nat_add_iff {n : ℕ} {x : ℝ} : Irrational (↑n + x) ↔ Irrational x

@[simp]

theorem irrational_add_rat_iff {q : ℚ} {x : ℝ} : Irrational (x + ↑q) ↔ Irrational x

@[simp]

theorem irrational_add_int_iff {m : ℤ} {x : ℝ} : Irrational (x + ↑m) ↔ Irrational x

@[simp]

theorem irrational_add_nat_iff {n : ℕ} {x : ℝ} : Irrational (x + ↑n) ↔ Irrational x

@[simp]

theorem irrational_rat_sub_iff {q : ℚ} {x : ℝ} : Irrational (↑q - x) ↔ Irrational x

@[simp]

theorem irrational_int_sub_iff {m : ℤ} {x : ℝ} : Irrational (↑m - x) ↔ Irrational x

@[simp]

theorem irrational_nat_sub_iff {n : ℕ} {x : ℝ} : Irrational (↑n - x) ↔ Irrational x

@[simp]

theorem irrational_sub_rat_iff {q : ℚ} {x : ℝ} : Irrational (x - ↑q) ↔ Irrational x

@[simp]

theorem irrational_sub_int_iff {m : ℤ} {x : ℝ} : Irrational (x - ↑m) ↔ Irrational x

@[simp]

theorem irrational_sub_nat_iff {n : ℕ} {x : ℝ} : Irrational (x - ↑n) ↔ Irrational x

@[simp]

theorem irrational_neg_iff {x : ℝ} : Irrational (-x) ↔ Irrational x

@[simp]

theorem irrational_inv_iff {x : ℝ} : Irrational x⁻¹ ↔ Irrational x

@[simp]

theorem irrational_rat_mul_iff {q : ℚ} {x : ℝ} : Irrational (↑q * x) ↔ q ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_mul_rat_iff {q : ℚ} {x : ℝ} : Irrational (x * ↑q) ↔ q ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_int_mul_iff {m : ℤ} {x : ℝ} : Irrational (↑m * x) ↔ m ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_mul_int_iff {m : ℤ} {x : ℝ} : Irrational (x * ↑m) ↔ m ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_nat_mul_iff {n : ℕ} {x : ℝ} : Irrational (↑n * x) ↔ n ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_mul_nat_iff {n : ℕ} {x : ℝ} : Irrational (x * ↑n) ↔ n ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_rat_div_iff {q : ℚ} {x : ℝ} : Irrational (↑q / x) ↔ q ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_div_rat_iff {q : ℚ} {x : ℝ} : Irrational (x / ↑q) ↔ q ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_int_div_iff {m : ℤ} {x : ℝ} : Irrational (↑m / x) ↔ m ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_div_int_iff {m : ℤ} {x : ℝ} : Irrational (x / ↑m) ↔ m ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_nat_div_iff {n : ℕ} {x : ℝ} : Irrational (↑n / x) ↔ n ≠ 0 ∧ Irrational x

@[simp]

theorem irrational_div_nat_iff {n : ℕ} {x : ℝ} : Irrational (x / ↑n) ↔ n ≠ 0 ∧ Irrational x

theorem exists_irrational_btwn {x : ℝ} {y : ℝ} (h : x < y) : ∃ (r : ℝ), Irrational r ∧ x < r ∧ r < y

There is an irrational number r between any two reals x < r < y.