Module 2 - Mathematical Language and Symbols
Module 2 - Mathematical Language and Symbols
CDU – CN
MATH / Lecture / First Semester
PART OF SPEECH FOR MATHEMATICS Write as mathematical sentences. Discuss how the
word “is” is used
Numbers – represents quantity, nouns/objects
Operation symbols – connectives 1. Ten is the square root of 100 – 10 = √100
Relation symbols – used for comparison, act as o “is” denotes equality
verbs
2.Ten is greater than 9 – 10 > 9
Grouping symbols – associate numbers and
o “is” denotes inequality
operators
Variables – letters that represents quantities, acts 3.Ten is an even number – 10 ∈ {2x | x ∈ ℕ}
as pronouns o “is” denotes a membership to a set
4.Ten is multiple of 5 - 10 ∈ {5x | x ∈ ℕ}
MATHEMATICAL EXPRESSION VS MATHEMATICAL o “is” denotes a membership to a set
SENTENCE
2.2 MATHEMATICAL SYMBOLS
MATHEMATICAL EXPRESSION
Mathematical Symbols
Mathematical expression – refers to the objects of Symbols Meaning
interest acting as a subject in the ordinary language ∈ is an element of
Examples of Mathematical Expression: ∉ is not an element of
o 9 ⊆ is a subset
o 5+4 ⊂ is a proper subset of
o 3x – 16 ℝ real number
ℕ natural number
o 1/y
ℤ integers
o > 5x
ℚ rational numbers
o (0,0) W whole numbers
∃ there exists
Each example does not express a complete thought ∀ for all
Cannot determine if it is true or false ∑ the sum of
Roster Method - list down all the elements Function - is a type of relation wherein each element
o A = {1, 2, 3, 4, 5} in the domain is related to only one value in the range
o B = {2, 4, 6, 8, …} by some rule, a set of order pairs (x,y) such that NO
o C = {1, 2, 3, 4, 5, …} two ordered pairs have the same x-value but different
y-values
WHICH IS A FUNCTION We will now shift our focus from expressions as our
object of interest to sentences instead, particularly,
1. {(d,a), (a,a), (e,b), (b,c)} – Function (many to one) statements.
Recall that there are different types of sentences in
English
d In logic, we will only consider declarative sentences
a a those which relay information
e b
b c LOGIC STATEMENTS
2. (𝑡) = 𝑡+1 / , with domain {3, 4, 5} Symbolic Logic - is a powerful tool for analysis and
communication in mathematics. It represents the
o {(3,4/3), (4,5/4), (5, 6/5)} natural language and mathematical language with
symbols and variables
DETERMINE IF EACH SCENARIO IS A FUNCTION
BRIEF HISTORY
1. Each person is assigned a birth date
o Function Gottfried Wilhelm Leibniz (1646-1716)
2.Each course in a degree program is assigned to a o tried to advance the study of logic from a
tuition fee merely philosophical subject to a formal
o Function mathematical subject
3. Each basketball player has his own jersey number Augustus De Morgan (1806-1871) and George Boole
o Function (1815-1864)
o contributed to the advancement of symbolic
2.5 MATHEMATICAL LOGIC logic as a mathematical discipline
o Boole published The Mathematical Analysis of
Mathematical Logic - Tools for analysis and Logic in 1848
communication in mathematics o In 1854 he published the more extensive work,
An Investigation of the Laws of Thought
“Pure Mathematics is, in its way, the poetry of logical o concerning this document, the mathematician
ideas” – Albert Einstein Bertrand Russell stated, “Pure mathematics
was discovered by Boole in a work which is
Logic – is the study of truth and reasoning called The Laws of Thought.”
A simple statement is a statement that expresses a The truth value of a simple statement is either True
single idea (T) or False (F)
o George Boole introduced the use of letters such The truth value of a compound statement depends on
the truth values of its simple statements and its
as 𝒑, 𝒒, 𝒓, and 𝒔 to represent simple
connectives
statements. Note that it is necessary to use
lower case letters GROUPING SYMBOLS
o The truth value of a simple statement is based
on whether it is true or false
Examples of Simple Statements: Symbolic Form The parenthesis indicate that
o I will stay at home. 𝑞 and ~r are grouped together
𝑝 ∧ (𝑞 ∨ ~r)
o I will go to the park.
o I will read a book. 𝑝 and 𝑞 are grouped together
(𝑝 ∧ 𝑞) ∨ r
o I will buy that bracelet.
𝑝 and 𝑞 are grouped together 𝑟
COMPOUND STATEMENT (𝑝 ∧ 𝑞) → (𝑟 ∨ s) and 𝑠 are also grouped
together
A compound statement is a statement that conveys
two or more ideas TRUTH TABLE
o where simple statements are connected by
A truth table is a table that shows the truth value of
words and phrases such as “and”, “or”, “if. . .
a compound statement for all possible truth values of
then”, and “if and only if” its simple statements
Examples of Compound Statements:
o I will stay at home or I will go to the park. OBJECTIVES OF THE STUDY
o I will go to the park and I will read a book
To provide elements for discussion on the usefulness
LOGICAL CONNECTIVE of teaching formal logic in medical training. Medical
students can improve and systematize their medical
A logical connective combines simple statements into reasoning, specifically during diagnostic and
compound statements therapeutic decision-making
As a corollary, this approach assimilates complex
STATEMENTS AND CONNECTIVES
diagnostic and therapeutic processes to logical
The main parts of symbolic logic are statements and formulae, truth tables and flowcharts that can be
connectives easily incorporated into clinical decision support
systems
Statement Connective Symbolic Propositiona
form l Logic UNDERSTANDING TRUTH TABLES
not 𝒑 not ~𝒑 Negation
Given a single statement 𝒑,
𝒑 and 𝒒 and 𝒑∧𝒒 Conjunction o there is two possible truth values: true (T) and
𝒑 or 𝒒 or 𝒑∨𝒒 Disjunction false (F)
DISJUNCTION p q p→q
Disjunction of 𝒑 and 𝒒 is formed by joining two T T T
statements/propositions 𝒑 and 𝒒 with the word “ or ” T F F
denoted by 𝒑 ∨ 𝒒 (read as “ 𝒑 or 𝒒”) F T T
F F T
Writing the disjunction of two statements
o 𝒑: I am going to the park. For example:
o 𝒒: I am going to sleep all day. o Identify the truth value of the statement,
“If 𝟓 > 𝟑, then 𝟐 + 𝟕 = 𝟑.”
𝒑 ∨ 𝒒: I am going to the park or I am going to
o Statement is false because the antecedent is
sleep all day. true and the consequent is false
TRUTH TABLES OF COMPOUND STATEMENTS The notation 𝒑 ≡ 𝒒 is used to indicate that the
statements 𝒑 and 𝒒 are equivalent.
For a statement that involves a combination of ● From the example, we can write that:
conjunctions, disjunctions, negations, conditionals o 𝒑 → 𝒒 ≡ ~𝒑 ∨ q
and/or biconditionals
DE MORGAN’S LAWS
TRUTH TABLES FOR COMPOUND STATEMENTS
EXMAPLES De Morgan’s Laws for Statements
o For any statements 𝒑 and 𝒒 ,
1. Construct a table for: ~𝒑 ∨ q ~(𝒑 ∨ 𝒒) ≡ ~𝒑 ∧ ~𝒒
~(𝒑 ∧ 𝒒) ≡ ~𝒑 ∨ ~𝒒
p q ~p ~p ∨ q
Show that ~(𝒑 ∨ 𝒒) and ~𝒑 ∧ ~𝒒 are equivalent
T T F T statements
T F F F
p q ~p ~q p∨q ~(𝒑 ∨ 𝒒) ~𝒑 ∧ ~𝒒
F T T T
F F T T T T F F T F F
T F F T T F F
2. Construct a table for: (~𝒑 ∨ 𝒒) ∧ ~𝒒 F T T F T F F
F F T T F T T
p q ~p ~q ~p ∨ q (~𝒑 ∨ 𝒒) ∧ ~𝒒
T T F F T F Show that ~(𝒑 ∧ 𝒒) and ~𝒑 ∨ ~𝒒 are equivalent
statements
T F F T F F
F T T F T F p q ~p ~q p∨q ~(𝒑 ∧ 𝒒) ~𝒑 ∨ ~𝒒
F F T T T T
T T F F T F F
LOGICAL EQUIVALENCE T F F T F T T
F T T F F T T
Two mathematical statements are logically F F T T F T T
equivalent if the final output of their truth tables are
exactly the same LET”S TRY THIS
For example, 𝒑 → 𝒒 is not logically equivalent to
𝒒 → 𝒑 but 𝒑 → 𝒒 is logically equivalent to ~𝒑 ∨ 𝒒. Use De Morgan’s laws to restate the following
If P and Q are compound statements, then P and Q sentences in an equivalent form
are logically equivalent if and only if 𝑝 ↔ 𝑞 is a
tautology. 1. Given: It is not true that, I graduated or I got a job
Solution:
o Let 𝒑 represent the statement “I graduated.”
o Let 𝒒 represent the statement “I got a job.”
QUANTIFIERS
EXISTENTIAL QUANTIFIER
UNIVERSAL QUANTIFIER
Statement Negation
All X are Y Some X are not Y
No X are Y Some X are Y
Some X are not Y All X are Y
Some X are Y No X are Y