# Prime-free sequence problems

## Main Question or Discussion Point

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:

Related Linear and Abstract Algebra News on Phys.org
AKG
Homework Helper
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