olymmath

SCHWEITZER 1964

Miklós Schweitzer Competition 1964.

Other problems

Problem 1

Among all possible representations of the positive integer nn as n=∑i=1kain=\sum_{i=1}^k a_i with positive integers k,a1<a2<...<akk, a_1 < a_2 < ...<a_k , when will the product ∏i=1kai\prod_{i=1}^k a_i be maximum?

Problem 2

Let pp be a prime and let lk(x,y)=akx+bky  (k=1,2,...,p2) .l_k(x,y)=a_kx+b_ky \;(k=1,2,...,p^2)\ . be homogeneous linear polynomials with integral coefficients. Suppose that for every pair (ξ,η)(\xi,\eta) of integers, not both divisible by pp , the values lk(ξ,η),1≤k≤p2l_k(\xi,\eta), 1\leq k\leq p^2 , represent every residue class modp\textrm{mod} p exactly pp times. Prove that the set of pairs {(ak,bk):1≤k≤p2}\{(a_k,b_k): 1\leq k \leq p^2 \} is identical modp\textrm{mod} p with the set {(m,n):0≤m,n≤p−1}.\{(m,n): 0\leq m,n \leq p-1 \}.

Problem 3

Prove that the intersection of all maximal left ideals of a ring is a (two-sided) ideal.

Problem 4

Let A1,A2,...,AnA_1,A_2,...,A_n be the vertices of a closed convex nn -gon KK numbered consecutively. Show that at least n−3n-3 vertices AiA_i have the property that the reflection of AiA_i with respect to the midpoint of Ai−1Ai+1A_{i-1}A_{i+1} is contained in KK . (Indices are meant modn .\textrm{mod} n\ . )

Problem 5

Is it true that on any surface homeomorphic to an open disc there exist two congruent curves homeomorphic to a circle?

Problem 6

Let y1(x)y_1(x) be an arbitrary, continuous, positive function on [0,A][0,A] , where AA is an arbitrary positive number. Let yn+1=2∫0xyn(t)dt  (n=1,2,...) .y_{n+1}=2 \int_0^x \sqrt{y_n(t)}dt \;(n=1,2,...)\ . Prove that the functions yn(x)y_n(x) converge to the function y=x2y=x^2 uniformly on [0,A][0,A] .

Problem 7

Find all linear homogeneous differential equations with continuous coefficients (on the whole real line) such that for any solution f(t)f(t) and any real number c,f(t+c)c,f(t+c) is also a solution.

Problem 8

Let FF be a closed set in the nn -dimensional Euclidean space. Construct a function that is 00 on FF , positive outside FF , and whose partial derivatives all exist.

Problem 9

Let EE be the set of all real functions on I=[0,1]I=[0,1] . Prove that one cannot define a topology on EE in which fn→ff_n\rightarrow f holds if and only if fnf_n converges to ff almost everywhere.

Problem 10

Let ε1,ε2,...,ε2n\varepsilon_1,\varepsilon_2,...,\varepsilon_{2n} be independent random variables such that P(εi=1)=P(εi=−1)=12P(\varepsilon_i=1)=P(\varepsilon_i=-1)=\frac 12 for all ii , and define Sk=∑i=1kεi,1≤k≤2nS_k=\sum_{i=1}^k \varepsilon_i, 1\leq k \leq 2n . Let N2nN_{2n} denote the number of integers k∈[2,2n]k\in [2,2n] such that either Sk>0S_k>0 , or Sk=0S_k=0 and Sk−1>0S_{k-1}>0 . Compute the variance of N2nN_{2n} .