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.
%I A276088 #42 Feb 21 2025 16:57:03 %S A276088 0,1,1,1,2,1,1,1,1,1,2,1,2,1,1,1,2,1,3,1,1,1,2,1,4,1,1,1,2,1,1,1,1,1, %T A276088 2,1,1,1,1,1,2,1,2,1,1,1,2,1,3,1,1,1,2,1,4,1,1,1,2,1,2,1,1,1,2,1,1,1, %U A276088 1,1,2,1,2,1,1,1,2,1,3,1,1,1,2,1,4,1,1,1,2,1,3,1,1,1,2,1,1,1,1,1,2,1,2,1,1,1,2,1,3,1,1,1,2,1,4,1,1,1,2,1,4 %N A276088 The least significant nonzero digit in primorial base representation of n: a(n) = A276094(n) / A002110(A276084(n)) (with a(0) = 0). %C A276088 For any n >= 1, start from k = n and repeatedly try to divide as many successive primes as possible out of k, iterating as k/2 -> k, k/3 -> k, k/5 -> k, until a nonzero remainder is encountered, which is then the value of a(n). (See the last example). %C A276088 Note that the sequence has been defined so that it will eventually include also "digits" (actually: value holders) > 9 that occur as the least significant nonzero digits in primorial base representation. Thus any eventual decimal corruption of A049345 will not affect these values. %C A276088 The sums of the first 10^k terms (starting from n=1), for k = 1, 2, ..., are 12, 138, 1441, 14565, 145950, 1459992, 14600211, 146002438, 1460025336, 14600254674, ... . Apparently, the asymptotic mean of this sequence is limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = 1.460025... . - _Amiram Eldar_, Sep 10 2022 %C A276088 The asymptotic density of the occurrences of k = 1, 2, ..., is d(1) = c = A064648 for k = 1, and d(k) = c - Sum_{i = 1..PrimePi(k)} 1/primorial(i) for k >= 2, where primorial(i) = A002110(i). The asymptotic mean of this sequence is Sum_{k>=1} k * d(k) = c + Sum_{i>=1} (prime(i) * gap(i) + t(gap(i)-1)) * (c - Sum_{j = 1..i} 1/primorial(i)) = 1.460025488658067356046281458556..., where t(i) = A000217(i) and gap(i) = A001223(i). - _Amiram Eldar_, Feb 20 2025 %H A276088 Antti Karttunen, <a href="/A276088/b276088.txt">Table of n, a(n) for n = 0..2310</a> %H A276088 <a href="/index/Pri#primorialbase">Index entries for sequences related to primorial base</a>. %F A276088 a(0) = 0, and for n >= 1, a(n) = A276094(n) / A002110(A276084(n)). %F A276088 From _Antti Karttunen_, Oct 29 2019: (Start) %F A276088 a(n) = A067029(A276086(n)). %F A276088 a(A276086(n)) = A328569(n). %F A276088 (End). %e A276088 n A049345 the rightmost nonzero = a(n) %e A276088 --------------------------------------------------------- %e A276088 0 0 0 %e A276088 1 1 1 %e A276088 2 10 1 %e A276088 3 11 1 %e A276088 4 20 2 %e A276088 5 21 1 %e A276088 6 100 1 %e A276088 7 101 1 %e A276088 8 110 1 %e A276088 9 111 1 %e A276088 10 120 2 %e A276088 11 121 1 %e A276088 12 200 2 %e A276088 13 201 1 %e A276088 14 210 1 %e A276088 15 211 1 %e A276088 16 220 2 %e A276088 . %e A276088 For n=48 according to the iteration interpretation, we obtain first 48/2 = 24, and the remainder is zero, so we continue: 24/3 = 8 and here the remainder is zero as well, so we try next 8/5, but this gives the nonzero remainder 3, thus a(48)=3. %e A276088 For n=2100, which could be written "A0000" in primorial base (where A stands for digit "ten", as 2100 = 10*A002110(4)), the least significant nonzero value holder (also the most significant) is thus 10 and a(2100) = 10. (The first point where this sequence attains a value larger than 9). %t A276088 nn = 120; b = MixedRadix[Reverse@ Prime@ Range@ PrimePi[nn + 1]]; Table[Last[IntegerDigits[n, b] /. 0 -> Nothing, 0], {n, 0, nn}] (* Version 11, or *) %t A276088 f[n_] := Block[{a = {{0, n}}}, Do[AppendTo[a, {First@ #, Last@ #} &@ QuotientRemainder[a[[-1, -1]], Times @@ Prime@ Range[# - i]]], {i, 0, #}] &@ NestWhile[# + 1 &, 0, Times @@ Prime@ Range[# + 1] <= n &]; Rest[a][[All, 1]]]; {0}~Join~Table[Last@ DeleteCases[f@ n, d_ /; d == 0], {n, 120}] (* _Michael De Vlieger_, Aug 30 2016 *) %o A276088 (PARI) A276088(n) = { my(e=0, p=2); while(n && !(e=(n%p)), n = n/p; p = nextprime(1+p)); (e); }; \\ _Antti Karttunen_, Oct 29 2019 %o A276088 (Scheme) %o A276088 (define (A276088 n) (if (zero? n) n (let loop ((n n) (i 1)) (let* ((p (A000040 i)) (d (modulo n p))) (if (not (zero? d)) d (loop (/ (- n d) p) (+ 1 i))))))) %o A276088 (Scheme) %o A276088 (define (A276088 n) (if (zero? n) n (/ (A276094 n) (A002110 (A276084 n))))) %o A276088 (Python) %o A276088 from sympy import nextprime, primepi, primorial %o A276088 def a053669(n): %o A276088 p = 2 %o A276088 while True: %o A276088 if n%p!=0: return p %o A276088 else: p=nextprime(p) %o A276088 def a257993(n): return primepi(a053669(n)) %o A276088 def a002110(n): return 1 if n<1 else primorial(n) %o A276088 def a276094(n): return 0 if n==0 else n%a002110(a257993(n)) %o A276088 def a(n): return 0 if n==0 else a276094(n)//a002110(a257993(n) - 1) %o A276088 print([a(n) for n in range(101)]) # _Indranil Ghosh_, Jun 22 2017 %Y A276088 Cf. A000040, A002110, A049345, A067029, A276084, A276086, A276094, A328569. %Y A276088 Cf. A000217, A000720, A001223, A064648. %K A276088 nonn,base %O A276088 0,5 %A A276088 _Antti Karttunen_, Aug 22 2016