Download 39(3)

Document related concepts

Mathematics of radio engineering wikipedia , lookup

List of prime numbers wikipedia , lookup

List of important publications in mathematics wikipedia , lookup

Large numbers wikipedia , lookup

Vincent's theorem wikipedia , lookup

Mathematical proof wikipedia , lookup

Karhunen–Loève theorem wikipedia , lookup

Non-standard analysis wikipedia , lookup

Brouwer fixed-point theorem wikipedia , lookup

Four color theorem wikipedia , lookup

Fundamental theorem of calculus wikipedia , lookup

Addition wikipedia , lookup

Georg Cantor's first set theory article wikipedia , lookup

Elementary mathematics wikipedia , lookup

Factorization wikipedia , lookup

Factorization of polynomials over finite fields wikipedia , lookup

Wiles's proof of Fermat's Last Theorem wikipedia , lookup

Theorem wikipedia , lookup

Quadratic reciprocity wikipedia , lookup

Collatz conjecture wikipedia , lookup

Fundamental theorem of algebra wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Transcript
ON THE REPRESENTATION OF THE INTEGERS AS A DIFFERENCE OF NONCONSECUTIVE TRIANGULAR NUMBERS
square number. Beginning with, say M = 22• 5• 72? we have NA(9S0) = 5. So, if erf = 5 • 72 and
m = 2, then apart from (c, d) = (1, 5- 72) each of the factorizations (c, d) e {(5, 72), (5-7, 7)} will
produce two distinct representations via (3) and (4). The remaining representation can be calculated using (2), with n = (5 • 72 -1) / 2. Consequently, one obtains that
980 = 7(126) - 7(1 18) = 7(198) - 7(193)
- 7(45) - 7(10) = 7(143) - 7(136) = 7(44) - 7(4).
If, on the other hand, M = (2 • 5 • 7)2, then; #A(4900) = 8. So again, for (c, d) = (1, (2 • 5 • 7)2) and
m = 2, there corresponds one representation calculated via (2) with n = ((2 • 5 • 7)2 -1) / 2. Apart
from (c, J ) = (5-7,5-7), all of the factorizations (c9d) e{(5,5-7 2 ),(5 2 , 7 2 ),(5 2 -7, 7)} will each
produce two distinct representations via (3) and (4). However, for (c, d) - (5- 7,5* 7), the representations given in (3) and (4) are identical as c = d. Thus, we obtain
4900 = 7(616) - 7(608) = 7(982) - 7(977) = 7(142) - 7(102) = 7(208) - 7(183)
= 7(124) - 7(75) = 7(115) - 7(59) = 7(703) - 7(696) = 7(157) - 7(122).
We now use Theorem 2.1 to deduce that all triangular numbers greater than unity cannot be a
perfect cube. To achieve this end, the following two technical lemmas will be required, thefirstof
which gives a necessary and sufficient condition for a positive integer to be a triangular number.
Lemma 2.2: An integer M greater than unity is triangular if and only if out of the D-1 distinct
representations of M - T(x)-T(y'), with | x - j / | > 1, there exists one in which y - 0.
Proof: Clearly, if M=T(x)-T(0)
for some x e N , then M is triangular. Conversely,
assume M is a triangular number. To show there exists a representation of the above form, with
y - 0, it will be sufficient to find a factorization ah = 8A# such that the system of equations in (1)
has a solution (X, 7) with 7 = 1. From the general solution
this is equivalent to finding positive integers a, b which simultaneously satisfy b-a-2 and
ab = SM. Solving for b in terms of a from the first equation and substituting the result into the
second, one finds upon simplifying that 0 = a 2 4-2a-8M. Hence, a = - l W l + 8M; however,
this must be a positive integer since 1+ 8M is a perfect square greater than unity. Consequently,
b = 2 + a is also a positive integer. •
Lemma 2J: If c is an odd cube greater than unity, then neither (c + l)/2 nor ( c - l ) / 2 can be
perfect cubes.
Proof: To demonstrate the result, it is equivalent to show that the diophantine equations
X - 2Y3 = 1 and X3 - 27 3 = -1 have no solutions (X, 7) with X > 1. By Theorem 5 of [2], we
have that x3+dy3 = 1 (d>\) has at most one integer solution (x,y) with xy^O. Now, since
(x, y) = (-1,1) is such a solution of x3 + 2y3 - 1, it can be the only one with xy * 0. Making the
substitution X = x, 7 = -y, we deduce that (X, 7) = (-1, -1) is the only integer solution X3 2Y3 = 1 while, if we take X = -x, Y = y, then (X, 7) = (1,1) can be the only integer solution of
X3 - 2Y3 = - 1 . Hence, in either case, no other integer solutions (X, 7) exists where X > 1. •
3
2001]
261