olymmath

SE-SKOLORNAS 1966

Swedish Mathematical Competition 1966.

Other problems

Problem 1

Let {x}\{x\} denote the fractional part of xx , x−[x]x - [x] . The sequences x1,x2,x3,...x_1, x_2, x_3, ... and y1,y2,y3,...y_1, y_2, y_3, ... are such that lim⁡{xn}=lim⁡{yn}=0\lim \{x_n\} = \lim \{y_n\} = 0 . Is it true that lim⁡{xn+yn}=0\lim \{x_n + y_n\} = 0 ? lim⁡{xn−yn}=0\lim \{x_n - y_n\} = 0 ?

Problem 2

a1+a2+...+an=0a_1 + a_2 + ... + a_n = 0 , for some kk we have aj≤0a_j \le 0 for j≤kj \le k and aj≥0a_j \ge 0 for j>kj > k . If ai are not all 00 , show that a1+2a2+3a3+...+nan>0a_1 + 2a_2 + 3a_3 + ... + na_n > 0 .

Problem 3

Show that an integer =7mod  8= 7 \mod 8 cannot be sum of three squares.

Problem 4

Let f(x)=1+2xf(x) = 1 + \frac{2}{x} . Put f1(x)=f(x)f_1(x) = f(x) , f2(x)=f(f1(x))f_2(x) = f(f_1(x)) , f3(x)=f(f2(x))f_3(x) = f(f_2(x)) , ...... . Find the solutions to x=fn(x)x = f_n(x) for n>0n > 0 .

Problem 5

Let f(r)f(r) be the number of lattice points inside the circle radius rr , center the origin. Show that lim⁡r→∞f(r)r2\lim_{r\to \infty} \frac{f(r)}{r^2} exists and find it. If the limit is kk , put g(r)=f(r)−kr2g(r) = f(r) - kr^2 . Is it true that lim⁡r→∞g(r)rh=0\lim_{r\to \infty} \frac{g(r)}{r^h} = 0 for any h<2h < 2 ?