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.

A246278 Prime shift array: Square array read by antidiagonals: A(1,col) = 2*col, and for row > 1, A(row,col) = A003961(A(row-1,col)).

This page as a plain text file.
%I A246278 #54 Dec 15 2024 17:14:36
%S A246278 2,4,3,6,9,5,8,15,25,7,10,27,35,49,11,12,21,125,77,121,13,14,45,55,
%T A246278 343,143,169,17,16,33,175,91,1331,221,289,19,18,81,65,539,187,2197,
%U A246278 323,361,23,20,75,625,119,1573,247,4913,437,529,29,22,63,245,2401,209,2873,391,6859,667,841,31
%N A246278 Prime shift array: Square array read by antidiagonals: A(1,col) = 2*col, and for row > 1, A(row,col) = A003961(A(row-1,col)).
%C A246278 The array is read by antidiagonals: A(1,1), A(1,2), A(2,1), A(1,3), A(2,2), A(3,1), etc.
%C A246278 This array can be obtained by taking every second column from array A242378, starting from its column 2.
%C A246278 Permutation of natural numbers larger than 1.
%C A246278 The terms on row n are all divisible by n-th prime, A000040(n).
%C A246278 Each column is strictly growing, and the terms in the same column have the same prime signature.
%C A246278 A055396(n) gives the row number of row where n occurs,
%C A246278 and A246277(n) gives its column number, both starting from 1.
%C A246278 From _Antti Karttunen_, Jan 03 2015: (Start)
%C A246278 A252759(n) gives their sum minus one, i.e. the Manhattan distance of n from the top left corner.
%C A246278 If we assume here that a(1) = 1 (but which is not explicitly included because outside of the array), then A252752 gives the inverse permutation. See also A246276.
%C A246278 (End)
%H A246278 Antti Karttunen, <a href="/A246278/b246278.txt">Table of n, a(n) for n = 2..1276; the first 50 antidiagonals of the array</a>
%F A246278 A(1,col) = 2*col, and for row > 1, A(row,col) = A003961(A(row-1,col)).
%F A246278 As a composition of other similar sequences:
%F A246278 a(n) = A122111(A253561(n)).
%F A246278 a(n) = A249818(A083221(n)).
%F A246278 For all n >= 1, a(n+1) = A005940(1+A253551(n)).
%F A246278 A(n, k) = A341606(n, k) * A355925(n, k). - _Antti Karttunen_, Jul 22 2022
%e A246278 The top left corner of the array:
%e A246278    2,     4,     6,     8,    10,    12,    14,    16,    18, ...
%e A246278    3,     9,    15,    27,    21,    45,    33,    81,    75, ...
%e A246278    5,    25,    35,   125,    55,   175,    65,   625,   245, ...
%e A246278    7,    49,    77,   343,    91,   539,   119,  2401,   847, ...
%e A246278   11,   121,   143,  1331,   187,  1573,   209, 14641,  1859, ...
%e A246278   13,   169,   221,  2197,   247,  2873,   299, 28561,  3757, ...
%t A246278 f[p_?PrimeQ] := f[p] = Prime[PrimePi@ p + 1]; f[1] = 1; f[n_] := f[n] = Times @@ (f[First@ #]^Last@ # &) /@ FactorInteger@ n; Block[{lim = 12}, Table[#[[n - k, k]], {n, 2, lim}, {k, n - 1, 1, -1}] &@ NestList[Map[f, #] &, Table[2 k, {k, lim}], lim]] // Flatten (* _Michael De Vlieger_, Jan 04 2016, after _Jean-François Alcover_ at A003961 *)
%o A246278 (Scheme)
%o A246278 (define (A246278 n) (if (<= n 1) n (A246278bi (A002260 (- n 1)) (A004736 (- n 1))))) ;; Square array starts with offset=2, and we have also tacitly defined a(1) = 1 here.
%o A246278 (define (A246278bi row col) (if (= 1 row) (* 2 col) (A003961 (A246278bi (- row 1) col))))
%Y A246278 First row: A005843 (the even numbers), from 2 onward.
%Y A246278 Row 2: A249734, Row 3: A249827.
%Y A246278 Column 1: A000040 (primes), Column 2: A001248 (squares of primes), Column 3: A006094 (products of two successive primes), Column 4: A030078 (cubes of primes).
%Y A246278 Transpose: A246279.
%Y A246278 Inverse permutation: A252752.
%Y A246278 One more than A246275.
%Y A246278 Cf. A005940, A242378, A246259, A000040, A002260, A004736, A003961, A055396, A083221, A114537, A246277 (terms of A348717 halved), A246675, A246684, A249818, A252759, A253515.
%Y A246278 Arrays obtained by applying a particular function (given in parentheses) to the entries of this array. Cases where the columns grow monotonically are indicated with *: A249822 (A078898), A253551 (* A156552), A253561 (* A122111), A341605 (A017665), A341606 (A017666), A341607 (A006530 o A017666), A341608 (A341524), A341626 (A341526), A341627 (A341527), A341628 (A006530 o A341527), A342674 (A341530), A344027 (* A003415, arithmetic derivative), A355924 (A342671), A355925 (A009194), A355926 (A355442), A355927 (* sigma), A356155 (* A258851), A372562 (A252748), A372563 (A286385), A378979 (* deficiency, A033879), A379008 (* (probably), A294898), A379010 (* A000010, Euler phi), A379011 (* A083254).
%Y A246278 Cf. A329050 (subtable).
%K A246278 nonn,tabl
%O A246278 2,1
%A A246278 _Antti Karttunen_, Aug 21 2014
%E A246278 Starting offset of the linear sequence changed from 1 to 2, without affecting the column and row indices by _Antti Karttunen_, Jan 03 2015