PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] integer contraharmonic means (Topic)

Let $u$ and $v$ are positive integers. There exist nontrivial cases where their contraharmonic mean

$\displaystyle c \;:=\; \frac{u^2+v^2}{u+v}$ (1)

is an integer, too. For example, the values $u = 3,\; v = 15$ have the contraharmonic mean $c =13$ . The only ``trivial cases'' are those with $u = v$ , when $c = u = v$ .
$u$ $2$ $3$ $3$ $4$ $4$ $5$ $5$ $6$ $6$ $6$ $6$ $7$ $7$ $8$ $8$ $8$ $9$ $9$ $...$
$v$ $6$ $6$ $15$ $12$ $28$ $20$ $45$ $12$ $18$ $30$ $66$ $42$ $91$ $24$ $56$ $120$ $18$ $45$ $...$
$c$ $5$ $5$ $13$ $10$ $25$ $17$ $41$ $10$ $15$ $26$ $61$ $37$ $85$ $20$ $50$ $113$ $15$ $39$ $...$

The nontrivial integer contraharmonic means are in Sloane's sequence A146984.

Proposition 1. For any value of $u > 2$ , there are at least two greater values of $v$ such that $c \in \mathbb{Z}$ .

Proof. One has the identities

$\displaystyle \frac{u^2+((u\!-\!1)u)^2}{u+(u\!-\!1)u} \;=\; u^2-2u+2,$ (2)

$\displaystyle \frac{u^2+((2u\!-\!1)u)^2}{u+(2u\!-\!1)u} \;=\; 2u^2-2u+1,$ (3)

the right hand sides of which are positive integers and different for $u \neq 1$ . The value $u = 2$ is an exception, since it has only $v = 6$ with which its contraharmonic mean is an integer.

In (2) and (3), the value of $v$ is a multiple of $u$ , but it needs not be always so in order to $c$ be an integer, e.g. we have $u = 12,\; v = 20,\; c = 17$ .

Proposition 2. For all $u > 1$ , a necessary condition for $c \in \mathbb{Z}$ is that $$\gcd(u,\,v) > 1.$$

Proof. Suppose that we have positive integers $u,\,v$ such that $\gcd(u,\,v) = 1$ . Then as well, $\gcd(u\!+\!v,\,uv) = 1$ , since otherwise both $u\!+\!v$ and $uv$ would be divisible by a prime $p$ , and thus also one of the factors $u$ and $v$ of $uv$ would be divisible by $p$ ; then however $p \mid u\!+\!v$ would imply that $p \mid u$ and $p \mid v$ , whence we would have $\gcd(u,\,v) \geqq p$ . Consequently, we must have $\gcd(u\!+\!v,\,uv) = 1$ .

We make the additional supposition that $\displaystyle\frac{u^2\!+\!v^2}{u\!+\!v}$ is an integer, i.e. that $$u^2\!+\!v^2 = (u\!+\!v)^2-2uv$$ is divisible by $u\!+\!v$ . Therefore also $2uv$ is divisible by this sum. But because $\gcd(u\!+\!v,\,uv) = 1$ , the factor 2 must be divisible by $u\!+\!v$ , which is at least 2. Thus $u = v = 1$ .

The conclusion is, that only the ``most trivial case'' $u = v = 1$ allows that $\gcd(u,\,v) = 1$ . This settles the proof.

Proposition 3. If $u$ is an odd prime number, then (2) and (3) are the only possibilities enabling integer contraharmonic means.

Proof. Let $u$ be a positive odd prime. The values $v = (u-1)u$ and $v = (2u-1)u$ do always. As for other possible values of $v$ , according to the Proposition 2, they must be multiples of the prime number $u$ : $$v = nu, \quad n \in \mathbb{Z}$$ Now $$\mathbb{Z} \ni \frac{u^2+v^2}{u\!+\!v} = \frac{(n^2\!+\!1)u}{n\!+\!1},$$ and since $u$ is prime, either $u \mid n\!+\!1$ or $n\!+\!1 \mid n^2\!+\!1$ .

In the former case $n+1 = ku$ , one obtains $$c = \frac{(n^2\!+\!1)u}{n\!+\!1} = \frac{(k^2u^2-2ku+2)u}{ku} = ku^2-2+\frac{2}{k},$$ which is an integer only for $k = 1$ and $k = 2$ , corresponding (2) and (3).

