olymmath

SCHWEITZER 1952

Miklós Schweitzer Competition 1952.

Other problems

Problem 1

Find all convex polyhedra which have no diagonals (that is, for which every segment connecting two vertices lies on the boundary of the polyhedron).

Problem 2

Is it possible to find three conics in the plane such that any straight line in the plane intersects at least two of the conics and through any point of the plane pass tangents to at least two of them?

Problem 3

Prove:If a=p1α1p2α2⋯pnαna=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_{n}^{\alpha_n} is a perfect number, then 2<∏i=1npipi−1<42<\prod_{i=1}^n\frac{p_i}{p_i-1}<4 ; if moreover, aa is odd, then the upper bound 44 may be reduced to 2232\sqrt[3]{2} .

Problem 4

Let KK be a finite field of pp elements, where pp is a prime. For every polynomial f(x)=∑i=0naixif(x)=\sum_{i=0}^na_ix^i ( ∈K[x]\in K[x] ) put f(x)‾=∑i=0naixpi\overline{f(x)}=\sum_{i=0}^n a_ix^{p^i} . Prove that for any pair of polynomials f(x),g(x)∈K[x]f(x),g(x)\in K[x] , f(x)‾∣g(x)‾\overline{f(x)}|\overline{g(x)} if and only if f(x)∣g(x)f(x)|g(x) .

Problem 5

Let GG be anon-commutative group. Consider all the one-to-one mappings a→a′a\rightarrow a' of GG onto itself such that (ab)′=b′a′(ab)'=b'a' (i.e. the anti-automorphisms of GG ). Prove that this mappings together with the automorphisms of GG constitute a group which contains the group of the automorphisms of GG as direct factor.

Problem 6

Let 2n2n distinct points on a circle be given. Arrange them into disjoint pairs in an arbitrary way and join the couples by chords. Determine the probability that no two of these nn chords intersect. (All possible arrangement into pairs are supposed to have the same probability.)

Problem 7

A point PP is performing a random walk on the XX -axis. At the instant t=0t=0 , PP is at a point x0x_0 ( ∣x0∣≤N|x_0|\le N , where x0x_0 and NN denote integers, N>0N>0 ). If at an instant tt ( tt being a nonnegative integer), PP is at a point of xx integer abscissa and ∣x∣<N|x|<N , then by the instant t+1t+1 it reaches either the point x+1x+1 or the point x−1x-1 , each with probability 12\frac12 . If at the instant tt , PP is at the point x=Nx=N [ x=−Nx=-N ], then by the instant t+1t+1 it is certain to reach the point N−1N-1 [ −N+1-N+1 ]. Denote by Pk(t)P_k(t) the probability of PP being at x=kx=k at instant tt ( kk is an integer). Find lim⁡t→∞Pk(2t)\lim_{t\to \infty}P_{k}(2t) and lim⁡t→∞Pk(2t+1)\lim_{t\to \infty}P_k(2t+1) for every fixed kk .

Problem 8

For which values of zz does the series ∑n=1∞c1c2⋯cnzn\sum_{n=1}^{\infty}c_1c_2\cdots c_n z^n converge, provided that ck>0c_k>0 and ∑k=1∞ckk<∞\sum_{k=1}^{\infty} \frac{c_k}{k}<\infty ?

Problem 9

Let CC denote the set of functions f(x)f(x) , integrable (according to either Riemann or Lebesgue) on (a,b)(a,b) , with 0≤f(x)≤10\le f(x)\le1 . An element ϕ(x)∈C\phi(x)\in C is said to be an "extreme point" of CC if it can not be represented as the arithmetical mean of two different elements of CC . Find the extreme points of CC and the functions f(x)∈Cf(x)\in C which can be obtained as "weak limits" of extreme points ϕn(x)\phi_n(x) of CC . (The latter means that lim⁡n→∞∫abϕn(x)h(x)dx=∫abf(x)h(x)dx\lim_{n\to \infty}\int_a^b \phi_n(x)h(x) dx=\int_a^bf(x)h(x) dx holds for every integrable function h(x)h(x) .)

Problem 10

Let nn be a positive integer. Prove that, for 0<x<πn+10<x<\frac{\pi}{n+1} , sin⁡x−sin⁡2x2+⋯+(−1)n+1sin⁡nxn−x2\sin{x}-\frac{\sin{2x}}{2}+\cdots+(-1)^{n+1}\frac{\sin{nx}}{n}-\frac{x}{2} is positive if nn is odd and negative if nn is even.