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

Number 6 please and thank you
what happens to a heating curve when you apply more heat?​
Consider two circular swimming pools. Pool A has a radius of 22 feet, and Pool B has a diameter of 13.6 meters. Complete the description for which pool has a gr
MOST DIFFICULT QUESTION OF ALL TIME. CAN YOU SOLVE?????????????????????????????????????????????? ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
I have absolutely no clue, send help
EASY POINTS + BRAINLIEST PLZ HELP!!!!
What is the perimeter of the figure? 16 cm 46 cm 48 cm 110 cm
Which heading best completes the partial outline below? I. _________________ A. Creation of a national bank B. Full funding of the national debt C. Collection o
Helppppppppp i forgot how to do thissssssssssssssssssss
what is the volume of this pyramid? 7560 cm^3 5040cm^3 2520cm^3 1728cm^3