shadi shadi
  • 04-04-2015
  • Mathematics
contestada

prove that x^n-Y^n divisible by x-y for all natural numbers x,y (x!=y),and n.

Respuesta :

Hippalectryon
Hippalectryon Hippalectryon
  • 04-04-2015
Let's do that by induction :
For [tex]n=1[/tex], [tex]x^1-y^1[/tex] is obviously divisible by [tex]x-y[/tex]

If we assume the property holds at rank [tex]n[/tex], then [tex]x^{n+1}-y^{n+1}=x(x^n-y^n)+y^n(x-y)[/tex]. Since [tex]x^n-y^n[/tex] is divisible by [tex](x-y)[/tex], we have [tex]A[/tex] such that [tex]x^n-y^n=A(x-y)[/tex]  hence [tex]x^{n+1}-y^{n+1}=(x-y)(Ax+y^n)[/tex].

Hence by induction for all [tex]n\ge1[/tex], [tex]x-y[/tex] divides [tex]x^n-y^n[/tex]
Answer Link

Otras preguntas

I need help!! Solve -8s-4>3s+3 Will mark brainliest!!
1 point 4. Which form of energy is pictured? Choose the best answer. electric O geothermal O O O O O Ohydroelectric O solar Othermal 5. Which form of energy is
1 kg 45g is the same as​
CHAPTER SURFACE AREAS AND VOLUMES Question A cubical block of side 7cm is surmounted by a hemisphere. What is the greatest diameter the hemisphere can have? Fin
What prevents complex molecules from spontaneously and rapidly degrading into atoms?
This basketball season, Ricardo scored 4 less points than Dylan, Trevor scored twice as many points as Dylan, and Michael scored 3 more than 5 times as many poi
if f (x) = 9x squared + 6x - 8, then f (-2) = ?​
Put your answer in standard notation to 4 decimal places.) 1.11 x 10^2 divided by 2.9 x 10^3
What is the right graph and table for Y=0.25x -2
Is a negative number greater than a whole number?