olymmath

SCHWEITZER 1949

Miklós Schweitzer Competition 1949.

Other problems

Problem 1

Let an infinite sequence of measurable sets be given on the interval (0,1)(0,1) the measures of which are ≥α>0\geq \alpha>0 . Show that there exists a point of (0,1)(0,1) which belongs to infinitely many terms of the sequence.

Problem 2

Compute lim⁡n→∞∫0πsin⁡x1+cos⁡2nxdx\lim_{n\rightarrow \infty} \int_{0}^{\pi} \frac {\sin{x}}{1 + \cos^2 nx}dx .

Problem 3

Let pp be an odd prime number and a1,a2,...,apa_1,a_2,...,a_p and b1,b2,...,bpb_1,b_2,...,b_p two arbitrary permutations of the numbers 1,2,...,p1,2,...,p . Show that the least positive residues modulo pp of the numbers a1b1,a2b2,...,apbpa_1b_1, a_2b_2,...,a_pb_p never form a permutation of the numbers 1,2,...,p1,2,...,p .

Problem 4

Let AA and BB be two disjoint sets in the interval (0,1)(0,1) . Denoting by μ\mu the Lebesgue measure on the real line, let μ(A)>0\mu(A)>0 and μ(B)>0\mu(B)>0 . Let further nn be a positive integer and λ=1n\lambda =\frac1n . Show that there exists a subinterval (c,d)(c,d) of (0,1)(0,1) for which μ(A∩(c,d))=λμ(A)\mu(A\cap (c,d))=\lambda \mu(A) and μ(B∩(c,d))=λμ(B)\mu(B\cap (c,d))=\lambda \mu(B) . Show further that this is not true if λ\lambda is not of the form 1n\frac1n .

Problem 5

Let f(x)f(x) be a polynomial of second degree the roots of which are contained in the interval [−1,+1][-1,+1] and let there be a point x0∈[−1.+1]x_0\in [-1.+1] such that ∣f(x0)∣=1|f(x_0)|=1 . Prove that for every α∈[0,1]\alpha \in [0,1] , there exists a ζ∈[−1,+1]\zeta \in [-1,+1] such that ∣f′(ζ)∣=α|f'(\zeta)|=\alpha and that this statement is not true if α>1\alpha>1 .

Problem 6

Let nn and kk be positive integers, n≥kn\geq k . Prove that the greatest common divisor of the numbers (nk),(n+1k),…,(n+kk)\binom{n}{k},\binom{n+1}{k},\ldots,\binom{n+k}{k} is 11 .

Problem 7

Find the complex numbers zz for which the series 1+z2!+z(z+1)3!+z(z+1)(z+2)4!+⋯+z(z+1)⋯(z+n)(n+2)!+⋯1 + \frac {z}{2!} + \frac {z(z + 1)}{3!} + \frac {z(z + 1)(z + 2)}{4!} + \cdots + \frac {z(z + 1)\cdots(z + n)}{(n + 2)!} + \cdots converges and find its sum.

Problem 8

The four sides of a skew quadrangle and the two segments joining the midpoints of the opposite sides are realized by rigid bars. The bars are linked by hinges. Prove that this apparatus is not rigid.

P.S: The 1949 Miklos Schweitzer competition had only 8 problems!