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.

A163830 The n-th composite minus the product of the indices of the primes in its prime factorization.

This page as a plain text file.
%I A163830 #24 Feb 21 2022 09:53:39
%S A163830 3,4,7,5,7,10,10,9,15,14,17,13,17,22,16,20,19,24,24,31,23,27,23,32,30,
%T A163830 27,37,34,39,33,37,46,33,41,37,46,46,40,52,41,48,54,51,47,63,47,56,61,
%U A163830 51,58,68,62,57,68,57,66,77,65,69,76,64,72,67,83,78,67,83,71,79,71,94
%N A163830 The n-th composite minus the product of the indices of the primes in its prime factorization.
%C A163830 The product of the indices of the primes (counted with multiplicity) is represented by A003963. An intermediate sequence m-A003963(m) = 0, 1, 1, 3, 2, 4, 3, 7, 5, 7, 6, ... at m=1, 2, 3, ... is defined and evaluated where m=A002808(n) is composite.
%H A163830 Harvey P. Dale, <a href="/A163830/b163830.txt">Table of n, a(n) for n = 1..1000</a>
%F A163830 a(n) = A002808(n) - A003963(A002808(n)).
%e A163830 At n=1, A002808(1) = 4 and A003963(4)=1, so a(1) = 4 - 1 = 3.
%e A163830 At n=2, A002808(2) = 6 and A003963(6)=2, so a(2) = 6 - 2 = 4.
%e A163830 At n=3, A002808(3) = 8 and A003963(8)=1, so a(3) = 8 - 1 = 7.
%p A163830 A002808 := proc(n) local a; if n = 1 then 4; else for a from procname(n-1)+1 do if not isprime(a) then RETURN(a) ; end if; end do; end if; end proc:
%p A163830 A163829 := proc(n) local c; c := A002808(n) ; pfs := ifactors(c)[2] ; mul( numtheory[pi](op(1,p))^op(2,p), p=pfs) ; end:
%p A163830 A163830 := proc(n) A002808(n)-A163829(n) ; end: seq(A163830(n),n=1..100) ; # _R. J. Mathar_, Aug 08 2009
%t A163830 With[{nn=100},#-Times@@(PrimePi/@Flatten[Table[#[[1]],{#[[2]]}]&/@ FactorInteger[#]])&/@Complement[Range[2,nn],Prime[Range[ PrimePi[ nn]]]]](* _Harvey P. Dale_, Mar 29 2012 *)
%Y A163830 Cf. A002808, A163515, A003963.
%K A163830 nonn
%O A163830 1,1
%A A163830 _Juri-Stepan Gerasimov_, Aug 05 2009
%E A163830 Edited by _R. J. Mathar_, Jul 08 2009