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.

A048571 Triangle read by rows: T(n,k) = number of distinct prime factors of C(n,k).

This page as a plain text file.
%I A048571 #22 Jul 09 2025 01:37:03
%S A048571 0,0,0,0,1,0,0,1,1,0,0,1,2,1,0,0,1,2,2,1,0,0,2,2,2,2,2,0,0,1,2,2,2,2,
%T A048571 1,0,0,1,2,2,3,2,2,1,0,0,1,2,3,3,3,3,2,1,0,0,2,2,3,4,3,4,3,2,2,0,0,1,
%U A048571 2,3,4,4,4,4,3,2,1,0,0,2,3,3,3,3,4,3,3,3,3,2,0
%N A048571 Triangle read by rows: T(n,k) = number of distinct prime factors of C(n,k).
%H A048571 T. D. Noe, <a href="/A048571/b048571.txt">Rows n=0..100 of triangle, flattened</a>
%H A048571 Pierre Goetgheluck, <a href="https://doi.org/10.1090/S0025-5718-1988-0942159-6">On prime divisors of binomial coefficients</a>, Math. Comp. 51 (1988), no. 183, 325-329.
%F A048571 T(n, k) = A001221(A007318(n, k)). - _Michel Marcus_, Nov 04 2020
%e A048571 Triangle begins:
%e A048571 0
%e A048571 0,0
%e A048571 0,1,0
%e A048571 0,1,1,0
%e A048571 0,1,2,1,0
%e A048571 0,1,2,2,1,0
%e A048571 0,2,2,2,2,2,0
%e A048571 0,1,2,2,2,2,1,0
%e A048571 ...
%t A048571 Flatten[Table[b=Binomial[n,k]; If[b==1, 0, Length[FactorInteger[b]]], {n,0,12}, {k,0,n}]] (* _T. D. Noe_, Oct 19 2007, Apr 03 2012 *)
%t A048571 Table[PrimeNu[Binomial[n,k]],{n,0,15},{k,0,n}]//Flatten (* _Harvey P. Dale_, Jun 11 2019 *)
%Y A048571 Cf. A048273, A132896.
%Y A048571 Cf. A001221, A007318.
%K A048571 nonn,tabl
%O A048571 0,13
%A A048571 _N. J. A. Sloane_
%E A048571 Edited Oct 06 2007 at the suggestion of T. D. Noe
%E A048571 Corrected by _T. D. Noe_, Oct 19 2007