A204890 -id:A204890 - cp's OEIS frontend

A204892 Least k such that n divides s(k)-s(j) for some j in [1,k), where s(k)=prime(k).

2, 3, 3, 4, 4, 5, 7, 5, 5, 6, 6, 7, 10, 7, 7, 8, 8, 9, 13, 9, 9, 10, 16, 10, 16, 10, 10, 11, 11, 12, 19, 12, 20, 12, 12, 13, 22, 13, 13, 14, 14, 15, 24, 15, 15, 16, 25, 16, 26, 16, 16, 17, 29, 17, 30, 17, 17, 18, 18, 19, 31, 19, 32, 19, 19, 20, 33, 20, 20, 21

Offset: 1

Clark Kimberling, Jan 20 2012

nonn

Suppose that (s(i)) is a strictly increasing sequence in the set N of positive integers. For i in N, let r(h) be the residue of s(i+h)-s(i) mod n, for h=1,2,...,n+1. There are at most n distinct residues r(h), so that there must exist numbers h and h' such that r(h)=r(h'), where 0<=h

Corollary: for each n, there are infinitely many pairs (j,k) such that n divides s(k)-s(j), and this result holds if s is assumed unbounded, rather than strictly increasing.

Guide to related sequences:

...

s(n)=prime(n), primes

... k(n), j(n): A204892, A204893

... s(k(n)),s(j(n)): A204894, A204895

... s(k(n))-s(j(n)): A204896, A204897

s(n)=prime(n+1), odd primes

... k(n), j(n): A204900, A204901

... s(k(n)),s(j(n)): A204902, A204903

... s(k(n))-s(j(n)): A109043(?), A000034(?)

s(n)=prime(n+2), primes >=5

... k(n), j(n): A204908, A204909

... s(k(n)),s(j(n)): A204910, A204911

... s(k(n))-s(j(n)): A109043(?), A000034(?)

s(n)=prime(n)*prime(n+1) product of consecutive primes

... k(n), j(n): A205146, A205147

... s(k(n)),s(j(n)): A205148, A205149

... s(k(n))-s(j(n)): A205150, A205151

s(n)=(prime(n+1)+prime(n+2))/2: averages of odd primes

... k(n), j(n): A205153, A205154

... s(k(n)),s(j(n)): A205372, A205373

... s(k(n))-s(j(n)): A205374, A205375

s(n)=2^(n-1), powers of 2

... k(n), j(n): A204979, A001511(?)

... s(k(n)),s(j(n)): A204981, A006519(?)

... s(k(n))-s(j(n)): A204983(?), A204984

s(n)=2^n, powers of 2

... k(n), j(n): A204987, A204988

... s(k(n)),s(j(n)): A204989, A140670(?)

... s(k(n))-s(j(n)): A204991, A204992

s(n)=C(n+1,2), triangular numbers

... k(n), j(n): A205002, A205003

... s(k(n)),s(j(n)): A205004, A205005

... s(k(n))-s(j(n)): A205006, A205007

s(n)=n^2, squares

... k(n), j(n): A204905, A204995

... s(k(n)),s(j(n)): A204996, A204997

... s(k(n))-s(j(n)): A204998, A204999

s(n)=(2n-1)^2, odd squares

... k(n), j(n): A205378, A205379

... s(k(n)),s(j(n)): A205380, A205381

... s(k(n))-s(j(n)): A205382, A205383

s(n)=n(3n-1), pentagonal numbers

... k(n), j(n): A205138, A205139

... s(k(n)),s(j(n)): A205140, A205141

... s(k(n))-s(j(n)): A205142, A205143

s(n)=n(2n-1), hexagonal numbers

... k(n), j(n): A205130, A205131

... s(k(n)),s(j(n)): A205132, A205133

... s(k(n))-s(j(n)): A205134, A205135

s(n)=C(2n-2,n-1), central binomial coefficients

... k(n), j(n): A205010, A205011

... s(k(n)),s(j(n)): A205012, A205013

... s(k(n))-s(j(n)): A205014, A205015

s(n)=(1/2)C(2n,n), (1/2)*(central binomial coefficients)

... k(n), j(n): A205386, A205387

... s(k(n)),s(j(n)): A205388, A205389

... s(k(n))-s(j(n)): A205390, A205391

s(n)=n(n+1), oblong numbers

... k(n), j(n): A205018, A205028

... s(k(n)),s(j(n)): A205029, A205030

... s(k(n))-s(j(n)): A205031, A205032

