induction question (1 Viewer)

bubblesss

Member
Joined
Jul 22, 2008
Messages
420
Location
sydney
Gender
Female
HSC
2009
hey guys,

i had trouble with this induction question in my last assessment task.......could someone please show me the their working out and their approach to this question?
prove by induction,
a^k + b^k < c^k

for k> or = 3
where a, b and c are the sides of a right angled triangle with c being the hypotenuse.

thanks in advance.
 
Last edited:

Templar

P vs NP
Joined
Aug 11, 2004
Messages
1,979
Gender
Male
HSC
2004
What is the condition on a,b and c? I could easily come up with a counterexample if there is no additional conditions.
 

bubblesss

Member
Joined
Jul 22, 2008
Messages
420
Location
sydney
Gender
Female
HSC
2009
Let a=1, b=2, c=3. Question disproved.

oops sry
its meant to be a^k + b^k < c^k

my bad..
i think i should type up the whole question...i mixed it up with another question.
 
Last edited:

lolokay

Active Member
Joined
Mar 21, 2008
Messages
1,015
Gender
Undisclosed
HSC
2009
a2 + b2 = c2
c > a,b

show
a3 + b3 < c3
for starters
should be able to do it with that
 

lolokay

Active Member
Joined
Mar 21, 2008
Messages
1,015
Gender
Undisclosed
HSC
2009
just think of a way to show that, using what you know (what i put above it)
that should give you the general method for the induction part
 

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

Top