How to Prove a Function is Surjective | Logic and Proofs

To prove a function is surjective we must take an arbitrary element from its codomain and prove its domain has an element which gets mapped to the taken codomain element. We complete three examples of proving a function is a surjection (also called "onto"). #proofs 0:00 Definition of Surjective 0:43 Problem 1 2:33 Problem 2 4:49 Problem 3 8:53 Problem 4 12:36 Recap and Outro What is a surjective function?: https://youtu.be/OZDFIDGcioA Logic and Proofs Course: https://www.youtube.com/playlist?list=PLztBpqftvzxXVPaMT5mA7bxK5pwYedTTs Logic and Proofs Exercises: ◉Textbooks I Like◉ Graph Theory: https://amzn.to/3JHQtZj Real Analysis: https://amzn.to/3CMdgjI Abstract Algebra: https://amzn.to/3IjoZaO Linear Algebra: https://amzn.to/43xAWEz Calculus: https://amzn.to/3PieD1M Proofs and Set Theory: https://amzn.to/367VBXP (available for free online) Statistics: https://amzn.to/3tsaEER Discrete Math: https://amzn.to/3qfhoUn Number Theory: https://amzn.to/3JqpOQd ★DONATE★ ◆ Support Wrath of Math on Patreon for early access to new videos and other exclusive benefits: https://www.patreon.com/join/wrathofmathlessons ◆ Donate on PayPal: https://www.paypal.me/wrathofmath Thanks to Loke Tan, Matt Venia, Micheline, Doug Walker, Odd Hultberg, Marc, Roslyn Goddard, Shlome Ashkenazi, Barbora Sharrock, Mohamad Nossier, Rolf Waefler, Shadow Master, and James Mead for their generous support on Patreon! Outro music is mine. You cannot find it anywhere, for now. Follow Wrath of Math on... ● Instagram: https://www.instagram.com/wrathofmathedu ● Facebook: https://www.facebook.com/WrathofMath ● Twitter: https://twitter.com/wrathofmathedu My Math Rap channel: https://www.youtube.com/channel/UCQ2UBhg5nwWCL2aPC7_IpDQ/featured