Skip to content

Commit 1844f02

Browse files
committed
feat: a ^ b ≤ ℵ₀ if a ≤ ℵ₀ and b < ℵ₀ (leanprover-community#21060)
From PFR The corresponding `Cardinal.power_lt_aleph0` already exists. Co-authored-by: Sébastien Gouëzel <sebastien.gouezel@univ-rennes1.fr>
1 parent e1a3d4c commit 1844f02

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

Mathlib/SetTheory/Cardinal/Arithmetic.lean

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -527,6 +527,9 @@ theorem power_nat_le_max {c : Cardinal.{u}} {n : ℕ} : c ^ (n : Cardinal.{u})
527527
· exact le_max_of_le_left (power_nat_le hc)
528528
· exact le_max_of_le_right (power_lt_aleph0 hc (nat_lt_aleph0 _)).le
529529

530+
lemma power_le_aleph0 {a b : Cardinal.{u}} (ha : a ≤ ℵ₀) (hb : b < ℵ₀) : a ^ b ≤ ℵ₀ := by
531+
lift b to ℕ using hb; simpa [ha] using power_nat_le_max (c := a)
532+
530533
theorem powerlt_aleph0 {c : Cardinal} (h : ℵ₀ ≤ c) : c ^< ℵ₀ = c := by
531534
apply le_antisymm
532535
· rw [powerlt_le]

0 commit comments

Comments
 (0)