Chapter 2
Chapter 2
Chapter 2
1. Precision refers to the quality, condition of being exact and accurate. When an idea
is precise you will be able to make very fine distinctions. By being precise when
expressing ideas, you remove the probability that other people will not understand
how and which condition a situation holds true. For instance, when you state the
expression “the set of positive integers”, you are referring to a particular set of
numbers without explaining what these numbers are. This set of positive integers
refers to the numbers {1, 2, 3, ,,, }.
2. Conciseness involves using the most appropriate and minimal amount of effective
words to make one’s point understood. In the language of mathematics, the definition
of a term is concise if it is brief and to the point. This means that a great deal of the
definition is conveyed in just few words and is generally free of repetition,
redundancy, and unnecessary details. To illustrate this characteristic, let us try to
define a term which possesses conciseness. “A regular pentagon is a polygon with 5
equal sides and and angles.” It is already enough to define a regular pentagon that
satisfy the two conditions (1) has 5 equal sides, and (2) has 5 equal angles. There is
no need to provide more information to say that they have equal sides and equal
angles for a pentagon to be a regular polygon.
1. The equal sign “=” is one of the most common mathematical symbol used to
express equality of two expressions written on both sides of the symbols. It is used to
replace the word “is” but not always depending on the meaning thought of the
statement.
5. Multiplication may be denoted by a dot “.”, a parenthesis (), or asterisk “” כ.
Division may be denoted by the following forms: ̶ ” or “a/b” such as 15 ൊ ͵ , can be
written as ͳ ͵ ͷ or ͳ ͷ ͵ .
6. A variable such as x is usually placed to y the right of the equal sign and the
expression that defines the variable to the right of the equal sign. For example: Let x =
the set of even integers between 10 and 20.
7. A bar is placed over the digits that repeat in writing decimals such as 1. ͵ ത ͵
ത ത for expressing 1.33… or 4/3.
11. A set of consecutive numbers is expressed by the first and last numbers as “the
integers from 5 to 10” would indicate that there is actually 6 integers, even without
using the word inclusive. On the other hand, the expression as “the integers between 5
and 10” indicates that there are actually four integers only which means that 5 and 10
are excluded in the set.
B. Operations on Sets
Let us consider two sets A and B to illustrate the four operations namely: union,
intersection, difference, and complement.
1. The union of two sets denoted by A ⋃ B contains all the elements contained in
either set
(or both sets). More formally, x ∊ A ⋃ B if x אA or x אB (or both).
2. The intersection of two sets denoted by A ⋂ B contains only the elements that are
in
both sets. More formally, x אA ⋂ B if x אA and x אB.
3. The difference of two sets denoted by A – B contains the elements found in A but
not in
B. Conversely, B – A contains the elements found in B not in A. More formally, x א
(A –
B) if x אA and x ∉ B. Moreover, x ( אB – A) if x אB and x ∉ A.
4. The complement of a set A contains everything that is not in the set A. The
complement
is notated A’, or Ac, or sometimes ~A.
Example:
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {2, 3, 6, 7, 8, 10}
B = {2, 3, 5, 7, 9, 10}
Perform the following operations:
a. A ⋃ B
b. A ⋂ B
c. A – B
d. B – A
e. Ac
f. Bc
Answers:
a. A ⋃ B = {2, 3, 5, 6, 7, 8, 9, 10}
b. A ⋂ B = {2, 3, 7, 10}
c. A – B = {6, 8}
d. B – A = {5, 9}
e. Ac = {1, 4, 5, 9}
f. Bc = {1, 5, 6, 8}
F is a subset of E (F ⊂ E)
Example 4:
A survey asks 200 people on what beverage they drink in the morning. Suppose 20
report tea only, 80 report coffee only, 40 report both.
1. How many people drink tea in the morning?
2. How many people drink neither tea or coffee?
Solution.
This problem can be answered by creating a Venn diagram. Draw two overlapping
circles since based on the problem, there are people who drink both coffee and tea.
1. We can find the people who drink tea by adding those who drink only tea to those
who drink both. Hence, there are 30 + 40 = 70 people.
2. Those who drink neither are those not contained in the any of the three other
groupings, so we can count those by subtracting from the cardinality of the universal
set, 200. Hence, there are 200 – 80 – 30 – 40 = 50 people who drink neither.
The Venn Diagram for the problem is illustrated below:
B: Logical Connectives
Connecting simple statements with words and phrases such as and, or, if…then,
and if and only if createds a compound statement. For instance, “My mother attends a
meeting or buys in a grocery store”. The word or is a connective for the two simple
statements.
Logical connective is a word or symbol that joins two sentences to produce a new
one. George Boole uses symbols such as p, q, r, and s to represent simple statements
and the symbols ˄, ˅, ⁓, →, ↔ to represent connectives.
Logical Connectives and Symbols
Example1:
Let p: I review my lessons.
q: I play video games.
r: I go to the beach.
s: I get a reward.
The following are compound statements formed by using logical connectives. Write
the following statements:
a. q ˄ p
b. q ˅ r
c. ⁓ r
d. p → s
e. s ↔ p
Solutions:
a. I play video games and review my lessons.
b. I play video games or go to the beach.
c. I do not go to the beach.
d. If I review my lessons, then I get a reward.
e. I get a reward if and only if I review my lessons.
Example 2. Indicate the simple statements by p and q and express the compound
statement in symbolic form of the following compound statements.
a. John can program in C++ and he can program in Java.
b. If x is an even number then it is a multiple of 2.
Solution:
a. p: John can program in C++.
q: John can program in Java.
p˄q
b. p: x is an even number.
q: x is a multiple of 2.
p→s
Exercise:
In every item, indicate what statements p, q, or r might stand for and then express
the item using the correct symbol (⋀, ⋁, → , ↔ , ¬).
1. r ് െ ͳ Ͳ
2. 2 and -3 are rational zeroes of ݂ .
3. y x
4. If x = y, then y = x.
5. Triangle ABC is a right triangle if and only if c2 = a2 + b2.
This means that the disjunction of two statements is true if and only if at keast one of
the statements is true.
d. Implication or Conditional
In a conditional statement, the truth of p implies the truth of q. If p is true, then q
must be true. The only way that this can fail (or be false) is when p is true while q is
false.
The truth table of p → q is given in the following table.
e. Biconditional
The biconditional statement p ↔ ݍ, is defined by the following truth table.
Summary of truth values of compound statements using logical connectives
b. [(p ↔ q) ⋁ (p → r)] → ⁓ (q ⋀ r)
Since it involves 3 propositions, there are 8 combinations.
Exercise:
A. Give the truth value if A is false, B is true, C is false and D is true.
a. [(C → B) → ⁓ C] ↔ [B → (C ⋀ A)]
b. [(D ⋀ B) ⋁ (A ⋀ C)] ⋀ B
c. [(A ⋁ B) → C] → [ B → (A ⋁ B)]
B. Construct the truth table for the following:
a. [(p ⋁ q) → r] ⋀ [ (r ⋀ p) → r]
b. (r ⋀ p) ↔ [(p ⋁ q) → ⁓ p] ⋀ (p ⋁ q)