Found problems: 238
Given integer $d>1,m$,prove that there exists integer $k>l>0$, such that $$(2^{2^k}+d,2^{2^l}+d)>m.$$
A wobbly number is a positive integer whose digits are alternately zero and non-zero with the last digit non-zero (for example, 201). Find all positive integers which do not divide any wobbly number.
We call a positive integer [i]alternating[/i] if every two consecutive digits in its decimal representation are of different parity.
Find all positive integers $n$ such that $n$ has a multiple which is alternating.
Given integer $d>1,m$,prove that there exists integer $k>l>0$, such that $$(2^{2^k}+d,2^{2^l}+d)>m.$$
You are given an odd number $n\ge 3$. For every pair of integers $(i, j)$ with $1\le i \le j \le n$ there is a domino, with $i$ written on one its end and with $j$ written on another (there are $\frac{n(n+1)}{2}$ domino overall). Amin took this dominos and started to put them in a row so that numbers on the adjacent sides of the dominos are equal. He has put $k$ dominos in this way, got bored and went away. After this Anton came to see this $k$ dominos, and he realized that he can't put all the remaining dominos in this row by the rules. For which smallest value of $k$ is this possible?
[i]Oleksii Masalitin[/i]
(a) Find all positive integers $ n$ for which $ 2^n\minus{}1$ is divisible by $ 7$.
(b) Prove that there is no positive integer $ n$ for which $ 2^n\plus{}1$ is divisible by $ 7$.
Let $p$ be a prime number and let $m, n$ be integers greater than $1$ such that $n | m^{p(n-1)} - 1$. Prove that $gcd(m^{n-1} - 1, n) > 1$.
Let $\triangle ABC$ have circumcenter $O$ and incenter $I$ with $\overline{IA}\perp\overline{OI}$, circumradius $13$, and inradius $6$. Find $AB\cdot AC$.
Let $ABC$ be an acute triangle with $\omega,S$, and $R$ being its incircle, circumcircle, and circumradius, respectively. Circle $\omega_{A}$ is tangent internally to $S$ at $A$ and tangent externally to $\omega$. Circle $S_{A}$ is tangent internally to $S$ at $A$ and tangent internally to $\omega$. Let $P_{A}$ and $Q_{A}$ denote the centers of $\omega_{A}$ and $S_{A}$, respectively. Define points $P_{B}, Q_{B}, P_{C}, Q_{C}$ analogously. Prove that
\[8P_{A}Q_{A}\cdot P_{B}Q_{B}\cdot P_{C}Q_{C}\leq R^{3}\; , \]
with equality if and only if triangle $ABC$ is equilateral.
If the inradius of a triangle is half of its circumradius, prove that the triangle is equilateral.
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$.
A perfect number, greater than $28$ is divisible by $7$. Prove that it is also divisible by $49$.
Prove that for $n\geq 2$, \[\underbrace{2^{2^{\cdots^{2}}}}_{n\text{ terms}}\equiv \underbrace{2^{2^{\cdots^{2}}}}_{n-1\text{ terms}}\; \pmod{n}.\]
Define a sequence called the $2020$-nacci sequence. It is defined as follows: If $n \le 2020$ then $S_n=1,$ if $n>2020$ then $S_n=\sum_{i=n-2020}^{n-1} S_i.$ Find the last two digits of $S_{4040}.$
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 $f(x)=(x-1)^3$. Find $f'(0)$.
Prove that there exist two powers of $7$ whose difference is divisible by $2021$.
Determine all integers $ n > 1$ such that
\[ \frac {2^n \plus{} 1}{n^2}
\]
is an integer.
Let $ABC$ be a scalene triangle with orthocenter $H$ and circumcenter $O$. Let $P$ be the midpoint of $\overline{AH}$ and let $T$ be on line $BC$ with $\angle TAO=90^{\circ}$. Let $X$ be the foot of the altitude from $O$ onto line $PT$. Prove that the midpoint of $\overline{PX}$ lies on the nine-point circle* of $\triangle ABC$.
*The nine-point circle of $\triangle ABC$ is the unique circle passing through the following nine points: the midpoint of the sides, the feet of the altitudes, and the midpoints of $\overline{AH}$, $\overline{BH}$, and $\overline{CH}$.
[i]Proposed by Zack Chroman[/i]
Find all pairs $(a, p)$ of positive integers, where $p$ is a prime, such that for any pair of positive integers $m$ and $n$ the remainder obtained when $a^{2^n}$ is divided by $p^n$ is non-zero and equals the remainder obtained when $a^{2^m}$ is divided by $p^m$.
Find all polynomials $ p$ of one variable with integer coefficients such that if $ a$ and $ b$ are natural numbers such that $ a \plus{} b$ is a perfect square, then $ p\left(a\right) \plus{} p\left(b\right)$ is also a perfect square.
Let \( A \) and \( B \) be positive integers, and let \( S \) be a set of positive integers with the following properties:
(1) For every non-negative integer $k$, $\text{ } A^k \in S$;
(2) If a positive integer $ n \in S$, then every positive divisor of $ n$ is in $S$;
(3) If $m ,n \in S$ and $m,n$ are coprime, then $mn \in S$;
(4) If $n \in S$, then $An + B \in S$.
Prove that all positive integers coprime to \( B \) are in \( S \).
In triangle $ABC$ let $AD,BE$ and $CF$ be the altitudes. Let the points $P,Q,R$ and $S$ fulfil the following requirements:
i) $P$ is the circumcentre of triangle $ABC$.
ii) All the segments $PQ,QR$ and $RS$ are equal to the circumradius of triangle $ABC$.
iii) The oriented segment $PQ$ has the same direction as the oriented segment $AD$. Similarly, $QR$ has the same direction as $BE$, and $Rs$ has the same direction as $CF$.
Prove that $S$ is the incentre of triangle $ABC$.
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$.
For positive integers $n$, let $c_n$ be the smallest positive integer for which $n^{c_n}-1$ is divisible by $210$, if such a positive integer exists, and $c_n = 0$ otherwise. What is $c_1 + c_2 + \dots + c_{210}$?