login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Nonprime n such that phi(n) > n/2.
4

%I #26 Aug 29 2021 19:18:09

%S 1,9,15,21,25,27,33,35,39,45,49,51,55,57,63,65,69,75,77,81,85,87,91,

%T 93,95,99,111,115,117,119,121,123,125,129,133,135,141,143,145,147,153,

%U 155,159,161,169,171,175,177,183,185,187,189,201,203,205,207,209,213,215

%N Nonprime n such that phi(n) > n/2.

%C Sequence is similar to A014076(n) giving odd nonprimes. Only 3 terms = 105, 165, 195 are not in the sequence among 59 terms < 210.

%C Cototient[m] > totient[m] equivalent to 2phi[m] < m; the missing terms mentioned here seem to form A036798. - _Labos Elemer_, May 08 2003

%C The number 9075 is not in this sequence, is in A014076 and is not in A036798, which means that the missing terms mentioned here do not form A036798 (cf. A118700). - _R. J. Mathar_, Aug 08 2007

%t Select[Range[250],!PrimeQ[#]&&EulerPhi[#]>#/2&] (* _Harvey P. Dale_, Aug 29 2021 *)

%Y Cf. A036798, A083254.

%K nonn

%O 1,2

%A _Benoit Cloitre_, Feb 07 2002