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

Home > Numbers > Sequences
One to rule them all. (Posted on 2016-12-18) Difficulty: 3 of 5

Consider these sequences in Sloane:

A001519, a(n) = 3*a(n-1) - a(n-2), '5x^2-4 is a square'
A001835, a(n) = 4*a(n-1) - a(n-2), '3x^2-2 is a square'
A004253, a(n) = 5*a(n-1) - a(n-2), 'x^2 - 5xy + y^2 + 3 = 0'
A001653, a(n) = 6*a(n-1) - a(n-2), 'Numbers n such that 2*n^2 - 1 is a square' etc.

Generally, a(n) = k*a(n-1) - a(n-2), with a(0) = 1, a(1) =1

As the quotes show, there is an exuberance of different algebraic forms given for the various sequences but there is actually a relatively straightforward formula that applies equally to all of them, with only the variable k at large.

What is it?

See The Solution Submitted by broll    
No Rating

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Some Thoughtsre: Unproven formulabroll2016-12-18 21:36:10
Hints/Tipsre: Unproven formulaAdy TZIDON2016-12-18 15:19:21
Some ThoughtsUnproven formulaJer2016-12-18 12:39:53
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information