Cantor's Diagonal Argument: The rationals and reals have different sizes?!?!?

Dr. Trefor Bazett April 10, 2018
Video Thumbnail
Dr. Trefor Bazett Logo

Dr. Trefor Bazett

View Channel

About

This channel is about helping you learn math. I've got full playlists for Discrete Math, Linear Algebra, Calculus I-IV and Differential equations, as well as many more videos on cool math topics or about learning effectively. I am an Associate Teaching Professor teaching mathematics at the University of Victoria, in Canada. I completed my PhD in a fun branch of math called Algebraic Topology at the University of Toronto. Many of the videos on this channel were filmed during my time as an Assistant Professor, Educator at the University of Cincinnati. Mathematics is a journey we can all participate in. My videos can help support you, give you tools, and show you some of beauty and power of mathematics. But ultimately it is a journey we must travel together, so make sure you don't JUST watch my videos. Ask questions, try problems, and do as much math as you can on your own too!

Video Description

Cool Math Episode 1: https://www.youtube.com/watch?v=WQWkG9cQ8NQ In the first episode we saw that the integers and rationals (numbers like 3/5) have the same "size" - that is there is a bijective function so that you can line up the integers and rationals even though they are infinite sets and even though the rationals has elements like 3/5 that aren't in the integers. In this episode, we now compare the integers and the REAL numbers. Using Cantor's Diagonalization Argument, we attempt to list all the real numbers - that is, find a bijection between the integers and the reals. However, we then construct a new real number not on the list, which shows that the reals and the integers can NOT have the same size. ******************************************************* Follow me on twitter! https://twitter.com/TreforBazett ******************************************************* Now it's your turn: 1) Summarize the big idea of this video in your own words 2) Write down anything you are unsure about to think about later 3) What questions for the future do you have? Where are we going with this content? 4) Can you come up with your own sample test problem on this material? Solve it! Learning mathematics is best done by actually DOING mathematics. A video like this can only ever be a starting point. I might show you the basic ideas, definitions, formulas, and examples, but to truly master calculus means that you have to spend time - a lot of time! - sitting down and trying problems yourself, asking questions, and thinking about mathematics. So before you go on to the next video, pause and go THINK. Hope you enjoyed! BECOME A MEMBER: ►Join: https://www.youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join MATH BOOKS & MERCH I LOVE: ► My Amazon Affiliate Shop: https://www.amazon.com/shop/treforbazett

You May Also Like

Upgrade Your Everyday

AI-recommended products based on this video

Loading...
Amazon Echo Show 8 (newest model), With Spatial Audio, Smart Home Hub, and Alexa, Charcoal

Amazon Echo Show 8 (newest model), With Spatial Audio, Smart Home Hub, and Alexa, Charcoal

(21,817)
149.99
PrimeFREE delivery Saturday, June 14
9K+ bought in past month
Loading...
Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, with Active Noise Cancellation, Adaptive Audio, Transparency Mode, Personalized Spatial Audio, USB-C Charging Case, Wireless Charging, H2 Chip
Best Seller

Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, with Active Noise Cancellation, Adaptive Audio, Transparency Mode, Personalized Spatial Audio, USB-C Charging Case, Wireless Charging, H2 Chip

(26,751)
$118.98$114.22
FREE delivery Fri, Oct 17
10K+ bought in past month
Loading...
Wireless Earbuds, Bluetooth 5.4 Headphones, True Wireless Stereo Earphones with IPX7 Waterproof, Noise Cancelling Mic, Fast Charging and Comfort Fit Ear Buds for Sports/Workouts - Black

Wireless Earbuds, Bluetooth 5.4 Headphones, True Wireless Stereo Earphones with IPX7 Waterproof, Noise Cancelling Mic, Fast Charging and Comfort Fit Ear Buds for Sports/Workouts - Black

(1,741)
$19.99
FREE delivery Sun, Jun 22 on $35 of items shipped by Amazon
10K+ bought in past month
Loading...
Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, Personalized Spatial Audio, Sweat and Water Resistant, USB-C Charging Case, H2 Chip, Up to 30 Hours of Battery Life, Effortless Setup for iPhone
Best Seller

Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, Personalized Spatial Audio, Sweat and Water Resistant, USB-C Charging Case, H2 Chip, Up to 30 Hours of Battery Life, Effortless Setup for iPhone

(23,152)
$89.99$83.69
FREE delivery Thu, Sep 4
10K+ bought in past month
Loading...
Apple AirPods Pro 2 Wireless Earbuds, Active Noise Cancellation, Hearing Aid Feature, Bluetooth Headphones, Transparency, Personalized Spatial Audio, High-Fidelity Sound, H2 Chip, USB-C Charging

Apple AirPods Pro 2 Wireless Earbuds, Active Noise Cancellation, Hearing Aid Feature, Bluetooth Headphones, Transparency, Personalized Spatial Audio, High-Fidelity Sound, H2 Chip, USB-C Charging

