63 ideas
| 10073 | There cannot be a set theory which is complete [Smith,P] |
| Full Idea: By Gödel's First Incompleteness Theorem, there cannot be a negation-complete set theory. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 01.3) | |
| A reaction: This means that we can never prove all the truths of a system of set theory. |
| 10616 | Second-order arithmetic can prove new sentences of first-order [Smith,P] |
| Full Idea: Going second-order in arithmetic enables us to prove new first-order arithmetical sentences that we couldn't prove before. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 23.4) | |
| A reaction: The wages of Satan, perhaps. We can prove things about objects by proving things about their properties and sets and functions. Smith says this fact goes all the way up the hierarchy. |
| 10076 | The 'range' of a function is the set of elements in the output set created by the function [Smith,P] |
| Full Idea: The 'range' of a function is the set of elements in the output set that are values of the function for elements in the original set. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) | |
| A reaction: In other words, the range is the set of values that were created by the function. |
| 10605 | Two functions are the same if they have the same extension [Smith,P] |
| Full Idea: We count two functions as being the same if they have the same extension, i.e. if they pair up arguments with values in the same way. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 11.3) | |
| A reaction: So there's only one way to skin a cat in mathematical logic. |
| 10075 | A 'partial function' maps only some elements to another set [Smith,P] |
| Full Idea: A 'partial function' is one which maps only some elements of a domain to elements in another set. For example, the reciprocal function 1/x is not defined for x=0. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1 n1) |
| 10074 | A 'total function' maps every element to one element in another set [Smith,P] |
| Full Idea: A 'total function' is one which maps every element of a domain to exactly one corresponding value in another set. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) |
| 10612 | An argument is a 'fixed point' for a function if it is mapped back to itself [Smith,P] |
| Full Idea: If a function f maps the argument a back to a itself, so that f(a) = a, then a is said to be a 'fixed point' for f. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 20.5) |
| 10615 | The Comprehension Schema says there is a property only had by things satisfying a condition [Smith,P] |
| Full Idea: The so-called Comprehension Schema ∃X∀x(Xx ↔ φ(x)) says that there is a property which is had by just those things which satisfy the condition φ. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 22.3) |
| 10595 | A 'theorem' of a theory is a sentence derived from the axioms using the proof system [Smith,P] |
| Full Idea: 'Theorem': given a derivation of the sentence φ from the axioms of the theory T using the background logical proof system, we will say that φ is a 'theorem' of the theory. Standard abbreviation is T |- φ. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4) |
| 10602 | A 'natural deduction system' has no axioms but many rules [Smith,P] |
| Full Idea: A 'natural deduction system' will have no logical axioms but may rules of inference. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 09.1) | |
| A reaction: He contrasts this with 'Hilbert-style systems', which have many axioms but few rules. Natural deduction uses many assumptions which are then discharged, and so tree-systems are good for representing it. |
| 10613 | No nice theory can define truth for its own language [Smith,P] |
| Full Idea: No nice theory can define truth for its own language. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 21.5) | |
| A reaction: This leads on to Tarski's account of truth. |
| 10078 | An 'injective' ('one-to-one') function creates a distinct output element from each original [Smith,P] |
| Full Idea: An 'injective' function is 'one-to-one' - each element of the output set results from a different element of the original set. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) | |
| A reaction: That is, two different original elements cannot lead to the same output element. |
| 10077 | A 'surjective' ('onto') function creates every element of the output set [Smith,P] |
| Full Idea: A 'surjective' function is 'onto' - the whole of the output set results from the function being applied to elements of the original set. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) |
| 10079 | A 'bijective' function has one-to-one correspondence in both directions [Smith,P] |
| Full Idea: A 'bijective' function has 'one-to-one correspondence' - it is both surjective and injective, so that every element in each of the original and the output sets has a matching element in the other. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) | |
| A reaction: Note that 'injective' is also one-to-one, but only in the one direction. |
| 10070 | If everything that a theory proves is true, then it is 'sound' [Smith,P] |
| Full Idea: If everything that a theory proves must be true, then it is a 'sound' theory. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 01.1) |
| 10086 | Soundness is true axioms and a truth-preserving proof system [Smith,P] |
| Full Idea: Soundness is normally a matter of having true axioms and a truth-preserving proof system. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4) | |
| A reaction: The only exception I can think of is if a theory consisted of nothing but the axioms. |
| 10596 | A theory is 'sound' iff every theorem is true (usually from true axioms and truth-preservation) [Smith,P] |
| Full Idea: A theory is 'sound' iff every theorem of it is true (i.e. true on the interpretation built into its language). Soundness is normally a matter of having true axioms and a truth-preserving proof system. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4) |
| 10598 | A theory is 'negation complete' if it proves all sentences or their negation [Smith,P] |
| Full Idea: A theory is 'negation complete' if it decides every sentence of its language (either the sentence, or its negation). | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4) |
| 10597 | 'Complete' applies both to whole logics, and to theories within them [Smith,P] |
| Full Idea: There is an annoying double-use of 'complete': a logic may be semantically complete, but there may be an incomplete theory expressed in it. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4) |
| 10069 | A theory is 'negation complete' if one of its sentences or its negation can always be proved [Smith,P] |
| Full Idea: Logicians say that a theory T is '(negation) complete' if, for every sentence φ in the language of the theory, either φ or ¬φ is deducible in T's proof system. If this were the case, then truth could be equated with provability. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 01.1) | |
| A reaction: The word 'negation' seems to be a recent addition to the concept. Presumable it might be the case that φ can always be proved, but not ¬φ. |
| 10609 | Two routes to Incompleteness: semantics of sound/expressible, or syntax of consistency/proof [Smith,P] |
| Full Idea: There are two routes to Incompleteness results. One goes via the semantic assumption that we are dealing with sound theories, using a result about what they can express. The other uses the syntactic notion of consistency, with stronger notions of proof. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 18.1) |
| 10080 | 'Effective' means simple, unintuitive, independent, controlled, dumb, and terminating [Smith,P] |
| Full Idea: An 'effectively decidable' (or 'computable') algorithm will be step-by-small-step, with no need for intuition, or for independent sources, with no random methods, possible for a dumb computer, and terminates in finite steps. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.2) | |
| A reaction: [a compressed paragraph] |
| 10087 | A theory is 'decidable' if all of its sentences could be mechanically proved [Smith,P] |
| Full Idea: A theory is 'decidable' iff there is a mechanical procedure for determining whether any sentence of its language can be proved. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.4) | |
| A reaction: Note that it doesn't actually have to be proved. The theorems of the theory are all effectively decidable. |
| 10088 | Any consistent, axiomatized, negation-complete formal theory is decidable [Smith,P] |
| Full Idea: Any consistent, axiomatized, negation-complete formal theory is decidable. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 03.6) |
| 10081 | A set is 'enumerable' is all of its elements can result from a natural number function [Smith,P] |
| Full Idea: A set is 'enumerable' iff either the set is empty, or there is a surjective function to the set from the set of natural numbers, so that the set is in the range of that function. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.3) |
| 10083 | A set is 'effectively enumerable' if a computer could eventually list every member [Smith,P] |
| Full Idea: A set is 'effectively enumerable' if an (idealised) computer could be programmed to generate a list of its members such that any member will eventually be mentioned (even if the list is empty, or without end, or contains repetitions). | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.4) |
| 10084 | A finite set of finitely specifiable objects is always effectively enumerable (e.g. primes) [Smith,P] |
| Full Idea: A finite set of finitely specifiable objects is always effectively enumerable (for example, the prime numbers). | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.4) |
| 10085 | The set of ordered pairs of natural numbers <i,j> is effectively enumerable [Smith,P] |
| Full Idea: The set of ordered pairs of natural numbers (i,j) is effectively enumerable, as proven by listing them in an array (across: <0,0>, <0,1>, <0,2> ..., and down: <0,0>, <1,0>, <2,0>...), and then zig-zagging. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 02.5) |
| 10601 | The thorems of a nice arithmetic can be enumerated, but not the truths (so they're diffferent) [Smith,P] |
| Full Idea: The theorems of any properly axiomatized theory can be effectively enumerated. However, the truths of any sufficiently expressive arithmetic can't be effectively enumerated. Hence the theorems and truths of arithmetic cannot be the same. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 05 Intro) |
| 10600 | Being 'expressible' depends on language; being 'capture/represented' depends on axioms and proof system [Smith,P] |
| Full Idea: Whether a property is 'expressible' in a given theory depends on the richness of the theory's language. Whether the property can be 'captured' (or 'represented') by the theory depends on the richness of the axioms and proof system. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 04.7) |
| 10599 | For primes we write (x not= 1 ∧ ∀u∀v(u x v = x → (u = 1 ∨ v = 1))) [Smith,P] |
| Full Idea: For prime numbers we write (x not= 1 ∧ ∀u∀v(u x v = x → (u = 1 ∨ v = 1))). That is, the only way to multiply two numbers and a get a prime is if one of them is 1. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 04.5) |
| 10610 | The reals contain the naturals, but the theory of reals doesn't contain the theory of naturals [Smith,P] |
| Full Idea: It has been proved (by Tarski) that the real numbers R is a complete theory. But this means that while the real numbers contain the natural numbers, the pure theory of real numbers doesn't contain the theory of natural numbers. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 18.2) |
| 10619 | The truths of arithmetic are just true equations and their universally quantified versions [Smith,P] |
| Full Idea: The truths of arithmetic are just the true equations involving particular numbers, and universally quantified versions of such equations. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 27.7) | |
| A reaction: Must each equation be universally quantified? Why can't we just universally quantify over the whole system? |
| 10608 | The number of Fs is the 'successor' of the Gs if there is a single F that isn't G [Smith,P] |
| Full Idea: The number of Fs is the 'successor' of the number of Gs if there is an object which is an F, and the remaining things that are F but not identical to the object are equinumerous with the Gs. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 14.1) |
| 10618 | All numbers are related to zero by the ancestral of the successor relation [Smith,P] |
| Full Idea: All numbers are related to zero by the ancestral of the successor relation. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 23.5) | |
| A reaction: The successor relation only ties a number to the previous one, not to the whole series. Ancestrals are a higher level of abstraction. |
| 10849 | Baby arithmetic covers addition and multiplication, but no general facts about numbers [Smith,P] |
| Full Idea: Baby Arithmetic 'knows' the addition of particular numbers and multiplication, but can't express general facts about numbers, because it lacks quantification. It has a constant '0', a function 'S', and functions '+' and 'x', and identity and negation. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 08.1) |
| 10850 | Baby Arithmetic is complete, but not very expressive [Smith,P] |
| Full Idea: Baby Arithmetic is negation complete, so it can prove every claim (or its negation) that it can express, but it is expressively extremely impoverished. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 08.3) |
| 10851 | Robinson Arithmetic 'Q' has basic axioms, quantifiers and first-order logic [Smith,P] |
| Full Idea: We can beef up Baby Arithmetic into Robinson Arithmetic (referred to as 'Q'), by restoring quantifiers and variables. It has seven generalised axioms, plus standard first-order logic. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 08.3) |
| 10852 | Robinson Arithmetic (Q) is not negation complete [Smith,P] |
| Full Idea: Robinson Arithmetic (Q) is not negation complete | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 08.4) |
| 10068 | Natural numbers have zero, unique successors, unending, no circling back, and no strays [Smith,P] |
| Full Idea: The sequence of natural numbers starts from zero, and each number has just one immediate successor; the sequence continues without end, never circling back on itself, and there are no 'stray' numbers, lurking outside the sequence. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 01.1) | |
| A reaction: These are the characteristics of the natural numbers which have to be pinned down by any axiom system, such as Peano's, or any more modern axiomatic structures. We are in the territory of Gödel's theorems. |
| 10603 | The logic of arithmetic must quantify over properties of numbers to handle induction [Smith,P] |
| Full Idea: If the logic of arithmetic doesn't have second-order quantifiers to range over properties of numbers, how can it handle induction? | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 10.1) |
| 10848 | Multiplication only generates incompleteness if combined with addition and successor [Smith,P] |
| Full Idea: Multiplication in itself isn't is intractable. In 1929 Skolem showed a complete theory for a first-order language with multiplication but lacking addition (or successor). Multiplication together with addition and successor produces incompleteness. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 10.7 n8) |
| 10604 | Incompleteness results in arithmetic from combining addition and successor with multiplication [Smith,P] |
| Full Idea: Putting multiplication together with addition and successor in the language of arithmetic produces incompleteness. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 10.7) | |
| A reaction: His 'Baby Arithmetic' has all three and is complete, but lacks quantification (p.51) |
| 17536 | If it can't be expressed mathematically, it can't occur in nature? [Heisenberg] |
| Full Idea: The solution was to turn around the question How can one in the known mathematical scheme express a given experimental situation? and ask Is it true that only such situations can arise in nature as can be expressed in the mathematical formalism? | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 02) | |
| A reaction: This has the authority of the great Heisenberg, and is the ultimate expression of 'mathematical physics', beyond anything Galileo or Newton ever conceived. I suppose Pythagoras would have thought that Heisenberg was obviously right. |
| 17545 | Quantum theory shows that exact science does not need dogmatic realism [Heisenberg] |
| Full Idea: It is only through quantum theory that we have learned that exact science is possible without the basis of dogmatic realism. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 05) |
| 17538 | Quantum theory does not introduce minds into atomic events [Heisenberg] |
| Full Idea: Certainly quantum theory does not contain genuine subjective features, it does not introduce the mind of the physicist as a part of the atomic event. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 03) | |
| A reaction: This should be digested by anyone who wants to erect some dodgy anti-realist, idealist, subjective metaphysics on the basis of the Copenhagen interpretation of quantum mechanics. |
| 10617 | The 'ancestral' of a relation is a new relation which creates a long chain of the original relation [Smith,P] |
| Full Idea: The 'ancestral' of a relation is that relation which holds when there is an indefinitely long chain of things having the initial relation. | |
| From: Peter Smith (Intro to Gödel's Theorems [2007], 23.5) | |
| A reaction: The standard example is spotting the relation 'ancestor' from the receding relation 'parent'. This is a sort of abstraction derived from a relation which is not equivalent (parenthood being transitive but not reflexive). The idea originated with Frege. |
| 17534 | A 'probability wave' is a quantitative version of Aristotle's potential, a mid-way type of reality [Heisenberg] |
| Full Idea: The 1924 idea of the 'probability wave' meant a tendency for something. It was a quantitative version of the old concept of 'potentia' in Aristotelian philosophy ...a strange kind of physical reality just in the middle between possibility and reality. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 02) | |
| A reaction: [compressed] As far as I can see, he is talking about a disposition or power, which is exactly between a mere theoretical possibility and an actuality. See the Mumford/Lill Anjum proposal for a third modal value, between possible and necessary. |
| 17553 | We can retain the idea of 'substance', as indestructible mass or energy [Heisenberg] |
| Full Idea: One could consider mass and energy as two different forms of the same 'substance' and thereby keep the idea of substance as indestructible. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 07) |
| 17544 | Basic particles have a mathematical form, which is more important than their substance [Heisenberg] |
| Full Idea: The smallest parts of matter are not the fundamental Beings, as in the philosophy of Democritus, but are mathematical forms. Here it is quite evident that the form is more important than the substance of which it is the form. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 04) | |
| A reaction: Heisenberg is quite consciously endorsing hylomorphism here, with a Pythagorean twist to it. |
| 17550 | We give a mathematical account of a system of natural connections in order to clarify them [Heisenberg] |
| Full Idea: When we represent a group of connections by a closed and coherent set of concepts, axioms, definitions and laws which in turn is represented by a mathematical scheme we have isolated and idealised them with the purpose of clarification. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 06) | |
| A reaction: Attacks on the regularity theory of laws, and the notion that explanation is by laws, tend to downplay this point - that obtaining clarity and precision is a sort of explanation, even if it fails to go deeper. |
| 1748 | Archelaus was the first person to say that the universe is boundless [Archelaus, by Diog. Laertius] |
| Full Idea: Archelaus was the first person to say that the universe is boundless. | |
| From: report of Archelaus (fragments/reports [c.450 BCE]) by Diogenes Laertius - Lives of Eminent Philosophers 02.Ar.3 |
| 17549 | Seven theories in science: mechanics, heat, electricity, quantum, particles, relativity, life [Heisenberg, by PG] |
| Full Idea: Science has seven closed systems of concepts and axioms: Newtonian mechanics; the theory of heat; electricity and magnetism; quantum theory; the theory of elementary particles; general relativity; and the theory of organic life. | |
| From: report of Werner Heisenberg (Physics and Philosophy [1958], 06) by PG - Db (ideas) | |
| A reaction: [my summary of pp.86-88 and 92] It is interesting to have spelled out that there are number of 'closed' theories, which are only loosely connected to one another. New discoveries launch whole new theories, instead of being subsumed. |
| 17540 | Energy is that which moves, and is the substance from which everything is made [Heisenberg] |
| Full Idea: Energy is the substance from which all elementary particles, all atoms and therefore all things are made, and energy is that which moves. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 04) | |
| A reaction: I'm not sure what energy is, but I like this because it says that nature is fundamentally active. Nothing makes sense without that basic assumption (on which Leibniz continually insists). |
| 17541 | Energy is an unchanging substance, having many forms, and causing all change [Heisenberg] |
| Full Idea: Energy is a substance, since its total amount does not change. ...Energy can be changed into motion, into heat, into light and into tension. Energy may be called the fundamental cause for all change in the world. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 04) | |
| A reaction: Grandiose stuff. I remain unconvinced that Heisenberg (clever fellow, I'm told) has any idea of what he is talking about. |
| 17548 | Maxwell introduced real fields, which transferred forces from point to point [Heisenberg] |
| Full Idea: In the theory of fields of force one came back to the older idea, that action is transferred from one point to a neighbouring point. ...With Maxwell the fields of force seemed to have acquired the same degree of reality as the body's of Newton's theory. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 06) |
| 17533 | Radiation interference needs waves, but radiation photoelectric effects needs particles [Heisenberg] |
| Full Idea: How could it be that the same radiation that produces interference patterns, and therefore must consist of waves, also produces the photoelectric effect, and therefore must consist of moving particles. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 02) |
| 17537 | Position is complementary to velocity or momentum, so the whole system is indeterminate [Heisenberg] |
| Full Idea: The knowledge of the position of a particle is complementary to the knowledge of its velocity or momentum. If we know one with high accuracy we cannot know the other with high accuracy; still we must know both for determining the behaviour of the system. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 03) | |
| A reaction: This is the famous Uncertainty Principle, expressed in plain language by the man himself. At this point we lost our grip on the prospects of determining the behaviour of natural systems. |
| 17551 | It was formerly assumed that electromagnetic waves could not be a reality in themselves [Heisenberg] |
| Full Idea: The idea that electromagnetic waves could be a reality in themselves, independent of any bodies, did at that time not occur to the physicists. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 07) | |
| A reaction: 'At that time' is when they thought the waves must travel through something, called the 'ether'. |
| 17532 | An atom's stability after collisions needs explaining (which Newton's mechanics can't do) [Heisenberg] |
| Full Idea: The first new model of the atom could not explain the most characteristic features of the atom, its enormous stability. No planetary system following the laws of Newton's mechanics would ever go back to its original configuration after a collision. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 02) |
| 17543 | So-called 'empty' space is the carrier of geometry and kinematics [Heisenberg] |
| Full Idea: From our modern point of view we would say that the empty space between the atoms was not nothing; it was the carrier of geometry and kinematics. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 04) | |
| A reaction: I'm not sure what the 'carrier of geometry and kinematics' means, but it is interesting that he doesn't mention 'fields' (unless they carry the kinematics?) |
| 17552 | In relativity the length of the 'present moment' is relative to distance from the observer [Heisenberg] |
| Full Idea: In classical theory we assume past and future are separated by an infinitely short time interval called the present moment. In relativity it is different: future and past are separated by a finite time interval dependent on the distance from the observer. | |
| From: Werner Heisenberg (Physics and Philosophy [1958], 07) | |
| A reaction: Not sure I understand this, but it is a revelation to realise that not only is time made relative to observers, but the length of the 'present moment' also becomes relative. The infinitesimal present moment has always bothered me. |
| 5989 | Archelaus said life began in a primeval slime [Archelaus, by Schofield] |
| Full Idea: Archelaus wrote that life on Earth began in a primeval slime. | |
| From: report of Archelaus (fragments/reports [c.450 BCE]) by Malcolm Schofield - Archelaus | |
| A reaction: This sounds like a fairly clearcut assertion of the production of life by evolution. Darwin's contribution was to propose the mechanism for achieving it. We should honour the name of Archelaus for this idea. |