[/r/ImaginaryPortals] Transfinite Induction by Justin Totemical
πŸ‘︎ 314
πŸ’¬︎
πŸ‘€︎ u/Lol33ta
πŸ“…︎ Oct 07 2021
🚨︎ report
Transfinite induction, by Justin Totemical
πŸ‘︎ 107
πŸ’¬︎
πŸ‘€︎ u/chalkchick0
πŸ“…︎ Oct 05 2021
🚨︎ report
Can transfinite induction be used to prove a property on a bounded set of ordinals

For example, the statement I proved (hopefully) is as follows:

If a < w_1 (omega_1), then N_a^(N_1) = N_a^(N_0) * 2^(N_1) (N is supposed to be aleph).

My 'proof' proceeds by showing that the statement is true for a = 1, then shows if a < w_1 is a successor and the statement is true for all b < a, then it is true for a. Then I showed if a < w_1 is a limit and the statement is true for all b<a, then it is true for a. I'm like 99% sure this method is valid, but I haven't seen it used or mentioned in my book, so I just wanted to double check.

πŸ‘︎ 7
πŸ’¬︎
πŸ‘€︎ u/disgustingfella
πŸ“…︎ Nov 22 2019
🚨︎ report
Transfinite induction and Gentzen's consistency proof for Peano Arithmetic (PA)

Are there any reasons to not accept Gentzen's use of transfinite induction in order to prove the consistency of PA? In particular, what is the cost of accepting transfinite induction in order to prove Con(PA), and do mathematical logicians/philosophers of mathematics tend to accept Gentzen's proof?

Thanks.

πŸ‘︎ 4
πŸ’¬︎
πŸ‘€︎ u/bat-chriscat
πŸ“…︎ May 29 2019
🚨︎ report
Transfinite induction, by Justin Totemical
πŸ‘︎ 178
πŸ’¬︎
πŸ‘€︎ u/Crowe410
πŸ“…︎ May 12 2017
🚨︎ report
Transfinite induction and the continuum hypothesis?

I'm not well-versed in serious set theory, so I wasn't sure how to deal with this quandary.

Transfinite induction works similar to induction, but for ordinals. I always thought that if we assume the Axiom of Choice and then well-order the reals, we could use use transfinite induction to prove things about the reals.

However, by the continuum hypothesis we don't even know what cardinal the set of reals even corresponds to.

If we don't know what cardinal the set of reals corresponds to in terms of the alephs, why should we even expect transfinite induction to reach the cardinality of the reals?

This leads to another related question. Why should we expect the continuum cardinal to correspond to any of the aleph's in the first place? Everyone entertains the idea that π–ˆ = aleph_1 or aleph_2 or aleph_omega, but is it consistent for the continuum cardinal to be unobtainable by the usual processes that derive all the alephs?

πŸ‘︎ 7
πŸ’¬︎
πŸ‘€︎ u/EulerLime
πŸ“…︎ May 12 2017
🚨︎ report
Proving that a property holds for non-finite numbers too (possible transfinite induction?)

Hi all. I have what seemed to be a very easy problem, but I encountered a roadblock along the way. Here's the full problem text:

> Let B_1 be a non-empty closed and bounded set of real numbers and suppose that {B_i} is an infinite nested sequence of non-empty closed sets. Prove that the intersection of all the B_i's is not empty.

My first thought was to suppose there were only B_1 and B_2. In that case, because the sequence is nested, any points in B_2 must also be in B_1 so their intersection is just B_2. Then if I add a B_3 to the sequence, any points in it must also be in B_2 and thus in B_1, so the intersection is B_3.

I can then use a simple proof by induction to show that, provided there are finitely many B_i's, the intersection cannot be empty because it must be the smallest such B_i. However, where I get stuck is making the leap to show that this property holds for infinitely many B_i's.

