114 ideas
| 1502 | Parmenides was much more cautious about accepting ideas than his predecessors [Simplicius on Parmenides] |
| 9724 | Until the 1960s the only semantics was truth-tables [Enderton] |
| 15901 | Trying to represent curves, we study arbitrary functions, leading to the ordinals, which produces set theory [Cantor, by Lavine] |
| 15946 | Cantor developed sets from a progression into infinity by addition, multiplication and exponentiation [Cantor, by Lavine] |
| 9616 | A set is a collection into a whole of distinct objects of our intuition or thought [Cantor] |
| 9703 | 'dom R' indicates the 'domain' of objects having a relation [Enderton] |
| 9705 | 'fld R' indicates the 'field' of all objects in the relation [Enderton] |
| 9704 | 'ran R' indicates the 'range' of objects being related to [Enderton] |
| 9710 | We write F:A→B to indicate that A maps into B (the output of F on A is in B) [Enderton] |
| 9707 | 'F(x)' is the unique value which F assumes for a value of x [Enderton] |
| 13201 | ∈ says the whole set is in the other; ⊆ says the members of the subset are in the other [Enderton] |
| 9712 | A relation is 'symmetric' on a set if every ordered pair has the relation in both directions [Enderton] |
| 9713 | A relation is 'transitive' if it can be carried over from two ordered pairs to a third [Enderton] |
| 13204 | The 'ordered pair' <x,y> is defined to be {{x}, {x,y}} [Enderton] |
| 13206 | A 'linear or total ordering' must be transitive and satisfy trichotomy [Enderton] |
| 9699 | The 'powerset' of a set is all the subsets of a given set [Enderton] |
| 9700 | Two sets are 'disjoint' iff their intersection is empty [Enderton] |
| 9702 | A 'domain' of a relation is the set of members of ordered pairs in the relation [Enderton] |
| 9701 | A 'relation' is a set of ordered pairs [Enderton] |
| 9706 | A 'function' is a relation in which each object is related to just one other object [Enderton] |
| 9708 | A function 'maps A into B' if the relating things are set A, and the things related to are all in B [Enderton] |
| 9709 | A function 'maps A onto B' if the relating things are set A, and the things related to are set B [Enderton] |
| 9711 | A relation is 'reflexive' on a set if every member bears the relation to itself [Enderton] |
| 9714 | A relation satisfies 'trichotomy' if all pairs are either relations, or contain identical objects [Enderton] |
| 9717 | A set is 'dominated' by another if a one-to-one function maps the first set into a subset of the second [Enderton] |
| 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] |
| 13200 | Note that {Φ} =/= Φ, because Φ ∈ {Φ} but Φ ∉ Φ [Enderton] |
| 13199 | The empty set may look pointless, but many sets can be constructed from it [Enderton] |
| 15505 | If a set is 'a many thought of as one', beginners should protest against singleton sets [Cantor, by Lewis] |
| 13203 | The singleton is defined using the pairing axiom (as {x,x}) [Enderton] |
| 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] |
| 9715 | An 'equivalence relation' is a reflexive, symmetric and transitive binary relation [Enderton] |
| 9716 | We 'partition' a set into distinct subsets, according to each relation on its objects [Enderton] |
| 17831 | Cantor gives informal versions of ZF axioms as ways of getting from one set to another [Cantor, by Lake] |
| 13016 | The Axiom of Union dates from 1899, and seems fairly obvious [Cantor, by Maddy] |
| 13202 | Fraenkel added Replacement, to give a theory of ordinal numbers [Enderton] |
| 13205 | We can only define functions if Choice tells us which items are involved [Enderton] |
| 14199 | Cantor's sets were just collections, but Dedekind's were containers [Cantor, by Oliver/Smiley] |
| 9722 | Inference not from content, but from the fact that it was said, is 'conversational implicature' [Enderton] |
| 9718 | Validity is either semantic (what preserves truth), or proof-theoretic (following procedures) [Enderton] |
| 9721 | A logical truth or tautology is a logical consequence of the empty set [Enderton] |
| 9994 | A truth assignment to the components of a wff 'satisfy' it if the wff is then True [Enderton] |
| 9719 | A proof theory is 'sound' if its valid inferences entail semantic validity [Enderton] |
| 9720 | A proof theory is 'complete' if semantically valid inferences entail proof-theoretic validity [Enderton] |
| 9995 | Proof in finite subsets is sufficient for proof in an infinite set [Enderton] |
| 9996 | Expressions are 'decidable' if inclusion in them (or not) can be proved [Enderton] |
| 10082 | There are infinite sets that are not enumerable [Cantor, by Smith,P] |
| 9997 | For a reasonable language, the set of valid wff's can always be enumerated [Enderton] |
| 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] |
| 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] |
| 15911 | Ordinals are generated by endless succession, followed by a limit ordinal [Cantor, by Lavine] |
| 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] |
| 15903 | A real is associated with an infinite set of infinite Cauchy sequences of rationals [Cantor, by Lavine] |
| 18251 | Irrational numbers are the limits of Cauchy sequences of rational numbers [Cantor, by Lavine] |
| 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] |
| 10112 | The naturals won't map onto the reals, so there are different sizes of infinity [Cantor, by George/Velleman] |
| 15896 | Cantor needed Power Set for the reals, but then couldn't count the new collections [Cantor, by Lavine] |
| 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] |
| 8733 | The Continuum Hypothesis says there are no sets between the natural numbers and reals [Cantor, by Shapiro] |
| 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] |
| 9992 | The 'extension of a concept' in general may be quantitatively completely indeterminate [Cantor] |
| 10232 | Property extensions outstrip objects, so shortage of objects caused the Caesar problem [Cantor, by Shapiro] |
| 18176 | Pure mathematics is pure set theory [Cantor] |
| 8631 | Cantor says that maths originates only by abstraction from objects [Cantor, by Frege] |
| 448 | No necessity could produce Being either later or earlier, so it must exist absolutely or not at all [Parmenides] |
| 447 | Being must be eternal and uncreated, and hence it is timeless [Parmenides] |
| 449 | Being is not divisible, since it is all alike [Parmenides] |
| 1503 | There is no such thing as nothing [Parmenides] |
| 445 | The realm of necessary non-existence cannot be explored, because it is unknowable [Parmenides] |
| 21820 | Parmenides at least saw Being as the same as Nous, and separate from the sensed realm [Parmenides, by Plotinus] |
| 452 | All our concepts of change and permanence are just names, not the truth [Parmenides] |
| 1504 | Something must be unchanging to make recognition and knowledge possible [Aristotle on Parmenides] |
| 444 | The first way of enquiry involves necessary existence [Parmenides] |
| 450 | Necessity sets limits on being, in order to give it identity [Parmenides] |
| 9723 | Sentences with 'if' are only conditionals if they can read as A-implies-B [Enderton] |
| 451 | Thinking implies existence, because thinking depends on it [Parmenides] |
| 1506 | Parmenides treats perception and intellectual activity as the same [Theophrastus on Parmenides] |
| 3058 | Only reason can prove the truth of facts [Parmenides] |
| 8715 | Infinities expand the bounds of the conceivable; we explore concepts to explore conceivability [Cantor, by Friend] |
| 13454 | Cantor says (vaguely) that we abstract numbers from equal sized sets [Hart,WD on Cantor] |
| 9145 | We form the image of a cardinal number by a double abstraction, from the elements and from their order [Cantor] |
| 555 | People who say that the cosmos is one forget that they must explain movement [Aristotle on Parmenides] |
| 5081 | There could be movement within one thing, as there is within water [Aristotle on Parmenides] |
| 1509 | The one can't be divisible, because if it was it could be infinitely divided down to nothing [Parmenides, by Simplicius] |
| 20900 | Defenders of the One say motion needs the void - but that is not part of Being [Parmenides, by Aristotle] |
| 226 | The one is without any kind of motion [Parmenides] |
| 1505 | Reason sees reality as one, the senses see it as many [Aristotle on Parmenides] |
| 453 | Reality is symmetrical and balanced, like a sphere, with no reason to be greater one way rather than another [Parmenides] |
| 1792 | He taught that there are two elements, fire the maker, and earth the matter [Parmenides, by Diog. Laertius] |
| 5115 | It is feeble-minded to look for explanations of everything being at rest [Aristotle on Parmenides] |
| 13217 | The void can't exist, and without the void there can't be movement or separation [Parmenides, by Aristotle] |
| 10863 | Cantor proved that three dimensions have the same number of points as one dimension [Cantor, by Clegg] |
| 22918 | What could have triggered the beginning [of time and being]? [Parmenides] |
| 1791 | He was the first person to say the earth is spherical [Parmenides, by Diog. Laertius] |
| 1794 | He was the first to discover the identity of the Morning and Evening Stars [Parmenides, by Diog. Laertius] |
| 13465 | Only God is absolutely infinite [Cantor, by Hart,WD] |