All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Power after power (Posted on 2023-03-22) Difficulty: 3 of 5
If
a+b=1
&
a^2+b^2=2

How much is a^11+b^11?

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 2 of 3 |
Lets start with a simple identity to find the value of ab:
((a+b)^2 - (a^2+b^2))/2 = ab
Substituting gives us (1^2 - 2)/2 = -1/2 = ab.

Now a second identity is useful
a^n+b^n = [a^(n-1)+b^(n-1)]*(a+b) - [a^(n-2)+b^(n-2)]*(ab)
Now substituting yields a recursive identity for computing the sum of powers of a and b:
a^n+b^n = [a^(n-1)+b^(n-1)] + [a^(n-2)+b^(n-2)]/2

Then starting with initial sums a+b=1 and a^2+b^2=2 and stepping through the recursion yields the sequence
1, 2, 5/2, 7/2, 19/4, 13/2, 71/8, 97/8, 265/16, 181/8, 989/32, ....

The answer is a^11+b^11 = 989/32 = 30 29/32.

  Posted by Brian Smith on 2023-03-22 12:04:40
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (11)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information