Zulip Chat Archive

Stream: Type theory

Topic: Cardinality of universes


Nir Paz (Feb 06 2024 at 19:45):

Is the following true in lean's type theory?

example : #(Type 0) = #(Cardinal.{0}) := sorry

Cardinal.{0} easily injects into Type, but the other direction seems more difficult (if it's even decidable). The analogous set theory statement |V_k| = k is true for inaccessible k, so I thought there might be a way to build up Type 0 in steps and get a similar result.

More generally, if all types in a universe inject into a type, does that universe inject into it? Since a universe is bigger than any one type in it, I think this is the same as asking if there are cardinalities between sup #α, α : Type u and #(Type u).

Matt Diamond (Feb 06 2024 at 20:36):

Take a look at this thread for some discussion: https://leanprover.zulipchat.com/#narrow/stream/116395-maths/topic/The.20cardinal.20.60.23.28Type.20u.29.60/near/273258468

Nir Paz (Feb 06 2024 at 20:39):

ah, I looked in the wrong stream. Thanks!


Last updated: May 02 2025 at 03:31 UTC