filmov
tv
Axiom of Choice and Regularity each imply LEM
Показать описание
I recommend you go through all parts, but thee AC-LEM proof starts at 55:30. If you skip stuff, still watch the section at 8:22, because I talk in terms of those semantics later. The Regularity-LEM proof at 1:50:55 requires definitions from the earlier AC-LEM proof. Timestamps:
0:00 Introduction and overview
8:22 A story semantic for the proof
16:25 Some basic logic
18:30 Set theory axioms
25:50 Some basic set theory definitions
29:58 Ranting about common language
36:22 On subsets in the absence of LEM
55:38 AC-LEM
1:26:44 Possible concrete outcomes
1:31:04 Classical solution
1:37:03 Naive code
1:49:12 Regularity-LEM
Errata:
* In the Diaconescu's theorem proof, there's two or so places in the video where instead of set names "a" and "b" I mistakenly use the letters "x" and "y", but it will be clear in context.
* At 18:20, the formula intended be the dysjunctive syllogism accidentally states \land\land instead of \lor\land.
Text of the video:
0:00 Introduction and overview
8:22 A story semantic for the proof
16:25 Some basic logic
18:30 Set theory axioms
25:50 Some basic set theory definitions
29:58 Ranting about common language
36:22 On subsets in the absence of LEM
55:38 AC-LEM
1:26:44 Possible concrete outcomes
1:31:04 Classical solution
1:37:03 Naive code
1:49:12 Regularity-LEM
Errata:
* In the Diaconescu's theorem proof, there's two or so places in the video where instead of set names "a" and "b" I mistakenly use the letters "x" and "y", but it will be clear in context.
* At 18:20, the formula intended be the dysjunctive syllogism accidentally states \land\land instead of \lor\land.
Text of the video:
Why we take the axiom of choice
Axiom of Choice, 13 Essence of Set Theory
50. Set Theory. Regularity Axiom
Axiom of Choice and Regularity each imply LEM
How ISPs Violate the Laws of Mathematics
Axiom 2: The Axiom of Foundation
What is...the axiom of choice?
(Axiomatic Set Theory, 9) Axiom of Foundation
Axiom of Regularity (Foundation) vs. Induction
Axiom of Choice
Axiom of Choice and Axiom of Regularity | Real analysis | BSC | IIT JAM | CUET #shorts
Axiom of regularity
Set Theory | Lesson 9: Axiom of Choice [CC]
3.1 Axioms of Set Theory
Axiom of Regularity|Objection to Axiom of Regularity|Ordinary set and Extraordinary set | Set theory
(Axiomatic Set Theory, 10) The Axiom of Choice
The Axiom of Choice.
Axioms, 9 Essence of Set Theory
6. The Axiom of Choice
The Axiom of Choice: History, Intuition, and Conflict
The Axiom of Choice and Sets | #some2
Axiom of Regularity and Axiom T_3
Axiom Of Choice (Pragmatics) #shorts #selfevident #truth
Axiom of choice Meaning
Комментарии