4
Most read
8
Most read
9
Most read
OBJECTIVES
TITLE
LOGIC
PROPOSITION
A.
CONJUNCTION
LOGICAL STATEMENT
and
QUANTIFIERS
Reporter: Arreza, Daniela Jane B.
Maglinte, ReyJan C.
EXCLUSIVE-OR
TABLE 9.1
B.
TABLE 9.2
C.
EXAMPLE
PROPORTIONAL
FUNCTION
EXISTENTIAL
QUANTIFIER
UNIVERSAL
QUANTIFIER
TABLE 9.3
QUANTIFIERS
ARREZA, DANIELA JANE B
BSED 1 C
EXCLUSIVE-OR
TABLE 9.1
B.
TABLE 9.2
C.
EXAMPLE
PROPORTIONAL
FUNCTION
EXISTENTIAL
QUANTIFIER
UNIVERSAL
QUANTIFIER
TABLE 9.3
Objectives
At the end of the lesson, students are
expected to:
• Describe quantifiers;
• Identify the two types of quantifiers; and
• Apply the two types of quantifiers.
EXCLUSIVE-OR
TABLE 9.1
B.
TABLE 9.2
C.
EXAMPLE
QUANTIFIERS
• Predicate – a predicate (or open statement) is a
statement whose truth depends on the value of
one or more variables.
• It becomes propositions once every variable is
bound by assigning a universe of discourse.
• It can also be denoted by a function-like notation.
Example:
P(x) = “x is an even number.”
So now, P(2) is true, and P(3) is false. If P is
predicate, then P(x) is either true or false, depending
on the value of x.
PROPORTIONAL
FUNCTION
EXISTENTIAL
QUANTIFIER
UNIVERSAL
QUANTIFIER
TABLE 9.3
EXCLUSIVE-OR
TABLE 9.1
B.
TABLE 9.2
C.
EXAMPLE
PROPORTIONAL
FUNCTION
PROPORTIONAL FUNCTION:
• It is a sentence P(x); it becomes a
statement only when variable x is given a
particular value.
• It denoted as P(x), Q(x), R(x), and so on.
Example:
“If x is an odd number, then x is not a multiple
of 2.”
So it’s logical form is P(x) → Q(x).
EXISTENTIAL
QUANTIFIER
UNIVERSAL
QUANTIFIER
TABLE 9.3
TABLE 9.4 & 9.5
END
TABLE 9.2
C.
EXAMPLE
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
UNIVERSAL
QUANTIFIER
UNIVERSAL QUANTIFIER:
• The universal quantifier
is symbolized by ∀.
• The statement “for all x,
P(x),” is symbolized by
∀𝑥 𝑃(𝑥).
• “∀𝑥 𝑃(𝑥)” is true if only if
P(x) is true for every
value of x.
TABLE 9.3
TABLE 9.4 & 9.5
END
TABLE 9.2
C.
EXAMPLE
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
UNIVERSAL
QUANTIFIER
Example 1:
TABLE 9.3
TABLE 9.4 & 9.5
END
Let P(x) be a statement x + 1 > x
P(x) is true for all positive integers x
Or
Ɐx P(x)
For all
Quantifier
P(1) : 1 + 1 > 1 = 2 > 1 (TRUE)
P (2) : 2 + 1 > 2 = 3 > 2 (TRUE)
TABLE 9.1
B.
TABLE 9.2
C.
EXAMPLE
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
EXISTENTIAL QUANTIFIER:
• Its symbol is ∃.
• The statement “there exists
an x such for which P(x),” is
symbolized by ∃𝑥 𝑃(𝑥).
• “∃𝑥 𝑃(𝑥)” is only true if there
is at least one value of x for
which P(x) is true.
UNIVERSAL
QUANTIFIER
TABLE 9.3
TABLE 9.4 & 9.5
END
TABLE 9.1
B.
TABLE 9.2
C.
EXAMPLE
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
Example 2:
UNIVERSAL
QUANTIFIER
TABLE 9.3
TABLE 9.4 & 9.5
END
Let Q(x) be the statement x < 2
Q(1) : 1 < 2 (TRUE)
Q(2) : 2 < 2 (FALSE)
Q: Is there some value of x for which Q(x) is True?
(If domain is set of positive integers)
A: Yes. Q(x) is true for x = 1.
Therefore, there is an x for which Q(x) is True
or
ⱻx Q(x)
There exist
Quantifier
C.
EXAMPLE
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
UNIVERSAL
QUANTIFIER
TABLE 9.3
If the universe of discourse for P is
𝑃{𝑝1, 𝑝2, … , 𝑝𝑛}, then ∀𝑥 𝑃 𝑥 ↔ 𝑃 𝑝1 ∧ 𝑃 𝑝2 ∧ ⋯ ∧
𝑃(𝑝𝑛) and ∃𝑥 𝑃 𝑥 ↔ 𝑃 𝑝1, ∨ 𝑃 𝑝2 ∨ ⋯ ∨ 𝑃 𝑝𝑛 .
From this, we can easily determine the truth
values of the quantifiers.
TABLE 9.4 & 9.5
END
C.
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
UNIVERSAL
QUANTIFIER
TABLE 9.3
TABLE 9.4 & 9.5
END
EXISTENTIAL
QUANTIFIER
PROPORTIONAL
FUNCTION
UNIVERSAL
QUANTIFIER
TABLE 9.3
TABLE 9.4 & 9.5
END
THANK
YOU

