Antonio Montalban
Antonio Montalban
  • 107
  • 289 851
La Hipótesis del Continuo
La hipótesis del continuo dice que no hay ningún conjunto cuya cardinalidad esté estrictamente entre la de los números naturales y la de los números reales. Esta charla, parte de una serie sobre los problemas de Hilbert, organizada por la Universidad de la República en Uruguay, contamos lo que se sabe y lo que no sobre esta hipótesis. Contamos un poco sobre el resultado de Gödel quien prueba que no es refutable en ZFC, y el de Cohen, quien desarrolla la técnica de forcing para probar que no es demostrable en ZFC.
มุมมอง: 2 024

วีดีโอ

Robuster Scott Rank mini-course --- Day 1/4
มุมมอง 7913 ปีที่แล้ว
This is the first of four lectures on a 10 hour course on Scott ranks of countable structures geared towards advanced mathematics students with some background on mathematical logic.
Robuster Scott Rank mini-course --- Day 2/4
มุมมอง 1483 ปีที่แล้ว
Robuster Scott Rank mini-course Day 2/4
Robuster Scott Rank mini-course --- Day 3/4
มุมมอง 1533 ปีที่แล้ว
Robuster Scott Rank mini-course Day 3/4
Robuster Scott Rank mini-course --- Day 4/4
มุมมอง 793 ปีที่แล้ว
Robuster Scott Rank mini-course Day 4/4
Problema 24 de Hilbert -- Simplicidad de demostraciones
มุมมอง 2663 ปีที่แล้ว
Esta charla es parte del seminario sobre Problemas de Hilbert y del Milenio, organizado en la Universidad de la República, Uruguay. Aunque la pregunta no apareció en la lista, Hilbert fue uno de los impulsores de la creación de una Teoría de Pruebas formales.
47. Set Theory. A Proof of Zorn's Lemma
มุมมอง 8K4 ปีที่แล้ว
47. Set Theory. A Proof of Zorn's Lemma
50. Set Theory. Regularity Axiom
มุมมอง 2.3K4 ปีที่แล้ว
50. Set Theory. Regularity Axiom
51. Cardinals As Ordinals
มุมมอง 9964 ปีที่แล้ว
51. Cardinals As Ordinals
46. Logic. Finishing the proof of completeness
มุมมอง 1.3K4 ปีที่แล้ว
46. Logic. Finishing the proof of completeness
42. Logic. The Set Of Closed Terms
มุมมอง 1.1K4 ปีที่แล้ว
42. Logic. The Set Of Closed Terms
52. Set Theory. Alephs
มุมมอง 1K4 ปีที่แล้ว
52. Set Theory. Alephs
49. Set Theory. The V hierarchy
มุมมอง 1.5K4 ปีที่แล้ว
49. Set Theory. The V hierarchy
47. Logic. Summing up
มุมมอง 1K4 ปีที่แล้ว
47. Logic. Summing up
44. Logic. Term Models for maximal consistent sets of formulas
มุมมอง 8584 ปีที่แล้ว
44. Logic. Term Models for maximal consistent sets of formulas
48. Finishing the proof of equivalent versions of the Axiom of Choice
มุมมอง 7184 ปีที่แล้ว
48. Finishing the proof of equivalent versions of the Axiom of Choice
43. Logic. The Term Model
มุมมอง 9134 ปีที่แล้ว
43. Logic. The Term Model
45. Logic. Theories that contain term witnesses
มุมมอง 8594 ปีที่แล้ว
45. Logic. Theories that contain term witnesses
46. Set Theory. Hartog's Theorem
มุมมอง 1K4 ปีที่แล้ว
46. Set Theory. Hartog's Theorem
45. Set Theory. The Burali-Forti paradox
มุมมอง 1.5K4 ปีที่แล้ว
45. Set Theory. The Burali-Forti paradox
43. Set Theory. Ordinals
มุมมอง 1.7K4 ปีที่แล้ว
43. Set Theory. Ordinals
44. Set Theory. Comparability of Ordinals
มุมมอง 5544 ปีที่แล้ว
44. Set Theory. Comparability of Ordinals
42. Set Theory. Epsilon Images
มุมมอง 9544 ปีที่แล้ว
42. Set Theory. Epsilon Images
38. Logic. Generalization of Constants, change of variables, equality
มุมมอง 7804 ปีที่แล้ว
38. Logic. Generalization of Constants, change of variables, equality
40. Logic. Maximal Consistent sets of sentences
มุมมอง 1.7K4 ปีที่แล้ว
40. Logic. Maximal Consistent sets of sentences
41. Logic. Gödel's Completeness theorem
มุมมอง 7K4 ปีที่แล้ว
41. Logic. Gödel's Completeness theorem
39. Logic. The Soundness theorem
มุมมอง 1.7K4 ปีที่แล้ว
39. Logic. The Soundness theorem
36. Logic. The Generalization Metatheorem
มุมมอง 9914 ปีที่แล้ว
36. Logic. The Generalization Metatheorem
36. Logic. Tautologies in First Order Logic
มุมมอง 1.3K4 ปีที่แล้ว
36. Logic. Tautologies in First Order Logic
34. Logic. Syntactical Implication
มุมมอง 8704 ปีที่แล้ว
34. Logic. Syntactical Implication

