olymmath

SCHWEITZER 1967

Miklós Schweitzer Competition 1967.

Other problems

Problem 1

Let f(x)=a0+a1x+a2x2+a10x10+a11x11+a12x12+a13x13(a13≠0)f(x)=a_0+a_1x+a_2x^2+a_{10}x^{10}+a_{11}x^{11}+a_{12}x^{12}+a_{13}x^{13} (a_{13} \not=0) and g(x)=b0+b1x+b2x2+b3x3+b11x11+b12x12+b13x13(b3≠0)g(x)=b_0+b_1x+b_2x^2+b_{3}x^{3}+b_{11}x^{11}+b_{12}x^{12}+b_{13}x^{13} (b_{3} \not=0) be polynomials over the same field. Prove that the degree of their greatest common divisor is at least 66 .

L. Redei

Problem 2

Let KK be a subset of a group GG that is not a union of lift cosets of a proper subgroup. Prove that if GG is a torsion group or if KK is a finite set, then the subset ⋂k∈Kk−1K\bigcap _{k \in K} k^{-1}K consists of the identity alone.

L. Redei

Problem 3

Prove that if an infinite, noncommutative group GG contains a proper normal subgroup with a commutative factor group, then GG also contains an infinite proper normal subgroup.

B. Csakany

Problem 4

Let a1,a2,...,aNa_1,a_2,...,a_N be positive real numbers whose sum equals 11 . For a natural number ii , let nin_i denote the number of aka_k for which 21−i≥ak≥2−i2^{1-i} \geq a_k \geq 2^{-i} holds. Prove that ∑i=1∞ni2−i≤4+log⁡2N.\sum_{i=1}^{\infty} \sqrt{n_i2^{-i}} \leq 4+\sqrt{\log_2 N}.

L. Leinder

Problem 5

Let ff be a continuous function on the unit interval [0,1][0,1] . Show that lim⁡n→∞∫01...∫01f(x1+...+xnn)dx1...dxn=f(12)\lim_{n \rightarrow \infty} \int_0^1... \int_0^1f(\frac{x_1+...+x_n}{n})dx_1...dx_n=f(\frac12) and lim⁡n→∞∫01...∫01f(x1...xnn)dx1...dxn=f(1e).\lim_{n \rightarrow \infty} \int_0^1... \int_0^1f (\sqrt[n]{x_1...x_n})dx_1...dx_n=f(\frac1e).

Problem 6

Let AA be a family of proper closed subspaces of the Hilbert space H=l2H=l^2 totally ordered with respect to inclusion (that is , if L1,L2∈AL_1,L_2 \in A , then either L1⊂L2L_1\subset L_2 or L2⊂L1L_2\subset L_1 ). Prove that there exists a vector x∈Hx \in H not contaied in any of the subspaces LL belonging to AA .

B. Szokefalvi Nagy

Problem 7

Let UU be an n×nn \times n orthogonal matrix. Prove that for any n×nn \times n matrix AA , the matrices Am=1m+1∑j=0mU−jAUjA_m=\frac{1}{m+1} \sum_{j=0}^m U^{-j}AU^j converge entrywise as m→∞.m \rightarrow \infty.

L. Kovacs

Problem 8

Suppose that a bounded subset SS of the plane is a union of congruent, homothetic, closed triangles. Show that the boundary of SS can be covered by a finite number of rectifiable arcs.

L. Geher

Problem 9

Let FF be a surface of nonzero curvature that can be represented around one of its points PP by a power series and is symmetric around the normal planes parallel to the principal directions at PP . Show that the derivative with respect to the arc length of the curvature of an arbitrary normal section at PP vanishes at PP . Is it possible to replace the above symmetry condition by a weaker one?

A. Moor

Problem 10

Let σ(Sn,k)\sigma(S_n,k) denote the sum of the kk th powers of the lengths of the sides of the convex nn -gon SnS_n inscribed in a unit circle. Show that for any natural number greater than 22 there exists a real number k0k_0 between 11 and 22 such that σ(Sn,k0)\sigma(S_n,k_0) attains its maximum for the regular nn -gon.

L. Fejes Toth