I have a very vague idea of something called "transfinite induction," but when I did a quick Google search I'm not sure if that's what I need here, or how to apply it. I think maybe if I could show that the sequence of B_i's converge to some limit function (call it maybe just B, I guess) then the rest of the proof might fall into place.

My other thought was that I'm given B_1 is closed and bounded. I'm assuming that since it doesn't specify otherwise I'm meant to use the standard Euclidean topology on the reals. Operating under that assumption, I know that B_1 is compact. And any closed subset of a compact set is also compact, so that means that every B_i is compact. Though I again got stuck here because I'm not sure how, if at all, this helps me.

Any ideas or hints would be greatly appreciated. Thanks!

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/CatpainTpyos
πŸ“…︎ Mar 15 2018
🚨︎ report
Zorn’s lemma is what happens when you get bored of transfinite induction drmaciver.com/2015/12/you…
πŸ‘︎ 20
πŸ’¬︎
πŸ‘€︎ u/DRMacIver
πŸ“…︎ Dec 03 2015
🚨︎ report
Transfinite induction - Digital art 2016 instagram.com/p/BMhkMT6AA…
πŸ‘︎ 14
πŸ’¬︎
πŸ‘€︎ u/Totemical
πŸ“…︎ May 13 2017
🚨︎ report
Transfinite Induction?

I've been told that it is possible to prove that the cardinality of the Borel Sigma-Algebra on R - |B(R)| - is equal to |R| using transfinite induction. This proof has been asked as a bonus on assignments in two different analysis classes I've taken, but Ive never managed to figure it out. Can somebody explain how this works? We never studied ordinals or transfinite induction but Ive done a little research. I have also been briefly introduced to the Borel hierarchy

πŸ‘︎ 10
πŸ’¬︎
πŸ‘€︎ u/jeffrey_negrea
πŸ“…︎ Aug 24 2012
🚨︎ report
on transfinite induction

22:44:52 tj__> so an example of recursion would be something like.....5+5=10,10+5=15,15+5=20.

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/raylu
πŸ“…︎ Mar 17 2015
🚨︎ report
What well known results with countability assumptions can be naturally extended to uncountable settings? mathoverflow.net/question…
πŸ‘︎ 20
πŸ’¬︎
πŸ‘€︎ u/Isegul1
πŸ“…︎ Jan 07 2022
🚨︎ report
SERIOUS: This subreddit needs to understand what a "dad joke" really means.

I don't want to step on anybody's toes here, but the amount of non-dad jokes here in this subreddit really annoys me. First of all, dad jokes CAN be NSFW, it clearly says so in the sub rules. Secondly, it doesn't automatically make it a dad joke if it's from a conversation between you and your child. Most importantly, the jokes that your CHILDREN tell YOU are not dad jokes. The point of a dad joke is that it's so cheesy only a dad who's trying to be funny would make such a joke. That's it. They are stupid plays on words, lame puns and so on. There has to be a clever pun or wordplay for it to be considered a dad joke.

Again, to all the fellow dads, I apologise if I'm sounding too harsh. But I just needed to get it off my chest.

πŸ‘︎ 17k
πŸ’¬︎
πŸ‘€︎ u/anywhereiroa
πŸ“…︎ Jan 15 2022
🚨︎ report
Just because it's a joke, doesn't mean it's a dad joke

Alot of great jokes get posted here! However just because you have a joke, doesn't mean it's a dad joke.

THIS IS NOT ABOUT NSFW, THIS IS ABOUT LONG JOKES, BLONDE JOKES, SEXUAL JOKES, KNOCK KNOCK JOKES, POLITICAL JOKES, ETC BEING POSTED IN A DAD JOKE SUB

Try telling these sexual jokes that get posted here, to your kid and see how your spouse likes it.. if that goes well, Try telling one of your friends kid about your sex life being like Coca cola, first it was normal, than light and now zero , and see if the parents are OK with you telling their kid the "dad joke"

