Professional Documents
Culture Documents
Lec 9
Lec 9
Lec 9
Every positive integer can be expressed as the sum of squares of two integers
A universally quantified statement
Case
CaseII:II:Both
is even,
and isare
oddodd --- symmetric to case I
Proving Existentially Quantified Statement
Two variants :
Constructive proof (proof by example)
Show a concrete witness from the domain for which the statement is true
= and = and=
Backward Reasoning
Goal: to prove that a statement is true
Proof strategy: Find a true statement , such that is true
⇒ ( 𝑥+ 𝑦 )/2 > √ 𝑥𝑦
has to be true
⇒ AM ( 𝑥 , 𝑦 ) >GM ( 𝑥 , 𝑦 )
is always true, for any distinct
𝑝
References for Today’s Lecture