78 <strong>250</strong> PROBLEMS IN NUMBER THEORY= (b-a) [(b-a)2+3ab] > 3ab, we get 2ab < 1, contrary to the assumptionab > o. S<strong>in</strong>ce 4ab = x :I: 0, we have ab < O. In view of fb-al ~. 1and Ib 3 -a 3 1 = Ib-al I (b+a)2-ab\ ~ -ab, and s<strong>in</strong>ce we also have (<strong>in</strong>view of ab < 0) the relation lab+ll< labl = -ab, the equation ab+l= b 3 -a 3 is impossible. This completes the proof of the fact that the equationy2 = x3+(x+4)2 has no solution <strong>in</strong> <strong>in</strong>tegers x :I: 0 and y.152. Our equation is equivalent to the equation X 2 Z+y 2 X+Z 2 y = mxyz<strong>in</strong> <strong>in</strong>tegers x, y, z different from 0, and pairwise relatively prime. It followsthat yl.rz, zly2x, and xlz 2 y and s<strong>in</strong>ce (x, y) = I, (z, y) = 1, which implies(rz,y) = 1, we get from ylx2z that y = ±I. In a similar way we f<strong>in</strong>d z= ± 1, and x = ± 1.If all three numbers x, y~ Z are of the same sign, then our equation implies1 + 1 + 1 = m, hence m = 3. If two of them were positive and one negative,or two negative and one positive, then our equation would imply (<strong>in</strong> viewof x = ± 1, Y = ± 1, z = ± I) that m is negative, contrary to the assumption.Thus, for positive <strong>in</strong>teger m, the equationx y z-+-+-=my z xhas <strong>in</strong>teger solution x, y, z <strong>in</strong> pairwise relatively prime x, y, z only for m = 3,and <strong>in</strong> this case there are only two solutions: x = y = z = 1 and x = Y= z = -1. For positive <strong>in</strong>teger m #: 3, our equation has no solution <strong>in</strong><strong>in</strong>tegers x, y, z different from 0 and pairwise relatively prime.153. We have_._e_= x y Z 1y z x 'hence the numbers (rational and positive) x/y, y/z, and z/x cannot be all< 1; if at least one of them is ~ 1, thenx y z-+-+->1Y z x 'and the left-hand side cannot be =·1 for positive <strong>in</strong>tegers x, y, z.REMARK. It is more difficult to prove that our equation has no solution<strong>in</strong> <strong>in</strong>tegers #: 0, cf. Cassels [3], Sierp<strong>in</strong>ski [2]; Cassels, Sansone [4].
SOLUTIONS 79154*. LEMMA. If a, b, c are positive, real, and not all equal, thenPROOF.( a+b+c)3 b3 >a c. (1)Suppose that the numbers a, b, c are positive and not all equal.Then there exist positive numbers u, v, and w, not all equal and such thata = u\ b = v 3 , and c = w 3 • We have the identityU3 +V 3 +w 3 -3uvw = l(u+v+w) [(u-v)2+(v-wl+(w-U)2].S<strong>in</strong>ce not all numbers u, v, ware equal, the last factor is strictly positive,and we havewhich, <strong>in</strong> view of u 3 = a, V = b, w 3 = c gives (1), and completes the proofof the lemma.Let now x, y, z be positive <strong>in</strong>tegers. It the numbers x/y, y/z, and z/x wereall equal, then, be<strong>in</strong>g positive and their product be<strong>in</strong>g equal to 1, they wouldhave to be all equal 1, and we would have~+L+~= 3 >2.y z xThus, not all numbers x, y, z are equal, and by the lemma we have[~(~+L+~)]3 > ~. L. ~= 1,3y z x y z xhencex y z-+-+->3.y z xThus, the equation x/y+y/z+z/x = 2 is impossible <strong>in</strong> positive <strong>in</strong>tegers x, y, z.155. Suppose that the positive <strong>in</strong>tegers x, y, z satisfy our equation. Ifnot all three numbers x/y, y/z, and z/x are equal, then from the solutionof Problem 154 it follows that~+L+~>3.y z xWe must have, therefore, x/y = y/z = z/x, and our equation implies thateach of these numbers is 1. Thus, x = y = z. In this case we havex y z-+-+- = 1+1+1 = 3,y z x
- Page 5:
250 PROBLEMSIN ELEMENTARY NUMBER TH
- Page 17 and 18:
PROBLEMS 553. Prove that for every
- Page 19 and 20:
PROBLEMS 777. Prove that every prim
- Page 21 and 22:
PROBLIMS 9contains at least one pri
- Page 23 and 24:
PROBLEMS 11128*. From a particular
- Page 25 and 26:
•• oaLEHS13153. Prove that the
- Page 27 and 28:
PROBLEMS 15167*. Prove that for eve
- Page 29 and 30:
PROBLEMS 17189. Using the identity(
- Page 31 and 32:
PROBLEMS 19209*. Prove that the sum
- Page 33 and 34:
PRO.LlMS 21positive integers which
- Page 35 and 36:
SOLUTIONSI. DIVISIBILITY OF NUMBERS
- Page 37 and 38:
SOLUTIONS 2510. These are all odd n
- Page 39 and 40: SOLUTIONS 2716. We have 312 3 +1, a
- Page 41 and 42: SOLUTIONS 29Since HI = 2"+2 > H, th
- Page 43 and 44: SOLUTIONS 31Since 2 3 - 3 (mod 5) a
- Page 45 and 46: SOLUTIONS 3333. The condition (x, y
- Page 47 and 48: SOLUTIONS3S'2, '3, while n > 3, the
- Page 49 and 50: SOLUTIONS 37a, b, c give three diff
- Page 51 and 52: SOLUTIONS 39hence a+b+c ~ 5+7+9 ~ 2
- Page 53 and 54: SOLUTIONS 41rectangular triangle wi
- Page 55 and 56: SOLUTIONS 43= 1. If we had plQ, the
- Page 57 and 58: SOLUTIONS 4566*. The progression ll
- Page 59 and 60: SOLUTIONS 47primes, then the differ
- Page 61 and 62: SOLUTIONS 49have, for example, 52 =
- Page 63 and 64: SOLUTIONS 51The least such number i
- Page 65 and 66: SOLUTIONS 53n 2 -1 is a product of
- Page 67 and 68: SOLUTIONSssnumbers are consecutive
- Page 69 and 70: SOLUTIONS 57The problem arises whet
- Page 71 and 72: SOLunONSS9which implies that 2 N /p
- Page 73 and 74: SOLUTIONS 61follows that we must ha
- Page 75 and 76: SOLUTIONS 63to note that (for k = 1
- Page 77 and 78: SOLUTIONS 65(where p > F4)' Let us
- Page 79 and 80: SOLUTIONS 67171 (34k+2)22 +1, 171 (
- Page 81 and 82: SOLUTIONS 69Obviously, gk(X) is a p
- Page 83 and 84: SOLUTIONS 7130t+r where t is an int
- Page 85 and 86: SOLUTIONS 73136. We easily find tha
- Page 87 and 88: SOLUTIONS 75145. Our equation is eq
- Page 89: SOLUTIONS 77If we had 161d, then by
- Page 93 and 94: SOLUTIONS 81157. Suppose that theor
- Page 95 and 96: SOLUTIONS 83160. We must have x ::;
- Page 97 and 98: SOLUTIONS 85f h Ill h' h' I' 2 1 6I
- Page 99 and 100: SOLUTIONS 87For s = 3, the equation
- Page 101 and 102: SOLUTIONS89We must therefore have X
- Page 103 and 104: SOLUTIONS 91integer s at least one
- Page 105 and 106: SOLUTIONS 93k is an integer> 3, the
- Page 107 and 108: SOLUTIONS95REMARK.One can prove tha
- Page 109 and 110: SOLUTIONS 97= 2 x , hence Y > 1, an
- Page 111 and 112: SOLUTIONS 99then 2Zk(zz+l) = y3_1 =
- Page 113 and 114: SOLUTIONS 101MISCELLANEA200. The eq
- Page 115 and 116: SOLUTIONS 103The assertion can be s
- Page 117 and 118: SOLUTIONS 1052" == [(mod 2k), and c
- Page 119 and 120: SOLUTIONS 107for instance [a] + I,
- Page 121 and 122: SOLUTIONS 109225*. We shall prove b
- Page 123 and 124: SOLUTIONS 111itive integers, as in
- Page 125 and 126: SOLUTIONS113We may assume that u ~
- Page 127 and 128: SOLUTIONS 115square. On the other h
- Page 129 and 130: SOLUTIONS 117namely numbers 13 and
- Page 131 and 132: SOLUTIONS 119For positive integers
- Page 133 and 134: SOLUTIONS 12124S. Computing the val
- Page 136 and 137: 124 REFERENCES24. W. Sierpmski, Sur
- Page 138 and 139: The late Waclaw SierpiJiski, a memb