ความคิดเห็น

  • @Robert-ip8cx
    @Robert-ip8cx 5 วันที่ผ่านมา

    Great video easy to follow

  • @rezqialmi2935
    @rezqialmi2935 7 วันที่ผ่านมา

    0:32 :( 1:42 :)

  • @Axenvyy
    @Axenvyy 13 วันที่ผ่านมา

    At 9:45 , we dont need to take the union with C0 or C1 C2 C3 in any of the following steps, its redundant since in the end when we will take union of C0 C1 C2 we would include all that we had needed, correct me if I am wrong please.

  • @degardc7603
    @degardc7603 หลายเดือนก่อน

    Sir, do you suggest Elliott Mendelson introduction to mathematical logic book for such course?

  • @harrisonbennett7122
    @harrisonbennett7122 หลายเดือนก่อน

    You are a life saver

  • @Victual88
    @Victual88 หลายเดือนก่อน

    Thanks for uploading this Antonio! I have really been enjoying these lectures so far.

  • @0_Aziz
    @0_Aziz หลายเดือนก่อน

    I understand the topic Thunk You for this video

  • @jakebrowning2373
    @jakebrowning2373 2 หลายเดือนก่อน

    On the slide at 13:00, we add a new constant symbol c_phi for every phi. This is infinite constant symbols... but vocabulary must be finite right?

  • @عرشیااعلایی
    @عرشیااعلایی 2 หลายเดือนก่อน

    Im actually surprised by how low the number of subscribers and views are, this guy is really a good teacher

  • @gregorspv
    @gregorspv 2 หลายเดือนก่อน

    How do you know \aleph_0 \leq \kappa in the first place?

    • @harrisonbennett7122
      @harrisonbennett7122 26 วันที่ผ่านมา

      So you can define the following,: = A cardinal is an ordinal κ such that κ is not bijective with any ordinal α < κ. How do we even know that this exists? One could start with the cumulative hierarchy, up to omega then iterate, omega + 1 etc but then by the limit we will get omega + omega which is isomorphic to omega. How do we ever reach omega 1, the first infinite cardinal that is not bijective with aleph0 as in your comment? Using the the help set {(n,m)∈ω×ω : 2n+13m+1 ∈X} we can show the existence of this cardinal. It then turns out that the successor of each cardinal is bigger than the last.

  • @gregorspv
    @gregorspv 2 หลายเดือนก่อน

    Does anyone have a reference for the formalisation of the proof of 2->3?

  • @davidturner5225
    @davidturner5225 2 หลายเดือนก่อน

    Can’t the axiom of choice be false. I mean its consequences are pretty unintuitive. And we do live in a discrete not continuous universe

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    Thinking Why V_omega is a set?

  • @RealEverythingComputers
    @RealEverythingComputers 3 หลายเดือนก่อน

    Thanks for the nice intro

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    Understand the symbols and settings now.

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    Syntactically implies

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    logically implies Satisfiable

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    The language for sentential logic is complete. Thank you, you are my math teacher of math. logic. I know that using "or" and "not" is enough but I don't know why. You explain it very well.

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    Now, learn the symbols tautologically implies and equivalence

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    Thank you, I get the idea and I think I can fill in the details later

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    Thanks you, that’s what I want to know❤

  • @tim-701cca
    @tim-701cca 3 หลายเดือนก่อน

    From Xotximilko’s comments From the course website on Math 125 Textbooks: Peter G. Hinman, Fundamentals of Mathematical Logic. Joe Mileti, Mathematical Logic for Mathematicians, Part I. Helbert B Enderton, A mathematical introduction to logic. And for 135 its Enderton's Set Theory .

  • @dally3825
    @dally3825 4 หลายเดือนก่อน

    12:46 To show that x < E(q) < y , we need to show that (i) x is a **proper** subset of E(q) and (ii) E(q) is a ** proper** subset of y. (ii) is true since q does not belong to E(q) while q belongs to y. However, for (i), I cannot understand why x is a **proper** subset of E(q).

    • @feigao4793
      @feigao4793 4 หลายเดือนก่อน

      I think you are correct, it is possible that x = E(q). Assume this is the case. Since y has no largest element, there exists q', such that q < q' and q' belongs to y. Then we have x < q' < y

    • @dally3825
      @dally3825 4 หลายเดือนก่อน

      @@feigao4793 Thank you very much! I did not expect to get a serious answer. Are you a Berkeley student taking this course? (I am not)

    • @feigao4793
      @feigao4793 4 หลายเดือนก่อน

      @@dally3825 No problem, I am not a math major, just study math by watching vedios

  • @JohnJones-tx6rt
    @JohnJones-tx6rt 4 หลายเดือนก่อน

    A sentence is not defined in binary terms by its truth or falsity, it is defined solely by its coherence. Without coherence, or sense, there is no sentence. By "it" I mean a string of letters. If "satisfiable" and "not satisfiable" do not define a set of sentences, what makes sentences a "set"?

  • @tesafilm8447
    @tesafilm8447 4 หลายเดือนก่อน

    8:00 Why aren't we using s bar for the interpretation of the relation anymore?

  • @jsmak7617
    @jsmak7617 5 หลายเดือนก่อน

    Working through Modern Mathematical Logic by Mileti on my own. These lectures are a great complement

  • @yf-n7710
    @yf-n7710 5 หลายเดือนก่อน

    Thanks; I vaguely remembered this proof from my university class but that was years ago and I couldn't find my old notes. This really helped me remember it.

  • @melika.s4452
    @melika.s4452 6 หลายเดือนก่อน

    Thanks

  • @franziscoschmidt
    @franziscoschmidt 7 หลายเดือนก่อน

    Great work, very nicely explained!

  • @HuaimingZhang
    @HuaimingZhang 7 หลายเดือนก่อน

    why do you clap 🤔

  • @kainenfecteau9001
    @kainenfecteau9001 8 หลายเดือนก่อน

    17:10 If I wanted to use the subset axiom, could I say {{B} × B ∈ P(P(A) × A) : B≠∅} ?

  • @HuaimingZhang
    @HuaimingZhang 8 หลายเดือนก่อน

    Any detailed proof for the recursion theorem?

    • @kainenfecteau9001
      @kainenfecteau9001 6 หลายเดือนก่อน

      th-cam.com/video/SZ_es6DVmJw/w-d-xo.htmlsi=vmufZ2HaF7Bmc3Jo

  • @veronikapost5073
    @veronikapost5073 8 หลายเดือนก่อน

    Thank you so much for sharing these lectures! Professor Montalban, which textbook do you recommend for the Math125 and Math135 materials? I cannot find it online, sadly.

    • @Xotximilko
      @Xotximilko 6 หลายเดือนก่อน

      From the course website on Math 125 Textbooks: Peter G. Hinman, Fundamentals of Mathematical Logic. Joe Mileti, Mathematical Logic for Mathematicians, Part I. Helbert B Enderton, A mathematical introduction to logic.

    • @Xotximilko
      @Xotximilko 6 หลายเดือนก่อน

      And for 135 its Enderton's Set Theory .

  • @nunoalexandre6408
    @nunoalexandre6408 8 หลายเดือนก่อน

    Love it!!!!!!!!!!!

  • @gregorspv
    @gregorspv 8 หลายเดือนก่อน

    6:39 Why does eq change to supseteq?

    • @gregorspv
      @gregorspv 8 หลายเดือนก่อน

      Got it: In the first case we want B \ ran(F | seg t) ≠ ϕ but this means that ∃ x \in B \ ran(F | seg t) which means ran(F | seg t) \subseteq B or equivalently ran(F | seg t) supseteq B.

  • @languafranter3450
    @languafranter3450 9 หลายเดือนก่อน

    Why can't a set belong to itself in the first place? Will such set lead to any contradictions?

  • @kainenfecteau9001
    @kainenfecteau9001 9 หลายเดือนก่อน

    Doesn't it make more sense to define field(R):=UU R, then we can prove that field(R)=dom(R) U ran(R)? Because otherwise it feels like circular reasoning (we prove field(R)=UU R without having a properly defined field(R)). Of course I'm not doubting the truth of the statement, just the logical progression

    • @franziscoschmidt
      @franziscoschmidt 5 หลายเดือนก่อน

      we prove the equivalence of the two definitions, so we dont have to worry about this. But I think your Definition is also fine. Sometimes I feel like these fundamental concepts try to appeal to intuition a lot, so the definition have to appear "natural"

  • @AHXIOMLaEscueladelaimaginacion
    @AHXIOMLaEscueladelaimaginacion 10 หลายเดือนก่อน

    Saludos. Tal vez es el „equivalente" al 5⁰ postulado de Eucalides. Ya existe un agercamiento ynmodelo de planteamiento de un constructo geométrico que puede dar una otrra opción de "simplicidad" para una probable teoría de números, cercana a las cortaduras de Dedekind y coherente con Platón, Eudoxo y Charles Aanders Pierce. Due desarrollada desde fines del siglo pasasdo e inicios del presente, con avances en 2008-2010 y su fundamentación fuerte del 2019 a la fecha. Se basa, también como la Geometría de Hilbert, en Lineas y Puntos, siendo la linea "primero" que el punto y amplía el campo a la información y la memoria, elementos fundamentales de la Semiótica. Aborda los problemas derivados de los teoremas de Gödel, teniendo como uno de los fundamentos la Memoria como qualia o cualidad de un modo que implica una dualidad Memoria←→Información y, como en clases y conjuntos. Ojalá les interese iniciar un diálogo al respecto. Desde 2015 a la fecha, incluso una tesis de doctorado en españa comoarte algunos principios con lo postulado desde 2000-2001, y existe desde aprox. el 2015 una escuela en Alemania que usan, en un modelo similar más no equivalente, al modelo AHXIOM. Me encantará poder iniciar un diálogo al respecto. Gracias.

  • @zanop15
    @zanop15 11 หลายเดือนก่อน

    Amazing proof! Thank you very much :)

  • @Aesthetycs
    @Aesthetycs ปีที่แล้ว

    If you allow the universe to include transfinite levels of power set, then how could the axiom of regularity be possibly conceivable? By constructing V_omega you have built a set of infinite depth.

    • @afunnycat7102
      @afunnycat7102 3 หลายเดือนก่อน

      Every set beyond v_0 contains the empty set since the power set of v_0 is a subset thereof. The intersection of any set with the empty set is the empty set, which satisfies the axiom. Depth is not relevant here.

    • @Aesthetycs
      @Aesthetycs 3 หลายเดือนก่อน

      @@afunnycat7102 But the axiom of regularity entails the non-existence of infinitely descending sequences, and a set of infinite depth would have exactly that.

    • @afunnycat7102
      @afunnycat7102 3 หลายเดือนก่อน

      @@Aesthetycs The key word here is descending. V_omega may be infinite, but by definition all of its elements are finite. For any element you pick the descent through its membership hierarchy to the empty set takes only finitely many steps.

    • @Aesthetycs
      @Aesthetycs 3 หลายเดือนก่อน

      @@afunnycat7102 I think you might have missed my point. The universe is constructed through taking power set iteratively, and each time you take the power set you generate sets one level deeper. Hence with omega level universe you would have obtained set of infinite depth, containing a chain of infinite descent.

    • @afunnycat7102
      @afunnycat7102 3 หลายเดือนก่อน

      @@Aesthetycs Intuitively, you'd think so. But rigorously you can't construct this chain. You start with V_omega and the next step in the descent necessarily has a finite index, meaning the chain terminates in finitely many steps.

  • @Aesthetycs
    @Aesthetycs ปีที่แล้ว

    The Russel Paradox argument for the universe not being a set is unsound, since there are set theories avoiding such paradox. The valid way to prove it is through the power set cardinality argument.

  • @alirezashojaei4634
    @alirezashojaei4634 ปีที่แล้ว

    Thank you.

  • @MathCuriousity
    @MathCuriousity ปีที่แล้ว

    What is the difference between “structure” “model” “interpretation” and “semantics” in first order logic and propositional logic?!

  • @MathCuriousity
    @MathCuriousity ปีที่แล้ว

    What is the difference between “structure” “model” “interpretation” and “semantics” in first order logic and propositional logic?!

  • @MathCuriousity
    @MathCuriousity ปีที่แล้ว

    What is the difference between “structure” “model” “interpretation” and “semantics” in first order logic and propositional logic?!

  • @MathCuriousity
    @MathCuriousity ปีที่แล้ว

    KIND SIR, WHAT IS THE difference between a “model” and an “interpretation” and “semantics”?

    • @Aesthetycs
      @Aesthetycs ปีที่แล้ว

      There are no difference.

  • @djgreyjoy1495
    @djgreyjoy1495 ปีที่แล้ว

    Defining for all using for all seems circular, same for exists...Wouldn't it be more precise to define them considering the formula a function of arity n, where n is the number of free vars, that goes to {true, false}, then for all is true if the function image is {true}... similar approach for exists...

    • @alieser7770
      @alieser7770 4 หลายเดือนก่อน

      I believe the difference is that red symbols are in the language we are interested in and the black symbols are in the metalanguage that we use to reason about the language, so those for all's and there exists's are actually distinct

  • @qwertyqwerty-jp8pr
    @qwertyqwerty-jp8pr ปีที่แล้ว

    How to prove that the assignment at the end to all the variables still satisfy every finite subset in gamma

    • @qwertyqwerty-jp8pr
      @qwertyqwerty-jp8pr ปีที่แล้ว

      After reading online, you can justify this by noticing that a finite subset of formulas can only include finitely many variables, which means that the assignment to the later variables doesn't matter since it is not even present in the formula

    • @qwertyqwerty-jp8pr
      @qwertyqwerty-jp8pr ปีที่แล้ว

      Formally, after we construct v, then for every finite subset of formula, you can find n so that all variables are among the first n variables. Then since there is a assignment v' compatible with v_n satisfying all finite subset of formula in gamma, this assignment has the same assignment of variables as v for the first n variables and hence v will satisfy the finite subset as well since the finite subset only use first n variables and is satisfied by v'

    • @tesafilm8447
      @tesafilm8447 4 หลายเดือนก่อน

      But isn't this superfluous due to the fact that we built up the truth value assignment recursively?

    • @qwertyqwerty-jp8pr
      @qwertyqwerty-jp8pr 4 หลายเดือนก่อน

      ​@@tesafilm8447The issue is kind of minor. But it is mainly because I was trying to think through the details as I was not so familiar with this kind of logic. So after the construction, you get an assignment of all variables. This is not the same as any finite assignment you get. So you can't just say this assignment also satisfy the property immediately. The only thing you know is that, for any finite assignment there is some compatible assignment with no guarantee that the assignment you just got is that compatible assignment

    • @qwertyqwerty-jp8pr
      @qwertyqwerty-jp8pr 4 หลายเดือนก่อน

      ​@@tesafilm8447however since formula are finite, this is indeed the case here. Because all formula in gamma is already satisfied in a finite prefix because all the variables are already assigned

  • @MathCuriousity
    @MathCuriousity ปีที่แล้ว

    Hey love your channel. May I ask a couple questions: Hey so here are the “soft” questions I have compiled. If anything is unclear just let me know! 1) Does naive set theory require attaching a logic to it to “work” or does logic require set theory to “work”? I am having trouble understanding the true nature of their relationship and they seem really connected during this first pass through some TH-cam videos. 2) With just naive set theory - no first order logic - can we make truth valuations? Can we even do anything at all in set theory without logic? 3) why is “first order logic” “fully axiomatizable”, but “independence-friendly first order logic” and “second order logic” isn’t? 4) Does this mean we can’t trust “independence-friendly first order set theory” and “second order logic” to always make true statements? If not, what consequences does it have if a logic isn’t fully axiomatizable? Thanks so much!

    • @hokageari1746
      @hokageari1746 11 หลายเดือนก่อน

      Hey i can try answering the first question. So when I was learning logic in university, my professors always said that we have an undeniable advantage in learning set theory if we knew even a little bit of logic. Eventually you have to pick up logic to learn even some of the most basic forms of set theory but the opposite is not true like you can get away with intermediate logic without touching on any set theory, its only when you climb the ladder a bit more that you've to worry. But I seriously think that one should pick up logic before learning any philosophical style math - since it is theoretical to quite the large extent, it is important we know how to apply logic so we do not loose track.

    • @MathCuriousity
      @MathCuriousity 11 หลายเดือนก่อน

      @@hokageari1746 this montelban guy is such an asshole. Why put up these videos if you aren’t gonna answer questions! He can’t really think us self-learners can grasp all of this independent!

    • @MathCuriousity
      @MathCuriousity 11 หลายเดือนก่อน

      @@hokageari1746 this montelban guy is very selfish for not answering anybody’s questions.

  • @xenonmob
    @xenonmob ปีที่แล้ว

    at 3:50 , on screen, how is “the set of all natural numbers below 10” equal to { x in N l x is prime } ?

    • @gondoliere8374
      @gondoliere8374 10 หลายเดือนก่อน

      It might have been a little late to answer this question, but it says „the set of all natural numbers such that x is a prime“