More Related Content

PDF
Formal Logic - Lesson 8 - Predicates and Quantifiers
PDF
Discrete Structure Lecture #5 & 6.pdf
PPT
PPTX
m.a.t.h.e.m.a.t.i.c.s.d.i.s.c.r.e.t.e.pptx
PPTX
Chapter1p2.pptx
PPTX
Predicates and Quantifiers
PPTX
Predicates and quantifiers
PPT
Predicates and Quantifiers
Formal Logic - Lesson 8 - Predicates and Quantifiers
Discrete Structure Lecture #5 & 6.pdf
m.a.t.h.e.m.a.t.i.c.s.d.i.s.c.r.e.t.e.pptx
Chapter1p2.pptx
Predicates and Quantifiers
Predicates and quantifiers
Predicates and Quantifiers

Similar to Mathematics in the Modern World - Quantifiers (20)

PPTX
Quantification
PPTX
Chapter 1.4.pptx Chapter 1.4.pptx DISCREATE MATH
PDF
Chapter 01 - p2.pdf
PDF
Course notes2summer2012
PDF
02 Predicates and Quantifiers is about predicates
PPTX
Lecture in the predicates-quantifiers.pptx
PDF
Lecture 2 predicates quantifiers and rules of inference
PPTX
CMSC 56 | Lecture 3: Predicates & Quantifiers
PPT
Predicate &amp; quantifier
DOCX
PredicatesQuantifiers.docx
PPTX
Quantifiers and its Types
PPTX
PPTX
Propositional Logic.pptx discrete mathmatics
PPTX
Slide subtopic 3
PPTX
Module_5_1.pptx
PDF
Predicate Logic and Propositional Logic in Discrete Structure
PDF
Module - 2 Discrete Mathematics and Graph Theory
PPTX
Disc.Math-ppt.pptx it is very informative presentation for bachelor students ...
PPT
PredicateLogic (1).ppt
PPTX
PredicateLogic.pptx
Quantification
Chapter 1.4.pptx Chapter 1.4.pptx DISCREATE MATH
Chapter 01 - p2.pdf
Course notes2summer2012
02 Predicates and Quantifiers is about predicates
Lecture in the predicates-quantifiers.pptx
Lecture 2 predicates quantifiers and rules of inference
CMSC 56 | Lecture 3: Predicates & Quantifiers
Predicate &amp; quantifier
PredicatesQuantifiers.docx
Quantifiers and its Types
Propositional Logic.pptx discrete mathmatics
Slide subtopic 3
Module_5_1.pptx
Predicate Logic and Propositional Logic in Discrete Structure
Module - 2 Discrete Mathematics and Graph Theory
Disc.Math-ppt.pptx it is very informative presentation for bachelor students ...
PredicateLogic (1).ppt
PredicateLogic.pptx
Ad

