A255551 -id:A255551 - cp's OEIS frontend

A260742 Permutation of natural numbers: a(1) = 1, for n > 1: a(n) = A255551(A260738(n), a(A260739(n))).

1, 2, 3, 4, 7, 6, 9, 8, 5, 14, 13, 12, 15, 18, 11, 16, 21, 10, 19, 28, 17, 26, 25, 24, 31, 30, 35, 36, 33, 22, 27, 32, 29, 42, 39, 20, 37, 38, 47, 56, 43, 34, 49, 52, 41, 50, 51, 48, 61, 62, 23, 60, 63, 70, 45, 72, 77, 66, 57, 44, 67, 54, 71, 64, 123, 58, 69, 84, 65, 78, 73, 40, 55, 74, 83, 76, 75, 94, 103, 112, 101, 86, 79, 68, 91, 98, 59, 104, 87, 82, 93, 100, 89, 102

Offset: 1

Antti Karttunen, Jul 30 2015

nonn

This is a more recursed variant of A260436.

Antti Karttunen, Table of n, a(n) for n = 1..10104
Index entries for sequences that are permutations of the natural numbers

Inverse: A260741.
Cf. A000959, A003309, A255551, A260738, A260739.
Similar permutations: A260436, A250245, A250246.

a(1) = 1, for n > 1: a(n) = A255551(A260738(n), a(A260739(n))).
Other identities. For all n >= 1:
a(A003309(n+2)) = A000959(n+1). [Maps odd Ludic numbers to Lucky numbers.]
a(n) = a(2n)/2. [The even bisection halved gives the sequence back.]

A255553 Permutation of natural numbers: a(n) = A255551(A252460(n)).

Original entry on oeis.org

1, 2, 3, 4, 7, 6, 9, 8, 5, 10, 13, 12, 15, 14, 11, 16, 21, 18, 25, 20, 17, 22, 31, 24, 19, 26, 23, 28, 33, 30, 37, 32, 29, 34, 39, 36, 43, 38, 35, 40, 49, 42, 51, 44, 41, 46, 63, 48, 27, 50, 47, 52, 67, 54, 61, 56, 53, 58, 69, 60, 73, 62, 59, 64, 81, 66, 75, 68, 65, 70, 79, 72, 87, 74, 71, 76, 57, 78, 93, 80, 77, 82, 99, 84, 103, 86, 83, 88, 105, 90

Offset: 1

Antti Karttunen, Feb 26 2015

nonn

a(n) tells which number in array A255551, constructed from Lucky sieve, is at the same position where n is in array A083221, constructed from the sieve of Eratosthenes. As both arrays have A005843 (even numbers) as their topmost row, this permutation fixes all of them.

Antti Karttunen, Table of n, a(n) for n = 1..6840
Index entries for sequences that are permutations of the natural numbers

Inverse: A255554.
Similar or related permutations: A255407, A255408, A249817, A249818, A252460, A255551.
Cf. A000040, A000959, A001248, A083141, A219178, A255550.

(define (A255553 n) (A255551 (A252460 n)))

a(n) = A255551(A252460(n)).
Other identities:
a(2n) = 2n. [Fixes even numbers.]
For all n >= 1, a(A083141(n)) = A255550(n).
For all n >= 2, a(A000040(n)) = A000959(n).
For all n >= 2, a(A001248(n)) = A219178(n).

A260439 Column index to A255551: a(1) = 0; for n > 1: if n is Lucky number then a(n) = 1, otherwise for a(2k) = k, and for odd unlucky numbers, a(n) = 1 + the position at the stage where n is removed in the Lucky sieve.

Original entry on oeis.org

