Answered

Discover the answers to your questions at Westonci.ca, where experts share their knowledge and insights with you. Get detailed and accurate answers to your questions from a community of experts on our comprehensive Q&A platform. Get detailed and accurate answers to your questions from a dedicated community of experts on our Q&A platform.

prove that x^n-Y^n divisible by x-y for all natural numbers x,y (x!=y),and n.

Sagot :

Hippalectryon
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]
We appreciate your visit. Hopefully, the answers you found were beneficial. Don't hesitate to come back for more information. Thanks for using our service. We're always here to provide accurate and up-to-date answers to all your queries. Discover more at Westonci.ca. Return for the latest expert answers and updates on various topics.