Counting Certain Coprime Integers
Leroy Quet
qqquet at mindspring.com
Tue Nov 12 01:44:46 CET 2002
Just posted this to sci.math:
Let phi(m,k) =
the number of positive integers j, where j <= m,
and GCD(j,k) = 1.
(So, phi(k,k) = phi(k), the standard Euler phi function.)
(Note: "phi(m,k)" here has NOT the same meaning as it does in another
recent post of mine to sci.math.)
Question:
For a given positive integer m, how many positive integers, k, are
there where:
phi(m,k) = k ?
I THINK the sequence begins (figured by hand):
1, 0, 1, 2, 0, 1, 1, 2, 0, 0,....
I know not how to calculate this sequence directly.
Thanks,
Leroy Quet
More information about the SeqFan
mailing list