Intro To Proofs Countability Diagonalization

This is a video for a university course about

Cool Math Episode 1: https://www.youtube.com/watch?v=WQWkG9cQ8NQ In the first episode we saw that the integers and ...

This is a video for a university course about

MIT RES.6-012

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3474128668/m-1727488941 Check out the full Advanced ...

Introduction

After taking Real Analysis you should know that the real numbers are an uncountable set. A small step down is realization the ...

Now that we know about

Review of the undecidable language ATM, the Halting Problem;

diagonalization

In this lecture we establish the uncountability of the real numbers using the famous Cantor

More on

In this video we talk about

This is a video for a university course about

Real Analysis, Spring 2010, Harvey Mudd College, Professor Francis Su. Playlist, FAQ, writing handout, notes available at: ...

Diagonalization

TIMESTAMPS 0:00

In this lesson, we prove that the real numbers are uncountable. After recalling the definition of a

MIT RES.6-012