Surjection from Evens to Natural Numbers | Injections and Surjections, Functions

preview_player
Показать описание
In this lesson we prove the existence of a surjection from the even numbers to the natural numbers! Remember a surjective function from A to B is a function that covers B. As in, every element of B is getting mapped to by some element of A - or said another way: every element of B is the image of some element in A.

Proving this demonstrates that there are at least as many even numbers as there are natural numbers. Can you find an injective function from the evens to the naturals?

I hope you find this video helpful, and be sure to ask any questions down in the comments!

+WRATH OF MATH+


Follow Wrath of Math on...

Рекомендации по теме
Комментарии
Автор

Any chance you could make a video describing the Injection?

billards