Given that p≥ -1 , prove by induction that, for all integers n≥1 , (1+p)^k ≥ 1+k*p.

First of all, we need to show that the statement is true for the base case n=1. For this case the expression becomes: 1+p≥1+p, which is clearly true as both sides are equal and hence solve the inequality.  Next for a proof by induction, we want to assume that the statment is true for n=k, and hence show it is true for n=k+1. So we start off with the statement: (1+p)≥ 1+kp Multiplying both sides by (1+p) we obtain: (1+p)k+1≥ (1+kp)(1+p)        () Remember though we have to be careful when multiplying through an inequality - if we multiply through by a negative number the inequality sign flips round. However the question states that p≥-1, which means (1+p) is positive so the above statement is true unless p=-1. We should look more carefully at the case p=-1, as multiplying both sides by zero is an 'illegal move' - it just makes both sides zero. When p=-1 the orginial expression is 0≥1-n, as n≥1 it is easy to see that the RHS is at most 0 when n=1 and so the inequality holds for all n, when p=-1.  Returning to equation () and multiplying out the RHS we get: (1+p)k+1≥ 1+p+kp + kp2 = 1+(1+k)p + kp2  ≥ 1 + (1+k)p The last inequality is true because k is a positive integer and p^2≥0 so kp2≥0.  So we have shown that (1+p)k+1≥1 + (1+k)*p which is the statement for n=k+1.  To finish the proof by induction all we need to do is state, 'We have shown that if the statement is true for n=k then it is true for n=k+1. As it is true for n=1, it is therefore true for all positive integers.'

Related Further Mathematics A Level answers

All answers ▸

prove by induction that, f(n) = 2^(3n+1) + 3(5^(2n+1)) is divisible by 17 for all n>0.


The plane Π contains the points (1, 2, 3), (0, 1, 2) and (2, 3, 0). What is the vector equation of the plane? and what is the cartesian equation of the plane?


Let A, B and C be nxn matrices such that A=BC-CB. Show that the trace of A (denoted Tr(A)) is 0, where the trace of an nxn matrix is defined as the sum of the entries along the leading diagonal.


Given that y = cosh^-1 (x) , Show that y = ln(x+ sqrt(x^2-1))


We're here to help

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