Prove that x^ 2n-1 +y^ 2n-1 is divisible by x + y for all n . - Vidyadip

Question

Prove that $\text{x}^{2\text{n}-1}+\text{y}^{2\text{n}-1}$ is divisible by x + y for all $\text{n}\in\text{N}.$

✓

Answer

Let P(n): $\text{x}^{2\text{n}-1}+\text{y}^{2\text{n}-1}$ is divisible by (x + y)
For n = 1
$\text{x}^{2(\text{1})-1}+\text{y}^{2(\text{1})-1}$
= x + y
⇒ p(n) is true for n = 1
Let p(n) is true for n = k,
$\text{x}^{2\text{k}-1}+\text{y}^{2\text{k}-1}$ is divisible by (x + y)
$\text{x}^{2\text{k}-1}+\text{y}^{2\text{k}-1}=(\text{x + y})\lambda \ ...(1)$
We have to show that,
$\text{x}^{2\text{k}+1}+\text{y}^{2\text{k}+ 1}=(\text{x + y})\mu$
Now,
$\text{x}^{2\text{k}+1}+\text{y}^{2\text{k}+1}$
$\text{x}^{2\text{k}-1}.\text{x}^2+\text{y}^{2\text{k}+1}.\text{y}^2$
$=\Big[(\text{x}+\text{y})\lambda-\text{y}^{2\text{k}-1}\Big]\text{x}^2+\text{y}^{2\text{k}-1}.\text{y}^2$
$=(\text{x}+\text{y})\lambda\text{x}^2-\text{y}^{2\text{k}-1}.\text{x}^2+\text{y}^{2\text{k}-1}.\text{y}^2$
$=(\text{x}+\text{y})\lambda\text{x}^2-\text{y}^{2\text{k}-1}\big(\text{x}^2+\text{y}^2\big)$
$=(\text{x}+\text{y})\lambda\text{x}^2-\text{y}^{2\text{k}-1}\big(\text{x}+\text{y})(\text{x}+\text{y}\big)$
$=(\text{x}+\text{y})\Big[\lambda\text{x}^2-\text{y}^{2\text{k}-1}\big(\text{x}-\text{y}\big)\Big]$
$=(\text{x}+\text{y})\mu$
⇒ P(n) is true for n = k + 1
⇒ P(n) is true for $\text{n}\in\text{N}$ by 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

Explore more

More "5 Marks Questions" from Principle of Mathematical Induction→Principle of Mathematical Induction — all question types→Maths STD 11 Science question papers→CBSE Board STD 11 Science question papers→CBSE Board question paper generator→

Similar questions

Find the vertex, focus, axis, directrix and latus-rectum of the following parabolas:
$y^2 = 5x - 4y - 9.$

If the image of the point (2, 1) with respect to a line mirror is (5, 2), find the equation of the mirror.

From the prices of shares $X$ and $Y$ given below: find out which is more stable in value:

x	35	54	52	53	56	58	52	50	51	49
y	108	107	105	105	106	107	104	103	104	101

Find the equation of the line passing through the point (-3, 5) and perpendicular to the line joining (2, 5) and (-3, 6).

The mid-points of the sides of a triangle are (5, 7, 11), (0, 8, 5) and (2, 3, -1). Find its vertices.

If $\text{x}^{\text{a}}=\text{x}^{\frac{\text{b}}{2}}\text{z}^{\frac{\text{b}}{2}}=\text{z}^{\text{c}},$ then prove that $\frac{1}{\text{a}},\frac{1}{\text{b}},\frac{1}{\text{c}}$ are in A.P.

Prove the following by the principle of mathematical induction:
$1 + 2 + 3 + ... + \text{n}=\frac{\text{n}(\text{n}+1)}{2}$ i.e, the sum of the first n natural numbers is $\frac{\text{n}(\text{n}+1)}{2}.$

If $\cos\text{x}=-\frac{3}{5}$ and x lies in the IIIrd quadrant, find the values of $\cos\frac{\text{x}}{2},\sin\frac{\text{x}}{2},\sin2\text{x}.$

Differentiate the following from the first principle$\sin(2\text{x}-3)$

Sketch the graphs of the following pairs of functions on the same axes:
$\text{f(x)}=\sin\frac{\text{x}}{2},\text{g(x)}=\sin\text{x}$