olymmath

SCHWEITZER 1962

Miklós Schweitzer Competition 1962.

Other problems

Problem 1

Let ff and gg be polynomials with rational coefficients, and let FF and GG denote the sets of values of ff and gg at rational numbers. Prove that F=GF = G holds if and only if f(x)=g(ax+b)f(x) = g(ax + b) for some suitable rational numbers a≠0a\not = 0 and bb .

E. Fried

Problem 2

Determine the roots of unity in the field of pp -adic numbers.

L. Fuchs

Problem 3

Let AA and BB be two Abelian groups, and define the sum of two homomorphisms η\eta and χ\chi from AA to BB by a(η+χ)=aη+aχ  for all a∈A .a( \eta+\chi)=a\eta+a\chi \;\textrm{for all}\ a \in A\ . With this addition, the set of homomorphisms from AA to BB forms an Abelian group HH . Suppose now that AA is a pp -group ( pp a prime number). Prove that in this case HH becomes a topological group under the topology defined by taking the subgroups pkH  (k=1,2,...)p^kH \;(k=1,2,...) as a neighborhood base of 00 . Prove that HH is complete in this topology and that every connected component of HH consists of a single element. When is HH compact in this topology? [L. Fuchs]

Problem 4

Show that ∏1≤x<y≤p−12(x2+y2)≡(−1)⌊p+18⌋  (modp )\prod_{1\leq x < y \leq \frac{p-1}{2}} (x^2+y^2) \equiv (-1)^{\lfloor\frac{p+1}{8}\rfloor} \;(\textbf{mod} p\ ) for every prime p≡3  (mod4 )p\equiv 3 \;(\textbf{mod} 4\ ) . [J. Suranyi]

Problem 5

Let ff be a finite real function of one variable. Let D‾f\overline{D}f and D‾f\underline{D}f be its upper and lower derivatives, respectively, that is, D‾f=lim sup⁡h,k→0h,k≥0h+k>0f(x+h)−f(x−k)h+k\overline{D}f=\limsup_{{h,k\rightarrow 0}_{{h,k \geq 0}_{h+k>0}}} \frac{f(x+h)-f(x-k)}{h+k} , D‾f=lim inf⁡h,k→0h,k≥0h+k>0f(x+h)−f(x−k)h+k.\underline{D}f=\liminf_{{h,k\rightarrow 0}_{{h,k \geq 0}_{h+k>0}}} \frac{f(x+h)-f(x-k)}{h+k}. Show that D‾f\overline{D}f and D‾f\underline{D}f are Borel-measurable functions. [A. Csaszar]

Problem 6

Let EE be a bounded subset of the real line, and let Ω\Omega be a system of (non degenerate) closed intervals such that for each x∈Ex \in E there exists an I∈ΩI \in \Omega with left endpoint xx . Show that for every ε>0\varepsilon > 0 there exists a finite number of pairwise non overlapping intervals belonging to Ω\Omega that cover EE with the exception of a subset of outer measure less than ε\varepsilon . [J. Czipszer]

Problem 7

Prove that the function f(ν)=∫11νdx(x2−1)(1−ν2x2)f(\nu)= \int_1^{\frac{1}{\nu}} \frac{dx}{\sqrt{(x^2-1)(1-\nu^2x^2)}} (where the positive value of the square root is taken) is monotonically decreasing in the interval 0<ν<10<\nu<1 . [P. Turan]

Problem 8

Denote by M(r,f)M(r,f) the maximum modulus on the circle ∣z∣=r|z|=r of the transcendent entire function f(z)f(z) , and by Mn(r,f)M_n(r,f) that of the nthnth partial sum of the power series of f(z)f(z) . Prove that the existence of an entire function f0(z)f_0(z) and a corresponding sequence of positive numbers r1<r2<...→+∞r_1<r_2<...\rightarrow +\infty such that lim sup⁡n→∞Mn(rn,f0)M(rn,f0)=+∞\limsup_{n\rightarrow\infty} \frac{M_n(r_n,f_0)}{M(r_n,f_0)}=+\infty [P. Turan]

Problem 9

Find the minimum possible sum of lengths of edges of a prism all of whose edges are tangent of a unit sphere. [Muller-Pfeiffer].

Problem 10

From a given triangle of unit area, we choose two points independetly with uniform distribution. The straight line connecting these points divides the triangle. with probability one, into a triangle and a quadrilateral. Calculate the expected values of the areas of these two regions. [A. Renyi]