53 ideas
17749 | Post proved the consistency of propositional logic in 1921 [Walicki] |
17765 | Propositional language can only relate statements as the same or as different [Walicki] |
17764 | Boolean connectives are interpreted as functions on the set {1,0} [Walicki] |
15945 | Second-order set theory just adds a version of Replacement that quantifies over functions [Lavine] |
15914 | An 'upper bound' is the greatest member of a subset; there may be several of these, so there is a 'least' one [Lavine] |
15921 | Collections of things can't be too big, but collections by a rule seem unlimited in size [Lavine] |
17752 | The empty set is useful for defining sets by properties, when the members are not yet known [Walicki] |
17753 | The empty set avoids having to take special precautions in case members vanish [Walicki] |
15937 | Those who reject infinite collections also want to reject the Axiom of Choice [Lavine] |
15936 | The Power Set is just the collection of functions from one collection to another [Lavine] |
15899 | Replacement was immediately accepted, despite having very few implications [Lavine] |
15930 | Foundation says descending chains are of finite length, blocking circularity, or ungrounded sets [Lavine] |
15920 | Pure collections of things obey Choice, but collections defined by a rule may not [Lavine] |
15898 | The controversy was not about the Axiom of Choice, but about functions as arbitrary, or given by rules [Lavine] |
15919 | The 'logical' notion of class has some kind of definition or rule to characterise the class [Lavine] |
15900 | The iterative conception of set wasn't suggested until 1947 [Lavine] |
15931 | The iterative conception needs the Axiom of Infinity, to show how far we can iterate [Lavine] |
15932 | The iterative conception doesn't unify the axioms, and has had little impact on mathematical proofs [Lavine] |
15933 | Limitation of Size: if it's the same size as a set, it's a set; it uses Replacement [Lavine] |
17759 | Ordinals play the central role in set theory, providing the model of well-ordering [Walicki] |
15913 | A collection is 'well-ordered' if there is a least element, and all of its successors can be identified [Lavine] |
17741 | To determine the patterns in logic, one must identify its 'building blocks' [Walicki] |
15926 | Second-order logic presupposes a set of relations already fixed by the first-order domain [Lavine] |
15934 | Mathematical proof by contradiction needs the law of excluded middle [Lavine] |
17747 | A 'model' of a theory specifies interpreting a language in a domain to make all theorems true [Walicki] |
17748 | The L-S Theorem says no theory (even of reals) says more than a natural number theory [Walicki] |
17763 | Axiomatic systems are purely syntactic, and do not presuppose any interpretation [Walicki] |
17761 | A compact axiomatisation makes it possible to understand a field as a whole [Walicki] |
15907 | Mathematics is nowadays (thanks to set theory) regarded as the study of structure, not of quantity [Lavine] |
15942 | Every rational number, unlike every natural number, is divisible by some other number [Lavine] |
17757 | Members of ordinals are ordinals, and also subsets of ordinals [Walicki] |
17758 | Ordinals are transitive sets of transitive sets; or transitive sets totally ordered by inclusion [Walicki] |
17755 | Ordinals are the empty set, union with the singleton, and any arbitrary union of ordinals [Walicki] |
17756 | The union of finite ordinals is the first 'limit ordinal'; 2ω is the second... [Walicki] |
17760 | Two infinite ordinals can represent a single infinite cardinal [Walicki] |
15922 | For the real numbers to form a set, we need the Continuum Hypothesis to be true [Lavine] |
18250 | Cauchy gave a necessary condition for the convergence of a sequence [Lavine] |
15904 | The two sides of the Cut are, roughly, the bounding commensurable ratios [Lavine] |
15912 | Counting results in well-ordering, and well-ordering makes counting possible [Lavine] |
15947 | The infinite is extrapolation from the experience of indefinitely large size [Lavine] |
15949 | The theory of infinity must rest on our inability to distinguish between very large sizes [Lavine] |
15940 | The intuitionist endorses only the potential infinite [Lavine] |
15909 | 'Aleph-0' is cardinality of the naturals, 'aleph-1' the next cardinal, 'aleph-ω' the ω-th cardinal [Lavine] |
15915 | Ordinals are basic to Cantor's transfinite, to count the sets [Lavine] |
15917 | Paradox: the class of all ordinals is well-ordered, so must have an ordinal as type - giving a bigger ordinal [Lavine] |
15918 | Paradox: there is no largest cardinal, but the class of everything seems to be the largest [Lavine] |
17762 | In non-Euclidean geometry, all Euclidean theorems are valid that avoid the fifth postulate [Walicki] |
17754 | Inductive proof depends on the choice of the ordering [Walicki] |
15929 | Set theory will found all of mathematics - except for the notion of proof [Lavine] |
15935 | Modern mathematics works up to isomorphism, and doesn't care what things 'really are' [Lavine] |
15928 | Intuitionism rejects set-theory to found mathematics [Lavine] |
17742 | Scotus based modality on semantic consistency, instead of on what the future could allow [Walicki] |
5470 | The idea of laws of nature arose in the Middle Ages [Hall,AR, by Ellis] |