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.

A317926 Denominators of rational valued sequence whose Dirichlet convolution with itself yields Euler's phi (A000010).

This page as a plain text file.
%I A317926 #11 May 09 2025 10:19:35
%S A317926 1,2,1,8,1,2,1,16,2,1,1,8,1,2,1,128,1,4,1,4,1,2,1,16,1,1,2,8,1,1,1,
%T A317926 256,1,1,1,16,1,2,1,8,1,2,1,8,1,2,1,128,2,1,1,4,1,4,1,16,1,1,1,4,1,2,
%U A317926 2,1024,1,2,1,1,1,1,1,32,1,1,1,8,1,1,1,64,8,1,1,8,1,2,1,16,1,2,1,8,1,2,1,256,1,4,2,1,1,1,1,8,1
%N A317926 Denominators of rational valued sequence whose Dirichlet convolution with itself yields Euler's phi (A000010).
%H A317926 Antti Karttunen, <a href="/A317926/b317926.txt">Table of n, a(n) for n = 1..16384</a>
%F A317926 a(n) = denominator of f(n), where f(1) = 1, f(n) = (1/2) * (A000010(n) - Sum_{d|n, d>1, d<n} f(d) * f(n/d)) for n > 1.
%t A317926 f[1] = 1; f[n_] := f[n] = (EulerPhi[n] - DivisorSum[n, f[#]*f[n/#] &, 1 < # < n &])/2; Denominator @ Array[f, 100] (* _Amiram Eldar_, Dec 12 2022 *)
%o A317926 (PARI)
%o A317926 A317925perA317926(n) = if(1==n,n,(eulerphi(n)-sumdiv(n,d,if((d>1)&&(d<n),A317925perA317926(d)*A317925perA317926(n/d),0)))/2);
%o A317926 A317926(n) = denominator(A317925perA317926(n));
%o A317926 (PARI) for(n=1, 100, print1(denominator(direuler(p=2, n, ((1-X)/(1-p*X))^(1/2))[n]), ", ")) \\ _Vaclav Kotesovec_, May 09 2025
%Y A317926 Cf. A000010, A317925 (numerators).
%Y A317926 Cf. also A046644, A317832.
%K A317926 nonn,frac
%O A317926 1,2
%A A317926 _Antti Karttunen_, Aug 11 2018