Regarding the Continuum Hypothesis

Technology, computers, sciences, mysteries and phenomena of all kinds, etc., etc. all here at The Loresraat!!

Moderator: Vraith

Post Reply
User avatar
Mighara Sovmadhi
The Gap Into Spam
Posts: 1157
Joined: Mon Feb 23, 2009 6:50 am
Location: Near where Broken Social Scene is gonna play on October 15th, 2010

Regarding the Continuum Hypothesis

Post by Mighara Sovmadhi »

The Stanford Encyclopedia of Philosophy has a great intro/overview of the subject. I'd also recommend Conway and Guy's The Book of Numbers since it shows how Cantor came up with the expression "2 to the power of aleph-zero" in the first place (it wasn't originally the powerset operation as fully codified in set theory; I mean it technically was, but he didn't explain it as such until later, I believe).

So without further adieu [I've sent this to some professors and uploaded it to a forum I'm also a member of, The 17th Shard]. Keep in mind, there are a few typos that I marked off on The 17th Shard, but I don't have time to dwell on them right now haha.

Image

Image

Image

Image

Image

Image

Image

Image

That's not all there is to it, but I am outta time for now :P
User avatar
Wosbald
A Brainwashed Religious Flunkie
Posts: 6111
Joined: Sat Feb 07, 2015 1:35 am
Been thanked: 2 times

Post by Wosbald »

+JMJ+

Mig's back!

Woot! :wave:


Image
User avatar
Mighara Sovmadhi
The Gap Into Spam
Posts: 1157
Joined: Mon Feb 23, 2009 6:50 am
Location: Near where Broken Social Scene is gonna play on October 15th, 2010

Post by Mighara Sovmadhi »

8) and in style :P
User avatar
Linna Heartbooger
Are you not a sine qua non for a redemption?
Posts: 3894
Joined: Mon Oct 01, 2007 11:17 pm
Been thanked: 1 time

Post by Linna Heartbooger »

Mighara, I'm sorry, but I am kind of at the level of, "I am clear on ways we could create a mapping from the integers to the rationals, so they're the same cardinality."
And... "I know the reals are a higher cardinality than the integers, and that's reasonable and there's a proof."

But, nonetheless, could you post more?
"People without hope not only don't write novels, but what is more to the point, they don't read them.
They don't take long looks at anything, because they lack the courage.
The way to despair is to refuse to have any kind of experience, and the novel, of course, is a way to have experience."
-Flannery O'Connor

"In spite of much that militates against quietness there are people who still read books. They are the people who keep me going."
-Elisabeth Elliot, Preface, "A Chance to Die: The Life and Legacy of Amy Carmichael"
User avatar
Hashi Lebwohl
The Gap Into Spam
Posts: 19576
Joined: Mon Jul 06, 2009 7:38 pm

Post by Hashi Lebwohl »

I will have to come back to this thread when I more time to give it more attention--it is currently late and I have already had more than one beer.
The Tank is gone and now so am I.
User avatar
Linna Heartbooger
Are you not a sine qua non for a redemption?
Posts: 3894
Joined: Mon Oct 01, 2007 11:17 pm
Been thanked: 1 time

Post by Linna Heartbooger »

Hashi, if you help me (and maybe a few other people not on the Watch!) learn pre-requisites pick through Mig's attempt to prove this, I will literally...

...hold your beer.
"People without hope not only don't write novels, but what is more to the point, they don't read them.
They don't take long looks at anything, because they lack the courage.
The way to despair is to refuse to have any kind of experience, and the novel, of course, is a way to have experience."
-Flannery O'Connor

"In spite of much that militates against quietness there are people who still read books. They are the people who keep me going."
-Elisabeth Elliot, Preface, "A Chance to Die: The Life and Legacy of Amy Carmichael"
User avatar
Mighara Sovmadhi
The Gap Into Spam
Posts: 1157
Joined: Mon Feb 23, 2009 6:50 am
Location: Near where Broken Social Scene is gonna play on October 15th, 2010

Post by Mighara Sovmadhi »

I figured that aleph-zero to the power of the Continuum equals the Continuum to the power of the Continuum, as 2 to the power of the Continuum equals the Continuum to the power of the Continuum, and you can switch out aleph-zero for 2 in these kinds of cases. Now the Continuum to the power of aleph-zero is the Continuum, interestingly enough, though aleph-omega to the power of aleph-zero is greater than aleph-omega. Something changes at aleph-omega, then, and I think this has to do with the way the "staircases" work at this point. (There was a simple proof of this I found having to do with the epsilon numbers, IIRC, but I don't recall what it was right now.)

No one usually uses Knuth-arrow tetration notation in this context. I mean I've seen it done, like omega tetrated by omega equals epsilon-zero (this I saw on the Mathematics Stack Exchange). To get a feel for the tetration notation here: take 2^2^2 or 3^3^3^3. These are simplified in the Knuth notation as 2 ↑↑ 3 and 3 ↑↑ 4. So aleph-zero to the power of aleph-zero can be reset to aleph-zero ↑↑ 2, and the Continuum to the power of the Continuum can be reset to c ↑↑ 2. Now since c equals aleph-zero^aleph-zero, it follows that you can put aleph-zero^aleph-zero in parentheses and switch that out for c wherever you start out with c. So aleph-zero to the power of the Continuum can be rewritten as aleph-zero^(aleph-zero^aleph-zero). Now if the parentheses surrounded the first two aleph-zero marks, you wouldn't be able to rewrite the total as aleph-zero ↑↑ 3, but otherwise then aleph-zero^(aleph-zero^aleph-zero) can be rewritten as aleph-zero ↑↑ 3.

OTOH, (aleph-zero^aleph-zero)^(aleph-zero^aleph-zero) wouldn't be rewritten as aleph-zero ↑↑ 4 because you'd have to evaluate within the parentheses first (PEMDAS, even at this level).* This is all subtle enough that it took me months of artificially induced stress to even start to notice what goes on in this case,** so I suppose that it would be even easier to miss if you never tended to focus on the "aleph-zero ↑↑ 2" formulation and stuck with the classical "2 to the power of aleph-zero."

*This might seem obviously false. However, the requirements that you be able to replace c with aleph-zero in the base case, and either of these with 2, and that you would evaluate the staircase in descending order if no parentheses were used (this is an independent rule for evaluating power-towers in general: see https://mathvault.ca/derivative-tetrati ... entiation/), both combine to make the proposition less-than-obviously, but still provably, true.

**I deliberately blew off a lot of normal social "responsibilities" in order to stress myself out enough to believe, "If I don't solve this problem, I'm screwed," and voila, I solved the problem the wrong way the first time around: I spent a month and a half trying to show the c equals aleph-(omega.1) and it was almost purely by accident that I realized my mistake.

EDIT:

Image

EDIT 2: I found out you can check some of my claims directly using https://www.wolframalpha.com/ I.e. if you put in "aleph 0 ^ aleph 0 ^ aleph 0" you get aleph-2 (with the caveat that this computation presupposes the Generalized Continuum Hypothesis) and you also get aleph-2 if you input "(aleph 0 ^ aleph 0) ^ (aleph 0 ^ aleph 0)." So the parenthetical four-place argument is equivalent to the three-place one with no parentheses. Also, instead of c, they use beth-1 for the Continuum, so you can check that "c^c" = "aleph 0 ^ aleph 0 ^ aleph 0" with reference to the beth-arithmetic (input "beth 1 ^ beth 1").
Post Reply

Return to “The Loresraat”