s(n)=n!, factorials

... k(n), j(n): A204932, A204933

... s(k(n)),s(j(n)): A204934, A204935

... s(k(n))-s(j(n)): A204936, A204937

s(n)=n!!, double factorials

... k(n), j(n): A204982, A205100

... s(k(n)),s(j(n)): A205101, A205102

... s(k(n))-s(j(n)): A205103, A205104

s(n)=3^n-2^n

... k(n), j(n): A205000, A205107

... s(k(n)),s(j(n)): A205108, A205109

... s(k(n))-s(j(n)): A205110, A205111

s(n)=Fibonacci(n+1)

... k(n), j(n): A204924, A204925

... s(k(n)),s(j(n)): A204926, A204927

... s(k(n))-s(j(n)): A204928, A204929

s(n)=Fibonacci(2n-1)

... k(n), j(n): A205442, A205443

... s(k(n)),s(j(n)): A205444, A205445

... s(k(n))-s(j(n)): A205446, A205447

s(n)=Fibonacci(2n)

... k(n), j(n): A205450, A205451

... s(k(n)),s(j(n)): A205452, A205453

... s(k(n))-s(j(n)): A205454, A205455

s(n)=Lucas(n)

... k(n), j(n): A205114, A205115

... s(k(n)),s(j(n)): A205116, A205117

... s(k(n))-s(j(n)): A205118, A205119

s(n)=n*(2^(n-1))

... k(n), j(n): A205122, A205123

... s(k(n)),s(j(n)): A205124, A205125

... s(k(n))-s(j(n)): A205126, A205127

s(n)=ceiling[n^2/2]

... k(n), j(n): A205394, A205395

... s(k(n)),s(j(n)): A205396, A205397

... s(k(n))-s(j(n)): A205398, A205399

s(n)=floor[(n+1)^2/2]

... k(n), j(n): A205402, A205403

... s(k(n)),s(j(n)): A205404, A205405

... s(k(n))-s(j(n)): A205406, A205407

			Let s(k)=prime(k).  As in A204890, the ordering of differences s(k)-s(j), follows from the arrangement shown here:
k...........1..2..3..4..5...6...7...8...9
s(k)........2..3..5..7..11..13..17..19..23
...
s(k)-s(1)......1..3..5..9..11..15..17..21..27
s(k)-s(2).........2..4..8..10..14..16..20..26
s(k)-s(3)............2..6..8...12..14..18..24
s(k)-s(4)...............4..6...10..12..16..22
...
least (k,j) such that 1 divides s(k)-s(j) for some j is (2,1), so a(1)=2.
least (k,j) such that 2 divides s(k)-s(j): (3,2), so a(2)=3.
least (k,j) such that 3 divides s(k)-s(j): (3,1), so a(3)=3.

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000

Cf. A000040, A204890.