(38,487)
$199.00$187.32
FREE delivery Fri, Oct 3
10K+ bought in past month
Loading...
Smart Watch for Men/Women, 1.95" AMOLED Fitness Tracker Watches with Bluetooth Calls/Flashlight/100+ Sport Modes Heart Rate/Sleep Monitor Ultra Lightweight Ultrathin Design

Smart Watch for Men/Women, 1.95" AMOLED Fitness Tracker Watches with Bluetooth Calls/Flashlight/100+ Sport Modes Heart Rate/Sleep Monitor Ultra Lightweight Ultrathin Design

(0)
17.99
PrimeFREE delivery Saturday, June 14 on orders shipped by Amazon over $35
Loading...
Smart Watch for Men Women (Answer/Make Call), 1.96" HD Smartwatch Fitness Activity Tracker, 110+ Sports IP68 Waterproof, Heart Rate/Sleep Monitor/Pedometer/Calories, Fitness Watch for Android iOS

Smart Watch for Men Women (Answer/Make Call), 1.96" HD Smartwatch Fitness Activity Tracker, 110+ Sports IP68 Waterproof, Heart Rate/Sleep Monitor/Pedometer/Calories, Fitness Watch for Android iOS

(550)
24.99
PrimeFREE delivery Saturday, June 14 on orders shipped by Amazon over $35
100+ bought in past month
Loading...
Apple Watch Series 10 [GPS 46mm case] Smartwatch with Rose Gold Aluminium Case with Light Blush Sport Band - M/L. Fitness Tracker, ECG App, Always-On Retina Display, Water Resistant
Best Seller

Apple Watch Series 10 [GPS 46mm case] Smartwatch with Rose Gold Aluminium Case with Light Blush Sport Band - M/L. Fitness Tracker, ECG App, Always-On Retina Display, Water Resistant

(7,994)
$329.00$296.10
FREE delivery Thu, Jul 3
1K+ bought in past month
Loading...
Apple Watch Series 10 [GPS 42mm case] Smartwatch with Jet Black Aluminium Case with Black Sport Band - S/M. Fitness Tracker, ECG App, Always-On Retina Display, Water Resistant
Best Seller

Apple Watch Series 10 [GPS 42mm case] Smartwatch with Jet Black Aluminium Case with Black Sport Band - S/M. Fitness Tracker, ECG App, Always-On Retina Display, Water Resistant

(7,993)
$299.00$269.10
FREE delivery Thu, Jul 3
8K+ bought in past month
Loading...
NOCO Boost GB40: 1000A UltraSafe Jump Starter – 12V Lithium Battery Booster Pack, Portable Jump Box, Power Bank & Jumper Cables - for 6.0L Gas and 3.0L Diesel Engines
Best Seller

NOCO Boost GB40: 1000A UltraSafe Jump Starter – 12V Lithium Battery Booster Pack, Portable Jump Box, Power Bank & Jumper Cables - for 6.0L Gas and 3.0L Diesel Engines

(117,789)
$99.95$75.43
FREE delivery Sun, Sep 21
30K+ bought in past month
Loading...
UGREEN Nexode Power Bank 20000mAh 130W Portable Charger 72Wh PD Fast Charging 3-Port USB C Battery Pack with TFT Smart Display for MacBook/iPad/iPhone 16/Samsung S24 and More

UGREEN Nexode Power Bank 20000mAh 130W Portable Charger 72Wh PD Fast Charging 3-Port USB C Battery Pack with TFT Smart Display for MacBook/iPad/iPhone 16/Samsung S24 and More

(1,903)
69.99
PrimeFREE delivery Saturday, June 14
500+ bought in past month
Loading...
ANKER 737 Power Bank, 24,000mAh 3-Port Laptop Portable Charger with 140W Fast Charging, Smart Display, for Outdoor Work, Compatible with iPhone 16/15/14 Series, Vision Pro, Samsung, MacBook, and More

ANKER 737 Power Bank, 24,000mAh 3-Port Laptop Portable Charger with 140W Fast Charging, Smart Display, for Outdoor Work, Compatible with iPhone 16/15/14 Series, Vision Pro, Samsung, MacBook, and More

(13,939)
109.99
FREE delivery Saturday, June 14
9K+ bought in past month
Loading...
VOLTME Portable Charger, Slim 10000mAh 5V/3A Power Bank, USB C in&Out High-Speed Charging Battery Pack, Travel Essentials Dual Output Compatible with iPhone 16 15 14 13 12 Samsung Google iPad etc

VOLTME Portable Charger, Slim 10000mAh 5V/3A Power Bank, USB C in&Out High-Speed Charging Battery Pack, Travel Essentials Dual Output Compatible with iPhone 16 15 14 13 12 Samsung Google iPad etc

(51)
19.99
PrimeFREE delivery Saturday, June 14 on orders shipped by Amazon over $35
Loading...
Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, with Active Noise Cancellation, Adaptive Audio, Transparency Mode, Personalized Spatial Audio, USB-C Charging Case, Wireless Charging, H2 Chip
Best Seller

Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, with Active Noise Cancellation, Adaptive Audio, Transparency Mode, Personalized Spatial Audio, USB-C Charging Case, Wireless Charging, H2 Chip

