Class Logic I
Class Logic I
1
Philip Pun, First Semester 2021/2022
TABLE OF CONTENTS
All, Some and Not (Chapter 3)
The Logic of Class
Statement Structure
Types of Categorical Statements
Venn Diagrams
Logical Relations between Categorical Statements
Venn Diagrams and Logical Relations
Example 1
Example 2
Exercise 1
Exercise 2
Exercise 3
2
Philip Pun, First Semester 2021/2022
CLASS / SYLLOGISTIC LOGIC
Look inside a statement
See how the structure of a statement is relevant to
logical inference
In a standard ( 標準 ) syllogistic ( 三段論 ) argument,
there cannot be more than three terms in the argument
Confined ( 受限 ) to statements with one subject ( 主題 )
and one predicate ( 謂詞 ) only
n
Clustertioof information
In
ma or
fo
rm Claim ( 宣稱 ) /
In f
Informa
at
io Infer ( 推
Information n Statement ( 聲明 ) /
斷) Judgment ( 判斷 )
tion
Informatio
n
3
Philip Pun, First Semester 2021/2022
THE LOGIC OF CLASSES
Two classes of things, there are four possible outcomes
One wholly includes the other
All cars are machines
4
Philip Pun, First Semester 2021/2022
STATEMENT STRUCTURE
A simple statement has two parts: subject and predicate
The subject is what we are talking about
The predicate is what we say of the subject
Consider the following examples:
The Earth is round
Red fire ants have been found in Kowloon
I love Hong Kong
5
Philip Pun, First Semester 2021/2022
STATEMENT STRUCTURE
A statement can be either affirmative or negative
The Moon rotates around the Earth (affirmative - 肯定 )
The Sun does not rotate around the Earth (negative - 否定 )
An affirmation or negative statement can affirm or deny completely
or partially
All ravens ( 烏鴉 ) are black (complete affirmation)
No swans ( 天鵝 ) are black (complete negative)
Some ravens are white (partial affirmation)
Some swans are not white (partial negative)
6
Philip Pun, First Semester 2021/2022
STATEMENT STRUCTURE
Consider a statement that
has two basic parts, subject and predicate
can either affirmative or negative
Can refer to part or the whole of the subject term
The structure of a statement can be summed up as follows:
All
are
No SUBJECT PREDICATE
are not
Some
QUANTIFIER COPULA
量词 系词
7
Philip Pun, First Semester 2021/2022
TYPES OF CATEGORICAL
STATEMENTS
Categorical statement ( 分類陳述 ) – a definite statement not
involving terms (i.e. connectives) like “if”, “and” or “or”
Categorical statement can be either affirmative or negative and
either universal or partial
There are four types of categorical statements:
Affirmative Negative
(AFFIRMO – I affirm) (NEGO – I deny)
universal A E
partial I O
Let
F = first-year UM students (subject)
H = people who need to live in RC (predicate)
9
Philip Pun, First Semester 2021/2022
TYPES OF CATEGORICAL
STATEMENTS
Consider the following statement
Some scientists are woman
Let
S = scientists
W = women
10
Philip Pun, First Semester 2021/2022
TYPES OF CATEGORICAL
STATEMENTS
Consider the following statement
None of the Lemons are sweet
Let
L = lemons
S = sweet things
11
Philip Pun, First Semester 2021/2022
TYPES OF CATEGORICAL
STATEMENTS
Consider the following statement
Good things are not cheap
Let
G = good things
C = cheap things
12
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
If all students go to the playground and have all female students
stand inside a circle, can be indicated as:
Non-female students
Female students 13
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
With two criteria:
female or non-female
clever or not clever Non-female students
who are clever
F C
Non-female students
who are not clever
All F are C
15
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
No female students are clever
No F are C
16
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
Some female students are clever
Some F are C
17
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
Some female students are not clever
18
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
The four basic types can be summarized are follow:
19
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
Exercise 1
State the form of each of the following statements:
1. All typewriters are noisy.
2. Some bald people wear wigs.
3. No guitar has more than twelve strings.
4. Only friends are invited to the party.
20
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
29
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
Try to see which of the following statements can be reversed:
i. All S are P (Is it the same as “All P are S”?)
ii. No S are P (Is it the same as “No P are S”?)
iii. Some S are P (Is it the same as “Some P are S”?)
iv. Some S are not P (Is it the same as “Some P are not S”?)
30
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
i.All S are P (Is it the same as “All P are S”?)
31
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
ii.No S are P (Is it the same as “No P are S”?)
No S are P No P are S
32
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
iii.Some S are P (Is it the same as “Some P are S”?)
33
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
iv.Some S are not P (Is it the same as “Some P are not S”?)
34
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
Exercise 2
Determine whether the following pairs of statement are
logically equivalent:
1. Some female students are clever.
Some clever students are female.
2. Not all students are not hardworking.
Some hardworking people are students.
3. All degree students need to take GE subjects.
Only degree students need to take GE subjects.
35
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
C Un-deterministic
36
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
C Un-deterministic
37
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
C Un-deterministic
38
Philip Pun, First Semester 2021/2022
VENN DIAGRAM
Exercise 2 (Solution)
Determine whether the following pairs of statement are
logically equivalent:
1. Some female students are clever. Equivalent
Some clever students are female.
45
Philip Pun, First Semester 2021/2022
LOGICAL RELATION BETWEEN
CATEGORICAL STATEMENT
Contradiction ( 矛盾 )
The two statements cannot be both true and they cannot be both false
One of the two statements must be true, and the other must be false
For example
Today is Tuesday.
Today is not Tuesday.
More Examples
46
Philip Pun, First Semester 2021/2022
LOGICAL RELATION BETWEEN
CATEGORICAL STATEMENT
Contrariety ( 對立 )
The two statements cannot be both true, but they can be both false
For example
All students pass the mid-term test.
No students pass the mid-term test.
More Examples
47
Philip Pun, First Semester 2021/2022
LOGICAL RELATION BETWEEN
CATEGORICAL STATEMENT
Sub-contrariety ( 分對立 )
The two statements can be both true, but they cannot be both false
For example
Some students pass the mid-term test.
Some students do not pass the mid-term test.
More Examples
48
Philip Pun, First Semester 2021/2022
LOGICAL RELATION BETWEEN
CATEGORICAL STATEMENT
Implication ( 牽連,暗示 )
The truth of the first statement implies the truth of the second statement
For example
All students pass the mid-term test.
Some students pass the mid-term test.
More Examples
49
Philip Pun, First Semester 2021/2022
LOGICAL RELATION BETWEEN
CATEGORICAL STATEMENT
Equivalence ( 相等 )
The truth values of the two statements are identical
One statement is true, the other must also be true
One statement is false, the other must also be false
It is impossible for one statement to true and the other has different
value
For example
Some politicians ( 政治家 ) are Christians.
Some Christians are politicians.
50
Philip Pun, First Semester 2021/2022
LOGICAL RELATION BETWEEN
CATEGORICAL STATEMENT Summary of Logical Relati
ons
Indifference ( 無關 )
The truth value of one statement has no bearing on the other
That’s to say, the truth values of the two statements are independent of
each other
For example
The profit tax will increase by 2%.
The salary tax will increase by 1%.
The next example is less obvious:
All good things are expensive.
All expensive things are good.
52
Philip Pun, First Semester 2021/2022
VENN DIAGRAM & LOGICAL
RELATIONS
Example 1
Do the following statements mean the same?
“All geniuses ( 天才 ) are lonely people”
“All lonely people are geniuses”
53
Philip Pun, First Semester 2021/2022
VENN DIAGRAM & LOGICAL
RELATIONS
Example 2
Consider the following two statements whether they are contradict.
“All boys are fat”
“Some boys are fat”
55
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
A Contradiction
B Contrariety
C Sub-contrariety
D Implication
E Equivalent
F Indifference
56
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
A Contradiction
B Contrariety
C Sub-contrariety
D Implication
E Equivalent
F Indifference
57
Philip Pun, First Semester 2021/2022
Multiple Choice(single) Points: 10
A Contradiction
B Contrariety
C Sub-contrariety
D Implication
E Equivalent
F Indifference
58
Philip Pun, First Semester 2021/2022
VENN DIAGRAM & LOGICAL
RELATION
Exercise 3 (Solution)
Name the logical relation between the two statements.
1. All men-made objects are machines.
Some men-made objects are not machines.
Sub-contrariety
Sub-contrariety
65
Philip Pun, First Semester 2021/2022
LOGICAL RELATIONS (SUMMARY)
Contradiction The two statements cannot be both true and they
cannot be both false. One of the two statements
must be true, and the other must be false.
66
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS FOR p & q
all p are q all q are p all p are not q all q are not p
some p are q some q are p some p are not q some q are not p
67
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS FOR p & q
(special)
all not p are q all not q are p all not p are not q all not q are not p
some not p are q some not q are p some not p are not q some not q are not p
no not p are q no not q are p no not p are not q no not q are not p
68
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS FOR p & q
(grouped)
all p are q all q are p all p are not q all not p are q
no p are not q no q are not p no p are q no not p are not q
all not q are not p all not p are not q all q are not p all not q are p
no not q are p no not p are q no q are p no not q are not p
Type A Type A Type E Type A
some p are not q some q are not p some p are q some not p are not q
some not q are p some not p are q some q are p some not q are not p
Type O Type O Type I Type O
69
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS -
CONTRADICTION
70
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS - CONTRARIETY
71
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS – SUB-
CONTRARIETY
72
Philip Pun, First Semester 2021/2022
VENN DIAGRAMS - IMPLICATION
73
Philip Pun, First Semester 2021/2022
NOT OF QUANTIFIER
We always heard people saying in the following manner:
74
Philip Pun, First Semester 2021/2022