0, 1, 1, 2, 2, 3, 1, 4, 1, 5, 3, 6, 1, 7, 1, 8, 4, 9, 2, 10, 1, 11, 5, 12, 1, 13, 2, 14, 6, 15, 1, 16, 1, 17, 7, 18, 1, 19, 3, 20, 8, 21, 1, 22, 2, 23, 9, 24, 1, 25, 1, 26, 10, 27, 2, 28, 3, 29, 11, 30, 4, 31, 1, 32, 12, 33, 1, 34, 1, 35, 13, 36, 1, 37, 1, 38, 14, 39, 1, 40, 5, 41, 15, 42, 2, 43, 1, 44, 16, 45, 4, 46, 1, 47, 17, 48, 3, 49, 1, 50, 18, 51, 6, 52, 1

Offset: 1

Antti Karttunen, Jul 29 2015

nonn

a(1) = 0, because 1 is outside of A255551 array proper.

Antti Karttunen, Table of n, a(n) for n = 1..10003

Cf. A000959, A050505, A145649, A255543, A255551.
Cf. also A260438 (corresponding row index).
Cf. A078898, A246277, A260429, A260437, A260739 for column indices to other arrays similar to A255551.

(define (A260439 n) (cond ((= 1 n) 0) ((not (zero? (A145649 n))) 1) ((even? n) (/ n 2)) (else (let searchrow ((row 2)) (let searchcol ((col 1)) (cond ((>= (A255543bi row col) n) (if (= (A255543bi row col) n) (+ 1 col) (searchrow (+ 1 row)))) (else (searchcol (+ 1 col))))))))) ;; Code for A255543bi given in A255543.

Other identities. For all n >= 1:
a(2n) = n.
Also, for all n >= 2:
A255551(A260438(n), a(n)) = n.
a(A219178(n)) = 2.

A269369 a(1) = 1, a(n) = A260439(n)-th number k for which A260438(k) = A260438(n)+1; a(n) = A255551(A260438(n)+1, A260439(n)).

Original entry on oeis.org

1, 3, 7, 5, 19, 11, 9, 17, 13, 23, 39, 29, 15, 35, 21, 41, 61, 47, 27, 53, 25, 59, 81, 65, 31, 71, 45, 77, 103, 83, 33, 89, 37, 95, 123, 101, 43, 107, 57, 113, 145, 119, 49, 125, 55, 131, 165, 137, 51, 143, 63, 149, 187, 155, 85, 161, 97, 167, 207, 173, 91, 179, 67, 185, 229, 191, 69, 197, 73, 203, 249, 209, 75

Offset: 1

Antti Karttunen, Mar 01 2016

nonn

For n > 1, a(n) = the number located immediately below n in A255551 (square array generated by Lucky sieve) in the same column where n itself is.

Permutation of odd numbers.

Antti Karttunen, Table of n, a(n) for n = 1..25850

Cf. A255551, A260438, A260439, A269372, A269375, A269377.
Cf. A269370 (left inverse).
Cf. also A250469, A269379.

(define (A269369 n) (if (= 1 n) n (A255551bi (+ (A260438 n) 1) (A260439 n)))) ;; Code for A255551bi given in A255551.

a(1) = 1; for n > 1, a(n) = A255551(A260438(n)+1, A260439(n)).
Other identities. For all n >= 1:
A269370(a(n)) = n.

A255550 Main diagonal of array A255551.

Original entry on oeis.org

2, 5, 39, 91, 199, 315, 567, 829, 1227, 1513, 1953, 2569, 3277, 3769, 5119, 5925, 6607, 7539, 8319, 9375, 11007, 12511, 14103, 15801, 17593, 19165, 22213, 23617, 25467, 26967, 29347, 32733, 35809, 38085, 40953, 42915, 49093, 51787, 54055, 57459, 60409, 64057, 68433, 71637, 76299, 79719, 82545, 86133, 94921, 98037, 102745

Offset: 1

Antti Karttunen, Feb 26 2015

nonn

Equally, 2 followed by the first subdiagonal of A255543.

Cf. A255543, A255551, A255549.

Cf. also A083141, A255410, A255553.

a(n) = A255551(n,n).
a(1) = 2; for n > 1: a(n) = A255543(n,n-1).
Other identities.
For all n >= 1, a(n) = A255553(A083141(n)).

