This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 126

1997 Hungary-Israel Binational, 3

Can a closed disk can be decomposed into a union of two congruent parts having no common point?

2009 Spain Mathematical Olympiad, 3

Some edges are painted in red. We say that a coloring of this kind is [i]good[/i], if for each vertex of the polyhedron, there exists an edge which concurs in that vertex and is not painted red. Moreover, we say that a coloring where some of the edges of a regular polyhedron is [i]completely good[/i], if in addition to being [i]good[/i], no face of the polyhedron has all its edges painted red. What regular polyhedrons is equal the maximum number of edges that can be painted in a [i]good[/i] color and a [i]completely good[/i]? Explain your answer.

2020 Miklós Schweitzer, 9

Let $D\subseteq \mathbb{C}$ be a compact set with at least two elements and consider the space $\Omega=\bigtimes_{i=1}^{\infty} D$ with the product topology. For any sequence $(d_n)_{n=0}^{\infty} \in \Omega$ let $f_{(d_n)}(z)=\sum_{n=0}^{\infty}d_nz^n$, and for each point $\zeta \in \mathbb{C}$ with $|\zeta|=1$ we define $S=S(\zeta,(d_n))$ to be the set of complex numbers $w$ for which there exists a sequence $(z_k)$ such that $|z_k|<1$, $z_k \to \zeta$, and $f_{d_n}(z_k) \to w$. Prove that on a residual set of $\Omega$, the set $S$ does not depend on the choice of $\zeta$.

2011 Pre-Preparation Course Examination, 1

[b]a)[/b] prove that for every compressed set $K$ in the space $\mathbb R^3$, the function $f:\mathbb R^3 \longrightarrow \mathbb R$ that $f(p)=inf\{|p-k|,k\in K\}$ is continuous. [b]b)[/b] prove that we cannot cover the sphere $S^2\subseteq \mathbb R^3$ with it's three closed sets, such that none of them contain two antipodal points.

2012 Pre - Vietnam Mathematical Olympiad, 2

Tags: limit , topology , algebra
Compute $\mathop {\lim }\limits_{n \to \infty } \left\{ {{{\left( {2 + \sqrt 3 } \right)}^n}} \right\}$

1962 Miklós Schweitzer, 3

Let $ A$ and $ B$ be two Abelian groups, and define the sum of two homomorphisms $ \eta$ and $ \chi$ from $ A$ to $ B$ by \[ a( \eta\plus{}\chi)\equal{}a\eta\plus{}a\chi \;\textrm{for all}\ \;a \in A\ .\] With this addition, the set of homomorphisms from $ A$ to $ B$ forms an Abelian group $ H$. Suppose now that $ A$ is a $ p$-group ( $ p$ a prime number). Prove that in this case $ H$ becomes a topological group under the topology defined by taking the subgroups $ p^kH \;(k\equal{}1,2,...)$ as a neighborhood base of $ 0$. Prove that $ H$ is complete in this topology and that every connected component of $ H$ consists of a single element. When is $ H$ compact in this topology? [L. Fuchs]

2016 Miklós Schweitzer, 7

Tags: sphere , topology
Show that the unit sphere bundle of the $r$-fold direct sum of the tautological (universal) complex line bundle over the space $\mathbb{C}P^{\infty}$ is homotopically equivalent to $\mathbb{C}P^{r-1}$.

2012 Pre-Preparation Course Examination, 4

Suppose that $X$ and $Y$ are metric spaces and $f:X \longrightarrow Y$ is a continious function. Also $f_1: X\times \mathbb R \longrightarrow Y\times \mathbb R$ with equation $f_1(x,t)=(f(x),t)$ for all $x\in X$ and $t\in \mathbb R$ is a closed function. Prove that for every compact set $K\subseteq Y$, its pre-image $f^{pre}(K)$ is a compact set in $X$.

2006 Miklós Schweitzer, 1

