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.

A087175 Number of distinct primes dividing the n-th partition number.

This page as a plain text file.
%I A087175 #16 Feb 16 2025 08:32:51
%S A087175 0,1,1,1,1,1,2,2,3,3,2,2,1,2,2,3,2,3,3,3,3,3,2,3,3,4,4,3,3,3,3,3,3,3,
%T A087175 3,1,3,3,4,4,4,3,3,3,3,4,4,3,3,3,3,5,3,5,4,3,3,4,5,3,5,4,3,5,2,4,2,4,
%U A087175 3,4,3,3,3,4,6,2,1,4,4,4,2,4,3,5,2,5,2,4,3,2,3,2,2,6,2,4,7,3,2,5,3,3
%N A087175 Number of distinct primes dividing the n-th partition number.
%H A087175 Giovanni Resta, <a href="/A087175/b087175.txt">Table of n, a(n) for n = 1..10000</a>
%H A087175 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/DistinctPrimeFactors.html">Distinct Prime Factors</a>
%H A087175 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/PartitionFunction.html">Partition Function</a>
%H A087175 Wikipedia, <a href="http://en.wikipedia.org/wiki/Partition_(number_theory)">Partition function</a>
%F A087175 a(n) = A001221(A000041(n)).
%e A087175 A000041(14) = 135 = 3^3 * 5, so a(14) = 2.
%e A087175 A000041(97) = 133230930 = 2*3*5*7*29*131*167, so a(97)=7.
%t A087175 Table[If[n==1,0,Length[FactorInteger[PartitionsP[n]]]],{n,1,100}] (* _Jonathan Sondow_, Aug 19 2011 *)
%o A087175 (PARI) a(n)={omega(numbpart(n))} \\ _Andrew Howroyd_, Dec 28 2017
%Y A087175 Cf. A000041, A001221, A085561. See also A071963, A192885.
%K A087175 nonn
%O A087175 1,7
%A A087175 _Reinhard Zumkeller_, Aug 23 2003