A297086 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A297086

a(n) = 1 if gcd(n, phi(n)) == 1 otherwise 0.

1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0

(list; graph; refs; listen; history; text; internal format)

OFFSET

COMMENTS

Characteristic function of A003277. - Iain Fox, Dec 25 2017

LINKS

Seiichi Manyama, Table of n, a(n) for n = 1..10000

Eric Weisstein's World of Mathematics, Totient Function

FORMULA

For even n > 2, a(n) = 0. - Iain Fox, Dec 25 2017

If n is in A013929 then a(n) = 0. - David A. Corneth, Dec 25 2017

a(n) = [gcd(n,phi(n)) = 1], where [ ] is the Iverson Bracket. - Wesley Ivan Hurt, Jan 20 2024

EXAMPLE