Using a One to One Correspondence to Show a Set is Infinite

[@elianiscampos6389]

This class is so stressful for me 😢😢😢😢😢😢😢😢😢😢😢😢😢😢😢

[@maryfrost4011]

Thank youuu.. More videos on Advance Counting and Countable/Uncountable Sets etc. for Discrete Structures would be appreciated!

[@chancelacina]

How does this show that the set is infinite? We assume the first series of numbers is infinite (the counting numbers), and then if our given set can match by a formula we assume it is also infinite? Though I grant the intuition that the counting numbers are infinite, I took this method to be a proof of infinity, not a mere justification for calling a set 'infinite' given that we've already assumed infinity. It's not that you implied it was a proof of infinity, I have just been looking for some kind of proof of infinity, and I'm curious if one can be found.

[@arturofernandez6662]

Do you have more videos of Discrete Math?

[@kelleymathandstats]

I don't have too many Discrete Math videos posted yet- were you looking for a certain topic?

[@cheesywiz9443]

Thank you!

[@BeccaMariee15]

None of this makes sense and just makes me angry and frustrated listening to it. If there are 3 dots (an ellipsis) why is it that we can assume it infinite but still need to prove infinity anyway? And this method showing how to get the next numbers does not prove its infinity.

[@prasenjitsaha5322]

A given set can be proved infinite if it can be shown to have one to one correspondence to an already proven infinite set. Here the already proven infinite set is the set of natural no. Proving set of natural no infinite is pretty intuitive. There is always a number greater than the largest no you can think of(n+1>n).

[@ItsAlpa]

I swear, how is there not one good source for information online about this subject? Every single video I come across cannot explain it for the life of them it's so annoying