olymmath

SCHWEITZER 1973

Miklós Schweitzer Competition 1973.

Other problems

Problem 1

We say that the rank of a group GG is at most rr if every subgroup of GG can be generated by at most rr elements. Prove that here exists an integer ss such that for every finite group GG of rank 22 the commutator series of GG has length less than ss .

J. Erdos

Problem 2

Let RR be an Artinian ring with unity. Suppose that every idempotent element of RR commutes with every element of RR whose square is 00 . Suppose RR is the sum of the ideals AA and BB . Prove that AB=BAAB=BA .

A. Kertesz

Problem 3

Find a constant c>1c > 1 with the property that, for arbitrary positive integers nn and kk such that n>ckn>c^k , the number of distinct prime factors of (nk)\binom{n}{k} is at least kk .

P. Erdos

Problem 4

Let f(n)f(n) be that largest integer kk such that nkn^k divides n!n! , and let F(n)=max⁡2≤m≤nf(m)F(n)= \max_{2 \leq m \leq n} f(m) . Show that lim⁡n→∞F(n)log⁡nnlog⁡log⁡n=1.\lim_{n\rightarrow \infty} \frac{F(n) \log n}{n \log \log n}=1.

P. Erdos

Problem 5

Verify that for every x>0x > 0 , Γ′(x+1)Γ(x+1)>log⁡x.\frac{\Gamma'(x+1)}{\Gamma (x+1)} > \log x.

P. Medgyessy

Problem 6

If ff is a nonnegative, continuous, concave function on the closed interval [0,1][0,1] such that f(0)=1f(0)=1 , then ∫01xf(x)dx≤23[∫01f(x)dx]2.\int_0^1 xf(x)dx \leq \frac 23 \left[ %Error. "diaplaymath" is a bad command. \int_0^1 f(x)dx \right]^2.

Z. Daroczy

Problem 7

Let us connect consecutive vertices of a regular heptagon inscribed in a unit circle by connected subsets (of the plane of the circle) of diameter less than 11 . Show that every continuum (in the plane of the circle) of diameter greater than 44 , containing the center of the circle, intersects one of these connected sets.

M. Bognar

Problem 8

What is the radius of the largest disc that can be covered by a finite number of closed discs of radius 11 in such a way that each disc intersects at most three others?

L. Fejes-Toth

Problem 9

Determine the value of sup⁡1≤ξ≤2[log⁡Eξ−Elog⁡ξ],\sup_{ 1 \leq \xi \leq 2} [\log E \xi-E \log \xi], where ξ\xi is a random variable and EE denotes expectation.

Z. Daroczy

Problem 10

Find the limit distribution of the sequence ηn\eta_n of random variables with distribution P(ηn=arccos⁡(cos⁡2(2j−1)π2n))=1n  (j=1,2,...,n) .P \left( \eta_n=\arccos (\cos^2 \frac{(2j-1) \pi}{2n}) \right)=\frac 1n \;(j=1,2,...,n)\ . ( arccos⁡(.)\arccos(.) denotes the main value.)

B. Gyires