A260436 Permutation mapping from Ludic sieve to Lucky sieve: a(1) = 1, for n > 1: a(n) = A255551(A260738(n), A260739(n)).

Original entry on oeis.org

1, 2, 3, 4, 7, 6, 9, 8, 5, 10, 13, 12, 15, 14, 11, 16, 21, 18, 19, 20, 17, 22, 25, 24, 31, 26, 23, 28, 33, 30, 27, 32, 29, 34, 39, 36, 37, 38, 35, 40, 43, 42, 49, 44, 41, 46, 51, 48, 61, 50, 47, 52, 63, 54, 45, 56, 53, 58, 57, 60, 67, 62, 59, 64, 81, 66, 69, 68, 65, 70, 73, 72, 55, 74, 71, 76, 75, 78, 103, 80, 77, 82, 79, 84, 91, 86, 83, 88

Offset: 1

Antti Karttunen, Jul 30 2015

nonn

a(n) tells which number in array A255551 (constructed from Lucky sieve) is at the same position where n is in array A255127 (constructed from Ludic sieve). This permutation fixes all even numbers because both arrays have A005843 as their topmost row.

Inverse: A260435.
Cf. A000959, A003309, A255551, A260738, A260739.
Similar permutations: A255408, A255128, A255551, A255553, A249817, A249818, A260742 (a more recursed variant).

(define (A260436 n) (if (<= n 1) n (A255551bi (A260738 n) (A260739 n)))) ;; Code for A255551bi given in A255551.

Other identities. For all n >= 1:
a(A003309(n+2)) = A000959(n+1). [Maps odd Ludic numbers to Lucky numbers.]
a(2n) = 2n.
As a composition of related permutations:
a(n) = A255551(A255128(n)).
a(n) = A255553(A255408(n)).

A269374 Permutation of natural numbers: a(1) = 1, a(n) = A255551(A001511(n), a(A003602(n))) - 1.

Original entry on oeis.org

1, 2, 3, 6, 5, 4, 11, 8, 9, 10, 7, 18, 21, 28, 15, 12, 17, 22, 19, 38, 13, 16, 35, 26, 41, 58, 55, 102, 29, 40, 23, 14, 33, 46, 43, 80, 37, 52, 75, 56, 25, 34, 31, 60, 69, 100, 51, 44, 81, 118, 115, 206, 109, 160, 203, 152, 57, 82, 79, 144, 45, 64, 27, 20, 65, 94, 91, 164, 85, 124, 159, 120, 73, 106, 103, 186, 149, 220, 111, 96, 49

Offset: 1

Antti Karttunen, Mar 01 2016

Permutation obtained from the Lucky sieve.
This sequence can be represented as a binary tree. For n > 2, each left hand child is obtained by doubling the contents of the parent node and subtracting one, and each right hand child is obtained by applying A269372(n), when the parent node contains n:
                                    1
                                    |
                 ...................2...................
                3                                       6
      5......../ \........4                  11......../ \........8
     / \                 / \                 / \                 / \
    /   \               /   \               /   \               /   \
   /     \             /     \             /     \             /     \
  9       10          7       18         21       28         15       12
17 22   19  38      13 16   35  26     41  58   55  102    29  40   23  14
etc.

Antti Karttunen, Table of n, a(n) for n = 1..4096
Index entries for sequences that are permutations of the natural numbers

Inverse: A269373.
Cf. A000035, A001511, A003602, A255551, A269372.
Cf. also A269375, A269377 and also A249814, A269384.

a(1) = 1, a(n) = A255551(A001511(n), a(A003602(n))) - 1.
a(1) = 1, a(2n) = A269372(a(n)), a(2n+1) = (2*a(n+1))-1.
Other identities. For all n >= 0:
A000035(a(n)) = A000035(n). [This permutation preserves the parity of n.]

A255552 Inverse permutation to A255551.

Original entry on oeis.org

