Found problems: 238
For $ x \in (0, 1)$ let $ y \in (0, 1)$ be the number whose $ n$-th digit after the decimal point is the $ 2^{n}$-th digit after the decimal point of $ x$. Show that if $ x$ is rational then so is $ y$.
[i]Proposed by J.P. Grossman, Canada[/i]
The positive integers \( a \) and \( b \) are coprime and such that there exist positive integers \( m_2 \) and \( m_5 \) for which \( am_2 + b \) is a perfect square of a positive integer, and \( am_5 + b \) is a perfect fifth power of a positive integer. Does there always exist a positive integer \( n \) for which \( an + b \) is a perfect \( k \)-th power of a positive integer, if:
a) \( k = 7 \);
b) \( k = 10 \)?
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying \[f\big(f(m)+n\big)+f(m)=f(n)+f(3m)+2014\] for all integers $m$ and $n$.
[i]Proposed by Netherlands[/i]
Let $ABC$ be an acute triangle with $AB = AC$. Let $D$ be the point on $BC$ such that $AD$ is perpendicular to $BC$. Let $O,H,G$ be the circumcenter, orthocenter and centroid of triangle $ABC$ respectively. Suppose that $2 \cdot OD = 23 \cdot HD$. Prove that $G$ lies on the incircle of triangle $ABC$.
Determine all integers $ n > 1$ such that
\[ \frac {2^n \plus{} 1}{n^2}
\]
is an integer.
Prove that in every triangle the diameter of the incircle is not greater than the radius of the circumcircle.
Prove that there are infinitely many positive integers $n$ such that $2^{2^n+1}+1$ is divisible by $n$ but $2^n+1$ is not.
[i](Russia) Valery Senderov[/i]
Let $(a_1,a_2,\dots)$ be a strictly increasing sequence of positive integers in arithmetic progression. Prove that there is an infinite sub-sequence of the given sequence whose terms are in a geometric progression.
From a point $Q$ on a circle with diameter $AB$ different from $A$ and $B$, we draw a perpendicular to $AB$, $QH$, where $H$ lies on $AB$. The intersection points of the circle of diameter $AB$ and the circle of center $Q$ and radius $QH$ are $C$ and $D$. Prove that $CD$ bisects $QH$.
Let $n \ge 2$ be a positive integer. Prove that the following assertions are equivalent:
a) for all integer $x$ coprime with n the congruence $x^6 \equiv 1$ (mod $n$) hold,
b) $n$ divides $504$.
Circle $B$ has radius $6\sqrt{7}$. Circle $A$, centered at point $C$, has radius $\sqrt{7}$ and is contained in $B$. Let $L$ be the locus of centers $C$ such that there exists a point $D$ on the boundary of $B$ with the following property: if the tangents from $D$ to circle $A$ intersect circle $B$ again at $X$ and $Y$, then $XY$ is also tangent to $A$. Find the area contained by the boundary of $L$.
Determine all positive integers $x$, $y$ and $z$ such that $x^5 + 4^y = 2013^z$.
([i]Serbia[/i])
We say that a set $S$ of integers is [i]rootiful[/i] if, for any positive integer $n$ and any $a_0, a_1, \cdots, a_n \in S$, all integer roots of the polynomial $a_0+a_1x+\cdots+a_nx^n$ are also in $S$. Find all rootiful sets of integers that contain all numbers of the form $2^a - 2^b$ for positive integers $a$ and $b$.
Let the sequence of rationals $x_1,x_2,\dots$ be defined such that $x_1=\frac{25}{11}$ and
\[x_{k+1}=\frac{1}{3}\left(x_k+\frac{1}{x_k}-1\right).\]
$x_{2025}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find the remainder when $m+n$ is divided by $1000$.
If \[x \equal{} \frac { \minus{} 1 \plus{} i\sqrt3}{2}\qquad\text{and}\qquad y \equal{} \frac { \minus{} 1 \minus{} i\sqrt3}{2},\] where $ i^2 \equal{} \minus{} 1$, then which of the following is [i]not[/i] correct?
$ \textbf{(A)}\ x^5 \plus{} y^5 \equal{} \minus{} 1 \qquad \textbf{(B)}\ x^7 \plus{} y^7 \equal{} \minus{} 1 \qquad \textbf{(C)}\ x^9 \plus{} y^9 \equal{} \minus{} 1$
$ \textbf{(D)}\ x^{11} \plus{} y^{11} \equal{} \minus{} 1 \qquad \textbf{(E)}\ x^{13} \plus{} y^{13} \equal{} \minus{} 1$
The numbers $1, 2, \ldots, 2012$ are written on a blackboard. Each minute, a student goes up to the board, chooses two numbers $x$ and $y$, erases them, and writes the number $2x+2y$ on the board. This continues until only one number $N$ remains. Find the remainder when the maximum possible value of $N$ is divided by 1000.
[i]Victor Wang.[/i]
Find the remainder when $2^{1990}$ is divided by $1990.$
Find all perfect powers whose last $ 4$ digits are $ 2,0,0,8$, in that order.
Show that there exists $n>2$ such that $1991 | 1999 \ldots 91$ (with $n$ 9's).
Let $a_0 = 2$, $a_1 = 5$, and $a_2 = 8$, and for $n>2$ define $a_n$ recursively to be the remainder when $4(a_{n-1} + a_{n-2} + a_{n-3})$ is divided by $11$. Find $a_{2018}\cdot a_{2020}\cdot a_{2022}$.
We say that a set $S$ of integers is [i]rootiful[/i] if, for any positive integer $n$ and any $a_0, a_1, \cdots, a_n \in S$, all integer roots of the polynomial $a_0+a_1x+\cdots+a_nx^n$ are also in $S$. Find all rootiful sets of integers that contain all numbers of the form $2^a - 2^b$ for positive integers $a$ and $b$.
In a triangle $ABC$, points $M$ and $N$ are on sides $AB$ and $AC$, respectively, such that $MB = BC = CN$. Let $R$ and $r$ denote the circumradius and the inradius of the triangle $ABC$, respectively. Express the ratio $MN/BC$ in terms of $R$ and $r$.
Let $x$ and $y$ be positive integers. If ${x^{2^n}}-1$ is divisible by $2^ny+1$ for every positive integer $n$, prove that $x=1$.
Given arbitrary positive integer $ a$ larger than $ 1$, show that for any positive integer $ n$, there always exists a n-degree integral coefficient polynomial $ p(x)$, such that $ p(0)$, $ p(1)$, $ \cdots$, $ p(n)$ are pairwise distinct positive integers, and all have the form of $ 2a^k\plus{}3$, where $ k$ is also an integer.
Nine distinct digits appear in the decimal expansion of $2^{29}$. Which digit is missing?