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.

A074930 Number of integers in {1, 2, ..., n!} that are coprime to n.

This page as a plain text file.
%I A074930 #12 Mar 25 2022 14:36:19
%S A074930 1,1,4,12,96,240,4320,20160,241920,1451520,36288000,159667200,
%T A074930 5748019200,37362124800,697426329600,10461394944000,334764638208000,
%U A074930 2134124568576000,115242726703104000,973160803270656000,29194824098119680000,510909421717094400000
%N A074930 Number of integers in {1, 2, ..., n!} that are coprime to n.
%F A074930 a(n) = (n-1)!*phi(n). - _Vladeta Jovovic_, Dec 28 2002
%e A074930 There are four integers in {1, 2, ..., 3! = 6} that are coprime to 3, i.e. 1, 2, 4, 5. Hence a(3) = 4.
%t A074930 h[n_] := Module[{l}, l = {}; For[i = 1, i <= n!, i++, If[GCD[i, n] == 1, l = Append[l, i]]]; l]; Table[Length[h[i]], {i, 1, 9}]
%Y A074930 Cf. A000010, A000142.
%K A074930 nonn,easy
%O A074930 1,3
%A A074930 _Joseph L. Pe_, Oct 04 2002
%E A074930 More terms from _Michel ten Voorde_ Jun 20 2003