olymmath

SCHWEITZER 1970

Miklós Schweitzer Competition 1970.

Other problems

Problem 1

We have 2n+12n+1 elements in the commutative ring RR : α,α1,...,αn,ϱ1,...,ϱn.\alpha,\alpha_1,...,\alpha_n,\varrho_1,...,\varrho_n . Let us define the elements σk=kα+∑i=1nαiϱik.\sigma_k=k\alpha + \sum_{i=1}^n \alpha_i\varrho_i^k . Prove that the ideal (σ0,σ1,...,σk,...)(\sigma_0,\sigma_1,...,\sigma_k,...) can be finitely generated.

L. Redei

Problem 2

Let GG and HH be countable Abelian pp -groups ( pp an arbitrary prime). Suppose that for every positive integer nn , pnG≠pn+1G.p^nG \not= p^{n+1}G . Prove that HH is a homomorphic image of GG .

M. Makkai

Problem 3

The traffic rules in a regular triangle allow one to move only along segments parallel to one of the altitudes of the triangle. We define the distance between two points of the triangle to be the length of the shortest such path between them. Put (n+12)\binom{n+1}{2} points into the triangle in such a way that the minimum distance between pairs of points is maximal.

L. Fejes-Toth

Problem 4

If cc is a positive integer and pp is an odd prime, what is the smallest residue (in absolute value) of ∑n=0p−12(2nn)cn  (modp ) ?\sum_{n=0}^{\frac{p-1}{2}} \binom{2n}{n}c^n \;(\textrm{mod} p\ ) \ ?

J. Suranyi

Problem 5

Prove that two points in a compact metric space can be joined with a rectifiable arc if and only if there exists a positive number KK such that, for any ε>0\varepsilon>0 , these points can be connected with an ε\varepsilon -chain not longer that KK .

M. Bognar

Problem 6

Let a neighborhood basis of a point xx of the real line consist of all Lebesgue-measurable sets containing xx whose density at xx equals 11 . Show that this requirement defines a topology that is regular but not normal.

A. Csaszar

Problem 7

Let us use the word NN -measure for nonnegative, finitely additive set functions defined on all subsets of the positive integers, equal to 00 on finite sets, and equal to 11 on the whole set. We say that the system Υ\Upsilon of sets determines the NN -measure μ\mu if any NN -measure coinciding with μ\mu on all elements of Υ\Upsilon is necessarily identical with μ\mu . Prove the existence of an NN -measure μ\mu that cannot be determined by a system of cardinality less than continuum.

I. Juhasz

Problem 8

Let πn(x)\pi_n(x) be a polynomial of degree not exceeding nn with real coefficients such that ∣πn(x)∣≤1−x2  for   −1≤x≤1 .|\pi_n(x)| \leq \sqrt{1-x^2} \;\textrm{for}\ \;-1\leq x \leq 1 \ . Then ∣πn′(x)∣≤2(n−1).|\pi'_n(x)| \leq 2(n-1).

P. Turan

Problem 9

Construct a continuous function f(x)f(x) , periodic with period 2π2 \pi , such that the Fourier series of f(x)f(x) is divergent at x=0x=0 , but the Fourier series of f2(x)f^2(x) is uniformly convergent on [0,2π].[0,2 \pi].

P. Turan

Problem 10

Prove that for every ϑ\vartheta , 0<ϑ<10<\vartheta<1 , there exist a sequence λn\lambda_n of positive integers and a series ∑n=1∞an\sum_{n=1}^{\infty} a_n such that

(i) λn+1−λn>(λn)ϑ\lambda_{n+1}-\lambda_n > (\lambda_n)^{\vartheta} ,

(ii) lim⁡r→1−∑n=1∞anrλn\lim_{r\rightarrow 1^-} \sum_{n=1}^{\infty} a_nr^{\lambda_n} exists,

(iii) ∑n=1∞an\sum _{n=1}^{\infty} a_n is divergent.

P. Turan

Problem 11

Let ξ1,ξ2,...\xi_1,\xi_2,... be independent random variables such that Eξn=m>0E\xi_n=m>0 and Var(ξn)=σ2<∞  (n=1,2,...) .\textrm{Var}(\xi_n)=\sigma^2 < \infty \;(n=1,2,...)\ . Let {an}\{a_n \} be a sequence of positive numbers such that an→0a_n\rightarrow 0 and ∑n=1∞an=∞\sum_{n=1}^{\infty} a_n= \infty . Prove that P(lim⁡n→∞∑k=1nakξk=∞)=1.P \left( \lim_{n\rightarrow \infty} %Error. "diaplaymath" is a bad command. \sum_{k=1}^n a_k \xi_k =\infty \right)=1.

P. Revesz

Problem 12

Let ϑ1,...,ϑn\vartheta_1,...,\vartheta_n be independent, uniformly distributed, random variables in the unit interval [0,1][0,1] . Define h(x)=1n#{k:ϑk<x }.h(x)= \frac1n \# \{k: \vartheta_k<x\ \}. Prove that the probability that there is an x0∈(0,1)x_0 \in (0,1) such that h(x0)=x0h(x_0)=x_0 , is equal to 1−1n.1- \frac1n.

G. Tusnady