login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Please make a donation to keep the OEIS running. We are now in our 56th year. In the past year we added 10000 new sequences and reached almost 9000 citations (which often say "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A265799 Denominators of upper primes-only best approximates (POBAs) to the golden ratio, tau (A001622); see Comments. 9
2, 3, 19, 29, 97, 563, 631, 919, 2647, 3181, 5333, 6841, 9281, 12941, 13873, 15271, 23633, 49939 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Suppose that x > 0. A fraction p/q of primes is an upper primes-only best approximate, and we write "p/q is in U(x)", if p'/q < x < p/q < u/v for all primes u and v such that v < q, where p' is greatest prime < p in case p >= 3.

Let q(1) = 2 and let p(1) be the least prime >= x. The sequence U(x) follows inductively: for n >= 1, let q(n) is the least prime q such that x < p/q < p(n)/q(n) for some prime p. Let q(n+1) = q and let p(n+1) be the least prime p such that x < p/q < p(n)/q(n).

For a guide to POBAs, lower POBAs, and upper POBAs, see A265759.

LINKS

Table of n, a(n) for n=1..18.

EXAMPLE

The upper POBAs to tau start with 5/2, 5/3, 31/19, 47/29, 157/97, 911/563, 1021/631. For example, if p and q are primes and q > 97, and p/q > tau, then 157/97 is closer to tau than p/q is.

MATHEMATICA

x = GoldenRatio; z = 1000; p[k_] := p[k] = Prime[k];

t = Table[Max[Table[NextPrime[x*p[k], -1]/p[k], {k, 1, n}]], {n, 1, z}];

d = DeleteDuplicates[t]; tL = Select[d, # > 0 &] (* lower POBA *)

t = Table[Min[Table[NextPrime[x*p[k]]/p[k], {k, 1, n}]], {n, 1, z}];

d = DeleteDuplicates[t]; tU = Select[d, # > 0 &] (* upper POBA *)

v = Sort[Union[tL, tU], Abs[#1 - x] > Abs[#2 - x] &];

b = Denominator[v]; s = Select[Range[Length[b]], b[[#]] == Min[Drop[b, # - 1]] &];

y = Table[v[[s[[n]]]], {n, 1, Length[s]}] (* POBA, A265800/A265801 *)

Numerator[tL]   (* A265796 *)

Denominator[tL] (* A265797 *)

Numerator[tU]   (* A265798 *)

Denominator[tU] (* A265799 *)

Numerator[y]    (* A265800 *)

Denominator[y]  (* A265801 *)

CROSSREFS

Cf. A000040, A001622, A265759, A265796, A265797, A265798, A265800, A265801.

Sequence in context: A215387 A140555 A196446 * A058912 A040145 A142955

Adjacent sequences:  A265796 A265797 A265798 * A265800 A265801 A265802

KEYWORD

nonn,frac,more

AUTHOR

Clark Kimberling, Dec 29 2015

EXTENSIONS

a(13)-a(18) from Robert Price, Apr 06 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 26 16:27 EST 2020. Contains 338641 sequences. (Running on oeis4.)