Regularity properties of the Stern enumeration of the rationals

Details Regularity properties of the Stern enumeration of the rationals Regularity properties of the Stern enumeration of the rationals

2006-10-19

arxiv.org/abs/math/0610601v1

Mathematics

Number Theory

Submitted for publication

Scientific paper

The Stern sequence (s(n)) is defined by s(0) = 0, s(1) = 1, s(2n) = s(n), s(2n+1) = s(n) + s(n+1). Stern showed in 1858 that gcd(s(n),s(n+1)) = 1, and that for every pair of relatively prime positive integers (a,b), there exists a unique n so that s(n) = a and s(n+1) = b. We show that, in a strong sense, the average value of s(n)/s(n+1) is 3/2, and that for all d, (s(n),s(n+1)) is uniformly distributed among all feasible pairs of congruence classes modulo d. More precise results are presented for d = 2 and 3.

Affiliated with

Also associated with

No associations

Rating

Regularity properties of the Stern enumeration of the rationals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Regularity properties of the Stern enumeration of the rationals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regularity properties of the Stern enumeration of the rationals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-12862