I'm not even referencing the NSFW, I'm saying Dad jokes are corny, and sometimes painful, not sexual

So check out r/jokes for all types of jokes

r/unclejokes for dirty jokes

r/3amjokes for real weird and alot of OC

r/cleandadjokes If your really sick of seeing not dad jokes in r/dadjokes

Punchline !

Edit: this is not a post about NSFW , This is about jokes, knock knock jokes, blonde jokes, political jokes etc being posted in a dad joke sub

Edit 2: don't touch the thermostat

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/CzarcasmRules
πŸ“…︎ Jan 23 2022
🚨︎ report
Blind Girl Here. Give Me Your Best Blind Jokes!

Do your worst!

πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Leckzsluthor
πŸ“…︎ Jan 02 2022
🚨︎ report
I heard that by law you have to turn on your headlights when it’s raining in Sweden.

How the hell am I suppose to know when it’s raining in Sweden?

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/justshtmypnts
πŸ“…︎ Jan 25 2022
🚨︎ report
Petition to ban rants from this sub

Ants don’t even have the concept fathers, let alone a good dad joke. Keep r/ants out of my r/dadjokes.

But no, seriously. I understand rule 7 is great to have intelligent discussion, but sometimes it feels like 1 in 10 posts here is someone getting upset about the jokes on this sub. Let the mods deal with it, they regulate the sub.

πŸ‘︎ 8k
πŸ’¬︎
πŸ‘€︎ u/drak0ni
πŸ“…︎ Jan 24 2022
🚨︎ report
French fries weren’t cooked in France.

They were cooked in Greece.

πŸ‘︎ 9k
πŸ’¬︎
πŸ“…︎ Jan 20 2022
🚨︎ report
This subreddit is 10 years old now.

I'm surprised it hasn't decade.

πŸ‘︎ 14k
πŸ’¬︎
πŸ‘€︎ u/frexyincdude
πŸ“…︎ Jan 14 2022
🚨︎ report
You've been hit by
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/mordrathe
πŸ“…︎ Jan 20 2022
🚨︎ report
When I was a single man, I had loads of free time.

Now that I listen to albums, I hardly ever leave the house.

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/porichoygupto
πŸ“…︎ Jan 25 2022
🚨︎ report
I'm sick of you guys posting dumb wordplay in here for awards and upvotes.

Don't you know a good pun is its own reword?

πŸ‘︎ 11k
πŸ’¬︎
πŸ‘€︎ u/diggitygiggitycee
πŸ“…︎ Jan 21 2022
🚨︎ report
My 4 year oldest favourit joke, which he very proudly memorized and told all his teachers.

Two muffins are in an oven, one muffin looks at the other and says "is it just me, or is it hot in here?"

Then the other muffin says "AHH, TALKING MUFFIN!!!"

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/smoffatt34920
πŸ“…︎ Jan 22 2022
🚨︎ report
Dropped my best ever dad joke & no one was around to hear it

For context I'm a Refuse Driver (Garbage man) & today I was on food waste. After I'd tipped I was checking the wagon for any defects when I spotted a lone pea balanced on the lifts.

I said "hey look, an escaPEA"

No one near me but it didn't half make me laugh for a good hour or so!

Edit: I can't believe how much this has blown up. Thank you everyone I've had a blast reading through the replies πŸ˜‚

πŸ‘︎ 20k
πŸ’¬︎
πŸ‘€︎ u/Vegetable-Acadia
πŸ“…︎ Jan 11 2022
🚨︎ report
What starts with a W and ends with a T

It really does, I swear!

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/PsychedeIic_Sheep
πŸ“…︎ Jan 13 2022
🚨︎ report
My wife left me because I couldn’t stop doing impressions of pasta

And now I’m cannelloni

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/bluestratmatt
πŸ“…︎ Jan 23 2022
🚨︎ report
Why did Karen press Ctrl+Shift+Delete?

Because she wanted to see the task manager.