Prove that if X is a compact $T_2$ space, and X has density d(X), then $X^3$ contains a discrete subspace of cardinality $d(X)$. note: $d(X)$ is the smallest cardinality of a dense subspace of X.

2010 Miklós Schweitzer, 9

For each $M$ m-dimensional closed $C^{\infty}$ set , assign a $G(m)$ in some euclidean space $\mathbb{R}^{q}$. Denote by $\mathbb{R} \mathbb{P}^{q}$ a $q$-dimensional real projecive space. A$G(M) \subseteq \times \mathbb{R} \mathbb{P}^{q}$. The set consists of $(x,e)$ pairs for which $x \in M \subseteq \mathbb {P}^{q} $ and $e \subseteq \mathbb {R}^{q+1}= \mathbb{R}^{q} \times \mathbb{R}$ and $\mathrm{a} (0, \ldots,0,1) \in \mathbb{R}^{q+1}$ in a stretched $(m+1)$-dimensional linear subspace. Prove that if $N$ is a $n$-dimensional closed set $C^{\infty}$, then $P=G(M \times M)$ and $Q=G(M) \times G(N)$ are cobordant , that is, there exists a $(2m+2n+1)$-dimensional compact , flanged set $C^{\infty}$ with a disjoint union of $P$ and $Q$.

1970 Miklós Schweitzer, 6

Let a neighborhood basis of a point $ x$ of the real line consist of all Lebesgue-measurable sets containing $ x$ whose density at $ x$ equals $ 1$. Show that this requirement defines a topology that is regular but not normal. [i]A. Csaszar[/i]

2012 Putnam, 3

Let $f:[-1,1]\to\mathbb{R}$ be a continuous function such that (i) $f(x)=\frac{2-x^2}{2}f\left(\frac{x^2}{2-x^2}\right)$ for every $x$ in $[-1,1],$ (ii) $ f(0)=1,$ and (iii) $\lim_{x\to 1^-}\frac{f(x)}{\sqrt{1-x}}$ exists and is finite. Prove that $f$ is unique, and express $f(x)$ in closed form.

2013 CIIM, Problem 6

Tags: topology
Let $(X,d)$ be a metric space with $d:X\times X \to \mathbb{R}_{\geq 0}$. Suppose that $X$ is connected and compact. Prove that there exists an $\alpha \in \mathbb{R}_{\geq 0}$ with the following property: for any integer $n > 0$ and any $x_1,\dots,x_n \in X$, there exists $x\in X$ such that the average of the distances from $x_1,\dots,x_n$ to $x$ is $\alpha$ i.e. $$\frac{d(x,x_1)+d(x,x_2)+\cdots+d(x,x_n)}{n} = \alpha.$$

2008 IMS, 9

Let $ \gamma: [0,1]\rightarrow [0,1]\times [0,1]$ be a mapping such that for each $ s,t\in [0,1]$ \[ |\gamma(s) \minus{} \gamma(t)|\leq M|s \minus{} t|^\alpha \] in which $ \alpha,M$ are fixed numbers. Prove that if $ \gamma$ is surjective, then $ \alpha\leq\frac12$

1970 Miklós Schweitzer, 5

Prove that two points in a compact metric space can be joined with a rectifiable arc if and only if there exists a positive number $ K$ such that, for any $ \varepsilon>0$, these points can be connected with an $ \varepsilon$-chain not longer that $ K$. [i]M. Bognar[/i]

1964 Putnam, A3

Let $P_1 , P_2 , \ldots$ be a sequence of distinct points which is dense in the interval $(0,1)$. The points $P_1 , \ldots , P_{n-1}$ decompose the interval into $n$ parts, and $P_n$ decomposes one of these into two parts. Let $a_n$ and $b_n$ be the length of these two intervals. Prove that $$\sum_{n=1}^{\infty} a_n b_n (a_n +b_n) =1 \slash 3.$$

1968 Putnam, B6

Show that one cannot find compact sets $A_1, A_2, A_3, \ldots$ in $\mathbb{R}$ such that (1) All elements of $A_n$ are rational. (2) Any compact set $K\subset \mathbb{R}$ which only contains rational numbers is contained in some $A_{m}$.

