Professional Documents
Culture Documents
Week 4 Checking The Validity of Arguments
Week 4 Checking The Validity of Arguments
Week 4 Checking The Validity of Arguments
→
proof where we may omit some steps and
A or use some
argument
Proof by contradiction
→ To prove A → B
,
construct a proof of An > B → 0
( A → BE > Av B = ( An B) 1
> >
Proof by contraposition
To A B show that B >A
①
→
prove →
, you
can - →
( TB → 7 A ± B N>A = 7AM BE A → B)
Proof by cases
An ) B show that
To
prove ( A , ✓ Air you
→ ✓ .
→ can
,
. .
( A → B) a ( As B) n
,
n ( An B) →
. . . .
→
v (P ) -0 and u (m)
-
(M n @ → m) ) p →
we see that is a
contingency and not a
tautology
→
Fallacy of denying the hypothesis
"
If do
every problem in the book ( P) then you will
you
learn discrete Math (M) You did not do all
,
problems
inthe book C P) therefore did not learn
you
-
discrete math GM )
"
u @1--1
makes all assumptions true but the conclusion false
P¥
→
If we use a truth table ,
it would need 25 rows ,
which
will
long However if look at the argument
take too .
,
we we
see that
can
only two premises ( P and P d) needed for →
are
Formal proof
→ A proof ( or deduction ) of a formula B from a set of
premises A , ,
A , , . . . .
,
% this defines a consequence relation
between a set of formulas and formula a