The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A266268 Numbers n such that phi(n) = 3*phi(n-1). 3
 7, 13, 19, 37, 73, 91, 97, 109, 163, 193, 433, 487, 577, 703, 769, 793, 925, 1153, 1297, 1459, 2593, 2917, 3457, 3889, 4699, 5551, 6697, 7999, 8701, 10369, 10591, 11803, 12289, 16471, 17497, 18433, 33251, 39367, 52489, 56791, 79249, 124357, 127927, 137899 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS Prime terms are in A058383. See A266276(n) = the smallest numbers k such that phi(k) = n * phi(k-1) for n >=1: 2, 3, 7, 1261, 11242771, ... Number of terms < 10^k: 1, 7, 17, 29, 41, 86, 205, 446, 1001, 2295, ..., . - Robert G. Wilson v, Jan 24 2016 All terms are == +-1 (mod 6) but mostly 1 (> 95%). - Robert G. Wilson v, Jan 24 2016 LINKS Robert G. Wilson v, Table of n, a(n) for n = 1..2467 (first 405 terms from G. C. Greubel) FORMULA a(n) = A067143(n) + 1. EXAMPLE 19 is in the sequence because phi(19) = 18 = 3*phi(18) = 3*6. MATHEMATICA Select[Range[5000], EulerPhi[ # ]==3*EulerPhi[ #-1]&] (* G. C. Greubel, Dec 26 2015 *) PROG (MAGMA) [n: n in [2..2*10^5] | EulerPhi(n) eq 3*EulerPhi(n-1)]; // Vincenzo Librandi, Dec 26 2015 (PARI) isok(n) = eulerphi(n) == 3*eulerphi(n-1); \\ Michel Marcus, Dec 27 2015 (PARI) lista(nn) = for(n=1, nn, if(eulerphi(n) == 3*eulerphi(n-1), print1(n, ", "))); \\ Altug Alkan, Jan 24 2016 CROSSREFS Cf. A000010, A058383, A171271 (numbers n such that phi(n) = 2*phi(n-1)), A266276. Sequence in context: A059643 A040034 A176229 * A110074 A058383 A005471 Adjacent sequences:  A266265 A266266 A266267 * A266269 A266270 A266271 KEYWORD nonn AUTHOR Jaroslav Krizek, Dec 26 2015 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified April 13 06:02 EDT 2021. Contains 342935 sequences. (Running on oeis4.)