66 ideas
13689 | 'Theorems' are formulas provable from no premises at all [Sider] |
13705 | Truth tables assume truth functionality, and are just pictures of truth functions [Sider] |
13706 | Intuitively, deontic accessibility seems not to be reflexive, but to be serial [Sider] |
13710 | In D we add that 'what is necessary is possible'; then tautologies are possible, and contradictions not necessary [Sider] |
13711 | System B introduces iterated modalities [Sider] |
13708 | S5 is the strongest system, since it has the most valid formulas, because it is easy to be S5-valid [Sider] |
13712 | Epistemic accessibility is reflexive, and allows positive and negative introspection (KK and K¬K) [Sider] |
13714 | We can treat modal worlds as different times [Sider] |
13720 | Converse Barcan Formula: □∀αφ→∀α□φ [Sider] |
13718 | The Barcan Formula ∀x□Fx→□∀xFx may be a defect in modal logic [Sider] |
13723 | System B is needed to prove the Barcan Formula [Sider] |
13715 | You can employ intuitionist logic without intuitionism about mathematics [Sider] |
10888 | Sets can be defined by 'enumeration', or by 'abstraction' (based on a property) [Zalabardo] |
10889 | The 'Cartesian Product' of two sets relates them by pairing every element with every element [Zalabardo] |
10890 | A 'partial ordering' is reflexive, antisymmetric and transitive [Zalabardo] |
10886 | Determinacy: an object is either in a set, or it isn't [Zalabardo] |
10887 | Specification: Determinate totals of objects always make a set [Zalabardo] |
10897 | A first-order 'sentence' is a formula with no free variables [Zalabardo] |
13678 | The most popular account of logical consequence is the semantic or model-theoretic one [Sider] |
13679 | Maybe logical consequence is more a matter of provability than of truth-preservation [Sider] |
13682 | Maybe logical consequence is impossibility of the premises being true and the consequent false [Sider] |
13680 | Maybe logical consequence is a primitive notion [Sider] |
13722 | A 'theorem' is an axiom, or the last line of a legitimate proof [Sider] |
10893 | Γ |= φ for sentences if φ is true when all of Γ is true [Zalabardo] |
10899 | Γ |= φ if φ is true when all of Γ is true, for all structures and interpretations [Zalabardo] |
21677 | How can the not-true fail to be false, or the not-false fail to be true? [Cicero] |
10896 | Propositional logic just needs ¬, and one of ∧, ∨ and → [Zalabardo] |
13696 | When a variable is 'free' of the quantifier, the result seems incapable of truth or falsity [Sider] |
13700 | A 'total' function must always produce an output for a given domain [Sider] |
13703 | λ can treat 'is cold and hungry' as a single predicate [Sider] |
13688 | Good axioms should be indisputable logical truths [Sider] |
13687 | No assumptions in axiomatic proofs, so no conditional proof or reductio [Sider] |
13690 | Proof by induction 'on the length of the formula' deconstructs a formula into its accepted atoms [Sider] |
13691 | Induction has a 'base case', then an 'inductive hypothesis', and then the 'inductive step' [Sider] |
13685 | Natural deduction helpfully allows reasoning with assumptions [Sider] |
13686 | We can build proofs just from conclusions, rather than from plain formulae [Sider] |
13697 | Valuations in PC assign truth values to formulas relative to variable assignments [Sider] |
10898 | The semantics shows how truth values depend on instantiations of properties and relations [Zalabardo] |
10902 | We can do semantics by looking at given propositions, or by building new ones [Zalabardo] |
10892 | We make a truth assignment to T and F, which may be true and false, but merely differ from one another [Zalabardo] |
13684 | The semantical notion of a logical truth is validity, being true in all interpretations [Sider] |
13704 | It is hard to say which are the logical truths in modal logic, especially for iterated modal operators [Sider] |
10900 | Logically true sentences are true in all structures [Zalabardo] |
10895 | 'Logically true' (|= φ) is true for every truth-assignment [Zalabardo] |
10894 | A sentence-set is 'satisfiable' if at least one truth-assignment makes them all true [Zalabardo] |
10901 | Some formulas are 'satisfiable' if there is a structure and interpretation that makes them true [Zalabardo] |
13724 | In model theory, first define truth, then validity as truth in all models, and consequence as truth-preservation [Sider] |
10903 | A structure models a sentence if it is true in the model, and a set of sentences if they are all true in the model [Zalabardo] |
13698 | In a complete logic you can avoid axiomatic proofs, by using models to show consequences [Sider] |
13699 | Compactness surprisingly says that no contradictions can emerge when the set goes infinite [Sider] |
13701 | A single second-order sentence validates all of arithmetic - but this can't be proved axiomatically [Sider] |
10891 | If a set is defined by induction, then proof by induction can be applied to it [Zalabardo] |
13692 | A 'precisification' of a trivalent interpretation reduces it to a bivalent interpretation [Sider] |
13695 | Supervaluational logic is classical, except when it adds the 'Definitely' operator [Sider] |
13693 | A 'supervaluation' assigns further Ts and Fs, if they have been assigned in every precisification [Sider] |
13694 | We can 'sharpen' vague terms, and then define truth as true-on-all-sharpenings [Sider] |
13683 | A relation is a feature of multiple objects taken together [Sider] |
13702 | The identity of indiscernibles is necessarily true, if being a member of some set counts as a property [Sider] |
13721 | 'Strong' necessity in all possible worlds; 'weak' necessity in the worlds where the relevant objects exist [Sider] |
13707 | Maybe metaphysical accessibility is intransitive, if a world in which I am a frog is impossible [Sider] |
13709 | Logical truths must be necessary if anything is [Sider] |
13716 | 'If B hadn't shot L someone else would have' if false; 'If B didn't shoot L, someone else did' is true [Sider] |
13717 | Transworld identity is not a problem in de dicto sentences, which needn't identify an individual [Sider] |
13719 | Barcan Formula problem: there might have been a ghost, despite nothing existing which could be a ghost [Sider] |
21667 | Oratory and philosophy are closely allied; orators borrow from philosophy, and ornament it [Cicero] |
21678 | If desire is not in our power then neither are choices, so we should not be praised or punished [Cicero] |