olymmath

SCHWEITZER 1963

Miklós Schweitzer Competition 1963.

Other problems

Problem 1

Show that the perimeter of an arbitrary planar section of a tetrahedron is less than the perimeter of one of the faces of the tetrahedron. [Gy. Hajos]

Problem 2

Show that the center of gravity of a convex region in the plane halves at least three chords of the region. [Gy. Hajos]

Problem 3

Let R=R1⊕R2R=R_1\oplus R_2 be the direct sum of the rings R1R_1 and R2R_2 , and let N2N_2 be the annihilator ideal of R2R_2 (in R2R_2 ). Prove that R1R_1 will be an ideal in every ring R~\widetilde{R} containing RR as an ideal if and only if the only homomorphism from R1R_1 to N2N_2 is the zero homomorphism. [Gy. Hajos]

Problem 4

Call a polynomial positive reducible if it can be written as a product of two nonconstant polynomials with positive real coefficients. Let f(x)f(x) be a polynomial with f(0)≠0f(0)\not=0 such that f(xn)f(x^n) is positive reducible for some natural number nn . Prove that f(x)f(x) itself is positive reducible. [L. Redei]

Problem 5

Let HH be a set of real numbers that does not consist of 00 alone and is closed under addition. Further, let f(x)f(x) be a real-valued function defined on HH and satisfying the following conditions: f(x)≤f(y) ifx≤yf(x)\leq f(y)\ \mathrm{if} x \leq y and f(x+y)=f(x)+f(y)  (x,y∈H) .f(x+y)=f(x)+f(y) \;(x,y \in H)\ . Prove that f(x)=cxf(x)=cx on HH , where cc is a nonnegative number. [M. Hosszu, R. Borges]

Problem 6

Show that if f(x)f(x) is a real-valued, continuous function on the half-line 0≤x<∞0\leq x < \infty , and ∫0∞f2(x)dx<∞\int_0^{\infty} f^2(x)dx <\infty then the function g(x)=f(x)−2e−x∫0xetf(t)dtg(x)=f(x)-2e^{-x}\int_0^x e^tf(t)dt satisfies ∫0∞g2(x)dx=∫0∞f2(x)dx.\int _0^{\infty}g^2(x)dx=\int_0^{\infty}f^2(x)dx. [B. Szokefalvi-Nagy]

Problem 7

Prove that for every convex function f(x)f(x) defined on the interval −1≤x≤1-1\leq x \leq 1 and having absolute value at most 11 , there is a linear function h(x)h(x) such that ∫−11∣f(x)−h(x)∣dx≤4−8.\int_{-1}^1|f(x)-h(x)|dx\leq 4-\sqrt{8}. [L. Fejes-Toth]

Problem 8

Let the Fourier series a02+∑k≥1(akcos⁡kx+bksin⁡kx)\frac{a_0}{2}+ \sum _{k\geq 1}(a_k\cos kx+b_k \sin kx) of a function f(x)f(x) be absolutely convergent, and let ak2+bk2≥ak+12+bk+12  (k=1,2,...) .a^2_k+b^2_k \geq a_{k+1}^2+b_{k+1}^2 \;(k=1,2,...)\ . Show that 1h∫02π(f(x+h)−f(x−h))2dx  (h>0)\frac1h \int_0^{2\pi} (f(x+h)-f(x-h))^2dx \;(h>0) is uniformly bounded in hh . [K. Tandori]

Problem 9

Let f(t)f(t) be a continuous function on the interval 0≤t≤10 \leq t \leq 1 , and define the two sets of points At={(t,0):t∈[0,1]},Bt={(f(t),1):t∈[0,1]}.A_t=\{(t,0): t\in[0,1]\} , B_t=\{(f(t),1): t\in [0,1]\}. Show that the union of all segments AtBt‾\overline{A_tB_t} is Lebesgue-measurable, and find the minimum of its measure with respect to all functions ff . [A. Csaszar]

Problem 10

Select nn points on a circle independently with uniform distribution. Let PnP_n be the probability that the center of the circle is in the interior of the convex hull of these nn points. Calculate the probabilities P3P_3 and P4P_4 . [A. Renyi]