18 ideas
11022 | Gentzen introduced a natural deduction calculus (NK) in 1934 [Gentzen, by Read] |
Full Idea: Gentzen introduced a natural deduction calculus (NK) in 1934. | |
From: report of Gerhard Gentzen (works [1938]) by Stephen Read - Thinking About Logic Ch.8 |
11065 | The inferential role of a logical constant constitutes its meaning [Gentzen, by Hanna] |
Full Idea: Gentzen argued that the inferential role of a logical constant constitutes its meaning. | |
From: report of Gerhard Gentzen (works [1938]) by Robert Hanna - Rationality and Logic 5.3 | |
A reaction: Possibly inspired by Wittgenstein's theory of meaning as use? This idea was the target of Prior's famous connective 'tonk', which has the role of implying anything you like, proving sentences which are not logical consequences. |
11023 | The logical connectives are 'defined' by their introduction rules [Gentzen] |
Full Idea: The introduction rules represent, as it were, the 'definitions' of the symbols concerned, and the elimination rules are no more, in the final analysis, than the consequences of these definitions. | |
From: Gerhard Gentzen (works [1938]), quoted by Stephen Read - Thinking About Logic Ch.8 | |
A reaction: If an introduction-rule (or a truth table) were taken as fixed and beyond dispute, then it would have the status of a definition, since there would be nothing else to appeal to. So is there anything else to appeal to here? |
11213 | Each logical symbol has an 'introduction' rule to define it, and hence an 'elimination' rule [Gentzen] |
Full Idea: To every logical symbol there belongs precisely one inference figure which 'introduces' the symbol ..and one which 'eliminates' it. The introductions represent the 'definitions' of the symbols concerned, and eliminations are consequences of these. | |
From: Gerhard Gentzen (works [1938], II.5.13), quoted by Ian Rumfitt - "Yes" and "No" III | |
A reaction: [1935 paper] This passage is famous, in laying down the basics of natural deduction systems of logic (ones using only rules, and avoiding axioms). Rumfitt questions whether Gentzen's account gives the sense of the connectives. |
13832 | Natural deduction shows the heart of reasoning (and sequent calculus is just a tool) [Gentzen, by Hacking] |
Full Idea: Gentzen thought that his natural deduction gets at the heart of logical reasoning, and used the sequent calculus only as a convenient tool for proving his chief results. | |
From: report of Gerhard Gentzen (Investigations into Logical Deduction [1935]) by Ian Hacking - What is Logic? §05 |
17453 | The meaning of a number isn't just the numerals leading up to it [Heck] |
Full Idea: My knowing what the number '33' denotes cannot consist in my knowing that it denotes the number of decimal numbers between '1' and '33', because I would know that even if it were in hexadecimal (which I don't know well). | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 5) | |
A reaction: Obviously you wouldn't understand '33' if you didn't understand what '33 things' meant. |
17457 | A basic grasp of cardinal numbers needs an understanding of equinumerosity [Heck] |
Full Idea: An appreciation of the connection between sameness of number and equinumerosity that it reports is essential to even the most primitive grasp of the concept of cardinal number. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 6) |
17448 | In counting, numerals are used, not mentioned (as objects that have to correlated) [Heck] |
Full Idea: One need not conceive of the numerals as objects in their own right in order to count. The numerals are not mentioned in counting (as objects to be correlated with baseball players), but are used. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 3) | |
A reaction: He observes that when you name the team, you aren't correlating a list of names with the players. I could correlate any old tags with some objects, and you could tell me the cardinality denoted by the last tag. I do ordinals, you do cardinals. |
17455 | Is counting basically mindless, and independent of the cardinality involved? [Heck] |
Full Idea: I am not denying that counting can be done mindlessly, without making judgments of cardinality along the way. ...But the question is whether counting is, as it were, fundamentally a mindless exercise. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 5) | |
A reaction: He says no. It seems to me like going on a journey, where you can forget where you are going and where you have got to so far, but those underlying facts are always there. If you just tag things with unknown foreign numbers, you aren't really counting. |
17456 | Counting is the assignment of successively larger cardinal numbers to collections [Heck] |
Full Idea: Counting is not mere tagging: it is the successive assignment of cardinal numbers to increasingly large collections of objects. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 5) | |
A reaction: That the cardinals are 'successive' seems to mean that they are ordinals as well. If you don't know that 'seven' means a cardinality, as well as 'successor of six', you haven't understood it. Days of the week have successors. Does PA capture cardinality? |
17450 | Understanding 'just as many' needn't involve grasping one-one correspondence [Heck] |
Full Idea: It is far from obvious that knowing what 'just as many' means requires knowing what a one-one correspondence is. The notion of a one-one correspondence is very sophisticated, and it is far from clear that five-year-olds have any grasp of it. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 4) | |
A reaction: The point is that children decide 'just as many' by counting each group and arriving at the same numeral, not by matching up. He cites psychological research by Gelman and Galistel. |
17451 | We can know 'just as many' without the concepts of equinumerosity or numbers [Heck] |
Full Idea: 'Just as many' is independent of the ability to count, and we shouldn't characterise equinumerosity through counting. It is also independent of the concept of number. Enough cookies to go round doesn't need how many cookies. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 4) | |
A reaction: [compressed] He talks of children having an 'operational' ability which is independent of these more sophisticated concepts. Interesting. You see how early man could relate 'how many' prior to the development of numbers. |
17459 | Frege's Theorem explains why the numbers satisfy the Peano axioms [Heck] |
Full Idea: The interest of Frege's Theorem is that it offers us an explanation of the fact that the numbers satisfy the Dedekind-Peano axioms. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 6) | |
A reaction: He says 'explaining' does not make it more fundamental, since all proofs explain why their conclusions hold. |
10067 | Gentzen proved the consistency of arithmetic from assumptions beyond arithmetic [Gentzen, by Musgrave] |
Full Idea: Gentzen proved the consistency of arithmetic from assumptions which transcend arithmetic. | |
From: report of Gerhard Gentzen (works [1938]) by Alan Musgrave - Logicism Revisited §5 | |
A reaction: This does not contradict Gödel's famous result, but reinforces it. The interesting question is what assumptions Gentzen felt he had to make. |
17454 | Children can use numbers, without a concept of them as countable objects [Heck] |
Full Idea: For a long time my daughter had no understanding of the question of how many numerals or numbers there are between 'one' and 'five'. I think she lacked the concept of numerals as objects which can themselves be counted. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 5) | |
A reaction: I can't make any sense of numbers actually being objects, though clearly treating all sorts of things as objects helps thinking (as in 'the victory is all that matters'). |
17458 | Equinumerosity is not the same concept as one-one correspondence [Heck] |
Full Idea: Equinumerosity is not the same concept as being in one-one correspondence with. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 6) | |
A reaction: He says this is the case, even if they are coextensive, like renate and cordate. You can see that five loaves are equinumerous with five fishes, without doing a one-one matchup. |
17449 | We can understand cardinality without the idea of one-one correspondence [Heck] |
Full Idea: One can have a perfectly serviceable concept of cardinality without so much as having the concept of one-one correspondence. | |
From: Richard G. Heck (Cardinality, Counting and Equinumerosity [2000], 3) | |
A reaction: This is the culmination of a lengthy discussion. It includes citations about the psychology of children's counting. Cardinality needs one group of things, and 1-1 needs two groups. |
3061 | Anaxarchus said that he was not even sure that he knew nothing [Anaxarchus, by Diog. Laertius] |
Full Idea: Anaxarchus said that he was not even sure that he knew nothing. | |
From: report of Anaxarchus (fragments/reports [c.340 BCE]) by Diogenes Laertius - Lives of Eminent Philosophers 09.10.1 |