1, 2, 4, 3, 6, 5, 7, 8, 11, 12, 9, 17, 16, 23, 22, 30, 13, 38, 10, 47, 29, 57, 18, 68, 37, 80, 15, 93, 24, 107, 46, 122, 56, 138, 31, 155, 67, 173, 14, 192, 39, 212, 79, 233, 21, 255, 48, 278, 92, 302, 106, 327, 58, 353, 28, 380, 20, 408, 69, 437, 19, 467, 121, 498, 81, 530, 137, 563, 154, 597, 94, 632, 172, 668, 191, 705, 108, 743, 211, 782, 25

Offset: 1

Antti Karttunen, Feb 26 2015

nonn

Antti Karttunen, Table of n, a(n) for n = 1..221
Index entries for sequences that are permutations of the natural numbers

Inverse: A255551.

Related permutation: A255554.

A000959 Lucky numbers.

Original entry on oeis.org

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, 105, 111, 115, 127, 129, 133, 135, 141, 151, 159, 163, 169, 171, 189, 193, 195, 201, 205, 211, 219, 223, 231, 235, 237, 241, 259, 261, 267, 273, 283, 285, 289, 297, 303

Offset: 1

N. J. A. Sloane; entry updated Mar 07 2008

An interesting general discussion of the phenomenon of 'random primes' (generalizing the lucky numbers) occurs in Hawkins (1958). Heyde (1978) proves that Hawkins' random primes do not only almost always satisfy the Prime Number Theorem but also the Riemann Hypothesis. - Alf van der Poorten, Jun 27 2002
Bui and Keating establish an asymptotic formula for the number of k-difference twin primes, and more generally to all l-tuples, of Hawkins primes, a probabilistic model of the Eratosthenes sieve. The formula for k = 1 was obtained by Wunderlich [Acta Arith. 26 (1974), 59 - 81]. - Jonathan Vos Post, Mar 24 2009. (This is quoted from the abstract of the Bui-Keating (2006) article, Joerg Arndt, Jan 04 2014)
It appears that a 1's line is formed, as in the Gilbreath's conjecture, if we use 2 (or 4), 3, 5 (differ of 7), 9, 13, 15, 21, 25, ... instead of A000959 1, 3, 7, 9, 13, 15, 21, 25, ... - Eric Desbiaux, Mar 25 2010
The Mersenne primes 2^p - 1 (= A000668, p in A000043) are in this sequence for p = 2, 3, 5, 7, 13, 17, and 19, but not for the following exponents p = 31, 61, and 89. - M. F. Hasler, May 06 2025

Martin Gardner, Gardner's Workout, Chapter 21 "Lucky Numbers and 2187" pp. 149-156 A. K. Peters MA 2002.
Richard K. Guy, Unsolved Problems in Number Theory, C3.
C. S. Ogilvy, Tomorrow's Math. 2nd ed., Oxford Univ. Press, 1972, p. 99.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
M. L. Stein and P. R. Stein, Tables of the Number of Binary Decompositions of All Even Numbers Less Than 200,000 into Prime Numbers and Lucky Numbers. Report LA-3106, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Sep 1964.
James J. Tattersall, Elementary Number Theory in Nine Chapters, Cambridge University Press, 1999, page 116.
David Wells, The Penguin Dictionary of Curious and Interesting Numbers. Penguin Books, NY, 1986, 114.

