Skip to main content
added 209 characters in body
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55

Edit 17.11.2020. It seems to me, I did it. I would be grateful if some logicians could have a look at this text (chapter 2) and share critical comments. If need be I can translate this into English.

Edit 17.11.2020. It seems to me, I did it. I would be grateful if some logicians could have a look at this text (chapter 2) and share critical comments. If need be I can translate this into English.

edited body
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55

Edit 24.02.2019. I would like to draw the attention of those who might be interested, to my own attempt to solve this problem. This is chapter 1 in my unfinished course of undergraduate mathematics. This text is designed for my students, that is why it is in Russian, unfortunately. My problem is that I am not an expert in this field and because of that I have to spend too much time on working with the details. And I actually do not have this time, I do this sporadically. This problem with Gödel's completeness theorems (theorems 1.1.22 and 1.1.23 in the text, separately for theories with finite and infinite systems of axioms) is now the only blank spot, if it were resolved, the textbook could be considered finished (I already asked this question at MO before, it is here). The best solution for me would be if someone published an article with accurate proof of these statements in their “highly formalized form” as they are presented in my text, so that I could just refer to his article. (But I must say that a part of the problem is that Gödel's theorem for a theory with an infinite system of axioms is even not accurately formulated in my text, since I was trying to avoid the standard trick of "embedding the given first order theory into arithmetics". I believe it can be replaced by an equivalent trick of "embedding into set theory", but the details are not well written in my text, because I don't see how to "translate this".) So if somebody could give an advise or a reference I would appreciate this very much.

Edit 24.02.2019. I would like to draw the attention of those who might be interested, to my own attempt to solve this problem. This is chapter 1 in my unfinished course of undergraduate mathematics. This text is designed for my students, that is why it is in Russian, unfortunately. My problem is that I am not an expert in this field and because of that I have to spend too much time on working with the details. And I actually do not have this time, I do this sporadically. This problem with Gödel's completeness theorems (theorems 1.1.22 and 1.1.23 in the text, separately for theories with finite and infinite systems of axioms) is now the only blank spot, if it were resolved, the textbook could be considered finished (I already asked this question at MO before, it is here). The best solution for me would be if someone published an article with accurate proof of these statements in their “highly formalized form” as they are presented in my text, so that I could just refer to his article. (But I must say that a part of the problem is that Gödel's theorem for a theory with an infinite system of axioms is even not accurately formulated in my text, since I was trying to avoid the standard trick of "embedding the given first order theory into arithmetics". I believe it can be replaced by an equivalent trick of "embedding into set theory", but the details are not well written in my text, because I don't see how to "translate this".) So if somebody could give an advise or a reference I would appreciate this very much.

edited body
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55

I already told this to people at MSE, I don't see serious technical obstacles for such a book to exist: the author can just formulate the axioms of predicate calculus + axioms of set theory, then consider the corollaries (i.e. construct a first-order theory of sets), and only after that discuss what they call "semantics of logic" (i.e. everything connected to interpretations of first order languages)?. That is strange, I can't find such a textbook. I would appreciate very much if somebody could give a reference.

I already told this to people at MSE, I don't see serious technical obstacles for such a book to exist: the author can just formulate the axioms of predicate calculus + axioms of set theory, then consider the corollaries (i.e. construct a first-order theory of sets), and only after that discuss what they call "semantics of logic" (i.e. everything connected to interpretations of first order languages)? That is strange, I can't find such a textbook. I would appreciate very much if somebody could give a reference.

I already told this to people at MSE, I don't see serious technical obstacles for such a book to exist: the author can just formulate the axioms of predicate calculus + axioms of set theory, then consider the corollaries (i.e. construct a first-order theory of sets), and only after that discuss what they call "semantics of logic" (i.e. everything connected to interpretations of first order languages). That is strange, I can't find such a textbook. I would appreciate very much if somebody could give a reference.

added the (textbook-recommendation) tag - the question has been bumped anyway
Source Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Loading
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/
Source Link
Loading
I found some grammar mistakes and stylistically bad places, excuse me
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55
Loading
deleted 7 characters in body
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55
Loading
added 2899 characters in body
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55
Loading
Source Link
Sergei Akbarov
  • 7.4k
  • 2
  • 29
  • 55
Loading