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

what is the equation for a hyperbola?
what animated film was influenced by william shakespeare’s Hamelt
21 is less than a number
Telemarketing. the probability that a call will reach a live person is 0.2. the calls are independent. (a) a telemarketer places 5 calls. what is the probabilit
simplify 6y+5y+2 Please help!!!!
What views did egyptians hold about their pharaohs?
divide 28 cans of soda into two groups so the ratio is 3 to 4 explain
Compare and contrast the authors’ attitudes towards animals in “The Most Dangerous Game” and LOBO the wolf in "Lobo the king of currupaw".....?
An urn contains 7 red marbles and 12 blue marbles. if we randomly take 5 marbles without replacement, what is the probability that at least one will be blue?
Which of the elements listed is the most abundant extracellular anion?