49 ideas
| 9724 | Until the 1960s the only semantics was truth-tables [Enderton] |
| Full Idea: Until the 1960s standard truth-table semantics were the only ones that there were. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.10.1) | |
| A reaction: The 1960s presumably marked the advent of possible worlds. |
| 9703 | 'dom R' indicates the 'domain' of objects having a relation [Enderton] |
| Full Idea: 'dom R' indicates the 'domain' of a relation, that is, the set of all objects that are members of ordered pairs and that have that relation. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9705 | 'fld R' indicates the 'field' of all objects in the relation [Enderton] |
| Full Idea: 'fld R' indicates the 'field' of a relation, that is, the set of all objects that are members of ordered pairs on either side of the relation. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9704 | 'ran R' indicates the 'range' of objects being related to [Enderton] |
| Full Idea: 'ran R' indicates the 'range' of a relation, that is, the set of all objects that are members of ordered pairs and that are related to by the first objects. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9710 | We write F:A→B to indicate that A maps into B (the output of F on A is in B) [Enderton] |
| Full Idea: We write F : A → B to indicate that A maps into B, that is, the domain of relating things is set A, and the things related to are all in B. If we add that F = B, then A maps 'onto' B. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9707 | 'F(x)' is the unique value which F assumes for a value of x [Enderton] |
|
Full Idea:
F(x) is a 'function', which indicates the unique value which y takes in |
|
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9712 | A relation is 'symmetric' on a set if every ordered pair has the relation in both directions [Enderton] |
| Full Idea: A relation is 'symmetric' on a set if every ordered pair in the set has the relation in both directions. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9713 | A relation is 'transitive' if it can be carried over from two ordered pairs to a third [Enderton] |
| Full Idea: A relation is 'transitive' on a set if the relation can be carried over from two ordered pairs to a third. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9699 | The 'powerset' of a set is all the subsets of a given set [Enderton] |
| Full Idea: The 'powerset' of a set is all the subsets of a given set. Thus: PA = {x : x ⊆ A}. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9700 | Two sets are 'disjoint' iff their intersection is empty [Enderton] |
| Full Idea: Two sets are 'disjoint' iff their intersection is empty (i.e. they have no members in common). | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9702 | A 'domain' of a relation is the set of members of ordered pairs in the relation [Enderton] |
| Full Idea: The 'domain' of a relation is the set of all objects that are members of ordered pairs that are members of the relation. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9701 | A 'relation' is a set of ordered pairs [Enderton] |
| Full Idea: A 'relation' is a set of ordered pairs. The ordering relation on the numbers 0-3 is captured by - in fact it is - the set of ordered pairs {<0,1>,<0,2>,<0,3>,<1,2>,<1,3>,<2,3>}. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) | |
| A reaction: This can't quite be a definition of order among numbers, since it relies on the notion of a 'ordered' pair. |
| 9706 | A 'function' is a relation in which each object is related to just one other object [Enderton] |
| Full Idea: A 'function' is a relation which is single-valued. That is, for each object, there is only one object in the function set to which that object is related. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9708 | A function 'maps A into B' if the relating things are set A, and the things related to are all in B [Enderton] |
| Full Idea: A function 'maps A into B' if the domain of relating things is set A, and the things related to are all in B. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9709 | A function 'maps A onto B' if the relating things are set A, and the things related to are set B [Enderton] |
| Full Idea: A function 'maps A onto B' if the domain of relating things is set A, and the things related to are set B. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9711 | A relation is 'reflexive' on a set if every member bears the relation to itself [Enderton] |
| Full Idea: A relation is 'reflexive' on a set if every member of the set bears the relation to itself. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9714 | A relation satisfies 'trichotomy' if all pairs are either relations, or contain identical objects [Enderton] |
| Full Idea: A relation satisfies 'trichotomy' on a set if every ordered pair is related (in either direction), or the objects are identical. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9717 | A set is 'dominated' by another if a one-to-one function maps the first set into a subset of the second [Enderton] |
| Full Idea: A set is 'dominated' by another if a one-to-one function maps the first set into a subset of the second. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9715 | An 'equivalence relation' is a reflexive, symmetric and transitive binary relation [Enderton] |
| Full Idea: An 'equivalence relation' is a binary relation which is reflexive, and symmetric, and transitive. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9716 | We 'partition' a set into distinct subsets, according to each relation on its objects [Enderton] |
| Full Idea: Equivalence classes will 'partition' a set. That is, it will divide it into distinct subsets, according to each relation on the set. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0) |
| 9722 | Inference not from content, but from the fact that it was said, is 'conversational implicature' [Enderton] |
| Full Idea: The process is dubbed 'conversational implicature' when the inference is not from the content of what has been said, but from the fact that it has been said. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.7.3) |
| 9718 | Validity is either semantic (what preserves truth), or proof-theoretic (following procedures) [Enderton] |
| Full Idea: The point of logic is to give an account of the notion of validity,..in two standard ways: the semantic way says that a valid inference preserves truth (symbol |=), and the proof-theoretic way is defined in terms of purely formal procedures (symbol |-). | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.1.3..) | |
| A reaction: This division can be mirrored in mathematics, where it is either to do with counting or theorising about things in the physical world, or following sets of rules from axioms. Language can discuss reality, or play word-games. |
| 9721 | A logical truth or tautology is a logical consequence of the empty set [Enderton] |
| Full Idea: A is a logical truth (tautology) (|= A) iff it is a semantic consequence of the empty set of premises (φ |= A), that is, every interpretation makes A true. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.3.4) | |
| A reaction: So the final column of every line of the truth table will be T. |
| 9994 | A truth assignment to the components of a wff 'satisfy' it if the wff is then True [Enderton] |
| Full Idea: A truth assignment 'satisfies' a formula, or set of formulae, if it evaluates as True when all of its components have been assigned truth values. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.2) | |
| A reaction: [very roughly what Enderton says!] The concept becomes most significant when a large set of wff's is pronounced 'satisfied' after a truth assignment leads to them all being true. |
| 9719 | A proof theory is 'sound' if its valid inferences entail semantic validity [Enderton] |
| Full Idea: If every proof-theoretically valid inference is semantically valid (so that |- entails |=), the proof theory is said to be 'sound'. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.1.7) |
| 9720 | A proof theory is 'complete' if semantically valid inferences entail proof-theoretic validity [Enderton] |
| Full Idea: If every semantically valid inference is proof-theoretically valid (so that |= entails |-), the proof-theory is said to be 'complete'. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.1.7) |
| 9995 | Proof in finite subsets is sufficient for proof in an infinite set [Enderton] |
| Full Idea: If a wff is tautologically implied by a set of wff's, it is implied by a finite subset of them; and if every finite subset is satisfiable, then so is the whole set of wff's. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 2.5) | |
| A reaction: [Enderton's account is more symbolic] He adds that this also applies to models. It is a 'theorem' because it can be proved. It is a major theorem in logic, because it brings the infinite under control, and who doesn't want that? |
| 9996 | Expressions are 'decidable' if inclusion in them (or not) can be proved [Enderton] |
| Full Idea: A set of expressions is 'decidable' iff there exists an effective procedure (qv) that, given some expression, will decide whether or not the expression is included in the set (i.e. doesn't contradict it). | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.7) | |
| A reaction: This is obviously a highly desirable feature for a really reliable system of expressions to possess. All finite sets are decidable, but some infinite sets are not. |
| 9997 | For a reasonable language, the set of valid wff's can always be enumerated [Enderton] |
| Full Idea: The Enumerability Theorem says that for a reasonable language, the set of valid wff's can be effectively enumerated. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 2.5) | |
| A reaction: There are criteria for what makes a 'reasonable' language (probably specified to ensure enumerability!). Predicates and functions must be decidable, and the language must be finite. |
| 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. |
| 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. |
| 9723 | Sentences with 'if' are only conditionals if they can read as A-implies-B [Enderton] |
| Full Idea: Not all sentences using 'if' are conditionals. Consider 'if you want a banana, there is one in the kitchen'. The rough test is that a conditional can be rewritten as 'that A implies that B'. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.6.4) |
| 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) |
| 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) |
| 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'. |
| 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. |