[seqfan] Re: Intermediate result for ordering problem: 2-D \phi()
hv at crypt.org
hv at crypt.org
Wed Dec 3 01:12:09 CET 2008
hv at crypt.org wrote:
:That's very nice. Though it makes the computation less obvious, I'd rather
:express it as:
:
: mn = sum_{k=1}^\inf { a([m/k], [n/k]) }
:
:.. in which each component of the sum counts the pairs with gcd equal to k
:(and analogously for higher dimension).
I notice also that the above expression uniquely defines a(m, n), which
leads me to wonder what other expressions in m, n on the LHS would define
interesting functions.
Putting m+n on the LHS is marginally interesting because it yields the
surprisingly UNinterestingly regular a(m, n) = c(m > 0) + c(n > 0).
Setting instead the asymmetrical m^n yields something that is at least
harder, though I'm not sure yet if it is more interesting: in this case
a(m, 0) goes (by my hand calculations) like:
0, 1, 0, -1, -1, -2, -1, -2, -2, -2, -1, -2, -2, -3, -2, -1, -1, -2, -2, -3
.. which appears to be Mertens's function (A002321(n)).
Hugo
More information about the SeqFan
mailing list