Jump to content

Recommended Posts

Posted (edited)

The questions asks to use mathematical induction to prove the truth of the follow for [math] n \geq 1 [/math]

 

[math] a^n - b^n [/math] is divisible by [math] a - b [/math] for any integers a,b with [math] a-b \neq 0 [/math]

 

Proof Attempt:

 

[math]

 

n = 1[/math]

 

 

[math] a^n - b^n = a - b [/math]

 

[math]\frac{a - b}{a - b} = 1 [/math]

 

Now suppose that [math] n = k [/math] and the statement is true for [math] n = k [/math]

 

We must show that the statement is true for [math]n = k + 1[/math]

 

I tried using long division as it was suggested as a hint to consider the remainder:

 

[math] a^{k+1} - b^{k+1}[/math] divided by [math] a - b [/math] gives a remainder of [math] -b^{k+1} + ba^k [/math]

 

Any suggestions? Is this a historical proof by chance so I can see how it was done?


Merged post follows:

Update of attempt

Using the algebraic expansion:

[math] a^n - b^n = (a - b)(a^{n-1}+a^{n-2}b+...+ab^{n-2}+b^{n-1} [/math] but for n = k + 1 solved the problem.

Edited by Tracker

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.