top of page

# Logic Intro

Updated: Dec 10, 2022

In your time studying mathematics, you will undoubtedly come across some Mathematician and Philosopher bickering over which subject gets custody of the field of Logic. (It gets heated, so I wouldn't stick around for long.) Personal allegiances aside, its definition can be a bit shaky as a result of this dispute, so I would encourage you to think of it like this:

Maths concerns itself with truths, and Logic is how we connect those truths together to find new truths. Logic is all about proofs: the justifications and demonstrations of mathematical deduction.

Think about it - how do we know anything is true? If we assume that we have some given truths (called axioms in maths), and that statements can only be true or false, we prove something is true by connecting it to those given truths. Specifically, we use propositional logic to connect logical propositions.

To build truths, we need to be able to reference them, and make conditions from them. When we try to communicate a statement in Maths, we use symbols to save time when writing.

For example,

Ã¸= "the sky is grey"

But what if we want to communicate more than one in a new statement? We can use the combinators "AND","OR", and "NOT". You will often see these represented using symbols like ^ v, and a hockey stick lookin' thing, but I would stick to words for clarity.

AND is a conjunction (Ã¸^Î©) that expresses that statements Ã¸ and Î© are both true. If the order was flipped, the statement would still be true: a conjunction is commutative. Ã¸ and Î© are conjuncts of the conjunction Ã¸^Î©; if they are both true, then the statement Ã¸^Î© will be true, and vice versa.

Ã¸^Î© = the sky is grey AND it is raining

OR is a disjunction (Ã¸ V Î©) that expresses that either statements Ã¸ and Î© are both true, or one is true.Unlike the English or, Maths uses an inclusive OR. That is, for the statement "Ã¸ V Î©" to be true, both don't have to be true.

NOT is a negation (Â¬Ã¸) of a statement. The negation of a statement cannot be true when the statement is true, and vice versa.

For example

Â¬Î© "it is NOT raining" cannot be true if it is raining.

It may seem pedantic, but this rigour helps when we want to tackle more complicated problems.

Try making a few yourself from sentences you know!

See you next time.