Answered

Get the answers you need at Westonci.ca, where our expert community is dedicated to providing you with accurate information. Connect with a community of experts ready to help you find solutions to your questions quickly and accurately. Join our platform to connect with experts ready to provide precise answers to your questions in different areas.

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

Sagot :

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]
Thank you for choosing our service. We're dedicated to providing the best answers for all your questions. Visit us again. We hope you found what you were looking for. Feel free to revisit us for more answers and updated information. We're dedicated to helping you find the answers you need at Westonci.ca. Don't hesitate to return for more.