Skip to content

PRO TIP Block youtube.com at the DNS level — Pi-hole, NextDNS or your hosts file — but allow youtube-nocookie.com and i.ytimg.com. These tutorials keep playing; the rabbit hole does not.

Learning without distractions

How to do a PROOF with CARTESIAN PRODUCTS – Discrete Mathematics

81.6K views on YouTube

We learn how to do formal proofs in set theory using intersections, unions, complements, differences, and cartesian products (or cross products).

0:00 – [Intro]
0:32 – [Language of Cartesian Products]
2:33 – [Proof #1]
6:29 – [Proof #2]
10:29 – [Proof #3]

#SetTheory #Proofs #CartesianProducts

Support me on Patreon: http://bit.ly/2EUdAl3
Visit my website: http://bit.ly/1zBPlvm
Subscribe on YouTube: http://bit.ly/1vWiRxW

*–Playlists–*
Discrete Mathematics 1: https://www.youtube.com/playlist?list=PLDDGPdw7e6Ag1EIznZ-m-qXu4XX3A0cIz
Discrete Mathematics 2: https://www.youtube.com/playlist?list=PLDDGPdw7e6Aj0amDsYInT_8p6xTSTGEi2

*–Recommended Textbooks–*
Discrete and Combinatorial Mathematics (Grimaldi): https://amzn.to/2T0iC53
Discrete Mathematics (Johnsonbaugh): https://amzn.to/2Hh7H41
Discrete Mathematics and Its Applications (Rosen): https://amzn.to/3lUgrMI
Book of Proof (Hammack): https://amzn.to/35eEbVg

Hello, welcome to TheTrevTutor. I’m here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible. If something isn’t quite clear or needs more explanation, I can easily make additional videos to satisfy your need for knowledge and understanding.

Special Thanks to the following incredible supporters for supporting the channel and making these videos possible!
– Nikita Tsyganov