wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

n77+n55+n33+n22-37210n is a positive integer for all n ∈ N.

Open in App
Solution

Let P(n) be the given statement.
Now,
P(n): n77+n55+n33+n22-37210n is a positive integer.Step 1: P(1)=17+15+13+12-37210=30+42+70+105-37210=210210=1 It is a positive integer.Thus, P(1) is true.Step 2:Let P(m) be true.Then, m77+m55+m33+m22-37210m is a positive integer.Let m77+m55+m33+m22-37210m=λ for some λpositive N.To show: Pm+1 is a positive integer.Now,P(m+1)=m+177+m+155+m+133+m+122-37210m+1=17m7+7m6+21m5+35m4+35m3+21m2+7m+1+15m5+5m4+10m3+10m2+5m+1+13m3+3m2+3m+1+12m2+2m+1-37210m-37210 =m77+m55+m33+m22-37210m +m6+3m5+6m4+7m3+6m2+4m=λ+ m6+3m5+6m4+7m3+6m2+4mIt is a positive integer, as λ is a positive integer.Thus, Pm+1 is true,By the principle of mathematical induction, P(n) is true for all nN.

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