s[n_] := s[n] = Prime[n]; z1 = 400; z2 = 50;
Table[s[n], {n, 1, 30}]          (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j],
   {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]          (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = First[Delete[w[n],
   Position[w[n], 0]]]
Table[d[n], {n, 1, z2}]          (* A204891 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 d[n] - 1])/2]
m[n_] := m[n] = Floor[(-1 + Sqrt[8 n - 7])/2]
j[n_] := j[n] = d[n] - m[d[n]] (m[d[n]] + 1)/2
Table[k[n], {n, 1, z2}]          (* A204892 *)
Table[j[n], {n, 1, z2}]          (* A204893 *)
Table[s[k[n]], {n, 1, z2}]       (* A204894 *)
Table[s[j[n]], {n, 1, z2}]       (* A204895 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]     (* A204896 *)
Table[(s[k[n]] - s[j[n]])/n, {n, 1, z2}] (* A204897 *)
(* Program 2: generates A204892 and A204893 rapidly *)
s = Array[Prime[#] &, 120];
lk = Table[NestWhile[# + 1 &, 1, Min[Table[Mod[s[[#]] - s[[j]], z], {j, 1, # - 1}]] =!= 0 &], {z, 1, Length[s]}]
Table[NestWhile[# + 1 &, 1, Mod[s[[lk[[j]]]] - s[[#]], j] =!= 0 &], {j, 1, Length[lk]}]
(* Peter J. C. Moses, Jan 27 2012 *)

a(n)=forprime(p=n+2,,forstep(k=p%n,p-1,n,if(isprime(k), return(primepi(p))))) \\ Charles R Greathouse IV, Mar 20 2013

A205558 (A204898)/2 = (prime(k)-prime(j))/2; A086802 without its zeros.

Original entry on oeis.org

1, 2, 1, 4, 3, 2, 5, 4, 3, 1, 7, 6, 5, 3, 2, 8, 7, 6, 4, 3, 1, 10, 9, 8, 6, 5, 3, 2, 13, 12, 11, 9, 8, 6, 5, 3, 14, 13, 12, 10, 9, 7, 6, 4, 1, 17, 16, 15, 13, 12, 10, 9, 7, 4, 3, 19, 18, 17, 15, 14, 12, 11, 9, 6, 5, 2, 20, 19, 18, 16, 15, 13, 12, 10, 7, 6, 3, 1, 22, 21

Offset: 1

Clark Kimberling, Jan 30 2012

nonn

Let p(n) denote the n-th prime.  If c is a positive integer, there are infinitely many pairs (k,j) such that c divides p(k)-p(j).  The set of differences p(k)-p(j) is ordered as a sequence at A204890.  Guide to related sequences:
   c....k..........j..........p(k)-p(j).[p(k)-p(j)]/c
...A133196....A131818....A204898....A205558
...A205560....A205547....A205557....A205675
...A205677....A205678....A205681....A205682
...A205684....A205685....A205688....A205689
...A205691....A205692....A205695....A205696
...A205698....A205699....A205702....A205703
...A205705....A205706....A205709....A205710
...A205712....A205713....A205716....A205717
..A205720....A205721....A205724....A205725
It appears that, as rectangular array, this sequence can be described by A(n,k) is the least m such that there are k primes in the set prime(n) + 2*i for {i=1..n}. - Michel Marcus, Mar 29 2023

			Writing prime(k) as p(k),
p(3)-p(2)=5-3=2
p(4)-p(2)=7-3=4
p(4)-p(3)=7-5=2
p(5)-p(2)=11-3=8
p(5)-p(3)=11-5=6
p(5)-p(4)=11-7=4,
so that the first 6 terms of A205558 are 1,2,1,4,3,2.
The sequence can be regarded as a rectangular array in which row n is given by [prime(n+2+k)-prime(n+1)]/2; a northwest corner follows:
1...2...4...5...7...8....10...13...14...17...19...20
1...3...4...6...7...9....12...13...16...18...19...21
2...3...5...6...8...11...12...15...17...18...20...23
1...3...4...6...9...10...13...15...16...18...21...24
2...3...5...8...9...12...14...15...17...20...23...24
1...3...6...7...10..12...13...15...18...21...22...25
2...5...6...9...11..12...14...17...20...21...24...26
- _Clark Kimberling_, Sep 29 2013

Cf. A205675, A205560, A204892.

s[n_] := s[n] = Prime[n]; z1 = 200; z2 = 80;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]              (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]              (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 2; t = d[c]                      (* A080036 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]                  (* A133196 *)
Table[j[n], {n, 1, z2}]                  (* A131818 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]     (* A204898 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}] (* A205558 *)

A205840 [s(k)-s(j)]/2, where the pairs (k,j) are given by A205837 and A205838.

Original entry on oeis.org

1, 2, 1, 3, 6, 5, 4, 10, 9, 8, 4, 16, 13, 27, 26, 25, 21, 17, 44, 43, 42, 38, 34, 17, 71, 68, 55, 116, 115, 114, 110, 106, 89, 72, 188, 187, 186, 182, 178, 161, 144, 72, 304, 301, 288, 233, 493, 492, 491, 487, 483, 466, 449, 377, 305, 798, 797, 796, 792, 788

Offset: 1

Clark Kimberling, Feb 01 2012

nonn

Let s(n)=F(n+1), where F=A000045 (Fibonacci numbers), so that s=(1,2,3,5,8,13,21,...).  If c is a positive integer, there are infinitely many pairs (k,j) such that c divides s(k)-s(j).  The set of differences s(k)-s(j) is ordered as a sequence at A204922.  Guide to related sequences:
c....k..........j..........s(k)-s(j)....[s(k)-s(j)]/c
...A205837....A205838....A205839......A205840
...A205842....A205843....A205844......A205845
...A205847....A205848....A205849......A205850
...A205852....A205853....A205854......A205855
...A205857....A205858....A205859......A205860
...A205862....A205863....A205864......A205865
...A205867....A205868....A205869......A205870
...A205872....A205873....A205874......A205875
..A205877....A205878....A205879......A205880

			The first six terms match these differences:
s(3)-s(1) = 3-1 = 2 = 2*1
s(4)-s(1) = 5-1 = 4 = 2*2
s(4)-s(3) = 5-3 = 2 = 2*1
s(5)-s(2) = 8-2 = 6 = 2*3
s(6)-s(1) = 13-1 = 12 = 2*6
s(6)-s(3) = 13-3 = 10 = 2*5

Cf. A204890, A205587, A205839.

s[n_] := s[n] = Fibonacci[n + 1]; z1 = 400; z2 = 60;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]   (* A204922 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 2; t = d[c]    (* A205556 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]    (* A205837 *)
Table[j[n], {n, 1, z2}]    (* A205838 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}] (* A205839 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}] (* A205840 *)

A152535 a(n) = n*prime(n) - Sum_{i=1..n} prime(i).

Original entry on oeis.org

0, 1, 5, 11, 27, 37, 61, 75, 107, 161, 181, 247, 295, 321, 377, 467, 563, 597, 705, 781, 821, 947, 1035, 1173, 1365, 1465, 1517, 1625, 1681, 1797, 2217, 2341, 2533, 2599, 2939, 3009, 3225, 3447, 3599, 3833, 4073, 4155, 4575, 4661

Offset: 1

Omar E. Pol, Dec 06 2008

a(n) is also the area under the curve of the function pi(x) from 0 to prime(n). - Omar E. Pol, Nov 13 2013

			From _Omar E. Pol_, Apr 27 2015: (Start)
For n = 5 the 5th prime is 11 and the sum of first five primes is 2 + 3 + 5 + 7 + 11 = 28, so a(5) = 5*11 - 28 = 27.
Illustration of a(5) = 27:
Consider a diagram in the first quadrant of the square grid in which the number of cells in the n-th horizontal bar is equal to the n-th prime, as shown below:
.      _ _ _ _ _ _ _ _ _ _ _
. 11  |_ _ _ _ _ _ _ _ _ _ _|
.  7  |_ _ _ _ _ _ _|* * * *
.  5  |_ _ _ _ _|* * * * * *
.  3  |_ _ _|* * * * * * * *
.  2  |_ _|* * * * * * * * *
.
a(5) is also the area (or the number of cells, or the number of *'s) under the bar's structure of prime numbers: a(5) = 1 + 4 + 6 + 16 = 27.
(End)

T. D. Noe, Table of n, a(n) for n = 1..1000
Christian Axler, On a sequence involving the prime numbers, arXiv:1504.04467 [math.NT], 2015 and J. Int. Seq. 18 (2015) # 15.7.6.
Christian Axler, Improving the Estimates for a Sequence Involving Prime Numbers, arXiv:1706.04049 [math.NT], 2017.

Cf. A000040, A000720, A001223, A006093, A007504, A033286, A046992, A090942, A117495, A141042 (first differences), A189892, A230849, A230850, A247380.

nn = 100; p = Prime[Range[nn]]; Range[nn] p - Accumulate[p] (* T. D. Noe, May 02 2011 *)

vector(80, n, n*prime(n) - sum(k=1, n, prime(k))) \\ Michel Marcus, Apr 20 2015

from sympy import prime, primerange
def A152535(n): return (n-1)*(p:=prime(n))-sum(primerange(p)) # Chai Wah Wu, Jan 01 2024

[n*nth_prime(n) - sum(nth_prime(j) for j in range(1,n+1)) for n in range(1,45)] # Danny Rorabaugh, Apr 18 2015

a(n) = A033286(n) - A007504(n). - Omar E. Pol, Aug 09 2012
a(n) = A046992(A006093(n)). - Omar E. Pol, Apr 21 2015
a(n+1) = Sum_{k=A000124(n-1)..A000217(n)} A204890(k). - Benedict W. J. Irwin, May 23 2016
a(n) = Sum_{k=1..n-1} k*A001223(k). - François Huppé, Mar 16 2022

A205720 Numbers k for which 10 divides prime(k)-prime(j) for some j

Original entry on oeis.org

6, 7, 9, 9, 10, 11, 12, 12, 13, 13, 14, 14, 14, 15, 15, 15, 16, 16, 16, 16, 17, 17, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 21, 22, 22, 22, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27

Offset: 1

Clark Kimberling, Jan 31 2012

nonn

For a guide to related sequences, see A205558.

			The first six terms match these differences:
p(6)-p(2)=13-3=10=10*1
p(7)-p(4)=17-7=10=10*1
p(9)-p(2)=23-3=20=10*2
p(9)-p(6)=23-13=10=10*1
p(10)-p(8)=29-19=10=10*1
p(11)-p(5)=31-11=20=10*2

Cf. A205558, A204892, A204890, A205725.

s[n_] := s[n] = Prime[n]; z1 = 900; z2 = 70;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]        (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]        (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 10; t = d[c]               (* A205718 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]        (* A205720 *)
Table[j[n], {n, 1, z2}]        (* A205721 *)
Table[s[k[n]], {n, 1, z2}]     (* A205722 *)
Table[s[j[n]], {n, 1, z2}]     (* A205723 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]     (* A205724 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}] (* A205725 *)

A205560 Numbers k for which 3 divides prime(k)-prime(j) for some j

Original entry on oeis.org

3, 5, 5, 6, 7, 7, 7, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19

Offset: 1

Clark Kimberling, Jan 30 2012

nonn

For a guide to related sequences, see A205558.

			The first six terms match these differences:
p(3)-p(1)=5-2=3=3*1
p(5)-p(1)=11-2=9=3*3
p(5)-p(3)=11-5=6=3*2
p(6)-p(4)=13-7=6=3*2
p(7)-p(1)=17-2=15=3*5
p(7)-p(3)=17-5=12=3*4

Robert Israel, Table of n, a(n) for n = 1..10000

Cf. A204892, A205547, A204890, A205675.

R:= NULL: N[0]:= 0: N[1]:= 0: N[2]:= 0: p:= 0:
for k from 1 to 30 do
  p:= nextprime(p);
  v:= p mod 3;
  R:= R, k$N[v];
  N[v]:= N[v]+1;
od:
R; # Robert Israel, Nov 18 2024

s[n_] := s[n] = Prime[n]; z1 = 200; z2 = 80;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]      (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]      (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 3; t = d[c]              (* A205559 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]        (* A205560 *)
Table[j[n], {n, 1, z2}]        (* A205547 *)
Table[s[k[n]], {n, 1, z2}]     (* A205673 *)
Table[s[j[n]], {n, 1, z2}]     (* A205674 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]     (* A205557 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}] (* A205675 *)

A205677 Numbers k for which 4 divides prime(k)-prime(j) for some j

Original entry on oeis.org

4, 5, 5, 6, 7, 7, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 11, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19

Offset: 1

Clark Kimberling, Jan 30 2012

nonn

For a guide to related sequences, see A205558.

			The first six terms match these differences:
p(4)-p(2)=7-3=4=4*1
p(5)-p(2)=11-3=8=4*2
p(5)-p(4)=11-7=4=4*1
p(6)-p(3)=13-5=8=4*2
p(7)-p(3)=17-5=12=4*3
p(7)-p(6)=17-13=4=4*1

Cf. A204892, A205676, A204890, A205682.

s[n_] := s[n] = Prime[n]; z1 = 200; z2 = 80;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]        (* A000040 *)
u[m_] :=  u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]        (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 4; t = d[c]                (* A205676 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]         (* A205677 *)
Table[j[n], {n, 1, z2}]         (* A205678 *)
Table[s[k[n]], {n, 1, z2}]      (* A205679 *)
Table[s[j[n]], {n, 1, z2}]      (* A205680 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]      (* A205681 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}]  (* A205682 *)

