Proving a Sequence Doesn't Repeat: What's the Best Method?

  • Context: Graduate 
  • Thread starter Thread starter StephenPrivitera
  • Start date Start date
  • Tags Tags
    Sequences
Click For Summary
SUMMARY

The discussion centers on proving that a sequence does not repeat, specifically using the example of the sequence {1,2,6,3,7,3,1,7,3,1,7,3,1,7,3,1,...} which has a periodicity of 3 starting from the 5th term. A key method to demonstrate non-repetition involves establishing that the function defining the sequence, denoted as a_n = f(n), is one-to-one. This can be achieved by proving that if f(m) = f(n), then m must equal n. Additionally, if the function's derivative is never zero, it confirms the one-to-one nature of f.

PREREQUISITES
  • Understanding of mathematical sequences and periodicity
  • Familiarity with one-to-one functions and their properties
  • Knowledge of calculus, specifically derivatives
  • Basic concepts of factorials and the gamma function
NEXT STEPS
  • Study the properties of one-to-one functions in detail
  • Learn about proving non-repetition in sequences using mathematical induction
  • Explore the implications of derivatives in determining function behavior
  • Investigate the gamma function and its relation to factorials in sequences
USEFUL FOR

Mathematicians, computer scientists, and students studying sequences and functions, particularly those interested in proofs of periodicity and non-repetition in mathematical sequences.

StephenPrivitera
Messages
360
Reaction score
0
Is there some concise mathematical form to express the fact that a sequence repeats with period t beginning with the nth term? For example, the sequence {1,2,6,3,7,3,1,7,3,1,7,3,1,7,3,1,...} repeats with period 3 beginning with the 5th term. Can we say, for all n>4, if b=an then b=an+3?
I need to prove that a certain sequence doesn't repeat. How is this commonly done?
 
Mathematics news on Phys.org
this may work. I'm assuming that the sequence is given by some formula an=f(n). well, if that function is one-to-one, then it won't repeat. if you can prove that f(m)=f(n)-->m=n that would do it. if f is something defined on real numbers and its derivative is never zero, it's one-to-one. that won't exactly help if f has factorials unless you want to get into gamma-land.
 
A typical way to state eventual periodicity as:

[tex] \forall n \geq N, a_n = a_{n+e}[/tex]
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 0 ·
Replies
0
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K