The difference between propositional constants, propositional variables and schematic letters in propositional calculus

computer sciencelogicpropositional-calculus

I am about to start the logic module in my first year undergraduate computer science course so have been reading through the propositional logic Wikipedia page.(https://en.wikipedia.org/wiki/Propositional_calculus).

Mathematicians sometimes distinguish between propositional constants, propositional variables, and schemata. Propositional constants represent some particular proposition, while propositional variables range over the set of all atomic propositions. Schemata, however, range over all propositions. It is common to represent propositional constants by A, B, and C, propositional variables by P, Q, and R, and schematic letters are often Greek letters, most often φ, ψ, and χ.

I understand the gist of it, I am just stuck on this difference between mainly the (constants and the variables) and the schematic letters.

Additionally, if there are better resources to learn this I am more than happy to take suggestions 🙂

Best Answer

First, we need to define a few terms:

$ \begin{array}{lll} 1.& \text{Statement}& \text{A sentence that is either true or false.}\\ && \text{For example, "Georgia is located north of Florida."}\\ 2.& \text{Proposition}& \text{The meaning, or information content, of a sentence.}\\ && \text{For example, "Georgia is located north of Florida"} \\ && \text{and "Florida is located south of Georgia" are two}\\ && \text{distinct statements but one and the same proposition.} \\ && \text{Note not all texts distinguish between statements and}\\ && \text{propositions.}\\ 3.& \text{Complex Proposition}& \text{A proposition consisting of one or more parts that are}\\ && \text{themselves propositions. For example, "The sky is blue}\\ && \text{and the grass is green."}\\ 4.& \text{Atomic Proposition}& \text{A proposition consisting of one and only one part that}\\ && \text{is a proposition. For example, "The sky is blue." Note}\\ && \text{all atomic propositions are complex propositions, but not}\\ && \text{all complex propositions are atomic propositions.}\\ \end{array} $

In the language of propositional logic, letters such as $A,B,C,...,P,Q,R,...$ and schematic letters such as $φ, ψ, χ$ all represent propositions.

The first few letters $A,B,C,...$ of the alphabet are generally used to represent particular propositions. In other words, they are used to represent specific propositions. For instance, $A$ may be used to represent the sepcifcally identified proposition "My brother is tall," and anywhere I see $A$ I know that specific proposition is being referred to. For this reason, the letters $A,B,C$ are known as propositional constants because the meaning of the letters is specific and constant.

The letters $P,Q,R,...$ of the alphabet range over the set of all atomic propositions. This means the letter $P$ represents any arbitrary proposition that is comoposed of one and only one proposition. For instance, $P$ can mean "My brother is tall" or "My neighbor is an alien" or ... In other words, it is a place holder for any atomic proposition analogous to how $x$ and $y$ are place holders for real numbers in the expression $x+1=y$. Since these letters can represent any proposition in general, they are known as propositional variables. Note that propositional variables and\or constants can be joined by logical connectives to construct formulas that represent complex propositions. For instance, $(P \wedge Q) \to R$ means "If $P$ and $Q$, then $R$."

The schematic letters $φ, ψ, χ, ...$ range over the set of all complex propositions. This means $φ$ represents any arbitrary proposition that is comoposed of one or more propositions. For instance, $φ$ can mean "The sky is blue during the day and it becomes mostly black at night" or "The dog is inside the house or the dog is outside the house" or ... In other words, it is a place holder for any complex proposition in the same way $P$ is a place holder for any atomic proposition.

NOTE: The choice of letters, symbols, and even vocabulary may vary from one text to the next, but the underlying concepts do not. For instance, some texts will utilize uppercase letters for propositional constants while using lowercase letters for propositional variables. Or, some texts may use the utilize the letters $P,Q,R$ to represent complex propositions and abandon the use of schematic letters altogether. Whatever text you're working with, make sure you understand the corresponding definitions and notation.