Tom de Jong, Nicolai Kraus, Fredrik Nordvall Forsberg, Chuangjie Xu,
16 October 2025.
A collection of properties of exponentiation that did not nicely fit
the other files.
\begin{code}
{-# OPTIONS --safe --without-K --exact-split #-}
open import UF.Univalence
open import UF.PropTrunc
open import UF.Size
module Ordinals.Exponentiation.Miscellaneous
(ua : Univalence)
(pt : propositional-truncations-exist)
(sr : Set-Replacement pt)
where
open import UF.FunExt
open import UF.UA-FunExt
private
fe : FunExt
fe = Univalence-gives-FunExt ua
fe' : Fun-Ext
fe' {๐ค} {๐ฅ} = fe ๐ค ๐ฅ
open import Fin.Type
open import MLTT.Spartan
open import Naturals.Exponentiation
open import Naturals.Order
open import Notation.Order
open import Ordinals.Arithmetic fe
open import Ordinals.Exponentiation.Supremum ua pt sr
open import Ordinals.Fin
open import Ordinals.Omega ua pt sr
open import Ordinals.OrdinalOfOrdinals ua
open import Ordinals.OrdinalOfOrdinalsSuprema ua
open import Ordinals.Type
open import Ordinals.Underlying
open PropositionalTruncation pt
open suprema pt sr
Fin-ordinal-_^โฯ-is-ฯ_ : (k : โ) โ 1 < k โ Fin-ordinal k ^โ ฯ ๏ผ ฯ
Fin-ordinal- k@(succ (succ k')) ^โฯ-is-ฯ p =
๐ ^โ ฯ ๏ผโจ ap (๐ ^โ_) ฯ-is-sup-of-Fin โฉ
๐ ^โ (sup (ฮป n โ Fin-ordinal n)) ๏ผโจ I โฉ
sup (ฮป n โ ๐ ^โ Fin-ordinal n) ๏ผโจ II โฉ
sup (ฮป n โ Fin-ordinal (k โ^ n)) ๏ผโจ โด-antisym _ _ III IV โฉ
sup (ฮป n โ Fin-ordinal n) ๏ผโจ ฯ-is-sup-of-Fin โปยน โฉ
ฯ โ
where
๐ = Fin-ordinal k
I = ^โ-satisfies-sup-specification ๐ ๐-non-zero โฃ 0 โฃ Fin-ordinal
where
๐-non-zero : ๐ โ ๐โ
๐-non-zero eq = transport โจ_โฉ eq fzero
II = ap sup (dfunext fe' ฮป n โ Fin-ordinal-^โ ua pt sr (succ k') n โปยน)
III : sup (ฮป n โ Fin-ordinal (k โ^ n)) โด sup (ฮป n โ Fin-ordinal n)
III = sup-composition-โด (k โ^_) Fin-ordinal
IV : sup (ฮป n โ Fin-ordinal n) โด sup (ฮป n โ Fin-ordinal (k โ^ n))
IV = sup-monotone Fin-ordinal (Fin-ordinal โ (k โ^_)) IVโ
where
IVโ : (n : โ) โ Fin-ordinal n โด Fin-ordinal (k โ^ n)
IVโ n = Fin-ordinal-preserves-โค ua
(exponent-smaller-than-exponential-for-base-at-least-two n k โ)
\end{code}