Question
Prove that $\frac{\text{n}^{11}}{11}+\frac{\text{n}^5}{5}+\frac{\text{n}^3}{3}+\frac{62}{165}$ n is a positive integer for all $\text{n}\in\text{N}.$

Answer

Let p(n): $\frac{\text{n}^{11}}{11}+\frac{\text{n}^5}{5}+\frac{\text{n}^3}{3}+\frac{62}{165}$ n is a positive integer
For n = 1
$\frac{1}{11}+\frac{1}{5}+\frac{1}{3}+\frac{62}{165}$
$=\frac{15+33+55+62}{165}$
$=\frac{165}{165}$
Which is a positive integer
Let p(n) is true for n = k, So
$\frac{\text{k}^{11}}{11}+\frac{\text{k}^5}{5}+\frac{\text{k}^3}{3}+\frac{62}{165}$ is positive integer
$\frac{\text{k}^{11}}{11}+\frac{\text{k}^5}{5}+\frac{\text{k}^3}{3}+\frac{62}{165}=\lambda \ ...(1)$
For n = k + 1,
$\frac{(\text{k+1})^{11}}{11}+\frac{(\text{k+1})^5}{5}+\frac{(\text{k+1})^3}{3}+\frac{62}{165}(\text{k+1})$
$=\frac{1}{11}\big[\text{k}^{11}+11\text{k}^{10}+55\text{k}^9+165\text{k}^8+330\text{k}^7+462\text{k}^6\\+462\text{k}^5+330\text{k}^4+165\text{k}^3+55\text{k}^2+11\text{k}+1\big]\\+\frac{1}{5}\big[\text{k}^5+5\text{k}^4+10\text{k}^3+10\text{k}^2+5\text{k}+1\big]\\+\frac{1}{3}\big[\text{k}^3+3\text{k}^2+3\text{k}+1\big]+\frac{62}{165}\big[\text{k}+1\big]$
$=\Big[\frac{\text{k}^{11}}{11}+\frac{\text{k}^5}{5}+\frac{\text{k}^3}{3}+\frac{62}{165}\Big]+\Big[\text{k}^{10}+5\text{k}^9+15\text{k}^8+30\text{k}^7+42\text{k}^6+42\text{k}^5+\\30\text{k}^4+15\text{k}^3+5\text{k}^2+1+\frac{1}{11}+\text{k}^4+2\text{k}^3+2\text{k}^2+\frac{1}{5}+\text{k}^2+\text{k}+\frac{1}{3}+\frac{62}{165}\Big]$
$=\lambda+\text{k}^{10}+5\text{k}^9+15\text{k}^8+30\text{k}^7+42\text{k}^6+42\text{k}^5+31\text{k}^4+17\text{k}^3+8\text{k}^3+2\text{k} +1$
$=\lambda+\text{k}^6+3\text{k}^5+6\text{k}^4+7\text{k}^3+6\text{k}^2+3\text{k}+1$
= An integer
⇒ p(n) is true for n = k + 1
⇒ p(n) is true for all by $\text{n}\in\text{N}$ PMI

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

Prove the following identities:
$(1+\tan\alpha\tan\beta)^2+(\tan\alpha-\tan\beta)^2=\sec^2\alpha\sec^2\beta$
A group consists of $4$ girls and $7$ boys. In how many ways can a team of $5$ members be selected if the team has:
  1. No girl?
  2. At least one boy and one girl?
  3. At least $3$ girls?
calculate the mean deviation from the mean for the following data:
13, 17, 16, 14, 11, 13, 10, 16, 11, 18, 12, 17
Evaluate the following limit:
$\lim\limits_{\text{x}\rightarrow{1}}\frac{1-\frac{1}{\text{x}}}{\sin\pi(\text{x}-1)}$
Sketch the graphs of the following curves on the same scale and the same axes:
$\text{y}=\cos^2\text{x}$ and $\text{y}=\cos\text{x}$
$\text{If} \ \cos\text{A}+\sin\text{B}=\text{m}$ and $\sin\text{A}+\cos\text{B}=\text{n},$ prove that $2\sin\text{(A}+\text{B)}=\text{m}^2+\text{n}^2-2. $
Reduce the lines 3x - 4y - 4 = 0 and 2x + 4y - 5 = 0 to the normal form and hence find which line is nearer to the origin.
Find the angle in radians through which a pendulum swings if its length is $75\ cm$ and the tip describes an arc of length.
  1. $10\ cm$
  2. $15\ cm$
  3. $21\ cm$
$\text{a}\sin\frac{\text{A}}{2}\sin\Big(\frac{\text{B}-\text{C}}{2}\Big)+\text{b}\sin\frac{\text{B}}{2}\sin\Big(\frac{\text{C}-\text{A}}{2}\Big)+\text{c}\sin\frac{\text{C}}{2}\sin\Big(\frac{\text{A}-\text{B}}{2}\Big)=0.$
If X lies in the first quadrant and $\cos\text{x}=\frac{8}{17},$ then prove that
$\cos\Big(\frac{\pi}{6}+\text{x}\Big) +\cos\Big(\frac{\pi}{4}-\text{x}\Big)+\cos\Big(\frac{2\pi}{3}-\text{x}\Big)=\Big(\frac{\sqrt{3}-1}{2}+\frac{1}{\sqrt{2}}\Big)\frac{23}{17}$