Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Readme assumes Continuum Hypothesis #12

Open
SyxP opened this issue Mar 15, 2021 · 4 comments
Open

Readme assumes Continuum Hypothesis #12

SyxP opened this issue Mar 15, 2021 · 4 comments

Comments

@SyxP
Copy link

SyxP commented Mar 15, 2021

InfiniteCardinal{k}, for the cardinality of an infinite set, e.g., ℵ₀ for the cardinality of the integers and ℵ₁ for the cardinality of the reals.

Not sure if this is intended, but a priori, (with standard notation) ℵ₁ being the cardinality of the reals is equivalent to accepting the Continuum Hypothesis

@dlfivefifty
Copy link
Member

I'll merge a PR that makes this clear

@dlfivefifty
Copy link
Member

Or a design that better captures this subtlety... is there a notation for the cardinality of the reals that is independent of the continuum hypothesis?

@SyxP
Copy link
Author

SyxP commented Mar 17, 2021

Generally, 2^{ℵ_0} can be used to represent the cardinality of the reals, but I'm not sure if that would be good in this context.

@dlfivefifty
Copy link
Member

dlfivefifty commented Mar 17, 2021

We could support 2^ℵ₀ via:

struct ExponentialCardinal{k} <: Integer end
==(::ExponentialCardinal{0}, ::InfiniteCardinal{0}) = true
function ^(x::Integer, p::InfiniteCardinal{0})
    @assert x == 2
    ExponentialCardinal{1}()
end
function ^(x::Integer, p:: ExponentialCardinal{k}) where k
    @assert x == 2
    ExponentialCardinal{k+1}()
end

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants