• Best of luck to the class of 2024 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here
  • YOU can help the next generation of students in the community!
    Share your trial papers and notes on our Notes & Resources page
MedVision ad

Maths Induction Question (1 Viewer)

凍鴛鴦

Member
Joined
Nov 10, 2004
Messages
53
Gender
Undisclosed
HSC
2006
Hi again,

Can someone please help with this?

Prove by induction that:
(1+x)^n >= nx+1

n and x are positive integers

Thanks in advance!
 

gman03

Active Member
Joined
Feb 7, 2004
Messages
1,283
Gender
Male
HSC
2003
Induction over n

true for n = 1

Assume true for n = k
that is, (1+x)^k >= kx+1


Then for n = k + 1

LHS = (1+x)^(k+1)
= (1+x) * (1+x)^k
>= (1+x) * (kx+1) (by induction)
= kx^2 + (k+1)x + 1
> 0 + (k+1)x + 1 (k is positive)
= (k+1)x + 1

So it is true for n = k + 1

Hence by induction the statement is true for positive n, x
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top