login
Number of integers k such that cototient(k) = n.
13

%I #25 Apr 08 2023 05:02:36

%S 1,1,2,1,1,2,3,2,0,2,3,2,1,2,3,3,1,3,1,3,1,4,4,3,0,4,1,4,3,3,4,3,0,5,

%T 2,2,1,4,1,5,1,4,2,4,2,6,5,5,0,3,0,6,2,4,2,5,0,7,4,3,1,8,4,6,1,3,1,5,

%U 2,7,3,5,1,7,1,8,1,5,2,6,1,9,2,6,0,4,2,10,2,4,2,5,2,7,5,4,1,8,0,9,1,6,1,7

%N Number of integers k such that cototient(k) = n.

%C Note that a(0) is also well-defined to be 1 because the only solution to x - phi(x) = 0 is x = 1. - _Jianing Song_, Dec 25 2018

%H T. D. Noe, <a href="/A063740/b063740.txt">Table of n, a(n) for n = 2..10000</a>

%F From _Amiram Eldar_, Apr 08 2023 (Start)

%F a(A005278(n)) = 0.

%F a(A131825(n)) = 1.

%F a(A063741(n)) = n. (End)

%e Cototient(x) = 101 for x in {485, 1157, 1577, 1817, 2117, 2201, 2501, 2537, 10201}, with a(101) = 8 terms; e.g. 485 - phi(485) = 485 - 384 = 101. Cototient(x) = 102 only for x = 202 so a(102) = 1.

%t Table[Count[Range[n^2], k_ /; k - EulerPhi@ k == n], {n, 2, 105}] (* _Michael De Vlieger_, Mar 17 2017 *)

%o (PARI) first(n)=my(v=vector(n),t); forcomposite(k=4,n^2, t=k-eulerphi(k); if(t<=n, v[t]++)); v[2..n] \\ _Charles R Greathouse IV_, Mar 17 2017

%Y Cf. A000010, A051953, A063507.

%Y Cf. A063748 (greatest solution to x-phi(x)=n).

%Y Cf. A005278, A063741, A131825.

%K nonn

%O 2,3

%A _Labos Elemer_, Aug 13 2001

%E Name edited by _Charles R Greathouse IV_, Mar 17 2017