Logic
Logic
General Mathematics
LOGIC
•Logic is the study of correct
reasoning
Proposition
•Proposition is a declarative sentence that
is either true or false, but not both. If a
proposition is true, then its truth value is
true which is denoted by T; otherwise, its
truth value is false and is denoted by F
According to the purpose of the speaker or
writer, sentences are classified as follows:
• 1.Declarative sentence is used to make statement
of fact, wish, intent, or feeling.
Example: 2 is an even number.
• 2.
Imperative sentence is used to state a command,
request, or direction.
Example: Please do not answer in chorus.
According to the purpose of the speaker or
writer, sentences are classified as follows:
• 3. Interrogative sentence is used to ask a
question.
Example: Did you prepare for the final
examination?
• 4. Exclamatory sentence is used to express
strong feelings.
Example: The teacher shouted, "Keep quiet!"
Proposition or Not
If proposition, give its truth value.
•p: Mindanao is an island in the
Philippines.
Proposition
T
Proposition or Not
If proposition, give its truth value.
Not a Proposition
Proposition or Not
If proposition, give its truth value.
t: 3 + 2 = 5
Proposition
T
Proposition or Not
If proposition, give its truth value.
u:
Proposition
F
Proposition or Not
If proposition, give its truth value.
w: I am lying.
Not a Proposition
Simple Proposition
•A proposition is simple if it
cannot be broken down any
further into other component
propositions.
Compound Proposition
•A compound proposition is a proposition
formed from simpler propositions using
logical connectors or some combination of
logical connectors. Some logical
connectors involving propositions p and/or
q may be expressed as follows:
Compound Proposition
•not p
•p and q
•p or q
•if p then q
determine whether it is a simple or
compound proposition. If it is a compound proposition, identify the
simple components.