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