Professional Documents
Culture Documents
Logic
Logic
2.1 : Proposition
Mathematics is a language that uses proposition to communicate mathematical ideas.
Proposition is a declarative sentence that can be identified as either true or false.
-if proposition is true denoted by T or 1 in truth value , otherwise F or 0 for false.
Truth Table diagram in table form used to show all possible truth values.
p q
1 0
0 1
Quantified statements involve terms like all, each, every, no, none, some, there exist, and at
least one
Universal Quantifiers involve terms like all, each, every, no, and none.
Existensial Quantifiers involve terms like some, there exist, and at least one.
Negation if p is proposition and is true, then the negation is false.
-to express negation replace it with is/are by is not/are/not, etc.
p ~p
1 0
0 1
All A is B.
Universal Negative
No A is B.
Particular Affirmative
Some A is B
Particular Negative
x
A
Some A is not B.
2.4 : Sets
Sets - a well-defined collection of objects called elements.
- it is well-defined if for any given object we can decide whether it's or is not in the
collection.
- definition of what is or is not in a set has to be based on facts , not opinions
Set can be described in three ways:
Listing (roster) Method : listing all the elements between braces and separated by comma.
Set-Builder Notation : uses a variable, braces and a vertical bar | ( such that ). This is used
when elements are too many to list down.
Descriptive Method : short verbal statement to describe the set.
Notations:
N - set of natural or counting numbers.
Z - set of integers.
Q - set of rational numbers.
R - set of real numbers.
Empty Set - ( null set ) set with no elements.
- {} or is used to represent the empty set.
- set with one element is called unit set or a singleton.
Finite - possible to list down all the elements. Otherwise, it is infinite.
Cardinality - number of elements denoted as n(A).
Equal - have exactly the same members of elements. A = B.
Equivalent - have the same number of elements. n(A) = n(B). A = B.
One-to-one Correspondence - if each element in the first set can be paired with one element
of the second set, vice versa.
Universal Set - set of all objects that are reasonable to consider in that situation. .
Complement of a set - set of all elements in the universal set that are not in A. A .
- A ={ x|xEU and x E A}
Subset - if every element of set A is also an element of set B, then A is called subset of B. A_B.
Proper Subset - if a set A is a subset of a set B and is not equal to B, then we call A as proper
subset of B. A B.
Power Set - set containing all the subsets of a set. 2 .
Remark:
-Empty set is a subset of every set.
Intersection of two sets - set of all elements that are in both sets. A B.
-when the intersection of two sets is the empty sets, the sets are said
to be disjoint.
-conjunction in connectives.
Union of two sets - set of all elements that are in either set A or set B (or both). A U B.
-n(A U B) = n(A) +n(B) - n(A B)
Math in the Modern Workd Page 6
-conjunction in connectives.
Union of two sets - set of all elements that are in either set A or set B (or both). A U B.
-n(A U B) = n(A) +n(B) - n(A B)
- disjunction in connective.
Difference of two sets - set of all elements in A that are not in B, written as A\B or A - B.
- A\B = A B .
Cartesian product or cross product of two sets - set of ordered pairs(a,b), where a E A and b E
B. A X B. n(A x B) = n(A) n(B).
Venn Diagram - to visualize sets and their relations.