In the latter case, there must be a prime number $p$ dividing both $n\!+\!1$ and $n^2\!+\!1$ , whence $p \nmid n$ . The equation $$n^2+1 \;=\; (n+1)^2-2n$$ then implies that $p \mid 2n$ . So we must have $p \mid 2$ , i.e. necessarily $p = 2$ . Moreover, if we had $4 \mid n\!+\!1$ and $4 \mid n^2\!+\!1$ , then we could write $n\!+\!1 = 4m$ , and thus $$n^2\!+\!1 = (4m\!-\!1)^2\!+\!1 = 16m^2\!-\!8m\!+\!2 \not\equiv 0 \pmod{4},$$ which is impossible. We infer, that now $\gcd(n\!+\!1,\,n^2\!+\!1) = 2$ , and in any case $$\gcd(n\!+\!1,\,n^2\!+\!1) \;\leqq\; 2.$$ Nevertheless, since $n\!+\!1 \geqq 3$ and $n\!+\!1 \mid n^2\!+\!1$ , we should have $\gcd(n\!+\!1,\,n^2\!+\!1) \geqq 3$ . The contradiction means that the latter case is not possible, and the Proposition 3 has been proved.

Proposition 4. If $(u_1,\,v,\,c)$ is a nontrivial solution of (1) with $u_1 < c < v$ , then there is always another nontrivial solution $(u_2,\,v,\,c)$ with $u_2 < v$ . On the contrary, if $(u,\,v_1,\,c)$ is a nontrivial solution of (1) with $u < c < v_1$ , there exists no different solution $(u,\,v_2,\,c)$ .

For example, there are the solutions $(2,\,6,\,5)$ and $(3,\,6,\,5)$ ; $(5,\,20,\,17)$ and $(12,\,20,\,17)$ .

Proof. The Diophantine equation (1) may be written

$\displaystyle u^2-cu+(v^2-cv) = 0,$ (4)

whence
$\displaystyle u \,=\, \frac{c\pm\sqrt{c^2+4cv-4v^2}}{2},$ (5)

and the discriminant of (4) must be nonnogative because of the existence of the real root $u_1$ . But if it were zero, i.e. if the equation $c^2\!-\!4cv\!-\!4v^2 = 0$ were true, this would imply for $v$ the irrational value $\frac{1}{2}(1\!+\!\sqrt{2})c$ . Thus the discriminant must be positive, and then also the smaller root $u$ of (4) gotten with ``$-$ '' in front of the square root is positive, since we can rewrite it $$\frac{c-\sqrt{c^2+4cv-4v^2}}{2} \;=\; \frac{c^2-(c^2+4cv-4v^2)}{2(c+\sqrt{c^2+4cv-4v^2})} \;=\; \frac{2(v-c)v}{c+\sqrt{c^2+4cv-4v^2}}$$ and the numerator is positive because $v > c$ . Thus, when the discriminant of the equation (4) is positive, the equation has always two distinct positive roots $u$ . When one of the roots ($u_1$ ) is an integer, the other is an integer, too, because in the numerator of (5) the sum and the difference of two integers are simultaneously even. It follows the existence of $u_2$ , distinct from $u_1$ .

If one solves (1) for $v$ , the smaller root $$\frac{c-\sqrt{c^2+4cu-4u^2}}{2} \;=\; \frac{2(u-c)u}{c+\sqrt{c^2+4cu-4u^2}}$$ is negative. Thus there cannot be any $(u,\,v_2,\,c)$ .




"integer contraharmonic means" is owned by pahio.
(view preamble | get metadata)

View style:

See Also: comparison of Pythagorean means, divisibility in rings, gcd

Other names:  integer contraharmonic means of integers

This object's parent.

Attachments:
contraharmonic means and Pythagorean hypotenuses (Theorem) by pahio
Log in to rate this entry.
(view current ratings)

Cross-references: negative, even, difference, roots, positive roots, numerator, square root, irrational, real, discriminant, Diophantine equation, solution, contradiction, equation, odd, conclusion, sum, imply, prime, divisible, necessary, multiple, right hand sides, identities, proof, proposition, sequence, contraharmonic mean, integers, positive
There are 2 references to this entry.

This is version 14 of integer contraharmonic means, born on 2008-11-06, modified 2009-01-28.
Object id is 11241, canonical name is IntegerContraharmonicMeans.
Accessed 889 times total.

Classification:
AMS MSC11A05 (Number theory :: Elementary number theory :: Multiplicative structure; Euclidean algorithm; greatest common divisors)
 11D09 (Number theory :: Diophantine equations :: Quadratic and bilinear equations)
 11D45 (Number theory :: Diophantine equations :: Counting solutions of Diophantine equations)
 11Z05 (Number theory :: Miscellaneous applications of number theory)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)