MIPT Undergraduate Contest 2019, 1.1 & 2.1

In $\mathbb{R}^3$, let there be a cube $Q$ and a sequence of other cubes, all of which are homothetic to $Q$ with coefficients of homothety that are each smaller than $1$. Prove that if this sequence of homothetic cubes completely fills $Q$, the sum of their coefficients of homothety is not less than $4$.

2009 Iran MO (2nd Round), 3

$11$ people are sitting around a circle table, orderly (means that the distance between two adjacent persons is equal to others) and $11$ cards with numbers $1$ to $11$ are given to them. Some may have no card and some may have more than $1$ card. In each round, one [and only one] can give one of his cards with number $ i $ to his adjacent person if after and before the round, the locations of the cards with numbers $ i-1,i,i+1 $ don’t make an acute-angled triangle. (Card with number $0$ means the card with number $11$ and card with number $12$ means the card with number $1$!) Suppose that the cards are given to the persons regularly clockwise. (Mean that the number of the cards in the clockwise direction is increasing.) Prove that the cards can’t be gathered at one person.

2011 Pre-Preparation Course Examination, 3

Tags: topology
[b]a)[/b] show that every curve $f:I \longrightarrow S^2$ is homotop with a path with another curve in $S^2$ like $g$ such that Image of $g$, doesn't contain all of $S^2$. [b]b)[/b] conclude that $S^2$ is simple connected. [b]c)[/b] construct a topological space such that it's fundamental group is $\mathbb Z_2$.

2009 All-Russian Olympiad, 6

Given a finite tree $ T$ and isomorphism $ f: T\rightarrow T$. Prove that either there exist a vertex $ a$ such that $ f(a)\equal{}a$ or there exist two neighbor vertices $ a$, $ b$ such that $ f(a)\equal{}b$, $ f(b)\equal{}a$.

1981 Miklós Schweitzer, 8

Tags: function , topology
Let $ W$ be a dense, open subset of the real line $ \mathbb{R}$. Show that the following two statements are equivalent: (1) Every function $ f : \mathbb{R} \rightarrow \mathbb{R}$ continuous at all points of $ \mathbb{R} \setminus W$ and nondecreasing on every open interval contained in $ W$ is nondecreasing on the whole $ \mathbb{R}$. (2) $ \mathbb{R} \setminus W$ is countable. [i]E. Gesztelyi[/i]

2012 India National Olympiad, 1

Let $ABCD$ be a quadrilateral inscribed in a circle. Suppose $AB=\sqrt{2+\sqrt{2}}$ and $AB$ subtends $135$ degrees at center of circle . Find the maximum possible area of $ABCD$.

1996 IMC, 6

Tags: geometry , topology
Upper content of a subset $E$ of the plane $\mathbb{R}^{2}$ is defined as $$\mathcal{C}(E)=\inf\{\sum_{i=1}^{n} \text{diam}(E_{i})\}$$ where $\inf$ is taken over all finite families of sets $E_{1},\dots,E_{n}$ $n\in \mathbb{N}$, in $\mathbb{R}^{2}$ such that $E\subset \bigcup_{i=1}^{n}E_{i}$. Lower content of $E$ is defined as $$\mathcal{K}(E)=\sup\{\text{length}(L) |\, L \text{ is a closed line segment onto which $E$ can be contracted}\}$$. Prove that i) $\mathcal{C}(L)=\text{length}(L)$ if $L$ is a closed line segment; ii) $\mathcal{C}(E) \geq \mathcal{K}(E)$; iii) the equality in ii) is not always true even if $E$ is compact.

2001 Miklós Schweitzer, 10

Show that if a connected, nowhere zero sectional curvature of Riemannian manifold, where symmetric (1,1)-tensor of the Levi-Civita connection covariant derivative vanishes, then the tensor is constant times the unit tensor. (translated by j___d)