Surjective Ceiling and Floor Functions | Functions and Relations, Surjective Functions

Published: 03 November 2019
on channel: Wrath of Math
2,960
43

Are ceiling functions and floor functions ever surjective? How would we prove it? We'll be answering those questions in today's video math lesson on surjective ceiling and floor functions!

Remember that a ceiling function takes a real number x and sends it to the smallest integer greater than or equal to x. A floor function takes a real number x and sends it to the greatest integer less than or equal to x. So the ceiling function rounds a number up, the floor function rounds a number down!

For example, ceil(2.01) = 3 and floor(2.99) = 2. The question is "are these functions ever surjective"? And indeed they can be, but whether they are or not depends entirely on the chosen domain and codomain. For some domain and codomains, a floor or ceiling function from one to the other will be surjective, and for others not. We'll see examples of both in today's lesson!

SOLUTION TO PRACTICE PROBLEM:

For our lovely function g, if it were a ceiling function from the given set to the integers, then instead of each domain element 2k - 1/2 mapping to 2k - 1, each domain element would map to 2k, because that is the smallest integer greater than or equal to 2k - 1/2. Thus, if g were a ceiling function, it would only map to even numbers and thus still not be a surjection onto the integers. But it would be surjective if the codomain was defined to be the even numbers!



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

********************************************************************
The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow's music, and wanted to share it with those of you watching. Please check out all of his wonderful work.

Vallow Bandcamp: https://vallow.bandcamp.com/
Vallow Spotify: https://open.spotify.com/artist/0fRtu...
Vallow SoundCloud:   / benwatts-3  
********************************************************************

+WRATH OF MATH+

◆ Support Wrath of Math on Patreon:   / wrathofmathlessons  

Follow Wrath of Math on...
● Instagram:   / wrathofmathedu  
● Facebook:   / wrathofmath  
● Twitter:   / wrathofmathedu  

My Music Channel:    / seanemusic  


Watch video Surjective Ceiling and Floor Functions | Functions and Relations, Surjective Functions online without registration, duration hours minute second in high quality. This video was added by user Wrath of Math 03 November 2019, don't forget to share it with your friends and acquaintances, it has been viewed on our site 2,960 once and liked it 43 people.