Found problems: 141
2003 Miklós Schweitzer, 4
Let $\{a_{n,1},\ldots, a_{n,n} \}_{n=1}^{\infty}$ integers such that $a_{n,i}\neq a_{n,j}$ for $1\le i<j\le n\, , n=2,3,\ldots$ and let $\left\langle y\right\rangle\in [0,1)$ denote the fractional part of the real number $y$. Show that there exists a real sequence $\{ x_n\}_{n=1}^{\infty}$ such that the numbers $\langle a_{n,1}x_n \rangle, \ldots, \langle a_{n,n}x_n \rangle$ are asymptotically uniformly distributed on the interval $[0,1]$.
(translated by L. Erdős)
2000 Miklós Schweitzer, 3
Prove that for every integer $n\ge 3$ there exists $N(n)$ with the following property: whenever $P$ is a set of at least $N(n)$ points of the plane such that any three points of $P$ determines a nondegenerate triangle containing at most one point of $P$ in its interior, then $P$ contains the vertices of a convex $n$-gon whose interior does not contain any point of $P$.
1986 Miklós Schweitzer, 2
Show that if $k\leq \frac n2$ and $\mathcal F$ is a family $k\times k$ submatrices of an $n\times n$ matrix such that any two intersect then
$$|\mathcal F|\leq \binom{n-1}{k-1}^2$$
[Gy. Katona]
1970 Miklós Schweitzer, 3
The traffic rules in a regular triangle allow one to move only along segments parallel to one of the altitudes of the triangle. We define the distance between two points of the triangle to be the length of the shortest such path between them. Put $ \binom{n\plus{}1}{2}$ points into the triangle in such a way that the minimum distance between pairs of points is maximal.
[i]L. Fejes-Toth[/i]
2007 Miklós Schweitzer, 2
We partition the $n$-element subsets of an $n^2+n-1$-element set into two classes. Prove that one of the classes contains $n$-many pairwise disjunct sets.
(translated by Miklós Maróti)
2018 Miklós Schweitzer, 9
Let $f:\mathbb{C} \to \mathbb{C}$ be an entire function, and suppose that the sequence $f^{(n)}$ of derivatives converges pointwise. Prove that $f^{(n)}(z)\to Ce^z$ pointwise for a suitable complex number $C$.
1949 Miklós Schweitzer, 4
Let $ A$ and $ B$ be two disjoint sets in the interval $ (0,1)$ . Denoting by $ \mu$ the Lebesgue measure on the real line, let $ \mu(A)>0$ and $ \mu(B)>0$ . Let further $ n$ be a positive integer and $ \lambda \equal{}\frac1n$ . Show that there exists a subinterval $ (c,d)$ of $ (0,1)$ for which $ \mu(A\cap (c,d))\equal{}\lambda \mu(A)$ and $ \mu(B\cap (c,d))\equal{}\lambda \mu(B)$ . Show further that this is not true if $ \lambda$ is not of the form $ \frac1n$.
2003 Miklós Schweitzer, 1
Let $(X, <)$ be an arbitrary ordered set. Show that the elements of $X$ can be coloured by two colours in such a way that between any two points of the same colour there is a point of the opposite colour.
(translated by L. Erdős)
2004 Miklós Schweitzer, 5
Let $G$ be a non-solvable finite group and let $\varepsilon > 0$. Show that there exist a positive integer $k$ and a word $w\in F_k$ such that $w$ assumes the value $1$ with probability less than $\varepsilon$ when its $k$ arguments are considered to be independent and uniformly distributed random variables with values in $G$. (We write $F_k$ for the free group generated by $k$ elements.)
2010 Miklós Schweitzer, 7
Is there any sequence $(a_n)_{n=1}^{\infty}$ of non-negative numbers, for which $\sum_{n=1}^{\infty} a_n^2<\infty$ , but $\sum_{n=1}^{\infty}\left(\sum_{k=1}^{\infty}\frac{a_{kn}}{k} \right)^2=\infty$ ?
[hide=Remark]That contest - Miklos Schweitzer 2010- is missing on the contest page here for now being. The statements of all problems that year can be found [url=http://www.math.u-szeged.hu/~mmaroti/schweitzer/]here[/url], but unfortunately only in Hungarian. I tried google translate but it was a mess.
So, it would be wonderful if someone knows Hungarian and wish to translate it. [/hide]
2000 Miklós Schweitzer, 5
Prove that for every $\varepsilon >0$ there exists a positive integer $n$ and there are positive numbers $a_1, \ldots, a_n$ such that for every $\varepsilon < x < 2\pi - \varepsilon$ we have
$$\sum_{k=1}^n a_k\cos kx < -\frac{1}{\varepsilon}\left| \sum_{k=1}^n a_k\sin kx\right|$$.
2022 Miklós Schweitzer, 1
We say that a set $A \subset \mathbb Z$ is irregular if, for any different elements $x, y \in A$, there is no element of the form $x + k(y -x)$ different from $x$ and $y$ (where $k$ is an integer). Is there an infinite irregular set?
2007 Miklós Schweitzer, 3
Denote by $\omega (n)$ the number of prime divisors of the natural number $n$ (without multiplicities). Let
$$F(x)=\max_{n\leq x} \omega (n) \,\,\,\,\,\,\,\,\,\,\,\,\, G(x)=\max_{n\leq x} \left( \omega (n) + \omega (n^2+1)\right)$$
Prove that $G(x)-F(x)\to \infty$ as $x\to\infty$.
(translated by Miklós Maróti)
2001 Miklós Schweitzer, 2
Let $\alpha \leq -2$ be an integer. Prove that for every pair $(\beta_0, \beta_1)$ of integers there exists a uniquely determined sequence $0\leq q_0, \ldots, q_k<\alpha ^ 2 - \alpha$ of integers, such that $q_k\neq 0$ if $(\beta_0, \beta 1)\neq (0,0)$ and
$$\beta_i=\sum_{j=0}^k q_j(\alpha - i)^j,\text{ for }i=0,1$$
2012 Miklós Schweitzer, 11
Let $X_1,X_2,..$ be independent random variables with the same distribution, and let $S_n=X_1+X_2+...+X_n, n=1,2,...$. For what real numbers $c$ is the following statement true:
$$P\left(\left| \frac{S_{2n}}{2n}- c \right| \leqslant \left| \frac{S_n}{n}-c\right| \right)\geqslant \frac{1}{2}$$
1997 Miklós Schweitzer, 3
Denote $f_n(X) \in \Bbb Z [X]$ the polynomial $\Pi_{j=1}^n ( X + j -1)$. Show that if the numbers $\alpha$ and $\beta$ satisfy $f'_{1997} (\alpha) = f'_{1999} (\beta) = 0$ , then $f_{1997} (\alpha ) \neq f_{1999} (\beta)$ .