Recently uploaded (20)

PDF
Τίμαιος είναι φιλοσοφικός διάλογος του Πλάτωνα
PDF
Paper A Mock Exam 9_ Attempt review.pdf.
PDF
My India Quiz Book_20210205121199924.pdf
PDF
MBA _Common_ 2nd year Syllabus _2021-22_.pdf
PDF
Hazard Identification & Risk Assessment .pdf
PDF
International_Financial_Reporting_Standa.pdf
PPTX
History, Philosophy and sociology of education (1).pptx
PDF
LDMMIA Reiki Yoga Finals Review Spring Summer
PPTX
Share_Module_2_Power_conflict_and_negotiation.pptx
PDF
1.3 FINAL REVISED K-10 PE and Health CG 2023 Grades 4-10 (1).pdf
PPTX
Virtual and Augmented Reality in Current Scenario
PPTX
Computer Architecture Input Output Memory.pptx
PDF
HVAC Specification 2024 according to central public works department
PPTX
TNA_Presentation-1-Final(SAVE)) (1).pptx
PDF
ChatGPT for Dummies - Pam Baker Ccesa007.pdf
PDF
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
PDF
IGGE1 Understanding the Self1234567891011
PDF
medical_surgical_nursing_10th_edition_ignatavicius_TEST_BANK_pdf.pdf
PDF
BP 704 T. NOVEL DRUG DELIVERY SYSTEMS (UNIT 1)
PDF
احياء السادس العلمي - الفصل الثالث (التكاثر) منهج متميزين/كلية بغداد/موهوبين
Τίμαιος είναι φιλοσοφικός διάλογος του Πλάτωνα
Paper A Mock Exam 9_ Attempt review.pdf.
My India Quiz Book_20210205121199924.pdf
MBA _Common_ 2nd year Syllabus _2021-22_.pdf
Hazard Identification & Risk Assessment .pdf
International_Financial_Reporting_Standa.pdf
History, Philosophy and sociology of education (1).pptx
LDMMIA Reiki Yoga Finals Review Spring Summer
Share_Module_2_Power_conflict_and_negotiation.pptx
1.3 FINAL REVISED K-10 PE and Health CG 2023 Grades 4-10 (1).pdf
Virtual and Augmented Reality in Current Scenario
Computer Architecture Input Output Memory.pptx
HVAC Specification 2024 according to central public works department
TNA_Presentation-1-Final(SAVE)) (1).pptx
ChatGPT for Dummies - Pam Baker Ccesa007.pdf
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
IGGE1 Understanding the Self1234567891011
medical_surgical_nursing_10th_edition_ignatavicius_TEST_BANK_pdf.pdf
BP 704 T. NOVEL DRUG DELIVERY SYSTEMS (UNIT 1)
احياء السادس العلمي - الفصل الثالث (التكاثر) منهج متميزين/كلية بغداد/موهوبين
Ad

Mathematics in the Modern World - Quantifiers

Editor's Notes

  • #3: Predicates are often represented by a letter P(x) = “x is an even number.” is a predicate whose truth depends on the value of x.
  • #4: Predicates are often represented by a letter P(x) = “x is an even number.” is a predicate whose truth depends on the value of x.
  • #5: Predicates are often represented by a letter P(x) = “x is an even number.” is a predicate whose truth depends on the value of x.
  • #6: The independent variable of propositional function must have a universe of discourse, which is a set from which the variable can take values.
  • #8: P(x) is true for all positive integers x. The notation that looks like an inverse of letter A represents for all. So, you can read it as for all positive integer x, P(x) is true
  • #11: There exist some x for which Q(x) is true