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.

A362325 Table read by antidiagonals: T(n,k) = number of numbers <= n that can be fully factored using the first k prime numbers.

This page as a plain text file.
%I A362325 #17 Jul 09 2024 19:41:49
%S A362325 1,2,1,2,2,1,3,3,2,1,3,4,3,2,1,3,4,4,3,2,1,3,5,5,4,3,2,1,4,5,6,5,4,3,
%T A362325 2,1,4,6,6,6,5,4,3,2,1,4,7,7,7,6,5,4,3,2,1,4,7,8,8,7,6,5,4,3,2,1,4,7,
%U A362325 9,9,8,7,6,5,4,3,2,1,4,8,9,10,9,8,7,6
%N A362325 Table read by antidiagonals: T(n,k) = number of numbers <= n that can be fully factored using the first k prime numbers.
%C A362325 The behavior of this function for very large values of n, and reasonably large values of k, can be used to select reasonable prime-base sizes for algorithms like quadratic sieve factoring.
%e A362325 There are 7 integers in the range from 1 to n=10 that can be factored using only the first k=2 primes 2 and 3: {1, 2, 3, 4, 6, 8, 9}. Hence, a(10, 2)=7.
%e A362325 The table begins
%e A362325     |       k
%e A362325     | 1  2  3  4  5
%e A362325 ----+--------------
%e A362325   1 | 1  1  1  1  1
%e A362325   2 | 2  2  2  2  2
%e A362325   3 | 2  3  3  3  3
%e A362325   4 | 3  4  4  4  4
%e A362325   5 | 3  4  5  5  5
%e A362325 n 6 | 3  5  6  6  6
%e A362325   7 | 3  5  6  7  7
%e A362325   8 | 4  6  7  8  8
%e A362325   9 | 4  7  8  9  9
%e A362325  10 | 4  7  9 10 10
%t A362325 a[n_, k_] := With[{pp = Times @@ Prime[Range[k]]}, Count[Map[FixedPoint[#/GCD[#, pp] &, #] &, Range[n]], 1]];
%t A362325 Table[a[n, k], {n, 1, 10}, {k, 1, 5}] // TableForm
%K A362325 nonn,tabl
%O A362325 1,2
%A A362325 _Sidney Cadot_, Apr 16 2023