Week 6 Methods of proof

 0    11 fiche    up804653
Télécharger mP3 Imprimer jouer consultez
 
question English réponse English
Waht is a proof?
commencer à apprendre
proving that a statement is true or flase
What is an argumennt?
commencer à apprendre
is a finite collection of statementsp1, p2,..., pn called premises (or hypotheses) followed by a statement q called the conclusion
Waht is a premis?
commencer à apprendre
the section of an argument containing declarative statments
what is a hypothesis?
commencer à apprendre
the section of an argument containing declarative statements
what is a conclusion?
commencer à apprendre
the section of an argument giving the final statment
what is a valid argument?
commencer à apprendre
when the premis supports the conclusion in all cases
what is a direct proof?
commencer à apprendre
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?
commencer à apprendre
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?
commencer à apprendre
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?
commencer à apprendre
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?
commencer à apprendre
an example that disproves a statement or proposition

Vous devez vous connecter pour poster un commentaire.