85 ideas
9955 | Contextual definitions replace a complete sentence containing the expression [George/Velleman] |
10031 | Impredicative definitions quantify over the thing being defined [George/Velleman] |
15901 | Trying to represent curves, we study arbitrary functions, leading to the ordinals, which produces set theory [Cantor, by Lavine] |
10098 | The 'power set' of A is all the subsets of A [George/Velleman] |
10099 | The 'ordered pair' <a, b>, for two sets a and b, is the set {{a, b},{a}} [George/Velleman] |
10101 | Cartesian Product A x B: the set of all ordered pairs in which a∈A and b∈B [George/Velleman] |
13444 | Cantor's Theorem: for any set x, its power set P(x) has more members than x [Cantor, by Hart,WD] |
18098 | Cantor proved that all sets have more subsets than they have members [Cantor, by Bostock] |
15505 | If a set is 'a many thought of as one', beginners should protest against singleton sets [Cantor, by Lewis] |
10701 | Cantor showed that supposed contradictions in infinity were just a lack of clarity [Cantor, by Potter] |
10865 | The continuum is the powerset of the integers, which moves up a level [Cantor, by Clegg] |
10103 | Grouping by property is common in mathematics, usually using equivalence [George/Velleman] |
10104 | 'Equivalence' is a reflexive, symmetric and transitive relation; 'same first letter' partitions English words [George/Velleman] |
10096 | Even the elements of sets in ZFC are sets, resting on the pure empty set [George/Velleman] |
10097 | Axiom of Extensionality: for all sets x and y, if x and y have the same elements then x = y [George/Velleman] |
10100 | Axiom of Pairing: for all sets x and y, there is a set z containing just x and y [George/Velleman] |
13016 | The Axiom of Union dates from 1899, and seems fairly obvious [Cantor, by Maddy] |
17900 | The Axiom of Reducibility made impredicative definitions possible [George/Velleman] |
10109 | ZFC can prove that there is no set corresponding to the concept 'set' [George/Velleman] |
14199 | Cantor's sets were just collections, but Dedekind's were containers [Cantor, by Oliver/Smiley] |
10108 | As a reduction of arithmetic, set theory is not fully general, and so not logical [George/Velleman] |
10111 | Asserting Excluded Middle is a hallmark of realism about the natural world [George/Velleman] |
10129 | A 'model' is a meaning-assignment which makes all the axioms true [George/Velleman] |
10105 | Differences between isomorphic structures seem unimportant [George/Velleman] |
10119 | Consistency is a purely syntactic property, unlike the semantic property of soundness [George/Velleman] |
10126 | A 'consistent' theory cannot contain both a sentence and its negation [George/Velleman] |
10120 | Soundness is a semantic property, unlike the purely syntactic property of consistency [George/Velleman] |
10127 | A 'complete' theory contains either any sentence or its negation [George/Velleman] |
10082 | There are infinite sets that are not enumerable [Cantor, by Smith,P] |
13483 | Cantor's Paradox: the power set of the universe must be bigger than the universe, yet a subset of it [Cantor, by Hart,WD] |
8710 | The powerset of all the cardinal numbers is required to be greater than itself [Cantor, by Friend] |
15910 | Cantor named the third realm between the finite and the Absolute the 'transfinite' [Cantor, by Lavine] |
15905 | Cantor proved the points on a plane are in one-to-one correspondence to the points on a line [Cantor, by Lavine] |
10106 | Rational numbers give answers to division problems with integers [George/Velleman] |
10102 | The integers are answers to subtraction problems involving natural numbers [George/Velleman] |
9983 | Cantor took the ordinal numbers to be primary [Cantor, by Tait] |
17798 | Cantor presented the totality of natural numbers as finite, not infinite [Cantor, by Mayberry] |
9971 | Cantor introduced the distinction between cardinals and ordinals [Cantor, by Tait] |
9892 | Cantor showed that ordinals are more basic than cardinals [Cantor, by Dummett] |
14136 | A cardinal is an abstraction, from the nature of a set's elements, and from their order [Cantor] |
15906 | Cantor tried to prove points on a line matched naturals or reals - but nothing in between [Cantor, by Lavine] |
11015 | Cantor's diagonal argument proved you can't list all decimal numbers between 0 and 1 [Cantor, by Read] |
10107 | Real numbers provide answers to square root problems [George/Velleman] |
18251 | Irrational numbers are the limits of Cauchy sequences of rational numbers [Cantor, by Lavine] |
15903 | A real is associated with an infinite set of infinite Cauchy sequences of rationals [Cantor, by Lavine] |
9946 | Logicists say mathematics is applicable because it is totally general [George/Velleman] |
15902 | Irrationals and the Dedekind Cut implied infinite classes, but they seemed to have logical difficulties [Cantor, by Lavine] |
15908 | It was Cantor's diagonal argument which revealed infinities greater than that of the real numbers [Cantor, by Lavine] |
13464 | Cantor proposes that there won't be a potential infinity if there is no actual infinity [Cantor, by Hart,WD] |
10125 | The classical mathematician believes the real numbers form an actual set [George/Velleman] |
10112 | The naturals won't map onto the reals, so there are different sizes of infinity [Cantor, by George/Velleman] |
8733 | The Continuum Hypothesis says there are no sets between the natural numbers and reals [Cantor, by Shapiro] |
17889 | CH: An infinite set of reals corresponds 1-1 either to the naturals or to the reals [Cantor, by Koellner] |
13447 | Cantor: there is no size between naturals and reals, or between a set and its power set [Cantor, by Hart,WD] |
10883 | Cantor's Continuum Hypothesis says there is a gap between the natural and the real numbers [Cantor, by Horsten] |
13528 | Continuum Hypothesis: there are no sets between N and P(N) [Cantor, by Wolf,RS] |
9555 | Continuum Hypothesis: no cardinal greater than aleph-null but less than cardinality of the continuum [Cantor, by Chihara] |
18174 | Cantor extended ordinals into the transfinite, and they can thus measure infinite cardinalities [Cantor, by Maddy] |
15893 | Cantor's theory concerns collections which can be counted, using the ordinals [Cantor, by Lavine] |
18173 | Cardinality strictly concerns one-one correspondence, to test infinite sameness of size [Cantor, by Maddy] |
17899 | Second-order induction is stronger as it covers all concepts, not just first-order definable ones [George/Velleman] |
10128 | The Incompleteness proofs use arithmetic to talk about formal arithmetic [George/Velleman] |
17902 | A successor is the union of a set with its singleton [George/Velleman] |
10133 | Frege's Theorem shows the Peano Postulates can be derived from Hume's Principle [George/Velleman] |
10232 | Property extensions outstrip objects, so shortage of objects caused the Caesar problem [Cantor, by Shapiro] |
18176 | Pure mathematics is pure set theory [Cantor] |
10130 | Set theory can prove the Peano Postulates [George/Velleman] |
10089 | Talk of 'abstract entities' is more a label for the problem than a solution to it [George/Velleman] |
8631 | Cantor says that maths originates only by abstraction from objects [Cantor, by Frege] |
10131 | If mathematics is not about particulars, observing particulars must be irrelevant [George/Velleman] |
10092 | In the unramified theory of types, the types are objects, then sets of objects, sets of sets etc. [George/Velleman] |
10094 | The theory of types seems to rule out harmless sets as well as paradoxical ones. [George/Velleman] |
10095 | Type theory has only finitely many items at each level, which is a problem for mathematics [George/Velleman] |
17901 | Type theory prohibits (oddly) a set containing an individual and a set of individuals [George/Velleman] |
10114 | Bounded quantification is originally finitary, as conjunctions and disjunctions [George/Velleman] |
10134 | Much infinite mathematics can still be justified finitely [George/Velleman] |
10123 | The intuitionists are the idealists of mathematics [George/Velleman] |
10124 | Gödel's First Theorem suggests there are truths which are independent of proof [George/Velleman] |
15990 | Every individual thing which exists has an essence, which is its internal constitution [Locke] |
15994 | If it is knowledge, it is certain; if it isn't certain, it isn't knowledge [Locke] |
8715 | Infinities expand the bounds of the conceivable; we explore concepts to explore conceivability [Cantor, by Friend] |
10110 | Corresponding to every concept there is a class (some of them sets) [George/Velleman] |
13454 | Cantor says (vaguely) that we abstract numbers from equal sized sets [Hart,WD on Cantor] |
10863 | Cantor proved that three dimensions have the same number of points as one dimension [Cantor, by Clegg] |
13465 | Only God is absolutely infinite [Cantor, by Hart,WD] |