Certain product sequences and their factors

Click For Summary
SUMMARY

The discussion centers on the definition and properties of the sequence P_n, defined recursively as P_{0} = 1, P_{1} = a, and P_{n} = 6P_{(n-1)} - P_{(n-2)} + 2a^2 - 8a + 4. The sequence is expressed as products of pairs of numbers, with subsequent terms derived from specific relationships between variables a and b. A generalization of this sequence is also presented, where P_{0} = ab and P_{1} = b^2 - ab. The author expresses interest in exploring the sequence's behavior within finite number systems Z_n and its relation to complete residue sets.

PREREQUISITES
  • Understanding of recursive sequences and their definitions.
  • Familiarity with finite number systems, specifically Z_n.
  • Knowledge of algebraic manipulation involving variables and constants.
  • Basic concepts of number theory, particularly complete residue sets.
NEXT STEPS
  • Research the properties of recursive sequences in mathematics.
  • Explore the structure and applications of finite number systems Z_n.
  • Investigate complete residue systems and their significance in number theory.
  • Study the implications of modifying recursive formulas in sequences.
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in the analysis of recursive sequences and their applications in finite systems.

ramsey2879
Messages
841
Reaction score
3
define the sequence P_n as follows:

P_{0} = 1 ; P_{1} = a and P_{n} = 6P_{(n-1)}-P_{(n-2)} + 2a^2-8a+4

Then each term is a product of two numbers as follows
P_{n}= {1*1,1*a,a*b,b*c,c*d,d*e,\dots}
where
b = 2a-1
c = 4b-a
d = 2c-b
e = 4d-c
f = 2e-d
...
...

Has anyone come across this before
 
Physics news on Phys.org
ramsey2879 said:
define the sequence P_n as follows:

P_{0} = 1 ; P_{1} = a and P_{n} = 6P_{(n-1)}-P_{(n-2)} + 2a^2-8a+4

Then each term is a product of two numbers as follows
P_{n}= {1*1,1*a,a*b,b*c,c*d,d*e,\dots}
where
b = 2a-1
c = 4b-a
d = 2c-b
e = 4d-c
f = 2e-d
...
...

Has anyone come across this before
Now I generalized this and made a slight adjustment
Let a and b be integers
define the sequence P_n as follows:

P_{0} = ab ; P_{1} = b^{2}-ab and P_{n} = 6P_{(n-1)}-P_{(n-2)} + 2a^{2}-8ab+4b^{2}

Then each term is a product of two numbers as follows
P_{n}= \{a*b,b*c,c*d,d*e,\dots\}
where
c = 4b-a
d = 2c-b
e = 4d-c
f = 2e-d
...
I am thinking of at looking at this further in various finite number systems Z_n but right now I don't know if any of my sequences consist of complete residue sets or if they are just subsets thereof. The constant that is added in the recursive formula can also be written as 4(b-a)^{2}-2a^2 and the sets (c,d) (e,f) (g,h) can also be interchanged for the a and b thereof.
 
Last edited:

Similar threads

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