A unified view towards diagonal arguments
- 👤 Speaker: Qiangru Kuang
- 📅 Date & Time: Monday 25 February 2019, 18:20 - 18:40
- 📍 Venue: MR5, Centre for Mathematical Sciences
Abstract
Cantor’s diagonal argument is a simple yet deep theorem. Perhaps less known is that the same idea in the proof powers many famous results, including but not limited to: Russel’s paradox, halting theorem, undefinability theorem and Gödel incompleteness theorem. This talk aims to state and prove an abstract form of diagonal argument and derive all of the above as corollaries if time permits. The talk will be self-contained. IA Numbers and Sets or knowing Cantor’s diagonal argument will be helpful but not necessary.
Series This talk is part of the The Archimedeans (CU Mathematical Society) series.
Included in Lists
- bld31
- Guy Emerson's list
- MR5, Centre for Mathematical Sciences
- ob366-ai4er
- The Archimedeans (CU Mathematical Society)
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Qiangru Kuang
Monday 25 February 2019, 18:20-18:40