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

  • Context: Graduate 
  • Thread starter Thread starter ramsey2879
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
SUMMARY

This discussion focuses on finding a positive integer K for two specific recursive sequences, S_n, such that S_n² + K is always composite. The first sequence starts with S_0 = 10 and S_1 = 11, while the second begins with S_0 = 14 and S_1 = 17, both following the recurrence relation S_n = 6S_{n-1} - S_{n-2}. The hint suggests that establishing a second-order equation involving S_j and S_(j+1) could lead to a solution for both sequences. The discussion emphasizes that K must be greater than zero, as K = 0 would not satisfy the requirement for K.

PREREQUISITES
  • Understanding of recursive sequences and their properties
  • Familiarity with composite numbers and their characteristics
  • Knowledge of second-order linear recurrence relations
  • Basic algebraic manipulation and equation solving skills
NEXT STEPS
  • Research methods for analyzing recursive sequences in mathematics
  • Study the properties of composite numbers and their generation
  • Learn about second-order linear recurrence relations and their applications
  • Explore techniques for proving the compositeness of expressions involving sequences
USEFUL FOR

Mathematicians, computer scientists, and students interested in number theory, particularly those focused on recursive sequences and composite number generation.

ramsey2879
Messages
841
Reaction score
3
For each the following recursive sequences,
find a number K>0 such that [tex]{S_n}^2[/tex] + [tex]\bold{K}[/tex] is always composite.

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

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

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
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
17
Views
4K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K