A205684 Numbers k for which 5 divides prime(k)-prime(j) for some j

Original entry on oeis.org

4, 6, 7, 7, 9, 9, 10, 11, 12, 12, 12, 13, 13, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 17, 17, 18, 18, 18, 19, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 21, 22, 22, 22, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 27

Offset: 1

Clark Kimberling, Jan 30 2012

nonn

For a guide to related sequences, see A205558.

			The first six terms match these differences:
p(4)-p(1)=7-2=5=5*1
p(6)-p(2)=13-3=10=5*2
p(7)-p(1)=17-2=15=5*3
p(7)-p(4)=17-7=10=5*2
p(9)-p(2)=23-3=20=5*4
p(9)-p(6)=23-13=10=5*2

Cf. A205558, A204892, A204890, A205685, A205689.

s[n_] := s[n] = Prime[n]; z1 = 400; z2 = 80;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]        (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]        (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 5; t = d[c]                (* A205683 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]        (* A205684 *)
Table[j[n], {n, 1, z2}]        (* A205685 *)
Table[s[k[n]], {n, 1, z2}]     (* A205686 *)
Table[s[j[n]], {n, 1, z2}]     (* A205687 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]     (* A205688 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}] (* A205689 *)

A205691 Numbers k for which 6 divides prime(k)-prime(j) for some j

