cp's OEIS Frontend

A360407 Irregular table T(n, k), n >= 0, k = 0..A002110(n)-1, read by rows; for any k with primorial base expansion (d_n, ..., d_1), T(n, k) is the least number t such that t mod prime(u) = d_u for u = 1..n (where prime(u) denotes the u-th prime number).

%I A360407 #9 Feb 08 2023 14:47:05
%S A360407 0,0,1,0,3,4,1,2,5,0,15,10,25,20,5,6,21,16,1,26,11,12,27,22,7,2,17,18,
%T A360407 3,28,13,8,23,24,9,4,19,14,29,0,105,70,175,140,35,126,21,196,91,56,
%U A360407 161,42,147,112,7,182,77,168,63,28,133,98,203,84,189,154,49
%N A360407 Irregular table T(n, k), n >= 0, k = 0..A002110(n)-1, read by rows; for any k with primorial base expansion (d_n, ..., d_1), T(n, k) is the least number t such that t mod prime(u) = d_u for u = 1..n (where prime(u) denotes the u-th prime number).
%C A360407 When computing T(n, k), we pad the primorial base expansion of k with leading zeros so as to have n digits.
%C A360407 The Chinese remainder theorem ensures that this sequence is well defined and provides a way to compute it.
%C A360407 The n-th row is a permutation of 0..A002110(n)-1.
%H A360407 Rémy Sigrist, <a href="/A360407/b360407.txt">Table of n, a(n) for n = 0..2558</a>
%H A360407 Wikipedia, <a href="http://en.wikipedia.org/wiki/Chinese_remainder_theorem">Chinese remainder theorem</a>
%H A360407 <a href="/index/Pri#primorialbase">Index entries for sequences related to primorial base</a>
%F A360407 T(n, 0) = 0.
%F A360407 T(n, 1) = A070826(n) for any n > 0.
%F A360407 T(n, A002110(n) - 1) = A057588(n) for any n > 0.
%F A360407 T(n, k) + T(n, A002110(n) - 1 - k) = A002110(n) - 1.
%e A360407 Table T(n, k) begins:
%e A360407     0;
%e A360407     0, 1;
%e A360407     0, 3, 4, 1, 2, 5;
%e A360407     0, 15, 10, 25, 20, 5, 6, 21, 16, 1, 26, 11, 12, 27, 22,
%e A360407                   7, 2, 17, 18, 3, 28, 13, 8, 23, 24, 9, 4, 19, 14, 29;
%e A360407     ...
%o A360407 (PARI) T(n,k) = { my (t=Mod(0,1)); if (n, forprime (p=2, prime(n), t=chinese(t, Mod(k, p)); k\=p)); lift(t) }
%Y A360407 See A343404 for a similar sequence.
%Y A360407 Cf. A002110, A057588, A070826.
%K A360407 nonn,base,tabf
%O A360407 0,5
%A A360407 _Rémy Sigrist_, Feb 06 2023