Combining Texts

All the ideas for 'Infinity: Quest to Think the Unthinkable', 'Brains and Behaviour' and 'First-order Logic, 2nd-order, Completeness'

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


31 ideas

4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / b. Terminology of ST
A set is 'well-ordered' if every subset has a first element [Clegg]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / d. Infinite Sets
Set theory made a closer study of infinity possible [Clegg]
Any set can always generate a larger set - its powerset, of subsets [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / b. Axiom of Extensionality I
Extensionality: Two sets are equal if and only if they have the same elements [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / c. Axiom of Pairing II
Pairing: For any two sets there exists a set to which they both belong [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / d. Axiom of Unions III
Unions: There is a set of all the elements which belong to at least one set in a collection [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / f. Axiom of Infinity V
Infinity: There exists a set of the empty set and the successor of each element [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / g. Axiom of Powers VI
Powers: All the subsets of a given set form their own new powerset [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
Choice: For every set a mechanism will choose one member of any non-empty subset [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / k. Axiom of Existence
Axiom of Existence: there exists at least one set [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / l. Axiom of Specification
Specification: a condition applied to a set will always produce a new set [Clegg]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Second-order logic needs the sets, and its consequence has epistemological problems [Rossberg]
Henkin semantics has a second domain of predicates and relations (in upper case) [Rossberg]
There are at least seven possible systems of semantics for second-order logic [Rossberg]
5. Theory of Logic / B. Logical Consequence / 2. Types of Consequence
Logical consequence is intuitively semantic, and captured by model theory [Rossberg]
5. Theory of Logic / B. Logical Consequence / 3. Deductive Consequence |-
Γ |- S says S can be deduced from Γ; Γ |= S says a good model for Γ makes S true [Rossberg]
5. Theory of Logic / E. Structures of Logic / 1. Logical Form
In proof-theory, logical form is shown by the logical constants [Rossberg]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
A model is a domain, and an interpretation assigning objects, predicates, relations etc. [Rossberg]
5. Theory of Logic / J. Model Theory in Logic / 2. Isomorphisms
If models of a mathematical theory are all isomorphic, it is 'categorical', with essentially one model [Rossberg]
5. Theory of Logic / K. Features of Logics / 4. Completeness
Completeness can always be achieved by cunning model-design [Rossberg]
5. Theory of Logic / K. Features of Logics / 5. Incompleteness
A deductive system is only incomplete with respect to a formal semantics [Rossberg]
6. Mathematics / A. Nature of Mathematics / 1. Mathematics
Mathematics can be 'pure' (unapplied), 'real' (physically grounded); or 'applied' (just applicable) [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
Beyond infinity cardinals and ordinals can come apart [Clegg]
An ordinal number is defined by the set that comes before it [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / g. Real numbers
Transcendental numbers can't be fitted to finite equations [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / k. Imaginary numbers
By adding an axis of imaginary numbers, we get the useful 'number plane' instead of number line [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / l. Zero
Either lack of zero made early mathematics geometrical, or the geometrical approach made zero meaningless [Clegg]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / a. The Infinite
Cantor's account of infinities has the shaky foundation of irrational numbers [Clegg]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / g. Continuum Hypothesis
The Continuum Hypothesis is independent of the axioms of set theory [Clegg]
The 'continuum hypothesis' says aleph-one is the cardinality of the reals [Clegg]
17. Mind and Body / B. Behaviourism / 4. Behaviourism Critique
Superactors and superspartans count against behaviourism [Putnam, by Searle]