Powers of real numbers
Content created by Louis Wasserman.
Created on 2025-11-08.
Last modified on 2025-11-08.
{-# OPTIONS --lossy-unification #-} module real-numbers.powers-real-numbers where
Imports
open import commutative-algebra.powers-of-elements-commutative-rings open import commutative-algebra.powers-of-elements-large-commutative-rings open import elementary-number-theory.addition-natural-numbers open import elementary-number-theory.multiplication-natural-numbers open import elementary-number-theory.natural-numbers open import elementary-number-theory.parity-natural-numbers open import elementary-number-theory.powers-rational-numbers open import elementary-number-theory.rational-numbers open import elementary-number-theory.ring-of-rational-numbers open import foundation.action-on-identifications-functions open import foundation.dependent-pair-types open import foundation.disjunction open import foundation.identity-types open import foundation.transport-along-identifications open import foundation.universe-levels open import order-theory.large-posets open import real-numbers.absolute-value-real-numbers open import real-numbers.dedekind-real-numbers open import real-numbers.inequality-real-numbers open import real-numbers.large-ring-of-real-numbers open import real-numbers.multiplication-nonnegative-real-numbers open import real-numbers.multiplication-positive-and-negative-real-numbers open import real-numbers.multiplication-positive-real-numbers open import real-numbers.multiplication-real-numbers open import real-numbers.negation-real-numbers open import real-numbers.negative-real-numbers open import real-numbers.nonnegative-real-numbers open import real-numbers.positive-real-numbers open import real-numbers.raising-universe-levels-real-numbers open import real-numbers.rational-real-numbers open import real-numbers.similarity-real-numbers open import real-numbers.squares-real-numbers
Idea
The
power operation¶
on the real numbers n x ↦ xⁿ, is
defined by iteratively
multiplying x with itself n
times.
Note that this operation defines0⁰ to be the empty product, 1.
Definition
power-ℝ : {l : Level} → ℕ → ℝ l → ℝ l power-ℝ = power-Large-Commutative-Ring large-commutative-ring-ℝ
Properties
The canonical embedding of rational numbers preserves powers
abstract power-real-ℚ : (n : ℕ) (q : ℚ) → power-ℝ n (real-ℚ q) = real-ℚ (power-ℚ n q) power-real-ℚ n q = inv ( preserves-powers-hom-Commutative-Ring ( commutative-ring-ℚ) ( commutative-ring-ℝ lzero) ( hom-ring-real-ℚ) ( n) ( q))
1ⁿ = 1
abstract power-one-ℝ : (n : ℕ) → power-ℝ n one-ℝ = one-ℝ power-one-ℝ = power-one-Large-Commutative-Ring large-commutative-ring-ℝ
xⁿ⁺¹ = xⁿx
abstract power-succ-ℝ : {l : Level} (n : ℕ) (x : ℝ l) → power-ℝ (succ-ℕ n) x = power-ℝ n x *ℝ x power-succ-ℝ = power-succ-Large-Commutative-Ring large-commutative-ring-ℝ
xⁿ⁺¹ = xxⁿ
abstract power-succ-ℝ' : {l : Level} (n : ℕ) (x : ℝ l) → power-ℝ (succ-ℕ n) x = x *ℝ power-ℝ n x power-succ-ℝ' = power-succ-Large-Commutative-Ring' large-commutative-ring-ℝ
Powers by sums of natural numbers are products of powers
abstract distributive-power-add-ℝ : {l : Level} (m n : ℕ) {x : ℝ l} → power-ℝ (m +ℕ n) x = power-ℝ m x *ℝ power-ℝ n x distributive-power-add-ℝ = distributive-power-add-Large-Commutative-Ring large-commutative-ring-ℝ
Powers by products of natural numbers are iterated powers
abstract power-mul-ℝ : {l : Level} (m n : ℕ) {x : ℝ l} → power-ℝ (m *ℕ n) x = power-ℝ n (power-ℝ m x) power-mul-ℝ = power-mul-Large-Commutative-Ring large-commutative-ring-ℝ power-mul-ℝ' : {l : Level} (m n : ℕ) {x : ℝ l} → power-ℝ (m *ℕ n) x = power-ℝ m (power-ℝ n x) power-mul-ℝ' m n {x = x} = equational-reasoning power-ℝ (m *ℕ n) x = power-ℝ (n *ℕ m) x by ap (λ k → power-ℝ k x) (commutative-mul-ℕ m n) = power-ℝ m (power-ℝ n x) by power-mul-ℝ n m
(xy)ⁿ = xⁿyⁿ
abstract distributive-power-mul-ℝ : {l1 l2 : Level} (n : ℕ) {x : ℝ l1} {y : ℝ l2} → power-ℝ n (x *ℝ y) = power-ℝ n x *ℝ power-ℝ n y distributive-power-mul-ℝ = distributive-power-mul-Large-Commutative-Ring large-commutative-ring-ℝ
Even powers of real numbers are nonnegative
abstract is-nonnegative-even-power-ℝ : {l : Level} (n : ℕ) (x : ℝ l) → is-even-ℕ n → is-nonnegative-ℝ (power-ℝ n x) is-nonnegative-even-power-ℝ _ x (k , refl) = inv-tr ( is-nonnegative-ℝ) ( power-mul-ℝ k 2) ( is-nonnegative-square-ℝ (power-ℝ k x)) nonnegative-even-power-ℝ : {l : Level} (n : ℕ) (x : ℝ l) → is-even-ℕ n → ℝ⁰⁺ l nonnegative-even-power-ℝ n x even-n = ( power-ℝ n x , is-nonnegative-even-power-ℝ n x even-n)
Powers of positive real numbers are positive
abstract is-positive-power-ℝ⁺ : {l : Level} (n : ℕ) (x : ℝ⁺ l) → is-positive-ℝ (power-ℝ n (real-ℝ⁺ x)) is-positive-power-ℝ⁺ 0 _ = is-positive-sim-ℝ (is-positive-real-ℝ⁺ one-ℝ⁺) (sim-raise-ℝ _ _) is-positive-power-ℝ⁺ 1 (_ , is-pos-x) = is-pos-x is-positive-power-ℝ⁺ (succ-ℕ n@(succ-ℕ _)) x⁺@(x , is-pos-x) = is-positive-mul-ℝ (is-positive-power-ℝ⁺ n x⁺) is-pos-x
Even powers of negative real numbers are positive
abstract is-positive-even-power-ℝ⁻ : {l : Level} (n : ℕ) (x : ℝ⁻ l) → is-even-ℕ n → is-positive-ℝ (power-ℝ n (real-ℝ⁻ x)) is-positive-even-power-ℝ⁻ _ x (k , refl) = inv-tr ( is-positive-ℝ) ( power-mul-ℝ' k 2) ( is-positive-power-ℝ⁺ k (square-ℝ⁻ x))
Odd powers of negative real numbers are negative
abstract is-negative-odd-power-ℝ⁻ : {l : Level} (n : ℕ) (x : ℝ⁻ l) → is-odd-ℕ n → is-negative-ℝ (power-ℝ n (real-ℝ⁻ x)) is-negative-odd-power-ℝ⁻ n x⁻@(x , is-neg-x) odd-n = let (k , k2+1=n) = has-odd-expansion-is-odd n odd-n in tr ( is-negative-ℝ) ( equational-reasoning power-ℝ (k *ℕ 2) x *ℝ x = power-ℝ (succ-ℕ (k *ℕ 2)) x by inv (power-succ-ℝ _ _) = power-ℝ n x by ap (λ m → power-ℝ m x) k2+1=n) ( is-negative-mul-positive-negative-ℝ ( is-positive-even-power-ℝ⁻ _ x⁻ (k , refl)) ( is-neg-x))
For even n, (-x)ⁿ = xⁿ
abstract even-power-neg-ℝ : {l : Level} (n : ℕ) (x : ℝ l) → is-even-ℕ n → power-ℝ n (neg-ℝ x) = power-ℝ n x even-power-neg-ℝ _ x (k , refl) = equational-reasoning power-ℝ (k *ℕ 2) (neg-ℝ x) = power-ℝ k (square-ℝ (neg-ℝ x)) by power-mul-ℝ' k 2 = power-ℝ k (square-ℝ x) by ap (power-ℝ k) (square-neg-ℝ x) = power-ℝ (k *ℕ 2) x by inv (power-mul-ℝ' k 2)
For odd n, (-x)ⁿ = -(xⁿ)
abstract odd-power-neg-ℝ : {l : Level} (n : ℕ) (x : ℝ l) → is-odd-ℕ n → power-ℝ n (neg-ℝ x) = neg-ℝ (power-ℝ n x) odd-power-neg-ℝ n x odd-n = let (k , k2+1=n) = has-odd-expansion-is-odd n odd-n in equational-reasoning power-ℝ n (neg-ℝ x) = power-ℝ (succ-ℕ (k *ℕ 2)) (neg-ℝ x) by ap (λ m → power-ℝ m (neg-ℝ x)) (inv k2+1=n) = power-ℝ (k *ℕ 2) (neg-ℝ x) *ℝ neg-ℝ x by power-succ-ℝ _ _ = power-ℝ (k *ℕ 2) x *ℝ neg-ℝ x by ap-mul-ℝ (even-power-neg-ℝ _ x (k , refl)) refl = neg-ℝ (power-ℝ (k *ℕ 2) x *ℝ x) by right-negative-law-mul-ℝ _ _ = neg-ℝ (power-ℝ (succ-ℕ (k *ℕ 2)) x) by ap neg-ℝ (inv (power-succ-ℝ _ _)) = neg-ℝ (power-ℝ n x) by ap neg-ℝ (ap (λ m → power-ℝ m x) k2+1=n)
|x|ⁿ = |xⁿ|
abstract power-abs-ℝ : {l : Level} (n : ℕ) (x : ℝ l) → power-ℝ n (abs-ℝ x) = abs-ℝ (power-ℝ n x) power-abs-ℝ 0 x = inv (abs-real-ℝ⁺ (raise-ℝ⁺ _ one-ℝ⁺)) power-abs-ℝ (succ-ℕ n) x = equational-reasoning power-ℝ (succ-ℕ n) (abs-ℝ x) = power-ℝ n (abs-ℝ x) *ℝ abs-ℝ x by power-succ-ℝ _ _ = abs-ℝ (power-ℝ n x) *ℝ abs-ℝ x by ap-mul-ℝ (power-abs-ℝ n x) refl = abs-ℝ (power-ℝ n x *ℝ x) by inv (abs-mul-ℝ _ _) = abs-ℝ (power-ℝ (succ-ℕ n) x) by ap abs-ℝ (inv (power-succ-ℝ n x))
If |p| ≤ |q|, |pⁿ| ≤ |qⁿ|
abstract preserves-leq-abs-power-ℝ : {l1 l2 : Level} (n : ℕ) (x : ℝ l1) (y : ℝ l2) → leq-ℝ (abs-ℝ x) (abs-ℝ y) → leq-ℝ (abs-ℝ (power-ℝ n x)) (abs-ℝ (power-ℝ n y)) preserves-leq-abs-power-ℝ 0 _ _ _ = preserves-leq-sim-ℝ _ _ _ _ ( inv-tr ( sim-ℝ one-ℝ) ( abs-real-ℝ⁺ (raise-ℝ⁺ _ one-ℝ⁺)) ( sim-raise-ℝ _ one-ℝ)) ( inv-tr ( sim-ℝ one-ℝ) ( abs-real-ℝ⁺ (raise-ℝ⁺ _ one-ℝ⁺)) ( sim-raise-ℝ _ one-ℝ)) ( refl-leq-ℝ one-ℝ) preserves-leq-abs-power-ℝ (succ-ℕ n) x y |x|≤|y| = let open inequality-reasoning-Large-Poset ℝ-Large-Poset in chain-of-inequalities abs-ℝ (power-ℝ (succ-ℕ n) x) ≤ abs-ℝ (power-ℝ n x *ℝ x) by leq-eq-ℝ _ _ (ap abs-ℝ (power-succ-ℝ n x)) ≤ abs-ℝ (power-ℝ n x) *ℝ abs-ℝ x by leq-eq-ℝ _ _ (abs-mul-ℝ _ _) ≤ abs-ℝ (power-ℝ n y) *ℝ abs-ℝ y by preserves-leq-mul-ℝ⁰⁺ ( nonnegative-abs-ℝ (power-ℝ n x)) ( nonnegative-abs-ℝ (power-ℝ n y)) ( nonnegative-abs-ℝ x) ( nonnegative-abs-ℝ y) ( preserves-leq-abs-power-ℝ n x y |x|≤|y|) ( |x|≤|y|) ≤ abs-ℝ (power-ℝ n y *ℝ y) by leq-eq-ℝ _ _ (inv (abs-mul-ℝ _ _)) ≤ abs-ℝ (power-ℝ (succ-ℕ n) y) by leq-eq-ℝ _ _ (ap abs-ℝ (inv (power-succ-ℝ n y)))
Recent changes
- 2025-11-08. Louis Wasserman. Powers of real numbers (#1673).