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

for the following reaction, draw the major organic product and select the correct iupac name for the organic reactant. if there is more than one major product,
a string is attached to the rear-view mirror of a car. a ball is hanging at the other end of the string. the car is driving around in a circle, at a constant sp
surface area of a cylinder
what are valence electrons
what does exploitation mean
sexual exploitation definition
The United States hotly protested Stalin's actions in Poland, East Germany, and the rest of Eastern Europe as a violation of the "one world" principle of the At
siblings have similar traits because they inherit those traits from a common ancestor. how is this similar to some evidence for evolution?
excess reagent definition
homogeneous mixture definition