• Want to take part in this year's BoS Trials event for Maths and/or Business Studies?
    Click here for details and register now!
  • YOU can help the next generation of students in the community!
    Share your trial papers and notes on our Notes & Resources page

Maths induction question, please someone help (1 Viewer)

matt161989

New Member
Joined
Aug 25, 2005
Messages
14
Location
sydney
Gender
Male
HSC
2006
the question is:
prove by mathematical induction, 12 to the power of n > 7 to the power of n + 5 to the power of n when n is larger than or equal to 2.
Thank you to anyone who can help me.
 

airie

airie <3 avatars :)
Joined
Nov 4, 2005
Messages
1,143
Location
in my nest :)
Gender
Female
HSC
2007
Erm...what exactly is needed to be proven? The second part of the sentence seems to be just the description of a subject, not a complete statement :confused:
 

matt161989

New Member
Joined
Aug 25, 2005
Messages
14
Location
sydney
Gender
Male
HSC
2006
I have to prove the statement that: 12 to the power of n is larger than 7 to the power of n + 5 to the power of n. when n is larger than or equal to 2
 

airie

airie <3 avatars :)
Joined
Nov 4, 2005
Messages
1,143
Location
in my nest :)
Gender
Female
HSC
2007
Does it have to be proven by induction? :p OK here goes...
When n=2, 122=144
>72+52=74 - base case proven;
Assuming 12n>7n+5n,
12n+1
=12*12n
>12*7n+12*5n
Since 12>7 and 12>5,
12*7n>7n+1, 12*5n>5n+1
-->12n+1>7n+1+5n+1
--> Induction complete.

Or, you can just prove it directly for the general case n>2:
12n
=(7+5)n
=7n+n*7n-1*5+nC2 * 7n-2*52+...+n*7*5n-1+5n by Binomial Theorem, since n>2
>7n+5n
QED.

EDIT: Just a note, I wrote 'n choose 2' as nC2, is that right? I usually use the other notation with the big brackets, btu can't seem to do that here...:p
 
Last edited:

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

Top