What is deductive and inductive proof?


Deductive proof: A deductive proof consists of a sequence of statement whose truth leads us from some initial statement (hypothesis or given statement) to a conclusion statement. Each step of a deductive proof MUST follow form a given fact or previous statements ( or their combinations) by an accepted logical principal. The theorem that is proved when we go form a hypothesis H to a conclusion C is the statement “ if H then C”. We say that C is deduced from H.

induction means, proof something for all natural numbers by first proving that it is true for 0, and that if it is true for n (or sometimes, for all numbers up to n), then it is true also for n+1.

An inductive proof has three parts:- Basis case- Inductive hypothesis- Inductive step.
Suppose a statements P9n) about a non-integer n.
The principle of mathematical induction is that P(n) follows from
(a) P(0), and
(b) P(n-1) implies P(n) for n ≥ 1.
Condition (a) in the inductive proof is called the basis, and condition (b) is called the inductive step. The left hand side of (b), that is P(n-1) is called inductive hypothesis.

No comments

Dear Members, Thanks for Your Comments. We must be reply your comment answer as soon as possible. Please Stay with us.....

Theme images by ideabug. Powered by Blogger.