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

The sum of the lengths of any two sides of a triangle must be greater than the third side. if a triangle has one side that is 13cm and a second side that is 2cm
Explain the carbon cycle.
The sum of two numbers is 18. One number is 2 more that for times the other. Find the numbers.
can i get help with this problem asap
in a certain town, the sales tax rate is 4%. determine the total cost of an item with a sticker price of $19.95. round your answer to nearest cent.
Which were major impacts of World War II on economic life in the United States?
Question 2 Unsaved Sunni Muslims believe that _________________ was supposed to succeed Muhammad as leader of Islam. Question 2 options: A Ali B Muhammad Ali C
The sun's ultraviolet rays can couse skin damage including sunburn and even skin
Share 90 in the ratio 2:3:7
Plsssssssssssssss Help me i cant figure this out :(