Differently Perfect
For any positive integer n let f(n) denote the number of sets of
four distinct positive integers a,b,c,d less than n such that
ab-cd, ac-bd, and ad-bc are each multiples of n. In terms of
congruences, f(n) is the number of sets of four distinct non-zero
residues a,b,c,d such that
ab=cd ac=bd ad=bc (mod n)
Obviously f(n) is a measure of the divisibility of n, somewhat
analogous to the sum proper divisors ("aliquot parts") of n,
denoted by A(n). Recall that the ancient Greeks classified all
the integers as either "deficient", "perfect", or "abundant"
accordingly as A(n) is less than, equal to, or greater than n.
Similarly we could define a different kind of perfection (and
deficiency and abundance) according to whether f(n) is less than,
equal to, or greater than n. According to this definition, the
only "perfect" number I can find is 42, although proving that
this is the only possible perfect number in this sense seems
difficult.
It would be helpful to have a simple expression for f(n) in
terms of the factorization of n, but the problem is complicated
by the fact that, unlike A(n)+n, the function f(n) is not
multiplicative. (I've tried modifying the definition of f
by allowing a,b,c,d to be 0 and/or non-distinct, but nothing
seems to result in a multiplicative function.)
The three basic congruences imply that, for any prime divisor p
of n, if any one of the numbers a,b,c,d is divisible by p then at
least three of them must be divisible by p. Also, multiplying
the three congruences in various combinations gives
(bc)a^2 = (bc)d^2
(bd)a^2 = (bd)c^2 (mod n)
(cd)a^2 = (cd)b^2
so in the case where a,b,c,d are all coprime to p, it follows that
a^2 = b^2 = c^2 = d^2 (mod p)
Therefore, modulo any given prime divisor p of n, the set {a,b,c,d}
must be of one of the three forms
{0,0,0,0}
or
{k,0,0,0} (mod p)
or
{sqrt(k),sqrt(k),sqrt(k),sqrt(k)}
Now, since we require a,b,c,d to be positive and distinct, it's
clear that there are no acceptable quadruples if n is a prime or
twice a prime (noting that a given residue k has at most two
distinct square roots modulo a prime or twice a prime). Thus
we have f(p) = f(2p) = 0 for every prime p. We can also see by
inspection that f(9)=f(18)=0, but every other composite number n
evidently has at least one solution. Here's a short list of the
non-zero values of f(n) for all n less than 100:
n f(n) n f(n) n f(n) n f(n)
--- ---- --- ---- --- ---- --- ----
8 1 36 20 57 9 80 291
12 2 39 6 60 238 81 97
15 2 40 65 63 36 84 356
16 3 42 42 64 133 85 16
20 4 44 10 65 12 87 14
21 3 45 24 66 70 88 161
24 33 48 147 68 16 90 288
25 1 49 15 69 11 91 18
27 9 50 26 70 84 92 22
28 6 51 8 72 311 93 15
30 28 52 12 75 161 95 18
32 31 54 102 76 18 96 1071
33 5 55 10 77 15 98 190
35 6 56 97 78 84 99 60
Taking the lazy approach of just looking for patterns, these numbers
(and a few beyond this range) suggest the following rules for odd
primes p, q, and r:
f(p) = 0
f(2p) = 0
f(4p) = 1(p-1) + 0
f(8p) = 16(p-1) + 1
f(16p) = 72(p-1) + 3
f(32p) = 520(p-1) + 31
f(64p) = 2128(p-1) + 133 = 133 f(8p)
f(pq) = (1/4)(p-1)(q-1)
f(2pq) = (7/2)(p-1)(q-1)
f(4pq) = (115/4)(p-1)(q-1) + f(4p) + f(4q) + f(pq)
= 29(p-1)(q-1) + (p-1) + (q-1)
f(9p) = 6(p-1) (except for p=3)
f(pqr) = (31/4)(p-1)(q-1)(r-1) + f(pq) + f(pr) + f(qr)
Checking each of these forms for "perfection", we find that the
only solution is for the case 2pq = f(2pq), which factors as
(3p-7)(3q-7) = 28
with the solution p=3, q=7, giving the perfect number 42. It
appears that the formulas for the remaining forms (e.g., f(27p)
and f(pqrs) and so on) cannot give any more "perfect" numbers,
but it would be nice to have a simple formula giving f(n) for
ALL positive integers n. Does anyone know of such a formula?
It seems to be some combination of the totients of the divisors
of n, but I can't quite see it.
Return to MathPages Main Menu
Сайт управляется системой
uCoz