Combining Texts

All the ideas for 'New Scientist articles', 'Higher-Order Logic' and 'Investigations in the Foundations of Set Theory I'

expand these ideas     |    start again     |     specify just one area for these texts


52 ideas

2. Reason / D. Definition / 8. Impredicative Definition
Predicative definitions are acceptable in mathematics if they distinguish objects, rather than creating them? [Zermelo, by Lavine]
4. Formal Logic / F. Set Theory ST / 1. Set Theory
We take set theory as given, and retain everything valuable, while avoiding contradictions [Zermelo]
Set theory investigates number, order and function, showing logical foundations for mathematics [Zermelo]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
ZFC: Existence, Extension, Specification, Pairing, Unions, Powers, Infinity, Choice [Zermelo, by Clegg]
Zermelo published his axioms in 1908, to secure a controversial proof [Zermelo, by Maddy]
Set theory can be reduced to a few definitions and seven independent axioms [Zermelo]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / c. Axiom of Pairing II
Zermelo introduced Pairing in 1930, and it seems fairly obvious [Zermelo, by Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / i. Axiom of Foundation VIII
Zermelo used Foundation to block paradox, but then decided that only Separation was needed [Zermelo, by Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
The axiom of choice is controversial, but it could be replaced [Shapiro]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / m. Axiom of Separation
Not every predicate has an extension, but Separation picks the members that satisfy a predicate [Zermelo, by Hart,WD]
The Axiom of Separation requires set generation up to one step back from contradiction [Zermelo, by Maddy]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
First-order logic is Complete, and Compact, with the Löwenheim-Skolem Theorems [Shapiro]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Some say that second-order logic is mathematics, not logic [Shapiro]
If the aim of logic is to codify inferences, second-order logic is useless [Shapiro]
5. Theory of Logic / B. Logical Consequence / 1. Logical Consequence
Logical consequence can be defined in terms of the logical terminology [Shapiro]
5. Theory of Logic / G. Quantification / 5. Second-Order Quantification
Second-order variables also range over properties, sets, relations or functions [Shapiro]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
Up Löwenheim-Skolem: if natural numbers satisfy wffs, then an infinite domain satisfies them [Shapiro]
The Löwenheim-Skolem Theorems fail for second-order languages with standard semantics [Shapiro]
The Löwenheim-Skolem theorem seems to be a defect of first-order logic [Shapiro]
Downward Löwenheim-Skolem: if there's an infinite model, there is a countable model [Shapiro]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
In ZF, the Burali-Forti Paradox proves that there is no set of all ordinals [Zermelo, by Hart,WD]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order
Second-order logic has the expressive power for mathematics, but an unworkable model theory [Shapiro]
6. Mathematics / B. Foundations for Mathematics / 5. Definitions of Number / f. Zermelo numbers
For Zermelo the successor of n is {n} (rather than n U {n}) [Zermelo, by Maddy]
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / a. Mathematics is set theory
Zermelo believed, and Von Neumann seemed to confirm, that numbers are sets [Zermelo, by Maddy]
6. Mathematics / B. Foundations for Mathematics / 7. Mathematical Structuralism / e. Structuralism critique
Different versions of set theory result in different underlying structures for numbers [Zermelo, by Brown,JR]
7. Existence / A. Nature of Existence / 5. Reason for Existence
Current physics says matter and antimatter should have reduced to light at the big bang [New Sci.]
CP violation shows a decay imbalance in matter and antimatter, leading to matter's dominance [New Sci.]
8. Modes of Existence / B. Properties / 11. Properties as Sets
Logicians use 'property' and 'set' interchangeably, with little hanging on it [Shapiro]
14. Science / A. Basis of Science / 4. Prediction
A system can infer the structure of the world by making predictions about it [New Sci.]
15. Nature of Minds / C. Capacities of Minds / 3. Abstraction by mind
Neural networks can extract the car-ness of a car, or the chair-ness of a chair [New Sci.]
18. Thought / A. Modes of Thought / 5. Rationality / a. Rationality
No one has yet devised a rationality test [New Sci.]
18. Thought / A. Modes of Thought / 7. Intelligence
About a third of variation in human intelligence is environmental [New Sci.]
People can be highly intelligent, yet very stupid [New Sci.]
18. Thought / B. Mechanics of Thought / 1. Psychology
Psychologists measure personality along five dimensions [New Sci.]
27. Natural Reality / A. Classical Physics / 2. Thermodynamics / d. Entropy
Entropy is the only time-asymmetric law, so time may be linked to entropy [New Sci.]
27. Natural Reality / B. Modern Physics / 2. Electrodynamics / a. Electrodynamics
Light moves at a constant space-time speed, but its direction is in neither space nor time [New Sci.]
27. Natural Reality / B. Modern Physics / 2. Electrodynamics / d. Quantum mechanics
Quantum states are measured by external time, of unknown origin [New Sci.]
The Schrödinger equation describes the evolution of an object's wave function in Hilbert space [New Sci.]
27. Natural Reality / B. Modern Physics / 5. Unified Models / b. String theory
In string theory space-time has a grainy indivisible substructure [New Sci.]
String theory needs at least 10 space-time dimensions [New Sci.]
It is impossible for find a model of actuality among the innumerable models in string theory [New Sci.]
27. Natural Reality / C. Space / 2. Space
Hilbert Space is an abstraction representing all possible states of a quantum system [New Sci.]
27. Natural Reality / C. Space / 6. Space-Time
Einstein's merging of time with space has left us confused about the nature of time [New Sci.]
Relativity makes time and space jointly basic; quantum theory splits them, and prioritises time [New Sci.]
Space-time may be a geometrical manifestation of quantum entanglement [New Sci.]
27. Natural Reality / D. Time / 1. Nature of Time / d. Time as measure
Quantum theory relies on a clock outside the system - but where is it located? [New Sci.]
27. Natural Reality / D. Time / 2. Passage of Time / g. Time's arrow
Entropy is puzzling, so we may need to build new laws which include time directionality [New Sci.]
27. Natural Reality / E. Cosmology / 7. Black Holes
General relativity predicts black holes, as former massive stars, and as galaxy centres [New Sci.]
Black holes have entropy, but general relativity says they are unstructured, and lack entropy [New Sci.]
27. Natural Reality / E. Cosmology / 8. Dark Matter
84.5 percent of the universe is made of dark matter [New Sci.]
27. Natural Reality / F. Chemistry / 1. Chemistry
We are halfway to synthesising any molecule we want [New Sci.]
27. Natural Reality / F. Chemistry / 3. Periodic Table
Chemistry just needs the periodic table, and protons, electrons and neutrinos [New Sci.]