Answered

Discover the best answers at Westonci.ca, where experts share their insights and knowledge with you. Explore in-depth answers to your questions from a knowledgeable community of experts across different fields. Experience the ease of finding precise answers to your questions from a knowledgeable community of experts.

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]
Thank you for visiting. Our goal is to provide the most accurate answers for all your informational needs. Come back soon. We appreciate your time. Please revisit us for more reliable answers to any questions you may have. Thank you for using Westonci.ca. Come back for more in-depth answers to all your queries.