Original entry on oeis.org

5, 6, 7, 7, 8, 8, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20

Offset: 1

Clark Kimberling, Jan 31 2012

nonn

For a guide to related sequences, see A205558.

			The first six terms match these differences:
p(5)-p(3)=11-5=6=6*1
p(6)-p(4)=13-7=6=6*1
p(7)-p(3)=17-5=12=6*2
p(7)-p(5)=17-11=6=6*1
p(8)-p(4)=19-7=12=6*2
p(8)-p(6)=19-13=6=6*1

Cf. A205558, A204892, A204890, A205695, A205696.

s[n_] := s[n] = Prime[n]; z1 = 400; z2 = 80;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]        (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]        (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 6; t = d[c]                (* A205690 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]        (* A205691 *)
Table[j[n], {n, 1, z2}]        (* A205692 *)
Table[s[k[n]], {n, 1, z2}]     (* A205693 *)
Table[s[j[n]], {n, 1, z2}]     (* A205694 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]     (* A205695 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}] (* A205696 *)

A205698 Numbers k for which 7 divides prime(k)-prime(j) for some j

Original entry on oeis.org

7, 8, 9, 11, 11, 12, 12, 13, 14, 15, 15, 16, 17, 17, 17, 18, 18, 18, 19, 19, 20, 20, 21, 21, 21, 21, 22, 22, 22, 23, 23, 24, 24, 24, 24, 25, 25, 25, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 28, 28, 28, 28, 29, 29, 29, 30, 30, 30, 31, 31, 31, 31, 32, 32, 32, 32, 32

