Found problems: 85335
2021 Putnam, B5
Say that an $n$-by-$n$ matrix $A=(a_{ij})_{1\le i,j \le n}$ with integer entries is very odd if, for every nonempty subset $S$ of $\{1,2,\dots,n \}$, the $|S|$-by-$|S|$ submatrix $(a_{ij})_{i,j \in S}$ has odd determinant. Prove that if $A$ is very odd, then $A^k$ is very odd for every $k \ge 1$.
2016 Sharygin Geometry Olympiad, P24
A sphere is inscribed into a prism $ABCA'B'C'$ and touches its lateral faces $BCC'B', CAA'C', ABB'A' $ at points $A_o, B_o, C_o$ respectively. It is known that $\angle A_oBB' = \angle B_oCC' =\angle C_oAA'$.
a) Find all possible values of these angles.
b) Prove that segments $AA_o, BB_o, CC_o$ concur.
c) Prove that the projections of the incenter to $A'B', B'C', C'A'$ are the vertices of a regular triangle.
2014 Contests, 2
Find the integer closest to
\[\frac{1}{\sqrt[4]{5^4+1}-\sqrt[4]{5^4-1}}\]
2003 AMC 12-AHSME, 8
Let $ \clubsuit(x)$ denote the sum of the digits of the positive integer $ x$. For example, $ \clubsuit(8)\equal{}8$ and $ \clubsuit(123)\equal{}1\plus{}2\plus{}3\equal{}6$. For how many two-digit values of $ x$ is $ \clubsuit(\clubsuit(x))\equal{}3$?
$ \textbf{(A)}\ 3 \qquad
\textbf{(B)}\ 4 \qquad
\textbf{(C)}\ 6 \qquad
\textbf{(D)}\ 9 \qquad
\textbf{(E)}\ 10$
2015 Oral Moscow Geometry Olympiad, 4
In trapezoid $ABCD$, the bisectors of angles $A$ and $D$ intersect at point $E$ lying on the side of $BC$. These bisectors divide the trapezoid into three triangles into which the circles are inscribed. One of these circles touches the base $AB$ at the point $K$, and two others touch the bisector $DE$ at points $M$ and $N$. Prove that $BK = MN$.
2016 Postal Coaching, 3
Find all real numbers $a$ such that there exists a function $f:\mathbb R\to \mathbb R$ such that the following conditions are simultaneously satisfied: (a) $f(f(x))=xf(x)-ax,\;\forall x\in\mathbb{R};$ (b) $f$ is not a constant function; (c) $f$ takes the value $a$.
2016 Sharygin Geometry Olympiad, P18
Let $ABC$ be a triangle with $\angle C=90^{\circ}$, and $K, L $ be the midpoints of the minor arcs AC and BC of its circumcircle. Segment $KL$ meets $AC$,at point $N$. Find angle $NIC$ where $I$is the incenter of $ABC$.
2018 USA TSTST, 1
As usual, let ${\mathbb Z}[x]$ denote the set of single-variable polynomials in $x$ with integer coefficients. Find all functions $\theta : {\mathbb Z}[x] \to {\mathbb Z}$ such that for any polynomials $p,q \in {\mathbb Z}[x]$, [list] [*]$\theta(p+1) = \theta(p)+1$, and [*]if $\theta(p) \neq 0$ then $\theta(p)$ divides $\theta(p \cdot q)$. [/list]
[i]Evan Chen and Yang Liu[/i]
1982 AMC 12/AHSME, 26
If the base $8$ representation of a perfect square is $ab3c$, where $a\ne 0$, then $c$ equals
$\textbf{(A) } 0\qquad \textbf{(B) }1 \qquad \textbf{(C) } 3\qquad \textbf{(D) } 4\qquad \textbf{(E) } \text{not uniquely determined}$
2006 Croatia Team Selection Test, 4
Find all natural solutions of $3^{x}= 2^{x}y+1.$
2001 Croatia National Olympiad, Problem 1
Find all integers $x$ for which $2x^2-x-36$ is the square of a prime number.
2011 Federal Competition For Advanced Students, Part 2, 2
We consider permutations $f$ of the set $\mathbb{N}$ of non-negative integers, i.e. bijective maps $f$ from $\mathbb{N}$ to $\mathbb{N}$, with the following additional properties: \[f(f(x)) = x \quad \mbox{and}\quad \left| f(x)-x\right| \leqslant 3\quad\mbox{for all } x \in\mathbb{N}\mbox{.}\]
Further, for all integers $n > 42$, \[\left.M(n)=\frac{1}{n+1}\sum_{j=0}^n \left|f(j)-j\right|<2,011\mbox{.}\right.\]
Show that there are infinitely many natural numbers $K$ such that $f$ maps the set \[\left\{ n\mid 0\leqslant n\leqslant K\right\}\] onto itself.
2017 District Olympiad, 2
Let be a group and two coprime natural numbers $ m,n. $ Show that if the applications $ G\ni x\mapsto x^{m+1},x^{n+1} $ are surjective endomorphisms, then the group is commutative.
STEMS 2024 Math Cat A, P5
Let $r$, $s$ be real numbers, find maximum $t$ so that if $a_1, a_2, \ldots$ is a sequence of positive real numbers satisfying
\[ a_1^r + a_2^r + \cdots + a_n^r \le 2023 \cdot n^t \]
for all $n \ge 2023$ then the sum
\[ b_n = \frac 1{a_1^s} + \cdots + \frac 1{a_n^s} \]
is unbounded, i.e for all positive reals $M$ there is an $n$ such that $b_n > M$.
1986 China Team Selection Test, 2
Given a tetrahedron $ABCD$, $E$, $F$, $G$, are on the respectively on the segments $AB$, $AC$ and $AD$. Prove that:
i) area $EFG \leq$ max{area $ABC$,area $ABD$,area $ACD$,area $BCD$}.
ii) The same as above replacing "area" for "perimeter".
Taiwan TST 2015 Round 1, 1
Let $ABC$ be a triangle and $M$ be the midpoint of $BC$, and let $AM$ meet the circumcircle of $ABC$ again at $R$. A line passing through $R$ and parallel to $BC$ meet the circumcircle of $ABC$ again at $S$. Let $U$ be the foot from $R$ to $BC$, and $T$ be the reflection of $U$ in $R$. $D$ lies in $BC$ such that $AD$ is an altitude. $N$ is the midpoint of $AD$. Finally let $AS$ and $MN$ meets at $K$. Prove that $AT$ bisector $MK$.
2016 Harvard-MIT Mathematics Tournament, 36
$\textbf{(Self-Isogonal Cubics)}$ Let $ABC$ be a triangle with $AB = 2$, $AC = 3$, $BC = 4$. The $\emph{isogonal conjugate}$ of a point $P$, denoted $P^\ast$, is the point obtained by intersecting the reflection of lines $PA$, $PB$, $PC$ across the angle bisectors of $\angle A$, $\angle B$, and $\angle C$, respectively.
Given a point $Q$, let $\mathfrak K(Q)$ denote the unique cubic plane curve which passes through all points $P$ such that line $PP^\ast$ contains $Q$. Consider:
[list]
[*] the M'Cay cubic $\mathfrak K(O)$,
where $O$ is the circumcenter of $\triangle ABC$,
[*] the Thomson cubic $\mathfrak K(G)$,
where $G$ is the centroid of $\triangle ABC$,
[*] the Napoleon-Feurerbach cubic $\mathfrak K(N)$,
where $N$ is the nine-point center of $\triangle ABC$,
[*] the Darboux cubic $\mathfrak K(L)$,
where $L$ is the de Longchamps point
(the reflection of the orthocenter across point $O$),
[*] the Neuberg cubic $\mathfrak K(X_{30})$,
where $X_{30}$ is the point at infinity along line $OG$,
[*] the nine-point circle of $\triangle ABC$,
[*] the incircle of $\triangle ABC$, and
[*] the circumcircle of $\triangle ABC$.
[/list]
Estimate $N$, the number of points lying on at least two of these eight curves. An estimate of $E$ earns $\left\lfloor 20 \cdot 2^{-|N-E|/6} \right\rfloor$ points.
2022 Harvard-MIT Mathematics Tournament, 1
Let $(a_1, a_2, ..., a_8)$ be a permutation of $(1, 2, ... , 8)$. Find, with proof, the maximum possible number of elements of the set $$\{a_1, a_1 + a_2, ... , a_1 + a_2 + ... + a_8\}$$ that can be perfect squares.
2023 Switzerland Team Selection Test, 10
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
2013 Stars Of Mathematics, 1
Prove that for any integers $a,b$, the equation $2abx^4 - a^2x^2 - b^2 - 1 = 0$ has no integer roots.
[i](Dan Schwarz)[/i]
1982 Yugoslav Team Selection Test, Problem 1
Let $p>2$ be a prime number. For $k=1,2,\ldots,p-1$ we denote by $a_k$ the remainder when $k^p$ is divided by $p^2$. Prove that
$$a_1+a_2+\ldots+a_{p-1}=\frac{p^3-p^2}2.$$
2016 Japan MO Preliminary, 9
How many pairs $(a, b)$ for integers $1 \le a, b \le 2015$ which satisfy that $a$ is divisible by $b + 1$ and $2016 - a$ is divisible by $b$.
2005 District Olympiad, 2
Let $ABCD$ and $ABEF$ be two squares situated in two perpendicular planes and let $O$ be the intersection of the lines $AE$ and $BF$. If $AB=4$ compute:
a) the distance from $B$ to the line of intersection between the planes $(DOC)$ and $(DAF)$;
b) the distance between the lines $AC$ and $BF$.
2023 Moldova Team Selection Test, 4
Polynomials $(P_n(X))_{n\in\mathbb{N}}$ are defined as: $$P_0(X)=0, \quad P_1(X)=X+2,$$ $$P_n(X)=P_{n-1}(X)+3P_{n-1}(X)\cdot P_{n-2}(X)+P_{n-2}(X), \quad (\forall) n\geq2.$$ Show that if $ k $ divides $m$ then $P_k(X)$ divides $P_m(X).$
2011 Middle European Mathematical Olympiad, 4
Let $k$ and $m$, with $k > m$, be positive integers such that the number $km(k^2 - m^2)$ is divisible by $k^3 - m^3$. Prove that $(k - m)^3 > 3km$.