
doi: 10.1007/bf00250612
The paper discusses the proof of a statement about a recursively defined rapidly increasing function. The hypotheses involve universal quantifiers and the statement is easily proved in second order logic. An estimate of the size of the set needed to replace the quantifiers by Gentzen cuts shows that the first order proof would need a number of symbols largely in excess of the number of atoms in the universe; such a proof cannot be written down. The author's conclusion is that this gives additional strength to the position ''that first order logic ought never to have been accorded canonical status as logic''. \{The argument is mathematically sound but the conclusion is questionable. In mathematics and computer science one presupposes a sufficiently large supply of labels that allow one to use abbreviations (from the purely logical point of view these would transform the language used to a new one) and which bring the proof down to manageable size.\}
first order logic, recursively defined rapidly increasing function, Gentzen cuts, universal quantifiers, Classical first-order logic, Philosophical and critical aspects of logic and foundations, Constructive and recursive analysis
first order logic, recursively defined rapidly increasing function, Gentzen cuts, universal quantifiers, Classical first-order logic, Philosophical and critical aspects of logic and foundations, Constructive and recursive analysis
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 76 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
