Professional Documents
Culture Documents
Bases For Propositional Logic: Negation
Bases For Propositional Logic: Negation
*Negation ( or!)
*Logical Conjunction ( )
*Logical Disjunction ( )
*Implication ( or )
*Bi-conditional ( or )
*XOR or exclusive OR ( )
Tautology – It is any statement that is TRUE regardless of the truth values of the constituent parts.
Contradiction– It is any statement that is FALSE regardless of the truth values of the
constituent parts.
Universal Set - is the set that contains all elements relevant to a particular discussion or problem.
Notation –
Infinite Set - The number of elements in a set are NOT COUNTABLE.
Finite Set - The number of elements in a set are COUNTABLE.
Define/Represent a Set - Roster Method, Descriptive or Set Builder Method.
Set Equality - It states that the two (2) given sets are identical, if and only if they contain EXACTLY
THE SAME elements.
Set Complement –
Set Intersection ( )–
Set Union ( )
Set Difference (-)
Symmetric Difference ( )
Domain/Universe of Discourse - It is the set from which the value of the subject x may be
chosen for a given P(x).
Quantification - It expresses the extent to which a predicate P is TRUE (or FALSE) for ALL possible
values in the universe of discourse or for SOME value(s) in the universe of discourse.
Nested Quantifier - It is a quantifier that appears within the scope of another quantifier.
Quantifications of Two (2) Variables
Example - Let P (x,y) be the statement “x + y = 1”, where the domain for x is {2} and {3} for y. Express
the quantification ( x, y)P(x,y) in English sentence and determine its truth value.
Example - Let P (x,y) be the statement “xy = 6” , where the domain of x and y is the set of all integers.
Express the quantification the quantification ( x, y) P(x,y) in English sentence.
Example - Let P (x,y) be the statement “x + y = 10”, where the domain of all variables consists of all real
numbers. Express the quantification ( x, y) P(x,y) in English sentence and determine its truth value.
Number Theory - It is a branch of mathematics concerned with integers and their
properties.
4 divides n if the number formed by the last two (2) digits is divisible by 4.
Example –
To find out if 7 divides n, take the last digit, double it, and subtract it from
the rest of the number.
If you get an answer divisible by 7 (including zero), then the original
number is divisible by seven; if you don't know the new number's
divisibility, you can apply the rule again.
Example –
12 divides n, if the number is divisible by both 3 and 4 (it passes both the 3
rule and 4 rule above).
Example-
Prime Numbers - These are positive integer’s p (greater than 1) that cannot be divided by
any number except themselves and 1.
Composite Numbers - These are positive integers that is greater than 1 and is
not prime, it can be divided by at least one (1) other number (a factor) other than
itself.
Example:
o Find the least common multiple of 18 and 20
o Find the prime factorization of the given integer
o List the prime divisors (factors) with the greatest power of all
the given integers
o Multiply the prime divisors (factors) to find the least common
multiple (denominator)