105 ideas
17892 | For clear questions posed by reason, reason can also find clear answers [Gödel] |
9955 | Contextual definitions replace a complete sentence containing the expression [George/Velleman] |
10041 | Impredicative Definitions refer to the totality to which the object itself belongs [Gödel] |
10031 | Impredicative definitions quantify over the thing being defined [George/Velleman] |
21752 | Prior to Gödel we thought truth in mathematics consisted in provability [Gödel, by Quine] |
17751 | Gödel proved the completeness of first order predicate logic in 1930 [Gödel, by Walicki] |
10098 | The 'power set' of A is all the subsets of A [George/Velleman] |
10101 | Cartesian Product A x B: the set of all ordered pairs in which a∈A and b∈B [George/Velleman] |
10099 | The 'ordered pair' <a, b>, for two sets a and b, is the set {{a, b},{a}} [George/Velleman] |
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] |
17835 | Gödel show that the incompleteness of set theory was a necessity [Gödel, by Hallett,M] |
10096 | Even the elements of sets in ZFC are sets, resting on the pure empty set [George/Velleman] |
8679 | We perceive the objects of set theory, just as we perceive with our senses [Gödel] |
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] |
9942 | Gödel proved the classical relative consistency of the axiom V = L [Gödel, by Putnam] |
21716 | In simple type theory the axiom of Separation is better than Reducibility [Gödel, by Linsky,B] |
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] |
10108 | As a reduction of arithmetic, set theory is not fully general, and so not logical [George/Velleman] |
9188 | Gödel proved that first-order logic is complete, and second-order logic incomplete [Gödel, by Dummett] |
10035 | Mathematical Logic is a non-numerical branch of mathematics, and the supreme science [Gödel] |
10111 | Asserting Excluded Middle is a hallmark of realism about the natural world [George/Velleman] |
10042 | Reference to a totality need not refer to a conjunction of all its elements [Gödel] |
10620 | Originally truth was viewed with total suspicion, and only demonstrability was accepted [Gödel] |
10129 | A 'model' is a meaning-assignment which makes all the axioms true [George/Velleman] |
10105 | Differences between isomorphic structures seem unimportant [George/Velleman] |
17886 | The limitations of axiomatisation were revealed by the incompleteness theorems [Gödel, by Koellner] |
10071 | Second Incompleteness: nice theories can't prove their own consistency [Gödel, by Smith,P] |
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] |
19123 | If soundness can't be proved internally, 'reflection principles' can be added to assert soundness [Gödel, by Halbach/Leigh] |
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] |
17883 | Gödel's Theorems did not refute the claim that all good mathematical questions have answers [Gödel, by Koellner] |
10621 | Gödel's First Theorem sabotages logicism, and the Second sabotages Hilbert's Programme [Smith,P on Gödel] |
17888 | The undecidable sentence can be decided at a 'higher' level in the system [Gödel] |
10038 | A logical system needs a syntactical survey of all possible expressions [Gödel] |
18062 | Set-theory paradoxes are no worse than sense deception in physics [Gödel] |
10132 | There can be no single consistent theory from which all mathematical truths can be derived [Gödel, by George/Velleman] |
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] |
10107 | Real numbers provide answers to square root problems [George/Velleman] |
9946 | Logicists say mathematics is applicable because it is totally general [George/Velleman] |
10125 | The classical mathematician believes the real numbers form an actual set [George/Velleman] |
10046 | The generalized Continuum Hypothesis asserts a discontinuity in cardinal numbers [Gödel] |
10868 | The Continuum Hypothesis is not inconsistent with the axioms of set theory [Gödel, by Clegg] |
13517 | If set theory is consistent, we cannot refute or prove the Continuum Hypothesis [Gödel, by Hart,WD] |
17899 | Second-order induction is stronger as it covers all concepts, not just first-order definable ones [George/Velleman] |
17885 | Gödel eventually hoped for a generalised completeness theorem leaving nothing undecidable [Gödel, by Koellner] |
10614 | The real reason for Incompleteness in arithmetic is inability to define truth in a language [Gödel] |
10072 | First Incompleteness: arithmetic must always be incomplete [Gödel, by Smith,P] |
9590 | Arithmetical truth cannot be fully and formally derived from axioms and inference rules [Gödel, by Nagel/Newman] |
3198 | Gödel showed that arithmetic is either incomplete or inconsistent [Gödel, by Rey] |
11069 | Gödel's Second says that semantic consequence outruns provability [Gödel, by Hanna] |
10118 | First Incompleteness: a decent consistent system is syntactically incomplete [Gödel, by George/Velleman] |
10122 | Second Incompleteness: a decent consistent system can't prove its own consistency [Gödel, by George/Velleman] |
10611 | There is a sentence which a theory can show is true iff it is unprovable [Gödel, by Smith,P] |
10867 | 'This system can't prove this statement' makes it unprovable either way [Gödel, by Clegg] |
10039 | Some arithmetical problems require assumptions which transcend arithmetic [Gödel] |
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] |
10130 | Set theory can prove the Peano Postulates [George/Velleman] |
10043 | Mathematical objects are as essential as physical objects are for perception [Gödel] |
10089 | Talk of 'abstract entities' is more a label for the problem than a solution to it [George/Velleman] |
10271 | Basic mathematics is related to abstract elements of our empirical ideas [Gödel] |
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] |
10045 | Impredicative definitions are admitted into ordinary mathematics [Gödel] |
8747 | Realists are happy with impredicative definitions, which describe entities in terms of other existing entities [Gödel, by Shapiro] |
16661 | There are two sorts of category - referring to things, and to circumstances of things [Boethius] |
15035 | If universals are not separate, we can isolate them by abstraction [Boethius, by Panaccio] |
14665 | We can call the quality of Plato 'Platonity', and say it is a quality which only he possesses [Boethius] |
23308 | Reasoning relates to understanding as time does to eternity [Boethius, by Sorabji] |
5771 | Knowledge of present events doesn't make them necessary, so future events are no different [Boethius] |
5767 | Rational natures require free will, in order to have power of judgement [Boethius] |
5769 | Does foreknowledge cause necessity, or necessity cause foreknowledge? [Boethius] |
5768 | God's universal foreknowledge seems opposed to free will [Boethius] |
3192 | Basic logic can be done by syntax, with no semantics [Gödel, by Rey] |
10110 | Corresponding to every concept there is a class (some of them sets) [George/Velleman] |
5762 | The wicked want goodness, so they would not be wicked if they obtained it [Boethius] |
5770 | Rewards and punishments are not deserved if they don't arise from free movement of the mind [Boethius] |
5764 | When people fall into wickedness they lose their human nature [Boethius] |
5756 | Happiness is a good which once obtained leaves nothing more to be desired [Boethius] |
5763 | The bad seek the good through desire, but the good through virtue, which is more natural [Boethius] |
5759 | Varied aims cannot be good because they differ, but only become good when they unify [Boethius] |
5754 | You can't control someone's free mind, only their body and possessions [Boethius] |
16692 | Divine eternity is the all-at-once and complete possession of unending life [Boethius] |
5752 | Where does evil come from if there is a god; where does good come from if there isn't? [Boethius] |
5757 | God is the supreme good, so no source of goodness could take precedence over God [Boethius] |
5758 | God is the good [Boethius] |
5760 | The power through which creation remains in existence and motion I call 'God' [Boethius] |
5753 | The regular events of this life could never be due to chance [Boethius] |
5765 | The reward of the good is to become gods [Boethius] |
5761 | God can do anything, but he cannot do evil, so evil must be nothing [Boethius] |
5766 | If you could see the plan of Providence, you would not think there was evil anywhere [Boethius] |