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

In the passage, what causes the conflict between the narrator and his friends? A The narrator secretly despises his friends for their mean-spirited pranks, and
Simple subject “The dog outside the door watched Mr. Mota through the window”
What is the value of five to the second power
How were maps useful in world war 1?
what is the relative location of the Tigris river
If m 2 1 = 4x - 16 and m _4 = 2x + 10, compute m 2 4.
at an average speed of 3 feet per second. Fuad records the distances and times in a table like the one shown below at this rate, how long will it take the car t
The following account appears in the ledger prior to recognizing the jobs completed in January:
Help i dont understand pls help :(
1 Which proputy is illustrated by the equation ax +ay=a(x+y)? 1) associative 2 2) commutative 3) distributive 4) identity