13.07.2015 Views

250 Problems in Elementary Number Theory - Sierpinski (1970)

250 Problems in Elementary Number Theory - Sierpinski (1970)

250 Problems in Elementary Number Theory - Sierpinski (1970)

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PROBLEMS 15167*. Prove that for every positive <strong>in</strong>teger m, for all sufficiently large s,the equation1 1 1...m+m+ ... +...m = 1-"I X2 -"shas at least one solution <strong>in</strong> positive <strong>in</strong>tegers Xl> Xz, •.• , x •.168. Prove that for every positive <strong>in</strong>teger s the equation1 1 1 1_..2 + _.2 + ... + _.2 = TAi X2 ~.+1has <strong>in</strong>f<strong>in</strong>itely many solutions <strong>in</strong> positive <strong>in</strong>tegers Xl> X2, ••• , Xu X.H'169. Prove that for every <strong>in</strong>teger s ~ 3 the equationhas <strong>in</strong>f<strong>in</strong>itely many solutions <strong>in</strong> positive <strong>in</strong>tegers Xl> X2, ... , Xu X.+I'170* . F<strong>in</strong>d all <strong>in</strong>teger solutions of the system of equations171. . Investigate, by elementary means, for which positive <strong>in</strong>tegers n theequation 3x+5y = n has at least one solution X, y <strong>in</strong> positive <strong>in</strong>tegers, andprove that the number of such solutions <strong>in</strong>creases to <strong>in</strong>f<strong>in</strong>ity with n.172. F<strong>in</strong>d all solutions <strong>in</strong> positive <strong>in</strong>tegers n, X, y, z of the equationnX+nY = n"'.173. Prove that for every system of positive <strong>in</strong>tegers m, n there existsa l<strong>in</strong>ear equation ax+by = c, where a, b, c are <strong>in</strong>tegers, such that the onlysolution <strong>in</strong> positive <strong>in</strong>tegers of this equation is X = n, y = m.174. Prove that for every positive <strong>in</strong>teger m there exists a l<strong>in</strong>ear equationax+by = c (with <strong>in</strong>teger a, b, and c) which has exactly m solutions <strong>in</strong> positive<strong>in</strong>tegers x, y.175. Prove that the equation r+y2+2xy-mx-my-m-1 = 0, wherem is a given positive <strong>in</strong>teger, has exactly m solutions <strong>in</strong> positive <strong>in</strong>tegers x, y.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!