cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-6 of 6 results.

A265759 Numerators of primes-only best approximates (POBAs) to 1; see Comments.

Original entry on oeis.org

3, 2, 5, 13, 11, 19, 17, 31, 29, 43, 41, 61, 59, 73, 71, 103, 101, 109, 107, 139, 137, 151, 149, 181, 179, 193, 191, 199, 197, 229, 227, 241, 239, 271, 269, 283, 281, 313, 311, 349, 347, 421, 419, 433, 431, 463, 461, 523, 521, 571, 569, 601, 599, 619, 617
Offset: 1

Views

Author

Clark Kimberling, Dec 15 2015

Keywords

Comments

Suppose that x > 0. A fraction p/q of primes is a primes-only best approximate (POBA), and we write "p/q in B(x)", if 0 < |x - p/q| < |x - u/v| for all primes u and v such that v < q. Note that for some choices of x, there are values of q for which there are two POBAs. In these cases, the greater is placed first; e.g., B(3) = (7/2, 5/2, 17/5, 13/5, 23/7, 19/7, ...).
See A265772 and A265774 for definitions of lower POBA and upper POBA. In the following guide, for example, A001359/A006512 represents (conjecturally in some cases) the Lower POBAs p(n)/q(n) to 1, where p = A001359 and q = A006512 except for first terms in some cases. Every POBA is either a lower POBA or an upper POBA.
x Lower POBA Upper POBA POBA

Examples

			The POBAs for 1 start with 3/2, 2/3, 5/7, 13/11, 11/13, 19/17, 17/19, 31/29, 29/31, 43/41, 41/43, 61/59, 59/61. For example, if p and q are primes and q > 13, then 11/13 is closer to 1 than p/q is.
		

Crossrefs

Programs

  • Mathematica
    x = 1; z = 200; 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, A265759/A265760 *)
    Numerator[tL]   (* A001359 *)
    Denominator[tL] (* A006512 *)
    Numerator[tU]   (* A006512 *)
    Denominator[tU] (* A001359 *)
    Numerator[y]    (* A265759 *)
    Denominator[y]  (* A265760 *)

A265791 Denominators of lower primes-only best approximates (POBAs) to sqrt(8); see Comments.

Original entry on oeis.org

2, 5, 7, 11, 79, 127, 163, 233, 2179, 3019, 3089, 8999, 11447, 12671
Offset: 1

Views

Author

Clark Kimberling, Dec 29 2015

Keywords

Comments

Suppose that x > 0. A fraction p/q of primes is a lower primes-only best approximate, and we write "p/q is in L(x)", if u/v < p/q < x < p'/q for all primes u and v such that v < q, where p' is least prime > p.
Let q(1) be the least prime q such that u/q < x for some prime u, and let p(1) be the greatest such u. The sequence L(x) follows inductively: for n > 1, let q(n) is the least prime q such that p(n)/q(n) < p/q < x for some prime p. Let q(n+1) = q and let p(n+1) be the greatest prime p such that p(n)/q(n) < p/q < x.
For a guide to POBAs, lower POBAs, and upper POBAs, see A265759.

Examples

			The lower POBAs to sqrt(8) start with 5/2, 13/5, 19/7, 31/11, 223/79, 359/127. For example, if p and q are primes and q > 79, and p/q < sqrt(8), then 223/79 is closer to sqrt(8) than p/q is.
		

Crossrefs

Programs

  • Mathematica
    x = Sqrt[8]; 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, A265794/A265795 *)
    Numerator[tL]   (* A265790 *)
    Denominator[tL] (* A265791 *)
    Numerator[tU]   (* A265792 *)
    Denominator[tU] (* A265793 *)
    Numerator[y]    (* A265794 *)
    Denominator[y]  (* A265795 *)

Extensions

a(12)-a(14) from Robert Price, Apr 06 2019

A265792 Numerators of upper primes-only best approximates (POBAs) to sqrt(8); see Comments.

Original entry on oeis.org

7, 17, 23, 37, 167, 563, 727, 1123, 1321, 1847, 2803, 4517, 46027, 79657, 85229, 103099, 182657, 199373
Offset: 1

Views

Author

Clark Kimberling, Dec 29 2015

Keywords

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.

Examples

			The upper POBAs to sqrt(8) start with 7/2, 17/5, 23/7, 37/13, 167/59, 563/199, 727/257, 1123/397. For example, if p and q are primes and q > 13, and p/q > sqrt(8), then 37/13 is closer to sqrt(8) than p/q is.
		

Crossrefs

