more on this theme     |     more from this text


Single Idea 17765

[filed under theme 4. Formal Logic / B. Propositional Logic PL / 1. Propositional Logic ]

Full Idea

Propositional language is very rudimentary and has limited powers of expression. The only relation between various statements it can handle is that of identity and difference. As are all the same, but Bs can be different from As.

Gist of Idea

Propositional language can only relate statements as the same or as different

Source

Michal Walicki (Introduction to Mathematical Logic [2012], 7 Intro)

Book Ref

Walicki,Michal: 'Introduction to Mathematical Logic' [World Scientific 2012], p.183


A Reaction

[second sentence a paraphrase] In predicate logic you could represent two statements as being the same except for one element (an object or predicate or relation or quantifier).


The 19 ideas from Michal Walicki

Scotus based modality on semantic consistency, instead of on what the future could allow [Walicki]
A 'model' of a theory specifies interpreting a language in a domain to make all theorems true [Walicki]
The L-S Theorem says no theory (even of reals) says more than a natural number theory [Walicki]
Post proved the consistency of propositional logic in 1921 [Walicki]
To determine the patterns in logic, one must identify its 'building blocks' [Walicki]
The empty set is useful for defining sets by properties, when the members are not yet known [Walicki]
The empty set avoids having to take special precautions in case members vanish [Walicki]
Inductive proof depends on the choice of the ordering [Walicki]
Ordinals play the central role in set theory, providing the model of well-ordering [Walicki]
Ordinals are transitive sets of transitive sets; or transitive sets totally ordered by inclusion [Walicki]
Ordinals are the empty set, union with the singleton, and any arbitrary union of ordinals [Walicki]
The union of finite ordinals is the first 'limit ordinal'; 2ω is the second... [Walicki]
Two infinite ordinals can represent a single infinite cardinal [Walicki]
Members of ordinals are ordinals, and also subsets of ordinals [Walicki]
In non-Euclidean geometry, all Euclidean theorems are valid that avoid the fifth postulate [Walicki]
A compact axiomatisation makes it possible to understand a field as a whole [Walicki]
Axiomatic systems are purely syntactic, and do not presuppose any interpretation [Walicki]
Boolean connectives are interpreted as functions on the set {1,0} [Walicki]
Propositional language can only relate statements as the same or as different [Walicki]