πŸ‘︎ 11k
πŸ’¬︎
πŸ‘€︎ u/Eoussama
πŸ“…︎ Jan 17 2022
🚨︎ report
I just flew in from Chernobyl

And boy are my arms legs.

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/JhopkinsWA
πŸ“…︎ Jan 23 2022
🚨︎ report
Steve JOBS would have made a better President than Donald Trump

But that’s comparing apples to oranges

πŸ‘︎ 8k
πŸ’¬︎
πŸ‘€︎ u/Ok-Ingenuity4838
πŸ“…︎ Jan 22 2022
🚨︎ report
So 2 trees got arrested in the town I live...

Heard they've been doing some shady business.

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/K1ll47h3K1n9
πŸ“…︎ Jan 18 2022
🚨︎ report
No gains
πŸ‘︎ 8k
πŸ’¬︎
πŸ‘€︎ u/ridi86
πŸ“…︎ Jan 22 2022
🚨︎ report
I was almost upset that my coffee tasted like dirt today

but then I remembered it was ground this morning.

Edit: Thank you guys for the awards, they're much nicer than the cardboard sleeve I've been using and reassures me that my jokes aren't stale

Edit 2: I have already been made aware that Men In Black 3 has told a version of this joke before. If the joke is not new to you, please enjoy any of the single origin puns in the comments

πŸ‘︎ 8k
πŸ’¬︎
πŸ‘€︎ u/scarf_spheal
πŸ“…︎ Jan 19 2022
🚨︎ report
How eggs-traordinary
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Rix27_
πŸ“…︎ Jan 21 2022
🚨︎ report
What is a a bisexual person doing when they’re not dating anybody?

They’re on standbi

πŸ‘︎ 11k
πŸ’¬︎
πŸ‘€︎ u/Toby-the-Cactus
πŸ“…︎ Jan 12 2022
🚨︎ report
What is the scariest tree?

BamBOO!

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/K1ll47h3K1n9
πŸ“…︎ Jan 18 2022
🚨︎ report
My ten-year-old daughter came up with this at dinner tonight: What do you get if put a copy of Macbeth on top of a dictionary?

A play on words.

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/ah1887
πŸ“…︎ Jan 20 2022
🚨︎ report
A queen size statement.
πŸ‘︎ 4k
πŸ’¬︎
πŸ‘€︎ u/Flight-less
πŸ“…︎ Jan 22 2022
🚨︎ report
My son, Luke, loves how I named our kids after Star Wars characters...

My daughter, Chewbecca, not so much.

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/andersonfmly
πŸ“…︎ Jan 21 2022
🚨︎ report
Geddit? No? Only me?
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/shampy311
πŸ“…︎ Dec 28 2021
🚨︎ report
Did you know all dogs are made up of only 3 elements?

Calcium, nickel, neon

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/redneckvet
πŸ“…︎ Jan 25 2022
🚨︎ report
Geometry sucks
πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/Kash30
πŸ“…︎ Jan 25 2022
🚨︎ report
I wanna hear your best airplane puns.

Pilot on me!!

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/Paulie_Felice
πŸ“…︎ Jan 07 2022
🚨︎ report
E or ß?
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Amazekam
πŸ“…︎ Jan 03 2022
🚨︎ report
Which actor drives the least?

Christopher Walken

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/TR1771N
πŸ“…︎ Jan 18 2022
🚨︎ report
My 7 year old daughter just told me this one. I'm so proud. What did the duck say when he bought chapstick?

Put it on my bill

πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/BigRedHusker_X
πŸ“…︎ Jan 26 2022
🚨︎ report
What did Spartacus say when the lion ate his wife?

Nothing, he was gladiator.

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/rj104
πŸ“…︎ Jan 15 2022
🚨︎ report
Pun intended.
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Sharmaji1301
πŸ“…︎ Jan 15 2022
🚨︎ report

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.