(26,751)
$118.98$114.22
FREE delivery Fri, Oct 17
10K+ bought in past month
Loading...
Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, Personalized Spatial Audio, Sweat and Water Resistant, USB-C Charging Case, H2 Chip, Up to 30 Hours of Battery Life, Effortless Setup for iPhone
Best Seller

Apple AirPods 4 Wireless Earbuds, Bluetooth Headphones, Personalized Spatial Audio, Sweat and Water Resistant, USB-C Charging Case, H2 Chip, Up to 30 Hours of Battery Life, Effortless Setup for iPhone

(23,152)
$89.99$83.69
FREE delivery Thu, Sep 4
10K+ bought in past month
Loading...
Apple AirPods Pro 2 Wireless Earbuds, Active Noise Cancellation, Hearing Aid Feature, Bluetooth Headphones, Transparency, Personalized Spatial Audio, High-Fidelity Sound, H2 Chip, USB-C Charging

Apple AirPods Pro 2 Wireless Earbuds, Active Noise Cancellation, Hearing Aid Feature, Bluetooth Headphones, Transparency, Personalized Spatial Audio, High-Fidelity Sound, H2 Chip, USB-C Charging

(38,487)
$199.00$187.32
FREE delivery Fri, Oct 3
10K+ bought in past month
Loading...
Bose QuietComfort Bluetooth Headphones, Wireless Headphones with Active Over Ear Noise Cancelling and Mic, Deep Bass, Up to 24 Hours of Playtime, White Smoke

Bose QuietComfort Bluetooth Headphones, Wireless Headphones with Active Over Ear Noise Cancelling and Mic, Deep Bass, Up to 24 Hours of Playtime, White Smoke

(10,961)
249.00
FREE delivery Wednesday, June 11.
1K+ bought in past month
Loading...
Barnyard Designs Indoor Herb Garden Planter Set with Tray, Metal Windowsill Plant Pots with Drainage for Outdoor or Indoor Plants, Set/3 (Black)

Barnyard Designs Indoor Herb Garden Planter Set with Tray, Metal Windowsill Plant Pots with Drainage for Outdoor or Indoor Plants, Set/3 (Black)

(3,684)
26.95
PrimeFREE delivery Saturday, June 14 on orders shipped by Amazon over $35
100+ bought in past month
Loading...
Eye Contact Web Camera for Desktop Computer – 1080P USB Camera with Microphone & Stand, Center Cam for Laptop or Desktop, Manual Focus, Plug & Play for macOS & Windows(Black)

Eye Contact Web Camera for Desktop Computer – 1080P USB Camera with Microphone & Stand, Center Cam for Laptop or Desktop, Manual Focus, Plug & Play for macOS & Windows(Black)

(96)
37.39
PrimeFREE delivery Saturday, June 14
100+ bought in past month
Loading...
PEHAEL 3+3Pack for iPhone 17 Pro Max Privacy Screen Protector with Camera Lens Protector Full Coverage Anti-Spy Tempered Glass Film 9H Hardness Easy Installation Bubble Free [6.9 inch]

PEHAEL 3+3Pack for iPhone 17 Pro Max Privacy Screen Protector with Camera Lens Protector Full Coverage Anti-Spy Tempered Glass Film 9H Hardness Easy Installation Bubble Free [6.9 inch]

(151,641)
$7.99$6.39
FREE delivery Mon, Sep 29 on $35 of items shipped by Amazon
New on Amazon in past month
Loading...
Ailun 3 Pack Screen Protector for iPhone 16 Pro Max [6.9 inch] + 3 Pack Camera Lens Protector with Installation Frame,Sensor Protection,Dynamic Island Compatible,Case Friendly Tempered Glass Film

Ailun 3 Pack Screen Protector for iPhone 16 Pro Max [6.9 inch] + 3 Pack Camera Lens Protector with Installation Frame,Sensor Protection,Dynamic Island Compatible,Case Friendly Tempered Glass Film

(362,029)
$7.63
FREE delivery Wed, Aug 20 on $35 of items shipped by Amazon
10K+ bought in past month
Loading...
2025 AI Portable Fan Rechargeable, 4 Speeds 6600RPM Strong Airflow, Personal Waist Fan with up to 25H of Working Time, Hands-Free Hanging Neck Fan, Wearable Belt Fan for Camping, Outdoor, Jobsite

2025 AI Portable Fan Rechargeable, 4 Speeds 6600RPM Strong Airflow, Personal Waist Fan with up to 25H of Working Time, Hands-Free Hanging Neck Fan, Wearable Belt Fan for Camping, Outdoor, Jobsite

(1,636)
$19.98
FREE delivery Thu, Jul 3 on $35 of items shipped by Amazon
40K+ bought in past month