Programs

  • Mathematica
    x = Sqrt[8]; 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, A265794/A265795 *)
    Numerator[tL]   (* A265790 *)
    Denominator[tL] (* A265791 *)
    Numerator[tU]   (* A265792 *)
    Denominator[tU] (* A265793 *)
    Numerator[y]    (* A265794 *)
    Denominator[y]  (* A265795 *)

Extensions

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

A265793 Denominators of upper primes-only best approximates (POBAs) to sqrt(8); see Comments.

Original entry on oeis.org

2, 5, 7, 13, 59, 199, 257, 397, 467, 653, 991, 1597, 16273, 28163, 30133, 36451, 64579, 70489
Offset: 1

Views

Author

Clark Kimberling, Dec 29 2015

Keywords

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.

Examples

			The upper POBAs to sqrt(8) start with 7/2, 17/5, 23/7, 37/13, 167/59, 563/199, 727/257, 1123/397. For example, if p and q are primes and q > 13, and p/q > sqrt(8), then 37/13 is closer to sqrt(8) than p/q is.
		

Crossrefs

Programs

  • Mathematica
    x = Sqrt[8]; 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, A265794/A265795 *)
    Numerator[tL]   (* A265790 *)
    Denominator[tL] (* A265791 *)
    Numerator[tU]   (* A265792 *)
    Denominator[tU] (* A265793 *)
    Numerator[y]    (* A265794 *)
    Denominator[y]  (* A265795 *)

Extensions

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

A265794 Numerators of primes-only best approximates (POBAs) to sqrt(8); see Comments.

Original entry on oeis.org

7, 5, 13, 19, 31, 167, 359, 461, 659, 1847, 2803, 4517, 32377, 35839, 199373
Offset: 1

Views

Author

Clark Kimberling, Dec 29 2015

Keywords

Comments

Suppose that x > 0. A fraction p/q of primes is a primes-only best approximate (POBA), and we write "p/q in B(x)", if 0 < |x - p/q| < |x - u/v| for all primes u and v such that v < q, and also, |x - p/q| < |x - p'/q| for every prime p' except p. Note that for some choices of x, there are values of q for which there are two POBAs. In these cases, the greater is placed first; e.g., B(3) = (7/2, 5/2, 17/5, 13/5, 23/7, 19/7, ...). See A265759 for a guide to related sequences.

Examples

			The POBAs to sqrt(8) start with 7/2, 5/2, 13/5, 19/7, 31/11, 167/59, 359/127, 461/163, 659/233. For example, if p and q are primes and q > 59, then 167/59 is closer to sqrt(8) than p/q is.
		

Crossrefs

Programs

  • Mathematica
    x = Sqrt[8]; 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, A265794/A265795 *)
    Numerator[tL]   (* A265790 *)
    Denominator[tL] (* A265791 *)
    Numerator[tU]   (* A265792 *)
    Denominator[tU] (* A265793 *)
    Numerator[y]    (* A265794 *)
    Denominator[y]  (* A265795 *)

Extensions

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

A265795 Denominators of primes-only best approximates (POBAs) to sqrt(8); see Comments.

Original entry on oeis.org

2, 2, 5, 7, 11, 59, 127, 163, 233, 653, 991, 1597, 11447, 12671, 70489
Offset: 1

Views

Author

Clark Kimberling, Dec 29 2015

Keywords

Comments

Suppose that x > 0. A fraction p/q of primes is a primes-only best approximate (POBA), and we write "p/q in B(x)", if 0 < |x - p/q| < |x - u/v| for all primes u and v such that v < q, and also, |x - p/q| < |x - p'/q| for every prime p' except p. Note that for some choices of x, there are values of q for which there are two POBAs. In these cases, the greater is placed first; e.g., B(3) = (7/2, 5/2, 17/5, 13/5, 23/7, 19/7, ...). See A265759 for a guide to related sequences.

Examples

			The POBAs to sqrt(8) start with 7/2, 5/2, 13/5, 19/7, 31/11, 167/59, 359/127, 461/163, 659/233. For example, if p and q are primes and q > 59, then 167/59 is closer to sqrt(8) than p/q is.
		

Crossrefs

Programs

  • Mathematica
    x = Sqrt[8]; 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, A265794/A265795 *)
    Numerator[tL]   (* A265790 *)
    Denominator[tL] (* A265791 *)
    Numerator[tU]   (* A265792 *)
    Denominator[tU] (* A265793 *)
    Numerator[y]    (* A265794 *)
    Denominator[y]  (* A265795 *)

Extensions

a(13)-a(15) from Robert Price, Apr 06 2019
Showing 1-6 of 6 results.