olymmath

SCHWEITZER 1957

Miklós Schweitzer Competition 1957.

Other problems

Problem 1

Let CijC_{ij} ( i,j=1,2,3i,j=1,2,3 ) be the coefficients of a real non-involutive orthogonal transformation. Prove that the function w=∑i,j=13cijzizjˉw= \sum_{i,j=1}^{3} c_{ ij}z_{i}\bar{z_{ j}} maps the surface of complex unit sphere ∑i=13ziziˉ=1\sum_{i=1}^{3} z_{i}\bar{z_{i}} = 1 onto a triangle of the w-plane. (F. 3)

Problem 3

Let AA be a subset of n-dimensional space containing at least one inner point and suppose that, for every point pair x,y∈Ax, y \in A , the subset AA contains the mid point of the line segment beteween xx and yy . Show that AA consists of a convex open set and of some of its boundary points. (St. 1)

Problem 4

Let Fϵ(0<ϵ<1)F_{\epsilon} (0<\epsilon<1) denote the class of non-negative piecewise continuous functions defined on [0,∞)[0,\infty) which satisfy the following condition: f(x)f(y)≤ϵ∣x−y∣(x,y≥0)f(x)f(y)\leq \epsilon^{\mid x-y\mid} (x,y \geq 0) . Find the value of sϵ=sup⁡f∈Fϵ∫0∞f(x)dxs_{\epsilon}= \sup_{f\in F_{\epsilon}} \int_{0}^{\infty} f(x) dx (R. 5)

Problem 5

Find the continuous solutions of the functional equation f(xyz)=f(x)+f(y)+f(z)f(xyz)= f(x)+f(y)+f(z) in the following cases:

(a) x,y,zx,y,z are arbitrary non-zero real numbers; (b) a<x,y,z<b(1<a3<b)a<x,y,z<b (1<a^{3}<b) . (R. 13)

Problem 6

Let f(x)f(x) be an arbitrary function, differentiable infinitely many times. Then the nn th derivative of f(ex)f(e^{x}) has the form dndxnf(ex)=∑k=0naknekxf(k)(ex)\frac{d^{n}}{dx^{n}}f(e^{x})= \sum_{k=0}^{n} a_{kn}e^{kx}f^{(k)}(e^{x}) ( n=0,1,2,…n=0,1,2,\dots ).

From the coefficients akna_{kn} compose the sequence of polynomials Pn(x)=∑k=0naknxkP_{n}(x)= \sum_{k=0}^{n} a_{kn}x^{k} ( n=0,1,2,…n=0,1,2,\dots )

and find a closed form for the function F(t,x)=∑n=0∞Pn(x)n!tn.F(t,x) = \sum_{n=0}^{\infty} \frac{P_{n}(x)}{n!}t^{n}. (S. 22)

Problem 7

Prove that any real number x satysfying the inequalities 0<x≤10<x\leq 1 can be represented in the form x=∑k=1∞1nkx= \sum_{k=1}^{\infty}\frac{1}{n_k} where (nk)k=1∞(n_k)_{k=1}^{\infty} is a sequence of positive integers such that nk+1nk\frac{n_{k+1}}{n_k} assumes, for each kk , one of the three values 2,32,3 or 44 . (N. 14)

Problem 8

Find all integers a>1a>1 for which the least (integer) solution nn of the congruence an≡1(modp)a^{n} \equiv 1 \pmod{p} differs from 6 (p is any prime number). (N. 9)

Problem 9

Find all pairs of linear polynomials f(x)f(x) , g(x)g(x) with integer coefficients for which there exist two polynomials u(x)u(x) , v(x)v(x) with integer coefficients such that f(x)u(x)+g(x)v(x)=1f(x)u(x)+g(x)v(x)=1 . (A. 8)

Problem 10

An Abelian group GG is said to have the property (A)(A) if torsion subgroup of GG is a direct summand of GG . Show that if GG is an Abelian group such that nGnG has the property (A)(A) for some positive integer nn , then GG itself has the property (A)(A) . (A. 13)