Hugo van der Sanden, Table of n, a(n) for n = 1..200000 (terms 1..10000 from T. D. Noe, terms 10001..30981 from R. J. Mathar)
José Juan Barco, Highly efficient C implementation with O(n log n) time and O(n) space (n bits) using hierarchical Fenwick trees and bitmaps to optimize memory access. Based on: J. Bille, I. Larsen, I. L. Gørtz et al., "Succinct Partial Sums and Fenwick Trees," ESA 2017.
José Juan Barco, Very fast O(n log n) sequence generating program in Haskell
H. M. Bui and J. P. Keating, On twin primes associated with the Hawkins random sieve, J. Number Theory 119(2) (2006), 284-296.
H. M. Bui and J. P. Keating, On twin primes associated with the Hawkins random sieve, arXiv:math/0607196 [math.NT], 2006-2010.
Vema Gardiner, R. Lazarus, N. Metropolis, and S. Ulam, On certain sequences of integers defined by sieves, Math. Mag., 29 (1956), 117-122. doi:10.2307/3029719; Zbl 0071.27002.
Martin Gardner, Lucky numbers and 2187, Math. Intellig., 19(2) (1997), 26-29.
David Hawkins, The random sieve, Math. Mag. 31 (1958), 1-3.
D. Hawkins and W. E. Briggs, The lucky number theorem, Math. Mag. 31 (1958), 81-84.
C. C. Heyde, A Log Log Improvement to the Riemann Hypothesis for the Hawkins Random Sieve, Ann. Probability, 6 (1978), 850-875.
Ivars Peterson and MathTrek, Martin Gardner's Lucky Numbers (archived on Archive.org).
Ivars Peterson, Martin Gardner's Lucky Numbers (archived on Wikiwix.com)
Popular Computing (Calabasas, CA), Sieves: Problem 43, Vol. 2 (No. 13, Apr 1974), pp. 6-7. This is Sieve #7. [Annotated and scanned copy]
Walter Schneider, Lucky Numbers, personal web site "Mathews: the Archive of Recreational Mathematics" (no more available: snapshot on web.archive.org as of May 2007), updated Dec 24, 2002.
Torsten Sillke, S. M. Ulam's Lucky Numbers
Hugo van der Sanden, Lucky numbers up to 1e8. [Broken link]
G. Villemin's Almanach of Numbers, Nombre Chanceux.
Eric Weisstein's World of Mathematics, Lucky number.
Wikipedia, Lucky number.
David W. Wilson, Fast space-efficient sequence generating program in C++.
Index entries for "core" sequences
Index entries for sequences related to lucky numbers
Index entries for sequences generated by sieves [From _Reinhard Zumkeller_, Oct 15 2008]

Main diagonal of A258207.
Column 1 of A255545. (cf. also arrays A255543, A255551).
Cf. A050505 (complement).
Cf. A145649 (characteristic function).
Cf. A137164-A137185, A039672, A045954, A249876.
Cf. A031883 (first differences), A254967 (iterated absolute differences), see also A054978.
Cf. A109497 (works as a left inverse function).
The Gilbreath transform is A054978 - see also A362460, A362461, A362462.
Cf. also A000040, A003309, A032600, A219178, A255553, A264940, A265859.

a000959 n = a000959_list !! (n-1)
a000959_list =  1 : sieve 2 [1,3..] where
   sieve k xs = z : sieve (k + 1) (lucky xs) where
      z = xs !! (k - 1 )
      lucky ws = us ++ lucky vs where
            (us, _:vs) = splitAt (z - 1) ws
-- Reinhard Zumkeller, Dec 05 2011

-- Also see links.
(C++) // See Wilson link, Nov 14 2012

## luckynumbers(n) returns all lucky numbers from 1 to n. ## Try n=10^5 just for fun. luckynumbers:=proc(n) local k, Lnext, Lprev; Lprev:=[$1..n]; for k from 1 do if k=1 or k=2 then Lnext:= map(w-> Lprev[w],remove(z -> z mod Lprev[2] = 0,[$1..nops(Lprev)])); if nops(Lnext)=nops(Lprev) then break fi; Lprev:=Lnext; else Lnext:= map(w-> Lprev[w],remove(z -> z mod Lprev[k] = 0,[$1..nops(Lprev)])); if nops(Lnext)=nops(Lprev) then break fi; Lprev:=Lnext; fi; od; return Lnext; end: # Walter Kehowski, Jun 05 2008; typo fixed by Robert Israel, Nov 19 2014
# Alternative
A000959List := proc(mx) local i, L, n, r;
L:= [seq(2*i+1, i=0..mx)]:
for n from 2 while n < nops(L) do
  r:= L[n];
  L:= subsop(seq(r*i=NULL, i=1..nops(L)/r), L);
