• Coming soon...BoS Trial exams
    Watch this space!

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,136
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,136
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