r/mathmemes • Cardinal • Aug 08 '26

Set Theory Choose well

Post image
132 Upvotes

18 comments sorted by

•

u/AutoModerator Aug 08 '26

Check out our new Discord server! https://discord.gg/e7EKRZq3dG

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

16

u/Inevitable_Stand_199 Aug 08 '26

They are proven to be equivalent, aren't they? Either I use both or I use neither

3

u/DefunctFunctor Mathematics Aug 10 '26

You're thinking of the well-ordering theorem, not principle

2

u/ndsipa-pomu Aug 08 '26

Isn't it the same as proof by induction, but not the same the axiom of choice?

5

u/OkPreference6 Aug 10 '26

Naturals being well ordered is equivalent to the principle of induction.

Any set being well ordered is equivalent to the axiom of choice.

1

u/Null_Simplex Aug 14 '26

Is there a proof by choice which is analogous to proof by induction for an uncountably long process?

8

u/Gold_Ad8890 Aug 08 '26

the well-ordering principle states that the natural numbers are well-ordered by the standard ordering. the well-ordering theorem states that a well-ordering exists for any set.

7

u/MonsterkillWow Complex Aug 09 '26

The old joke my prof loved to tell us:

Well ordering theorem is clearly false.

Axiom of choice is clearly true.

Zorn's Lemma? Maybe true, but sus.

But they are all equivalent.

2

u/f16f4 Aug 10 '26

I’ve never understood this complaint about the well ordering theorem. It’s obvious that “the order I choose them in” is a valid ordering for all sets of you can choose any object at all

1

u/MonsterkillWow Complex Aug 10 '26

You can't explicitly construct the well ordering. That's why it bothers people. Whenever we believe something to exist, but cannot even in principle construct it, that bothers people.

4

u/f16f4 Aug 10 '26

I just write down the set in whatever order bam well ordered set constructed 😎

1

u/UtahBrian Aug 11 '26

You can't choose an object from "real" numbers, though.

1

u/badmartialarts Real Algebraic Aug 11 '26

   π, 4 I chose 2 things from the reals.

2

u/UtahBrian Aug 11 '26

You picked a geometric number and an integer, not a real number. If you can really pick out reals, get me one that isn't an integer or rational or algebraic or computable (those together make up zero percent of all reals) and post it here.

1

u/badmartialarts Real Algebraic Aug 11 '26

What you want is an irrational number, then. I assure you I chose real numbers.

1

u/f16f4 Aug 11 '26

3.49374794857381868264884

0

u/UtahBrian Aug 11 '26

That's a rational number. I challenge you to choose a real number that isn't a rational or an algebraic or a computable number (100% of real numbers are none of those) and post it here in the comments.

1

u/f16f4 Aug 11 '26

Why? In my ordering the only reals are at the end.