Finitary Proofs in Mathematical Logic
I have been reading the famous Joseph Schoenfield's text "Mathematical Logic" and this may sound naïve but I can't make sense of his comments about finitary proofs. Can someone please explain to me what a "finitary" proof is?
To quote from Schoenfield's text:
"Proofs which deal with concrete objects in a constructive manner are
said to be finitary. Another description, suggested by Kreisel, is
this: a proof is finitary if we can visualize the proof. Of course
neither description is very precise;"
What exactly is this supposed to mean? I can't think of a proof in mathematics that deals with concrete objects. All objects that are dealt with in mathematical proofs are abstract in nature. We're not talking about the notion of proof as used in a court room, where the objects in question are actual events and/or tangible evidence.
There is another question here which asks the same thing but the answers don't seem to help me. Instead, the answers suggest that if I can't think of a proof as an object in itself, then the above-quoted paragraph will not make sense. Again, I don't know how I'm supposed to look at a written proof as an "object in itself", and what exactly that is to accomplish.
If this suggests that my experience with proofs is lacking, that's a suggestion I absolutely reject. I hold a Master's of Science degree in pure mathematics and I've seen hundreds of proofs in lectures and textbooks. I know what a proof is, say, in analysis, but I couldn't tell you whether it's finitary according to Schoenfield's notion, or whether I'm looking at a written proof as an "object in itself" and what that is supposed to accomplish. Can someone shed light?
logic
|
show 11 more comments
I have been reading the famous Joseph Schoenfield's text "Mathematical Logic" and this may sound naïve but I can't make sense of his comments about finitary proofs. Can someone please explain to me what a "finitary" proof is?
To quote from Schoenfield's text:
"Proofs which deal with concrete objects in a constructive manner are
said to be finitary. Another description, suggested by Kreisel, is
this: a proof is finitary if we can visualize the proof. Of course
neither description is very precise;"
What exactly is this supposed to mean? I can't think of a proof in mathematics that deals with concrete objects. All objects that are dealt with in mathematical proofs are abstract in nature. We're not talking about the notion of proof as used in a court room, where the objects in question are actual events and/or tangible evidence.
There is another question here which asks the same thing but the answers don't seem to help me. Instead, the answers suggest that if I can't think of a proof as an object in itself, then the above-quoted paragraph will not make sense. Again, I don't know how I'm supposed to look at a written proof as an "object in itself", and what exactly that is to accomplish.
If this suggests that my experience with proofs is lacking, that's a suggestion I absolutely reject. I hold a Master's of Science degree in pure mathematics and I've seen hundreds of proofs in lectures and textbooks. I know what a proof is, say, in analysis, but I couldn't tell you whether it's finitary according to Schoenfield's notion, or whether I'm looking at a written proof as an "object in itself" and what that is supposed to accomplish. Can someone shed light?
logic
The wiki sheds some light.
– Mason
Nov 28 at 23:28
I don't know Schoenfield's book and I can't justify his statements out of context. However, the whole idea behind mathematical logic is to model mathematical proofs and the formulas that appear in them as mathematical objects in their own right (as strings of symbols, or what are called "syntax trees" in computer science) so that we can reason about them. In the vast majority of the literature (but not all), proofs are expected to be finite objects. In that sense, we expect proofs and the syntactic objects in them (not the mathematical abstractions those objects represent) to be very concrete.
– Rob Arthan
Nov 28 at 23:51
@Rob Arthan: I totally get the notion of the language of a formal system as a purely syntactical object, with a set of rules that can determine for each expression whether it is a formula. And yes, we formalize the rules of deduction in this formal (syntactical) system so that they apply to all theories, regardless of particular meanings given to them in particular models. When we prove a theorem in Topology, or Analysis, everyone knows the rules of deduction (most of the time) and the syntactical objects you talk about take on particular meanings depending on the theory and model.
– marcus66502
Nov 29 at 1:39
@ Rob Arthan: What I still don't get is what makes a proof finitary when I look at it, say if I'm looking at a proof of Liouville's Theorem in Analysis.
– marcus66502
Nov 29 at 1:40
The proof of Liouville's theorem involves a finite number of symbols. You'd spot an infinitary proof straight away if one was presented to you.
– Rob Arthan
Nov 29 at 2:15
|
show 11 more comments
I have been reading the famous Joseph Schoenfield's text "Mathematical Logic" and this may sound naïve but I can't make sense of his comments about finitary proofs. Can someone please explain to me what a "finitary" proof is?
To quote from Schoenfield's text:
"Proofs which deal with concrete objects in a constructive manner are
said to be finitary. Another description, suggested by Kreisel, is
this: a proof is finitary if we can visualize the proof. Of course
neither description is very precise;"
What exactly is this supposed to mean? I can't think of a proof in mathematics that deals with concrete objects. All objects that are dealt with in mathematical proofs are abstract in nature. We're not talking about the notion of proof as used in a court room, where the objects in question are actual events and/or tangible evidence.
There is another question here which asks the same thing but the answers don't seem to help me. Instead, the answers suggest that if I can't think of a proof as an object in itself, then the above-quoted paragraph will not make sense. Again, I don't know how I'm supposed to look at a written proof as an "object in itself", and what exactly that is to accomplish.
If this suggests that my experience with proofs is lacking, that's a suggestion I absolutely reject. I hold a Master's of Science degree in pure mathematics and I've seen hundreds of proofs in lectures and textbooks. I know what a proof is, say, in analysis, but I couldn't tell you whether it's finitary according to Schoenfield's notion, or whether I'm looking at a written proof as an "object in itself" and what that is supposed to accomplish. Can someone shed light?
logic
I have been reading the famous Joseph Schoenfield's text "Mathematical Logic" and this may sound naïve but I can't make sense of his comments about finitary proofs. Can someone please explain to me what a "finitary" proof is?
To quote from Schoenfield's text:
"Proofs which deal with concrete objects in a constructive manner are
said to be finitary. Another description, suggested by Kreisel, is
this: a proof is finitary if we can visualize the proof. Of course
neither description is very precise;"
What exactly is this supposed to mean? I can't think of a proof in mathematics that deals with concrete objects. All objects that are dealt with in mathematical proofs are abstract in nature. We're not talking about the notion of proof as used in a court room, where the objects in question are actual events and/or tangible evidence.
There is another question here which asks the same thing but the answers don't seem to help me. Instead, the answers suggest that if I can't think of a proof as an object in itself, then the above-quoted paragraph will not make sense. Again, I don't know how I'm supposed to look at a written proof as an "object in itself", and what exactly that is to accomplish.
If this suggests that my experience with proofs is lacking, that's a suggestion I absolutely reject. I hold a Master's of Science degree in pure mathematics and I've seen hundreds of proofs in lectures and textbooks. I know what a proof is, say, in analysis, but I couldn't tell you whether it's finitary according to Schoenfield's notion, or whether I'm looking at a written proof as an "object in itself" and what that is supposed to accomplish. Can someone shed light?
logic
logic
asked Nov 28 at 23:07
marcus66502
162
162
The wiki sheds some light.
– Mason
Nov 28 at 23:28
I don't know Schoenfield's book and I can't justify his statements out of context. However, the whole idea behind mathematical logic is to model mathematical proofs and the formulas that appear in them as mathematical objects in their own right (as strings of symbols, or what are called "syntax trees" in computer science) so that we can reason about them. In the vast majority of the literature (but not all), proofs are expected to be finite objects. In that sense, we expect proofs and the syntactic objects in them (not the mathematical abstractions those objects represent) to be very concrete.
– Rob Arthan
Nov 28 at 23:51
@Rob Arthan: I totally get the notion of the language of a formal system as a purely syntactical object, with a set of rules that can determine for each expression whether it is a formula. And yes, we formalize the rules of deduction in this formal (syntactical) system so that they apply to all theories, regardless of particular meanings given to them in particular models. When we prove a theorem in Topology, or Analysis, everyone knows the rules of deduction (most of the time) and the syntactical objects you talk about take on particular meanings depending on the theory and model.
– marcus66502
Nov 29 at 1:39
@ Rob Arthan: What I still don't get is what makes a proof finitary when I look at it, say if I'm looking at a proof of Liouville's Theorem in Analysis.
– marcus66502
Nov 29 at 1:40
The proof of Liouville's theorem involves a finite number of symbols. You'd spot an infinitary proof straight away if one was presented to you.
– Rob Arthan
Nov 29 at 2:15
|
show 11 more comments
The wiki sheds some light.
– Mason
Nov 28 at 23:28
I don't know Schoenfield's book and I can't justify his statements out of context. However, the whole idea behind mathematical logic is to model mathematical proofs and the formulas that appear in them as mathematical objects in their own right (as strings of symbols, or what are called "syntax trees" in computer science) so that we can reason about them. In the vast majority of the literature (but not all), proofs are expected to be finite objects. In that sense, we expect proofs and the syntactic objects in them (not the mathematical abstractions those objects represent) to be very concrete.
– Rob Arthan
Nov 28 at 23:51
@Rob Arthan: I totally get the notion of the language of a formal system as a purely syntactical object, with a set of rules that can determine for each expression whether it is a formula. And yes, we formalize the rules of deduction in this formal (syntactical) system so that they apply to all theories, regardless of particular meanings given to them in particular models. When we prove a theorem in Topology, or Analysis, everyone knows the rules of deduction (most of the time) and the syntactical objects you talk about take on particular meanings depending on the theory and model.
– marcus66502
Nov 29 at 1:39
@ Rob Arthan: What I still don't get is what makes a proof finitary when I look at it, say if I'm looking at a proof of Liouville's Theorem in Analysis.
– marcus66502
Nov 29 at 1:40
The proof of Liouville's theorem involves a finite number of symbols. You'd spot an infinitary proof straight away if one was presented to you.
– Rob Arthan
Nov 29 at 2:15
The wiki sheds some light.
– Mason
Nov 28 at 23:28
The wiki sheds some light.
– Mason
Nov 28 at 23:28
I don't know Schoenfield's book and I can't justify his statements out of context. However, the whole idea behind mathematical logic is to model mathematical proofs and the formulas that appear in them as mathematical objects in their own right (as strings of symbols, or what are called "syntax trees" in computer science) so that we can reason about them. In the vast majority of the literature (but not all), proofs are expected to be finite objects. In that sense, we expect proofs and the syntactic objects in them (not the mathematical abstractions those objects represent) to be very concrete.
– Rob Arthan
Nov 28 at 23:51
I don't know Schoenfield's book and I can't justify his statements out of context. However, the whole idea behind mathematical logic is to model mathematical proofs and the formulas that appear in them as mathematical objects in their own right (as strings of symbols, or what are called "syntax trees" in computer science) so that we can reason about them. In the vast majority of the literature (but not all), proofs are expected to be finite objects. In that sense, we expect proofs and the syntactic objects in them (not the mathematical abstractions those objects represent) to be very concrete.
– Rob Arthan
Nov 28 at 23:51
@Rob Arthan: I totally get the notion of the language of a formal system as a purely syntactical object, with a set of rules that can determine for each expression whether it is a formula. And yes, we formalize the rules of deduction in this formal (syntactical) system so that they apply to all theories, regardless of particular meanings given to them in particular models. When we prove a theorem in Topology, or Analysis, everyone knows the rules of deduction (most of the time) and the syntactical objects you talk about take on particular meanings depending on the theory and model.
– marcus66502
Nov 29 at 1:39
@Rob Arthan: I totally get the notion of the language of a formal system as a purely syntactical object, with a set of rules that can determine for each expression whether it is a formula. And yes, we formalize the rules of deduction in this formal (syntactical) system so that they apply to all theories, regardless of particular meanings given to them in particular models. When we prove a theorem in Topology, or Analysis, everyone knows the rules of deduction (most of the time) and the syntactical objects you talk about take on particular meanings depending on the theory and model.
– marcus66502
Nov 29 at 1:39
@ Rob Arthan: What I still don't get is what makes a proof finitary when I look at it, say if I'm looking at a proof of Liouville's Theorem in Analysis.
– marcus66502
Nov 29 at 1:40
@ Rob Arthan: What I still don't get is what makes a proof finitary when I look at it, say if I'm looking at a proof of Liouville's Theorem in Analysis.
– marcus66502
Nov 29 at 1:40
The proof of Liouville's theorem involves a finite number of symbols. You'd spot an infinitary proof straight away if one was presented to you.
– Rob Arthan
Nov 29 at 2:15
The proof of Liouville's theorem involves a finite number of symbols. You'd spot an infinitary proof straight away if one was presented to you.
– Rob Arthan
Nov 29 at 2:15
|
show 11 more comments
1 Answer
1
active
oldest
votes
The context is the debate about the Foundations of mathematics of the 1930s.
Some lines above, the author says :
An axiom (or theorem) may be viewed in two ways. It may be viewed as a sentence, i.e., as the object which appears on paper when we write down the axiom, or as the meaning of a sentence, i.e., the fact which is expressed by the axiom.
The distinction between "sentence" and its "meaning" is at the core of the well-known Gödel's Incompleteness Theorems :
(under suitable conditions) there are true [this is the "meaning" side] formulas of formal arithmetic that are not provable (from the axioms of the system).
Thus, mathematical logic studies formal systems (the concrete objects) whose meaning are very abstract : number, sets, etc.
The statement :
there is no value in studying concrete (rather than abstract) objects unless we approach them in a concrete or constructive manner. For example, when we wish to prove that a concrete object with a certain property exists, we should actually construct such an object, not merely show that the nonexistence of such an object would lead to a contradiction.
refers to of Hilbert's Program :
In the early 1920s, the German mathematician David Hilbert (1862–1943) put forward a new proposal for the foundation of classical mathematics which has come to be known as Hilbert's Program. It calls for a formalization of all of mathematics in axiomatic form, together with a proof that this axiomatization of mathematics is consistent. The consistency proof itself was to be carried out using only what Hilbert called “finitary” methods.
See also page 3 : "Hilbert, who first instituted this study, felt that only finitary mathematics was immediately justified by our intuition."
In a nutshell, in meta-mathematics [the mathematical study of the properties of "concrete" objects : formal theories], we have to restrict the allowed methods of proof to constructive existence proofs, avoiding non-constructive ones [i.e. existence proofs based on reductio ad absurdum.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3017890%2ffinitary-proofs-in-mathematical-logic%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
The context is the debate about the Foundations of mathematics of the 1930s.
Some lines above, the author says :
An axiom (or theorem) may be viewed in two ways. It may be viewed as a sentence, i.e., as the object which appears on paper when we write down the axiom, or as the meaning of a sentence, i.e., the fact which is expressed by the axiom.
The distinction between "sentence" and its "meaning" is at the core of the well-known Gödel's Incompleteness Theorems :
(under suitable conditions) there are true [this is the "meaning" side] formulas of formal arithmetic that are not provable (from the axioms of the system).
Thus, mathematical logic studies formal systems (the concrete objects) whose meaning are very abstract : number, sets, etc.
The statement :
there is no value in studying concrete (rather than abstract) objects unless we approach them in a concrete or constructive manner. For example, when we wish to prove that a concrete object with a certain property exists, we should actually construct such an object, not merely show that the nonexistence of such an object would lead to a contradiction.
refers to of Hilbert's Program :
In the early 1920s, the German mathematician David Hilbert (1862–1943) put forward a new proposal for the foundation of classical mathematics which has come to be known as Hilbert's Program. It calls for a formalization of all of mathematics in axiomatic form, together with a proof that this axiomatization of mathematics is consistent. The consistency proof itself was to be carried out using only what Hilbert called “finitary” methods.
See also page 3 : "Hilbert, who first instituted this study, felt that only finitary mathematics was immediately justified by our intuition."
In a nutshell, in meta-mathematics [the mathematical study of the properties of "concrete" objects : formal theories], we have to restrict the allowed methods of proof to constructive existence proofs, avoiding non-constructive ones [i.e. existence proofs based on reductio ad absurdum.
add a comment |
The context is the debate about the Foundations of mathematics of the 1930s.
Some lines above, the author says :
An axiom (or theorem) may be viewed in two ways. It may be viewed as a sentence, i.e., as the object which appears on paper when we write down the axiom, or as the meaning of a sentence, i.e., the fact which is expressed by the axiom.
The distinction between "sentence" and its "meaning" is at the core of the well-known Gödel's Incompleteness Theorems :
(under suitable conditions) there are true [this is the "meaning" side] formulas of formal arithmetic that are not provable (from the axioms of the system).
Thus, mathematical logic studies formal systems (the concrete objects) whose meaning are very abstract : number, sets, etc.
The statement :
there is no value in studying concrete (rather than abstract) objects unless we approach them in a concrete or constructive manner. For example, when we wish to prove that a concrete object with a certain property exists, we should actually construct such an object, not merely show that the nonexistence of such an object would lead to a contradiction.
refers to of Hilbert's Program :
In the early 1920s, the German mathematician David Hilbert (1862–1943) put forward a new proposal for the foundation of classical mathematics which has come to be known as Hilbert's Program. It calls for a formalization of all of mathematics in axiomatic form, together with a proof that this axiomatization of mathematics is consistent. The consistency proof itself was to be carried out using only what Hilbert called “finitary” methods.
See also page 3 : "Hilbert, who first instituted this study, felt that only finitary mathematics was immediately justified by our intuition."
In a nutshell, in meta-mathematics [the mathematical study of the properties of "concrete" objects : formal theories], we have to restrict the allowed methods of proof to constructive existence proofs, avoiding non-constructive ones [i.e. existence proofs based on reductio ad absurdum.
add a comment |
The context is the debate about the Foundations of mathematics of the 1930s.
Some lines above, the author says :
An axiom (or theorem) may be viewed in two ways. It may be viewed as a sentence, i.e., as the object which appears on paper when we write down the axiom, or as the meaning of a sentence, i.e., the fact which is expressed by the axiom.
The distinction between "sentence" and its "meaning" is at the core of the well-known Gödel's Incompleteness Theorems :
(under suitable conditions) there are true [this is the "meaning" side] formulas of formal arithmetic that are not provable (from the axioms of the system).
Thus, mathematical logic studies formal systems (the concrete objects) whose meaning are very abstract : number, sets, etc.
The statement :
there is no value in studying concrete (rather than abstract) objects unless we approach them in a concrete or constructive manner. For example, when we wish to prove that a concrete object with a certain property exists, we should actually construct such an object, not merely show that the nonexistence of such an object would lead to a contradiction.
refers to of Hilbert's Program :
In the early 1920s, the German mathematician David Hilbert (1862–1943) put forward a new proposal for the foundation of classical mathematics which has come to be known as Hilbert's Program. It calls for a formalization of all of mathematics in axiomatic form, together with a proof that this axiomatization of mathematics is consistent. The consistency proof itself was to be carried out using only what Hilbert called “finitary” methods.
See also page 3 : "Hilbert, who first instituted this study, felt that only finitary mathematics was immediately justified by our intuition."
In a nutshell, in meta-mathematics [the mathematical study of the properties of "concrete" objects : formal theories], we have to restrict the allowed methods of proof to constructive existence proofs, avoiding non-constructive ones [i.e. existence proofs based on reductio ad absurdum.
The context is the debate about the Foundations of mathematics of the 1930s.
Some lines above, the author says :
An axiom (or theorem) may be viewed in two ways. It may be viewed as a sentence, i.e., as the object which appears on paper when we write down the axiom, or as the meaning of a sentence, i.e., the fact which is expressed by the axiom.
The distinction between "sentence" and its "meaning" is at the core of the well-known Gödel's Incompleteness Theorems :
(under suitable conditions) there are true [this is the "meaning" side] formulas of formal arithmetic that are not provable (from the axioms of the system).
Thus, mathematical logic studies formal systems (the concrete objects) whose meaning are very abstract : number, sets, etc.
The statement :
there is no value in studying concrete (rather than abstract) objects unless we approach them in a concrete or constructive manner. For example, when we wish to prove that a concrete object with a certain property exists, we should actually construct such an object, not merely show that the nonexistence of such an object would lead to a contradiction.
refers to of Hilbert's Program :
In the early 1920s, the German mathematician David Hilbert (1862–1943) put forward a new proposal for the foundation of classical mathematics which has come to be known as Hilbert's Program. It calls for a formalization of all of mathematics in axiomatic form, together with a proof that this axiomatization of mathematics is consistent. The consistency proof itself was to be carried out using only what Hilbert called “finitary” methods.
See also page 3 : "Hilbert, who first instituted this study, felt that only finitary mathematics was immediately justified by our intuition."
In a nutshell, in meta-mathematics [the mathematical study of the properties of "concrete" objects : formal theories], we have to restrict the allowed methods of proof to constructive existence proofs, avoiding non-constructive ones [i.e. existence proofs based on reductio ad absurdum.
edited Nov 29 at 19:04
answered Nov 29 at 7:30
Mauro ALLEGRANZA
64.1k448111
64.1k448111
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3017890%2ffinitary-proofs-in-mathematical-logic%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
The wiki sheds some light.
– Mason
Nov 28 at 23:28
I don't know Schoenfield's book and I can't justify his statements out of context. However, the whole idea behind mathematical logic is to model mathematical proofs and the formulas that appear in them as mathematical objects in their own right (as strings of symbols, or what are called "syntax trees" in computer science) so that we can reason about them. In the vast majority of the literature (but not all), proofs are expected to be finite objects. In that sense, we expect proofs and the syntactic objects in them (not the mathematical abstractions those objects represent) to be very concrete.
– Rob Arthan
Nov 28 at 23:51
@Rob Arthan: I totally get the notion of the language of a formal system as a purely syntactical object, with a set of rules that can determine for each expression whether it is a formula. And yes, we formalize the rules of deduction in this formal (syntactical) system so that they apply to all theories, regardless of particular meanings given to them in particular models. When we prove a theorem in Topology, or Analysis, everyone knows the rules of deduction (most of the time) and the syntactical objects you talk about take on particular meanings depending on the theory and model.
– marcus66502
Nov 29 at 1:39
@ Rob Arthan: What I still don't get is what makes a proof finitary when I look at it, say if I'm looking at a proof of Liouville's Theorem in Analysis.
– marcus66502
Nov 29 at 1:40
The proof of Liouville's theorem involves a finite number of symbols. You'd spot an infinitary proof straight away if one was presented to you.
– Rob Arthan
Nov 29 at 2:15