Mathematics in The Modern World: Handout
Mathematics in The Modern World: Handout
HANDOUT
prepared by asc - academics committee
SYMBOLIC LOGIC
● Logic is a science of the necessary laws of thought/science of reasoning.
● It gives us rules in determining whether an argument is valid or not.
● Symbolic logic will give us the rules of correct reasoning by using an objective language that
appears in the form of symbols.
Arguments
● Statements that consists of different propositions
● Reasoning used may be correct or not.
Propositional Variable
● Represents the arbitrary proposition with an unspecified truth value.
● Usually use the lowercase or capital letters in the English alphabet.
● Propositional Form - propositions written using propositional variables
Compound Propositions
● May be obtained from simpler propositions combined with logical connectives/operators.
● Logical operators are used to construct new propositions from the old ones.
1. The conjunction of p and q, denoted by p^q, is the proposition, p and q. This propositions defined to
be true only when both p and q are true, and false otherwise. The truth table of the conjunction of p
and q is given in the following table:
4. The proposition p NAND q, is written p|q is the proposition that is true when either p or q, or both are
false and it is false when both p and q are true. The truth table of p|q is given in the following table:
5. The proposition p NOR q, written p ↓ q is the proposition that is true when both p and q are false and it
is false otherwise. The truth table of p ↓ q is given in the following table:
● The biconditional statement, written p ↔ q, (read as p is logically equivalent to q) is the proposition “p
if only if q.” The bi-implication p ↔ q can also be written as p ≡ q. this statement is true when p and q
have the same truth values.
Rules of Logic
● Negation – change the truth value.
● Conjunction – True only if both are true.
● Disjunction – False only if both are false or true if at least one is true.
● Conditional – False only if true points to false.
● Bi-conditional – True if the truth values are the same.
T T T T T
T F F F T
F T F T T
F F F T T
p ~p p^~p
T F F
T F F
F T F
F T F
p q p → q
q→p (p → q) ^ (q → p)
T T T T T
T F F T F
F T T F F
F F T T T
EQUATION AND EXPRESSION
● An Expression is a group of number or variable with or without mathematical operation.
● An Equations is group of number or variable with or without mathematical operation separated by an
equal sign.
SETS
● A set is a collection of objects, real or imagined.
● It should be possible to determine (in some manner) whether an object belongs to the given collection
or not
Element
● If an object belongs to the set, it is called a member (element) of the set.
● Denoted by the “∈” symbol
● For example, the elements of the set {a, b, c} are the letters a, b, and c.
Not an Element of
● If an object does not belong to the set, we say that the object is not an element of the set.
● Uses the “∉” symbol.
● For example: 4 ∉ {1, 2, 3}
Empty Set
● The set with no elements.
● The empty set can be written Ø or {}.
Subset
● Set A is a subset of set B if all of the elements (if any) of set A are
contained in set B. This is written A ⊆ B.
● The empty set is a subset of every set.
● Denoted by the symbol ⊆
● A ⊆B ↔ x ∈ A → x ∈ B
Set Equality
● Two sets are equal if they have precisely the same numbers.
● Denoted by “=”
● A⊆B^B⊆A
● A = B ↔ x ∈ A ↔ x ∈ B
Proper Subset
● A subset which is not the same as the original set itself.
● Denoted by the symbol “⊂”
● A ⊂ B ↔ A ⊆ B ^ A ≠ B (Set A is a proper subset of set B, denoted by A ⊂ B, if every element of A is
also an element of B, and A ≠ B)
● For example, {a, b} is a proper subset of {a, b, c}, but {a, b, c} is not a proper subset of {a, b, c}.
Cardinality Of
● The number of elements in a set, whether the set is finite or infinite.
● Note: Not all infinite sets have the same cardinality.
● Denoted by “|A|”
● Examples:
|{a,b,c}| = 3 |{{ }}| = 1
|{ }| = 0 |{a,a,a}| = 1
Superset
● Set A is a superset of set B if set A contains all of the elements (if any) of set B.
This is written A ⊃ B.
● Every set is a superset of the empty set.
Set Operators
1. Union (A ∪ B)
- Combining the elements of two or more sets.
- Union is indicated by the ∪ symbol
- A ∪ B = {x|x ∈ A or x ∈ B}
2. Intersection (A ∩ B)
- The elements two or more sets have in common.
- Intersection is indicated by the ∩ symbol.
- A ∩ B = {x|x ∈ A and x ∈ B}
3. Set Complement
- The elements not contained in a given set. The complement of set A is indicated by AC.
- The complement of a set A, denoted by A’, is the set of all elements of the universal set U that
are not elements of A.
4. Set Difference
- A way of modifying a set by removing the elements belonging to another set.
- Subtraction of sets is indicated by either of the symbols – or \.For example, A minus B can be
written either A – B or A \ B.
________ 1. A ∪ B = {x : x ≤ 4}
________ 2. A ∩ B ≠ Ø
________ 3. 3 ∈ A’
________ 4. 2 ⊂ A
________ 5. B ∩ A’ = {1, 2, 3, 4, 5}
RELATION
● A relation is simply a set of ordered pairs.
● A relation is a correspondence between two things or quantities. It is a set of ordered pairs such that
the set of all first coordinates of the ordered pairs is called domain and the set of all the second
coordinates of the ordered pairs is called range.
Types of Relations
1. One – to – one relation
2. One – to – many relation
3. Many – to – one relation
Function
● A function is a relation such that each element of the domain is paired with exactly one element of
the range.
● The notation f: AB is used to denote a function with domain A and range B; f(x) = y means that f
transform x (which must be an element of A) into y (which must be an element of B).
● Injective - Let f : A → B be a function from A to B. the function f is said to be injective (one to one), if
whenever x1 ≠ x2, then f(x1) ≠ f(x2)
PROBLEM SOLVING
● Problem-solving refers to mathematical tasks that have the potential to provide intellectual challenges
for enhancing your mathematical understanding and development.
Problem-Solving Strategies
● Clarify the problem.
● Identify the key elements.
● Visualize the problem using diagrams or pictures.
● Create a model.
● Look for a pattern.
● Separate the problem into small parts.
STATISTICS
● A discipline concerned with the analysis of data and decision making based upon data
● Involves collecting, organizing, summarizing, and presenting data
● A solid edifice of mathematical theorems proven through unassailable laws of logic
SETS
1. True
2. True
3. False
4. False
5. False