Offset: 1

Clark Kimberling, Jan 31 2012

nonn

For a guide to related sequences, see A205558.

			The first six terms match these differences:
p(7)-p(2)=17-3=14=7*2
p(8)-p(3)=19-5=14=7*2
p(9)-p(1)=23-2=21=7*3
p(11)-p(2)=31-3=28=7*4
p(11)-p(7)=31-17=14=7*2
p(12)-p(1)=37-2=35=7*5

Cf. A205558, A204892, A204890, A205699, A205703.

s[n_] := s[n] = Prime[n]; z1 = 1200; z2 = 80;
f[n_] := f[n] = Floor[(-1 + Sqrt[8 n - 7])/2];
Table[s[n], {n, 1, 30}]        (* A000040 *)
u[m_] := u[m] = Flatten[Table[s[k] - s[j], {k, 2, z1}, {j, 1, k - 1}]][[m]]
Table[u[m], {m, 1, z1}]        (* A204890 *)
v[n_, h_] := v[n, h] = If[IntegerQ[u[h]/n], h, 0]
w[n_] := w[n] = Table[v[n, h], {h, 1, z1}]
d[n_] := d[n] = Delete[w[n], Position[w[n], 0]]
c = 7; t = d[c]                (* A205697 *)
k[n_] := k[n] = Floor[(3 + Sqrt[8 t[[n]] - 1])/2]
j[n_] := j[n] = t[[n]] - f[t][[n]] (f[t[[n]]] + 1)/2
Table[k[n], {n, 1, z2}]         (* A205698 *)
Table[j[n], {n, 1, z2}]         (* A205699 *)
Table[s[k[n]], {n, 1, z2}]      (* A205700 *)
Table[s[j[n]], {n, 1, z2}]      (* A205701 *)
Table[s[k[n]] - s[j[n]], {n, 1, z2}]      (* A205702 *)
Table[(s[k[n]] - s[j[n]])/c, {n, 1, z2}]  (* A205703 *)

Previous Showing 11-20 of 70 results. Next

cp's OEIS Frontend

A204892 Least k such that n divides s(k)-s(j) for some j in [1,k), where s(k)=prime(k).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

A205558 (A204898)/2 = (prime(k)-prime(j))/2; A086802 without its zeros.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A205840 [s(k)-s(j)]/2, where the pairs (k,j) are given by A205837 and A205838.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A152535 a(n) = n*prime(n) - Sum_{i=1..n} prime(i).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Python

Sage

Formula

A205720 Numbers k for which 10 divides prime(k)-prime(j) for some j

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A205560 Numbers k for which 3 divides prime(k)-prime(j) for some j

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A205677 Numbers k for which 4 divides prime(k)-prime(j) for some j

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A205684 Numbers k for which 5 divides prime(k)-prime(j) for some j

Views

Author

Keywords

Comments

Examples

Crossrefs