CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
661
You visited us 661 times! Enjoying our articles? Unlock Full Access!
Question

If x3 = x + 1, then show that
x3n=anx+bncnx1
Where an+1=anbn:bn+1=an+bn+cn
and cn+1=an+cn

Open in App
Solution

For n = 1, we have
x3 = x + 1 = 1. x + 1 + 0. x1
so that a1=1,b1=1,c1=0.
For n = 2, x6=(x3)2=(x+1)2
=x2 + 2x + 1 = x3x + 2x + 1
=x+1x + 2x + 1. = 2x + 2 + 1. x1
so that a2=2,b2=2,c2=1.
Here a1+b1 = 1 + 1 = 2 = a2.
and a1+c1 = 1 + 0 = c2.
Hence the assertion is valid for n = 2.
Let us now assume that
x3m=amx+bm+cmx1
where am+1=am+bm;bm+1=am+bm+cm.
cm+1=am+xm. Then
x3(m+1)=x3m.x3=(amx+bm+cmx1)(x+1)
=amx2+bmx+cm+amx+bm+cmx1
=am.x3x+(am+bm)x+bm+cm+cmx1
=am(x+1)xam+1x+bm+cm+cmx1
=am+amx1+am+1x+bm+cm+cmx1
=am+1x+(am+bmcm)+(am+cm)x1
=am+1x+bm+1+cc+1x1
Hence assertion holds for n = m + 1
Therefore by mathematical induction, the assertion holds for all natural numbers n.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Arithmetic Progression
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon