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

You need to make 48 servings of roast beef gravy. Each serving takes .75 cups of brown stock. How many quarts of brown stock do you have to make? A. 64 b. 9 c.
Match the sentence with the correct term or blank
What is the division of type based on?
what is the types of personality disorder?​
Is (1,3) a solution of y = 3x2?
HELP ME AS FAST AS YOU CAN! Chose the step below that correctly uses the division property to begin solving the equation: 2x − 8 = 4 A. x - 8 = 4 B. x - 4 = 2 C
A park ranger hiked 3/4 mi to a lookout, another 5/7 mi to a bird's nest, and finally 5/14 mi to a campsite. How far did the park ranger hike?​
Name all the raw material required for photo synthesis.show your skills here.​
PLEASE HELP THIS IS DUE TODAY :((The picture is attached below The question is Given the piecewise function shown below select all of the statements that are tr
10 3/20 absolute value