od: L end:
A000959List(10^3); # Robert Israel, Nov 19 2014

luckies = 2*Range@200 - 1; f[n_] := Block[{k = luckies[[n]]}, luckies = Delete[luckies, Table[{k}, {k, k, Length@luckies, k}]]]; Do[f@n, {n, 2, 30}]; luckies (* Robert G. Wilson v, May 09 2006 *)
sieveMax = 10^6; luckies = Range[1, sieveMax, 2]; sieve[n_] := Module[{k = luckies[[n]]}, luckies = Delete[luckies, Table[{i}, {i, k, Length[luckies], k}]]]; n = 1; While[luckies[[n]] < Length[luckies], n++; sieve[n]]; luckies
L = Table[2*i + 1, {i, 0, 10^3}]; For[n = 2, n < Length[L], r = L[[n++]]; L = ReplacePart[L, Table[r*i -> Nothing, {i, 1, Length[L]/r}]]]; L (* Jean-François Alcover, Mar 15 2016, after Robert Israel *)

A000959_upto(nMax)={my(v=vectorsmall(nMax\2,k,2*k-1),i=1,q);while(v[i++]<=#v,v=vecextract(v,2^#v-1-(q=1<M. F. Hasler, Sep 22 2013, improved Jan 20 2020

def lucky(n):
    L = list(range(1, n + 1, 2))
    j = 1
    while j <= len(L) - 1 and L[j] <= len(L):
        del L[L[j]-1::L[j]]
        j += 1
    return L
# Robert FERREOL, Nov 19 2014, corrected by F. Chapoton, Mar 29 2020, performance improved by Ely Golden, Aug 18 2022

(define (A000959 n) ((rowfun_n_for_A000959sieve n) n)) ;; Code for rowfun_n_for_A000959sieve given in A255543.
;; Antti Karttunen, Feb 26 2015

Start with the natural numbers. Delete every 2nd number, leaving 1 3 5 7 ...; the 2nd number remaining is 3, so delete every 3rd number, leaving 1 3 7 9 13 15 ...; now delete every 7th number, leaving 1 3 7 9 13 ...; now delete every 9th number; etc.
a(n) = A254967(n-1, n-1). - Reinhard Zumkeller, Feb 11 2015
a(n) = A258207(n,n). [Where A258207 is a square array constructed from the numbers remaining after each step described above.] - Antti Karttunen, Aug 06 2015
A145649(a(n)) = 1; complement of A050505. - Reinhard Zumkeller, Oct 15 2008
Other identities from Antti Karttunen, Feb 26 2015: (Start)
For all n >= 1, A109497(a(n)) = n.
For all n >= 1, a(n) = A000040(n) + A032600(n).
For all n >= 2, a(n) = A255553(A000040(n)). (End)

A255127 Ludic array: square array A(row,col), where row n lists the numbers removed at stage n in the sieve which produces Ludic numbers. Array is read by antidiagonals A(1,1), A(1,2), A(2,1), A(1,3), A(2,2), A(3,1), ...

Original entry on oeis.org

2, 4, 3, 6, 9, 5, 8, 15, 19, 7, 10, 21, 35, 31, 11, 12, 27, 49, 59, 55, 13, 14, 33, 65, 85, 103, 73, 17, 16, 39, 79, 113, 151, 133, 101, 23, 18, 45, 95, 137, 203, 197, 187, 145, 25, 20, 51, 109, 163, 251, 263, 281, 271, 167, 29, 22, 57, 125, 191, 299, 325, 367, 403, 311, 205, 37, 24, 63, 139, 217, 343, 385, 461, 523, 457, 371, 253, 41

Offset: 2

Antti Karttunen, Feb 22 2015

The starting offset of the sequence giving the terms of square array is 2. However, we can tacitly assume that a(1) = 1 when the sequence is used as a permutation of natural numbers. However, term 1 itself is out of the array.

The choice of offset = 2 for the terms starting in rows >= 1 is motivated by the desire to have a permutation of the integers n -> a(n) with a(n) = A(A002260(n-1), A004736(n-1)) for n > 1 and a(1) := 1. However, since this sequence is declared as a "table", offset = 2 would mean that the first *row* (not element) has index 2. I think the sequence should have offset = 1 and the permutation of the integers would be n -> a(n-1) with a(0) := 1 (if a(1) = A(1,1) = 2). Or, the sequence could have offset 0, with an additional row 0 of length 1 with the only element a(0) = A(0,1) = 1, the permutation still being n -> a(n-1) if a(n=0, 1, 2, ...) = (1, 2, 4, ...). This would be in line with considering 1 as the first ludic number, and A(n, 1) = A003309(n+1) for n >= 0. - M. F. Hasler, Nov 12 2024

			The top left corner of the array:
   2,   4,   6,   8,  10,  12,   14,   16,   18,   20,   22,   24,   26
   3,   9,  15,  21,  27,  33,   39,   45,   51,   57,   63,   69,   75
   5,  19,  35,  49,  65,  79,   95,  109,  125,  139,  155,  169,  185
   7,  31,  59,  85, 113, 137,  163,  191,  217,  241,  269,  295,  323
  11,  55, 103, 151, 203, 251,  299,  343,  391,  443,  491,  539,  587
  13,  73, 133, 197, 263, 325,  385,  449,  511,  571,  641,  701,  761
  17, 101, 187, 281, 367, 461,  547,  629,  721,  809,  901,  989, 1079
  23, 145, 271, 403, 523, 655,  781,  911, 1037, 1157, 1289, 1417, 1543
  25, 167, 311, 457, 599, 745,  883, 1033, 1181, 1321, 1469, 1615, 1753
  29, 205, 371, 551, 719, 895, 1073, 1243, 1421, 1591, 1771, 1945, 2117
...

Antti Karttunen, Table of n, a(n) for n = 2..10441; the first 144 antidiagonals of array, flattened

Transpose: A255129.
Inverse: A255128. (When considered as a permutation of natural numbers with a(1) = 1).
Cf. A260738 (index of the row where n occurs), A260739 (of the column).
Main diagonal: A255410.
Column 1: A003309 (without the initial 1). Column 2: A254100.
Row 1: A005843, Row 2: A016945, Row 3: A255413, Row 4: A255414, Row 5: A255415, Row 6: A255416, Row 7: A255417, Row 8: A255418, Row 9: A255419.
A192607 gives all the numbers right of the leftmost column, and A192506 gives the composites among them.
Cf. A272565, A271419, A271420 and permutations A269379, A269380, A269384.
Cf. also related or derived arrays A260717, A257257, A257258 (first differences of rows), A276610 (of columns), A276580.
Analogous arrays for other sieves: A083221, A255551, A255543.
Cf. A376237 (ludic factorials), A377469 (ludic analog of A005867).

rows = 12; cols = 12; t = Range[2, 3000]; r = {1}; n = 1; While[n <= rows, k = First[t]; AppendTo[r, k]; t0 = t; t = Drop[t, {1, -1, k}]; ro[n++] = Complement[t0, t][[1 ;; cols]]]; A = Array[ro, rows]; Table[ A[[n - k + 1, k]], {n, 1, rows}, {k, n, 1, -1}] // Flatten (* Jean-François Alcover, Mar 14 2016, after Ray Chandler *)

a255127 = lambda n: A255127(A002260(k-1), A004736(k-1))
def A255127(n, k):
    A = A255127; R = A.rows
    while len(R) <= n or len(R[n]) < min(k, A.P[n]): A255127_extend(2*n)
    return R[n][(k-1) % A.P[n]] + (k-1)//A.P[n] * A.S[n]
A=A255127; A.rows=[[1],[2],[3]]; A.P=[1]*3; A.S=[0,2,6]; A.limit=30
def A255127_extend(rMax=9, A=A255127):
    A.limit *= 2; L = [x+5-x%2 for x in range(0, A.limit, 3)]
    for r in range(3, rMax):
        if len(A.P) == r:
            A.P += [ A.P[-1] * (A.rows[-1][0] - 1) ]  # A377469
            A.rows += [[]]; A.S += [ A.S[-1] * L[0] ] # ludic factorials
        if len(R := A.rows[r]) < A.P[r]: # append more terms to this row
            R += L[ L[0]*len(R) : A.S[r] : L[0] ]
        L = [x for i, x in enumerate(L) if i%L[0]] # M. F. Hasler, Nov 17 2024

(define (A255127 n) (if (<= n 1) n (A255127bi (A002260 (- n 1)) (A004736 (- n 1)))))
(define (A255127bi row col) ((rowfun_n_for_A255127 row) col))
;; definec-macro memoizes its results:
(definec (rowfun_n_for_A255127 n) (if (= 1 n) (lambda (n) (+ n n)) (let* ((rowfun_for_remaining (rowfun_n_for_remaining_numbers (- n 1))) (eka (rowfun_for_remaining 0))) (COMPOSE rowfun_for_remaining (lambda (n) (* eka (- n 1)))))))
(definec (rowfun_n_for_remaining_numbers n) (if (= 1 n) (lambda (n) (+ n n 3)) (let* ((rowfun_for_prevrow (rowfun_n_for_remaining_numbers (- n 1))) (off (rowfun_for_prevrow 0))) (COMPOSE rowfun_for_prevrow (lambda (n) (+ 1 n (floor->exact (/ n (- off 1)))))))))

From M. F. Hasler, Nov 12 2024: (Start)
A(r, c) = A(r, c-P(r)) + S(r) = A(r, ((c-1) mod P(r)) + 1) + floor((c-1)/P(r))*S(r) with periods P = (1, 1, 2, 8, 48, 480, 5760, ...) = A377469, and shifts S = (2, 6, 30, 210, 2310, 30030, 510510) = A376237(2, 3, ...). For example:
A(1, c) = A(1, c-1) + 2 = 2 + (c-1)*2 = 2*c,
A(2, c) = A(2, c-1) + 6 = 3 + (c-1)*6 = 6*c - 3,
A(3, c) = A(3, c-2) + 30 = {5 if c is odd else 19} + floor((c-1)/2)*30 = 15*c - 11 + (c mod 2),
A(4, c) = A(4, c-8) + 210 = A(4, ((c-1) mod 8)+1) + floor((c-1)/8)*210, etc. (End)

cp's OEIS Frontend

A260742 Permutation of natural numbers: a(1) = 1, for n > 1: a(n) = A255551(A260738(n), a(A260739(n))).

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A255553 Permutation of natural numbers: a(n) = A255551(A252460(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Scheme

Formula

A260439 Column index to A255551: a(1) = 0; for n > 1: if n is Lucky number then a(n) = 1, otherwise for a(2k) = k, and for odd unlucky numbers, a(n) = 1 + the position at the stage where n is removed in the Lucky sieve.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Scheme

Formula

A269369 a(1) = 1, a(n) = A260439(n)-th number k for which A260438(k) = A260438(n)+1; a(n) = A255551(A260438(n)+1, A260439(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Scheme

Formula

A255550 Main diagonal of array A255551.

Views

Author

Keywords

Comments

Crossrefs

Formula

A260436 Permutation mapping from Ludic sieve to Lucky sieve: a(1) = 1, for n > 1: a(n) = A255551(A260738(n), A260739(n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Scheme

Formula

A269374 Permutation of natural numbers: a(1) = 1, a(n) = A255551(A001511(n), a(A003602(n))) - 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A255552 Inverse permutation to A255551.

Views

Author

Keywords

Links

Crossrefs

A000959 Lucky numbers.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Haskell