7^2n-1 is divisible by 48, prove using pmi

Dear Student ,
Please find below the solution to the asked query :

Let pn be 72n-1 is divisible by 48.For n=172-1=49-1=48 , it is dividible by 48.So , it is true for n=1Let us assume that it is also true for n=k72k-1=48dNow,For n=k+172k+1-1=72k.72-1=49 72k-1+1-1=49 48d+1-1=2352d+49-1=2352d+48=48 49d+1=48mSo, it is also true for n=k+1.Hence by PMI pn is true for all nN.
Hope this information will clear your doubts about the topic .
If you have any more doubts just ask here on the forum and our experts will try to help you out as soon as possible .


  • 1
What are you looking for?