945
hmmmm (mander.xyz)
you are viewing a single comment's thread
view the rest of the comments
[-] myslsl@lemmy.world 2 points 9 months ago* (last edited 9 months ago)

"The cardinality of the integers is equal to the cardinality of the real numbers, which is called the continuum hypothesis."

The cardinality of the integers is not equal to the cardinality of the reals. The integers are countable (have the same cardinality as the natural numbers). A very famous proof in set theory called Cantor's diagonal argument shows the reals are uncountable (i.e. not countable).

The continuum hypothesis is also not about comparing the cardinality of the reals and the integers or naturals (since we already know the above). The continuum hypothesis is about comparing the cardinality of the reals with aleph_1.

Within the usual set theory of math (ZFC set theory), we can prove that we can assign every set a "cardinal number" that we call its cardinality. For finite sets we just assign natural numbers. For infinite sets we assign new numbers called alephs. We assign the natural numbers a cardinal that we call aleph_0.

These cardinal numbers come with an ordering relationship where one set has a cardinality larger than another set if and only if its associated cardinal number is larger than the other sets cardinal number. So, alepha_0 is larger than any finite cardinal, for example. There is a theorem called Cantor's theorem that tells us we can continually produce larger and larger infinite cardinals in fact.

So, we know the reals have some cardinality, thus some associated cardinal number. We typically call this number the cardinality of the continuum. The typical symbol for this cardinality is a stylized (fraktur) c. Since aleph_0 is countable, every aleph after aleph_0 is uncountable. By definition aleph_1 is the smallest uncountable cardinal number. The continuum hypothesis just asks if aleph_1 and c are equal.

As an aside, it is provable that c has the same cardinality as the powerset of the naturals. We let the cardinality of the powerset of a set with cardinality x be written as 2^x. Then we can write the continuum hypothesis in terms of 2^{aleph_0} and aleph_1. The generalized continuum hypothesis just swaps out 0 and 1 for an arbitrary ordinal number alpha and its successor in this new notation.

[-] cloudless@feddit.uk 2 points 9 months ago

Thanks. Now I know I should avoid using LLM for anything related to maths.

this post was submitted on 27 Feb 2024
945 points (97.5% liked)

Science Memes

11189 readers
2772 users here now

Welcome to c/science_memes @ Mander.xyz!

A place for majestic STEMLORD peacocking, as well as memes about the realities of working in a lab.



Rules

  1. Don't throw mud. Behave like an intellectual and remember the human.
  2. Keep it rooted (on topic).
  3. No spam.
  4. Infographics welcome, get schooled.

This is a science community. We use the Dawkins definition of meme.



Research Committee

Other Mander Communities

Science and Research

Biology and Life Sciences

Physical Sciences

Humanities and Social Sciences

Practical and Applied Sciences

Memes

Miscellaneous

founded 2 years ago
MODERATORS