How to Find a K for Prime-Free Recursive Sequences?

  • Thread starter Thread starter ramsey2879
  • Start date Start date
  • Tags Tags
    Sequence
ramsey2879
Messages
841
Reaction score
3
For each the following recursive sequences,
find a number K>0 such that {S_n}^2 + \bold{K} is always composite.

1) S_0 = 10, S_1 = 11, S_n = 6S_{\left(n-1\right)} - S_{\left(n-2\right)}

2) S_0 = 14, S_1 = 17, S_n = 6S_{\left(n-1\right)} - S_{\left(n-2\right)}

Hint. Each problem has a separate K. Considering one of the series only, if you can find a second order equation in S_j and S_(j+1) that gives a constant for all j, and this equation also gives a second constant for the other series too, I would say that you are very near to solving these problems.
 
Last edited:
Physics news on Phys.org
Uh, K = 0?

Sn² + K
= Sn² + 0
= Sn²
= (Sn)(Sn)

I'm sure that was more steps than was required to convince you, but a square number is obviously always composite. Maybe you meant simply that Sn is always composite, or maybe S(n²) as opposed to (Sn)²?
 
One more condition! K>0! Sorry
 
Back
Top