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

Use undetermined coefficients to find the particular solution to y+7y+12y=-680 sin(t) (t) =
Spore formation dependent on bacterial availability. a) True b) False
ZA = = Round your answer to the nearest hundredth. C 7 A ? 8 B
Which of the following was a goal of the Albany movement?
Can someone please anyone help me write an essay based on this image (1 page) (DUE TOMORROW)
Looking back,l wish l never made that promise ​
Write a short note on the silappadikaram.​
what percentage is 8 times more
The rectangular floor of a classroom is 26 feet in length and 36 feet in width. A scale drawing of the floor has a length of 13 inches. What is the perimeter, i
What role did France play in winning America's independence? a) France did not contribute to America's independence. b) France provided military assistance and