Beruflich Dokumente
Kultur Dokumente
1
MATHEMATICAL SYSTEM EXAMPLE: MATHEMATICAL SYSTEM EXAMPLE:
REAL NUMBERS REAL NUMBERS
DEFINITIONS THEOREMS
THE ELEMENTS IN P ARE CALLED x · 0 = 0 FOR EVERY REAL NUMBER.
POSITIVE REAL NUMBERS. FOR ALL REAL NUMBERS, x, y, AND z, IF
THE ABSOLUTE VALUE | x | OF A REAL x ≤ y AND y ≤ z, THEN x ≤ z.
NUMBER x IS DEFINED TO BE x IF x IS
POSITIVE OR 0 AND –x OTHERWISE.
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
2
DIRECT PROOF DIRECT PROOF EXAMPLE
ASSUMES THAT P(x) IS TRUE AND THEN, DEFINITION
USING P(x) AS WELL AS OTHER AXIOMS, AN INTEGER IS EVEN IF THERE IS AN
DEFINITIONS AND PREVIOUSLY DERIVED INTEGER k SUCH THAT n = 2k.
THEOREMS, SHOWS DIRECTLY THAT Q(x) IS AN INTEGER IS ODD IF THERE IS AN
TRUE. INTEGER k SUCH THAT n = 2k + 1.
THEOREM
FOR ALL INTEGERS m AND n, IF m IS ODD
AND n IS EVEN, THEN m + n IS ODD.
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
VACUOUS PROOF AND TRIVIAL PROOF VACUOUS PROOF AND TRIVIAL PROOF
IN CONDITIONAL STATEMENTS WE KNOW WE CAN ALSO PROVE A CONDITIONAL
THAT p → q IS TRUE WHEN p IS FALSE AND STATEMENT IF WE KNOW THAT q IS TRUE. BY
CALL IT TRUE BY DEFAULT OF VACUOUSLY SHOWING THAT q IS TRUE, IT FOLLOWS THAT
TRUE. p → q IS MUST ALSO BE TRUE.
CONSEQUENTLY, IF WE CAN SHOW THAT p IS A PROOF THAT USES THE FACT THAT q IS
FALSE, THEN WE HAVE VACUOUS PROOF OF TRUE TO PROVE p → q TO BE TRUE IS
THE CONDITIONAL STATEMENT p → q. CALLED A TRIVIAL PROOF.
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
3
PROOF BY CONTRADICTION PROOF BY CONTRADICTION EXAMPLE
ASSUMES THAT P(x) IS TRUE AND Q(x) THEOREM
FALSE AND THEN, USING p AND ¬q AS FOR ALL REAL NUMBERS x AND y, IF
WELL AS OTHER AXIOMS, DEFINITIONS, AND x + y ≥ 2, THEN EITHER x ≥ 1 OR y ≥ 1.
PREVIOUSLY DERIVED THEOREMS, DERIVES
A CONTRADICTION.
A CONTRADICTION IS A PROPOSITION IN THE
FORM r ∧ ¬r.
ALSO CALLED INDIRECT PROOF.
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
4
RULES OF INFERENCE ARGUMENT EXAMPLE
ARGUMENT “IF YOU HAVE A CURRENT PASSWORD,
A SEQUENCE OF PROPOSITIONAL STATEMENTS THEN YOU CAN LOG ONTO THE
ALL BUT THE LAST PROPOSITION ARE CALLED NETWORK.”
PREMISES
THE FINAL PROPOSITION IS CALLED THE “YOU HAVE A CURRENT PASSWORD.”
CONCLUSION
THE PROCESS OF DRAWING A CONCLUSION FROM THEREFORE,
A SEQUENCE OF PROPOSITIONS IS CALLED
DEDUCTIVE REASIONING. “YOU CAN LOG ONTO THE NETWORK.”
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
5
MODUS PONENS MODUS PONENS EXAMPLE 1
A RULE OF INFERENECE BASED ON THE “IF IT IS SNOWS TODAY, THEN WE WILL GO
TAUTOLOGY (p ∧ (p → q)) → q. SKIING.”
ALSO CALLED LAW OF DETACHMENT
“IT IS SNOWING TODAY”
THEREFORE,
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
( 2) = 2 > ( ) =
OF INCORRECT REASONING IS KNOWN AS
2
3 2 9 THE FALLACY OF AFFIRMING THE
2 4
CONCLUSION.
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
6
FALLACIES FALLACIES
EXAMPLE: THE ARGUMENT OF THE FORM
[(p → q) ∧ ¬p] → ¬q
“IF I HAVE AN INTEL CORE i7 PROCESSOR, THEN I
CAN RUN STARCRAFT 2.” IS ALSO NOT A TAUTOLOGY BECAUSE IT IS
FALSE WHEN p IS FALSE AND q IS TRUE.
“I CAN RUN STARCRAFT 2.” THIS IS NOT A VALID ARGUMENT FORM. THIS
FORM OF INCORRECT REASONING IS KNOWN
THEREFORE AS THE FALLACY OF DENYING THE
HYPOTHESIS.
“I HAVE AN INTEL CORE i7 PROCESSOR.”
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs
7
RULES OF INFERENCE FOR
RULES OF INFERENCE QUANTIFIED STATEMENTS
FORM TAUTOLOGY NAME SUPPOSE THAT ∀xP(x), THEN P(d) IS TRUE
p WHEN d IS IN D. THIS MAKES THE
q [(p) ∧ (q)] → (p ∧ q) CONJUNCTION ARGUMENT
∴ p∧ q ∀ xP ( x )
p∨ q
¬p ∨ r [(p ∨ q) ∧ (¬p ∨ r)] → (q ∨ r) RESOLUTION ∴ P ( d ) if d is in D
∴q∨ r VALID.
THIS IS CALLED UNIVERSAL INSTANTIATION.
ECE-MATH 311 – Logic and Proofs ECE-MATH 311 – Logic and Proofs