olymmath

SCHWEITZER 1978

Miklós Schweitzer Competition 1978.

Other problems

Problem 2

For a distributive lattice LL , consider the following two statements:

(A) Every ideal of LL is the kernel of at least two different homomorphisms.

(B) LL contains no maximal ideal.

Which one of these statements implies the other?

(Every homomorphism φ\varphi of LL induces an equivalence relation on LL : a∼ba \sim b if and only if aφ=bφa \varphi=b \varphi . We do not consider two homomorphisms different if they imply the same equivalence relation.)

J. Varlet, E. Fried

Problem 6

Suppose that the function g:(0,1)→Rg : (0,1) \rightarrow \mathbb{R} can be uniformly approximated by polynomials with nonnegative coefficients. Prove that gg must be analytic. Is the statement also true for the interval (−1,0)(-1,0) instead of (0,1)(0,1) ?

J. Kalina, L. Lempert

Problem 7

Let TT be a surjective mapping of the hyperbolic plane onto itself which maps collinear points into collinear points. Prove that TT must be an isometry.

M. Bognar

Problem 8

Let X1,…,XnX_1, \ldots ,X_n be nn points in the unit square ( n>1n>1 ). Let rir_i be the distance of XiX_i from the nearest point (other than XiX_i ). Prove that the inequality r12+…+rn2≤4.r_1^2+ \ldots +r_n^2 \leq 4.

L. Fejes-Toth, E. Szemeredi

Problem 10

Let YnY_n be a binomial random variable with parameters nn and pp . Assume that a certain set HH of positive integers has a density and that this density is equal to dd . Prove the following statements:

(a) lim⁡n→∞P(Yn∈H)=d\lim _{n \rightarrow \infty}P(Y_n\in H)=d if HH is an arithmetic progression.

(b) The previous limit relation is not valid for arbitrary HH .

(c) If HH is such that P(Yn∈H)P(Y_n \in H) is convergent, then the limit must be equal to dd .

L. Posa