0

Guest

Courses New

using principle of mathematical induction prove that n^3-7n+3 is divisible by 3

using principle of mathematical induction prove that n^3-7n+3 is divisible by 3

Grade:11

1 Answers

Vishal Khule
15 Points
5 years ago
Let p(n):n^3-7n+3 is divisible by all natural number n
Now, P(1)=(1)^3-7(1)+(3)=-3 is divisible by 3
Hence, P(1) is true. 
Now assume that P(n) is true for some natural
number n=k
Then P(n)=n³-7n+3 is divisible by 3.
Or n³-7n+3=3m,for m Is in N
Now consider, 
P(k+1)=(k+1)^3-7(k+1)+3
            =K³+1+3k²+3k-7k-7+3
           =k³-7k+3+3k(k+1)-6
            =3m+3k(k+1)-6
            =3(m+k(k+1)-2)
            =3M ,where, M=m+k(k+1)-2
Therefore, P(k+1) is divisible by 3
Hence, By principal of mathematical induction P(n) is true for all natural number n  
            
 

Think You Can Provide A Better Answer ?

Other Related Questions on Trigonometry

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More