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

how do you get out of doing work and still get an A
I’m having trouble with number 17 and 18 how could I solve it
If you roll a single six-sided die, what is the probability of rolling an odd number?
(04.03) The graph shows the amount of money paid when purchasing bags of caramel corn at the zoo: A graph is shown. The x-axis is labeled from 0 to 9. The y-ax
What are the different eras in the geologic time scale?
While doing field research, two scientists discover a new species of plant. They take the plant back to their lab to watch how it grows and reproduces. Soon, th
hello brainly members what uses of electricity​
hay de naranja y de manzana; se bebe en el desayuno.
Would you have fought with or against Charlemagne?
Order the numbers from least to greatest A.1.81. B.2. C.1.511 D.1.799. ​