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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A326416 The numbers k for which gcd(k, phi(k)) + gcd(k, tau(k)) = gcd(k, sigma(k)). 1
3040, 9440, 22240, 27360, 28640, 30080, 50560, 54288, 60640, 67040, 76752, 79840, 99040, 105440, 109888, 118240, 137440, 152960, 163040, 189072, 200160, 201440, 211536, 233440, 234880, 239840, 249216, 252640, 256128, 256464, 259040, 271840, 278928, 296320 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The terms of the sequence are solutions of the equation A009191(k) + A009195(k) = A009194(k). All terms are composite numbers.

It seems that tau(a(n)) >= 24.

LINKS

Table of n, a(n) for n=1..34.

EXAMPLE

For k = 3040 = 2^5 * 5 * 19, phi(k) = 2^4 * 4 * 18 = 2^7 * 3^2, tau(k) = 6* 2* 2 = 2^3 * 3, sigma(k) = 2^3 * 3^3 * 5 *7, gcd(k,phi(k)) + gcd(k tau(k)) = 2^5 + 2^3 = 40 and gcd(k,sigma(k)) = 2^3 * 5 = 40.

MATHEMATICA

aQ[n_] := GCD[n, EulerPhi[n]] + GCD[n, DivisorSigma[0, n]] ==  GCD[n, DivisorSigma[1, n]]; Select[Range[300000], aQ] (* Amiram Eldar, Oct 23 2019 *)

PROG

(MAGMA) [k: k in [1..300000]| Gcd(k, NumberOfDivisors(k))+Gcd(k, EulerPhi(k)) eq Gcd(k, SumOfDivisors(k))];

(PARI) isok(k) = gcd(k, numdiv(k)) + gcd(k, eulerphi(k)) == gcd(k, sigma(k)); \\ Michel Marcus, Oct 24 2019

CROSSREFS

Cf. A000005, A000010, A000203, A009191, A009194, A009195, A328651.

Sequence in context: A235662 A235666 A235427 * A236297 A297893 A035776

Adjacent sequences:  A326413 A326414 A326415 * A326417 A326418 A326419

KEYWORD

nonn

AUTHOR

Marius A. Burtea, Oct 18 2019

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 27 19:59 EDT 2020. Contains 338036 sequences. (Running on oeis4.)