|
%I #32 Aug 01 2020 10:49:53
%S 2,10,16,22,26,28,34,40,46,50,52,58,64,66,70,76,78,82,86,88,92,94,100,
%T 106,116,118,122,124,130,134,136,142,146,148,154,156,166,170,172,178,
%U 184,188,190,196,202,206,208,210,214,218,220,226,232,236,238,244,246,250
%N Even k such that psi(m) = k has no solution, where psi is the Dedekind psi function A001615.
%C Analog of the nontotients A005277.
%C Contains 2*p if p is in A307390. - _Robert Israel_, Apr 17 2019
%H Robert Israel, <a href="/A307055/b307055.txt">Table of n, a(n) for n = 1..10000</a>
%e 2 is a term because there exists no m such that psi(m) = 2.
%e 4 is not a term because 4 = 3*(3+1)/3.
%p N:= 1000: # to get all terms <= N
%p psi:= proc(n) local p; n*mul(1+1/p, p=numtheory:-factorset(n)) end proc:
%p sort(convert({seq(i,i=2..N,2)} minus map(psi, {$1..N}), list)); # _Robert Israel_, Apr 17 2019
%t M = 1000; (* to get all terms <= M *)
%t psi[n_] := n Sum[MoebiusMu[d]^2/d, {d, Divisors[n]}];
%t Range[2, M, 2] ~Complement~ (psi /@ Range[M]) (* _Jean-François Alcover_, Aug 01 2020, after Maple *)
%o (PARI) dpsi(n) = = n * sumdivmult(n, d, issquarefree(d)/d); \\ A001615
%o isok(n) = {if (!(n%2), for (k=1, n-1, if (dpsi(k) == n, return(0));); return (1););} \\ _Michel Marcus_, Mar 22 2019
%Y Cf. A001615, A005277, A005382.
%K nonn
%O 1,1
%A _Torlach Rush_, Mar 21 2019
|
