olymmath

SCHWEITZER 1977

Miklós Schweitzer Competition 1977.

Other problems

Problem 1

Consider the intersection of an ellipsoid with a plane σ\sigma passing through its center OO . On the line through the point OO perpendicular to σ\sigma , mark the two points at a distance from OO equal to the area of the intersection. Determine the loci of the marked points as σ\sigma runs through all such planes.

L. Tamassy

Problem 2

Construct on the real projective plane a continuous curve, consisting of simple points, which is not a straight line and is intersected in a single point by every tangent and every secant of a given conic.

F. Karteszi

Problem 3

Prove that if a,x,ya,x,y are pp -adic integers different from 00 and p∣x,pa∣xyp | x, pa | xy , then 1y(1+x)y−1x≡log⁡(1+x)x      (moda ).\frac 1y \frac{(1+x)^y-1}{x} \equiv \frac{\log (1+x)}{x} \;\;\; ( \textrm{mod} a\ ) .

L. Redei

Problem 4

Let p>5p>5 be a prime number. Prove that every algebraic integer of the pp th cyclotomic field can be represented as a sum of (finitely many) distinct units of the ring of algebraic integers of the field.

K. Gyory

Problem 5

Suppose that the automorphism group of the finite undirected graph X=(P,E)X=(P, E) is isomorphic to the quaternion group (of order 88 ). Prove that the adjacency matrix of XX has an eigenvalue of multiplicity at least 44 .

( P={1,2,…,n}P= \{ 1,2,\ldots, n \} is the set of vertices of the graph XX . The set of edges EE is a subset of the set of all unordered pairs of elements of PP . The group of automorphisms of XX consists of those permutations of PP that map edges to edges. The adjacency matrix M=[mij]M=[m_{ij}] is the n×nn \times n matrix defined by mij=1m_{ij}=1 if {i,j}∈E\{ i,j \} \in E and mi,j=0m_{i,j}=0 otherwise.)

L. Babai

Problem 7

Let GG be a locally compact solvable group, let c1,…,cnc_1,\ldots, c_n be complex numbers, and assume that the complex-valued functions ff and gg on GG satisfy ∑k=1nckf(xyk)=f(x)g(y)  for allx,y∈G  .\sum_{k=1}^n c_k f(xy^k)=f(x)g(y) \;\textrm{for all} x,y \in G \ \ . Prove that if ff is a bounded function and inf⁡x∈GRef(x)χ(x)>0\inf_{x \in G} \textrm{Re} f(x) \chi(x) >0 for some continuous (complex) character χ\chi of GG , then gg is continuous.

L. Szekelyhidi

Problem 8

Let p≥1p \geq 1 be a real number and R+=(0,∞)\mathbb{R}_+=(0, \infty) . For which continuous functions g:R+→R+g : \mathbb{R}_+ \rightarrow \mathbb{R}_+ are following functions all convex? Mn(x)=[∑i=1ng(xixi+1)xi+1p∑i=1ng(xixi+1)]1p,M_n(x)=\left[ \frac{\sum_{i=1}^n g(\frac{x_i}{x_{i+1}}) x_{i+1}^p}{\sum_{i=1}^n g(\frac{x_i}{x_{i+1}})} \right ]^\frac 1p , x=(x1,…,xn+1)∈R+n+1,n=1,2,…x=(x_1,\ldots, x_{n+1}) \in \mathbb{R}_+ ^ {n+1} , n=1,2,\ldots

L. Losonczi

Problem 9

Suppose that the components of he vector u=(u0,…,un)\textbf{u}=(u_0,\ldots,u_n) are real functions defined on the closed interval [a,b][a,b] with the property that every nontrivial linear combination of them has at most nn zeros in [a,b][a,b] . Prove that if σ\sigma is an increasing function on [a,b][a,b] and the rank of the operator A(f)=∫abu(x)f(x)dσ(x),f∈C[a,b] ,A(f)= \int_{a}^b \textbf{u}(x)f(x)d\sigma(x), f \in C[a,b]\ , is r≤nr \leq n , then σ\sigma has exactly rr points of increase.

E. Gesztelyi

Problem 10

Let the sequence of random variables {Xm,m≥0 },X0=0\{ X_m, m \geq 0\ \}, X_0=0 , be an infinite random walk on the set of nonnegative integers with transition probabilities pi=P(Xm+1=i+1∣Xm=i)>0,i≥0 p_i=P(X_{m+1}=i+1 \mid X_m=i) >0, i \geq 0 \, qi=P(Xm+1=i−1∣Xm=i)>0,i>0.q_i=P(X_{m+1}=i-1 \mid X_m=i ) >0, i>0. Prove that for arbitrary k>0k >0 there is an αk>1\alpha_k > 1 such that Pn(k)=P(max⁡0≤j≤nXj=k)P_n(k)=P \left ( \max_{0 \leq j \leq n} X_j =k \right) satisfies the limit relation lim⁡L→∞1L∑n=1LPn(k)αkn<∞.\lim_{L \rightarrow \infty} \frac 1L \sum_{n=1}^L P_n(k) \alpha_k ^n < \infty.

J. Tomko