Answers>Maths>IB>Article

How does proof by induction work?

When using proof by induction we most often prove a statement P for positive integers n. We think about the problem in a domino-toppling fashion. The first step is to write out P(n=1), so inserting 1 for n in P. Showing that the left hand side LHS equals the right hand side RHS will prove P for n=1, so P(1). In the second step we assume that P is true for some positive integer k, so P(n=k). We write k instead of n into LHS and RHS. In the third step we evaluate P(n=k+1), so we plug in k+1 to the LHS, and use step 2 to rearrange the expression. Through rearranging we show that LHS of P(n=k+1) equals the RHS expected when plugging in k+1 into P. These 3 parts connect to form a proof for all n. Since we can say k=1, and we showed P(k+1) is true if P(k) is true (and we know P(k)=P(1) is true), we can say P(2) is true. Then repeating this mechanism means that P(3), P(4), P(5), ... are all true, thereby proving P(n) for all positive integers n.

AC
Answered by Ana C. Maths tutor

1335 Views

See similar Maths IB tutors

Related Maths IB answers

All answers ▸

Given that sin(x) + cos(x) = 2/3, find cos(4x)


Factorise z^3+1 into a linear and quadratic factor. Let y=(1+i√3)/2. Show that y is a cube root of -1. Show that y^2=y-1. Find the value of (1-y)^6.


Find the constant term in the binomial expansion of (3x + 2/(x^2))^33


In a lottery, 6 numbered balls are drawn from a pool of 59. Calculate the probability of scoring a jackpot. There used to be 49 balls in the pool. Calculate by how much the addition of 10 balls has decreased the probability of scoring a jackpot


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences