olymmath

SCHWEITZER 1996

Miklós Schweitzer Competition 1996.

Other problems

Problem 1

Let X be a κ\kappa weighted compact T2T_2 space. Prove that for every ω≤λ<κ\omega\leq\lambda<\kappa , X has a continuous image of a T2T_2 space of weight λ\lambda . (The weight of a space X is the smallest infinite cardinality of a base of X.)

Problem 2

A complete graph is in a plane such that no three of its vertices are collinear. The edges of the graph, which are straight segments connecting the vertices, are colored with two colors. Prove that there is a non-self-intersecting spanning tree consisting of edges of the same color.

Problem 3

Let 1≤a1<a2<...<a2n≤4n−21\leq a_1 < a_2 <... < a_{2n} \leq 4n-2 be integers, such that their sum is even. Prove that for all sufficiently large n, there exist ε1,...,ε2n=±1\varepsilon_1 , ..., \varepsilon_{2n} = \pm1 such that ∑εi=∑εiai=0\sum\varepsilon_i = \sum\varepsilon_i a_i = 0

Problem 4

Prove that in a finite group G the number of subgroups with index n is at most ∣G∣2log⁡2n| G |^{2 \log_2 n} .

Problem 5

Let K and D be the set of convergent and divergent series of positive terms respectively. Does there exist a bijection between K and D such that for all ∑an,∑bn∈K\sum a_n,\sum b_n\in K and ∑an′,∑bn′∈D\sum a_n',\sum b_n'\in D , anbn→0  ⟺  an′bn′→0\frac{a_n}{b_n}\to 0\iff \frac{a_n'}{b_n'}\to 0 ? Under the bijection, ∑an↔∑an′\sum a_n\leftrightarrow\sum a_n' and ∑bn↔∑bn′\sum b_n\leftrightarrow\sum b_n' .

Problem 6

Let {an}\{a_n\} be a bounded real sequence. (a) Prove that if X is a positive-measure subset of R\mathbb R , then for almost all x∈Xx\in X , there exist a subsequence {yn}\{y_n\} of X such that ∑n=1∞(n(yn−x)−an)=1\sum_{n=1}^\infty (n(y_n-x)-a_n)=1 (b) construct an unbounded sequence {an}\{a_n\} for which the above equation is also true.

Problem 7

Construct a holomorphic function f(z)=∑n=0∞anznf(z) = \sum \limits_{n = 0} ^ \infty a_n z^n ( | z | <1 ) in the unit circle that can be analytically continued to all points of the unit circle except one point, and for which the sequence {an}\{a_n\} has two limit points, ∞\infty and a finite value.

Problem 8

Prove that a simply connected, closed manifold (i.e., compact, no boundary) cannot contain a closed, smooth submanifold of codimension 1, with odd Euler characteristic.

Problem 10

Let Y1,...,YnY_1 , ..., Y_n be exchangeable random variables, ie for all permutations π\pi , the distribution of (Yπ(1),…,Yπ(n))(Y_{\pi (1)}, \dots, Y_{\pi (n)} ) is equal to the distribution of (Y1,...,Yn)(Y_1 , ..., Y_n) . Let S0=0S_0 = 0 and Sj=∑i=1jYij=1,…,nS_j = \sum_{i = 1}^j Y_i j = 1,\dots,n Denote S(0),...,S(n)S_{(0)} , ..., S_{(n)} by the ordered statistics formed by the random variables S0,...,SnS_0 , ..., S_n . Show that the distribution of S(j)S_{(j)} is equal to the distribution of max⁡0≤i≤jSi+min⁡0≤i≤n−j(Sj+i−Sj)\max_{0 \le i \le j} S_i + \min_ {0 \le i \le n-j} (S_{j + i} -S_j) .