Week 6 Methods of proof

 0    11 flashcards    up804653
download mp3 print play test yourself
Question English
Answer English

Waht is a proof?
start learning
proving that a statement is true or flase

What is an argumennt?
start learning
is a finite collection of statementsp1, p2,..., pn called premises (or hypotheses) followed by a statement q called the conclusion

Waht is a premis?
start learning
the section of an argument containing declarative statments

what is a hypothesis?
start learning
the section of an argument containing declarative statements

what is a conclusion?
start learning
the section of an argument giving the final statment

what is a valid argument?
start learning
when the premis supports the conclusion in all cases

what is a direct proof?
start learning
we start with the hypothesis of a statement(premises) and make one deduction after another until we reach the conclusion

what is proof by contradiction?
start learning
if supposing that the premises are true and the conclusion is false we are able to arrive at a contradiction(a conclusion that is contradictory to our assumptions or something obviously untrue like 1=0)=>our conclusion must be true!

what is proof by contrapositive?
start learning
to prove a statement by contrapositive, we prove the contrapositive statement by a direct proof and conclude that the original statement is true

What is mathematical induction?
start learning
Let P be a predicate that is defined for integers n. Suppose Basis stepP(a)is true for some particular integer a; Inductive step For all integers k>=a, if P(k)is true, then P(k+1)is true. Then P(n)is true for all integers n>=a

what is a counter example?
start learning
an example that disproves a statement or proposition

You must sign in to write a comment