Found problems: 5802
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$.
[i]South Africa [/i]
Find all functions $f:\mathbb{R^+} \to \mathbb{R^+}$ such that for all positive real $x, y$ holds
$$xf(x)+yf(y)=(x+y)f\left(\frac{x^2+y^2}{x+y}\right)$$.
[i]Fedir Yudin[/i]
Alice and Bob play a game. Initially, they write the pair $(1012,1012)$ on the board. They alternate their turns with Alice going first. In each turn the player can turn the pair $(a,b)$ to either $(a-2, b+1), (a+1, b-2)$ or $(a-1, b)$ as long as the resulting pair has only nonnegative values. The game terminates, when there is no legal move possible. Alice wins if the game terminates at $(0,0)$ and Bob wins if the game terminates at $(0,1)$. Determine who has the winning strategy?
[i]Proposed by Shashank Ingalagavi and Krutarth Shah[/i]
The real numbers $a_0,a_1,a_2,\ldots$ satisfy $1=a_0\le a_1\le a_2\le\ldots. b_1,b_2,b_3,\ldots$ are defined by $b_n=\sum_{k=1}^n{1-{a_{k-1}\over a_k}\over\sqrt a_k}$.
[b]a.)[/b] Prove that $0\le b_n<2$.
[b]b.)[/b] Given $c$ satisfying $0\le c<2$, prove that we can find $a_n$ so that $b_n>c$ for all sufficiently large $n$.
Define sequence $\{a_n\}$ as following: $a_0=0$, $a_1=1$, and $a_{i}=2a_{i-1}-a_{i-2}+2$ for all $i\geq 2$. Determine the value of $a_{1000}.$
[i] Proposed by Yannick Yao [/i]
Let $\{x_{n}\}_{n\ge0}$ and $\{y_{n}\}_{n\ge0}$ be two sequences defined recursively as follows \[x_{0}=1, \; x_{1}=4, \; x_{n+2}=3 x_{n+1}-x_{n},\] \[y_{0}=1, \; y_{1}=2, \; y_{n+2}=3 y_{n+1}-y_{n}.\] [list=a][*] Prove that ${x_{n}}^{2}-5{y_{n}}^{2}+4=0$ for all non-negative integers. [*] Suppose that $a$, $b$ are two positive integers such that $a^{2}-5b^{2}+4=0$. Prove that there exists a non-negative integer $k$ such that $a=x_{k}$ and $b=y_{k}$.[/list]
Show that the following implication holds for any two complex numbers $x$ and $y$: if $x+y$, $x^2+y^2$, $x^3+y^3$, $x^4+y^4\in\mathbb Z$, then $x^n+y^n\in\mathbb Z$ for all natural n.
We say a finite set $S$ of points in the plane is [i]very[/i] if for every point $X$ in $S$, there exists an inversion with center $X$ mapping every point in $S$ other than $X$ to another point in $S$ (possibly the same point).
(a) Fix an integer $n$. Prove that if $n \ge 2$, then any line segment $\overline{AB}$ contains a unique very set $S$ of size $n$ such that $A, B \in S$.
(b) Find the largest possible size of a very set not contained in any line.
(Here, an [i]inversion[/i] with center $O$ and radius $r$ sends every point $P$ other than $O$ to the point $P'$ along ray $OP$ such that $OP\cdot OP' = r^2$.)
[i]Proposed by Sammy Luo[/i]
For positive integers $a$ and $b$, an $(a,b)$-shuffle of a deck of $a+b$ cards is any shuffle that preserves the relative order of the top $a$ cards and the relative order of the bottom $b$ cards. Let $n$, $k$, $a_1$, $a_2$, $\dots$, $a_k$, $b_1$, $b_2$, $\dots$, $b_k$ be fixed positive integers such that $a_i+b_i=n$ for all $1\leq i\leq k$. Big Bird has a deck of $n$ cards and will perform an $(a_i,b_i)$-shuffle for each $1\leq i\leq k$, in ascending order of $i$. Suppose that Big Bird can reverse the order of the deck. Prove that Big Bird can also achieve any of the $n!$ permutations of the cards.
[i]Linus Tang[/i]
Each of the numbers in the set $N = \{1, 2, 3, \cdots, n - 1\}$, where $n \geq 3$, is colored with one of two colors, say red or black, so that:
[i](i)[/i] $i$ and $n - i$ always receive the same color, and
[i](ii)[/i] for some $j \in N$, relatively prime to $n$, $i$ and $|j - i|$ receive the same color for all $i \in N, i \neq j.$
Prove that all numbers in $N$ must receive the same color.
The numbers $1, 2, 3, ... , n$ are written on a blackboard (where $n \ge 3$). A move is to replace two numbers by their sum and non-negative difference. A series of moves makes all the numbers equal $k$. Find all possible $k$
Given positive integers $a,b,$ find the least positive integer $m$ such that among any $m$ distinct integers in the interval $[-a,b]$ there are three pair-wise distinct numbers that their sum is zero.
[i]Proposed by Marian Tetiva, Romania[/i]
We call an even positive integer $n$ [i]nice[/i] if the set $\{1, 2, \dots, n\}$ can be partitioned into $\frac{n}{2}$ two-element subsets, such that the sum of the elements in each subset is a power of $3$. For example, $6$ is nice, because the set $\{1, 2, 3, 4, 5, 6\}$ can be partitioned into subsets $\{1, 2\}$, $\{3, 6\}$, $\{4, 5\}$. Find the number of nice positive integers which are smaller than $3^{2022}$.
The natural number $n$ is said to be good if there are natural numbers $a$ and $b$ that satisfy $a + b = n$ and $ab | n^2 + n + 1$.
(a) Show that there are infinitely many good numbers.
(b) Show that if $n$ is a good number, then $7 \nmid n$.
Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square.
[i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]
A sequence of positive integer numbers $a_1,...,a_{100}$ such is that $a_1=1$, and for all $n=1, 2,...,100$ number $(a_1+...+a_n) \left ( \frac{1}{a_1}+...+\frac{1}{a_n} \right )$ is integer. What is the maximum value that can take $ a_{100}$?
[i] M. Turevskii [/i]
For each positive integer $ n$, let $ c(n)$ be the largest real number such that
\[ c(n) \le \left| \frac {f(a) \minus{} f(b)}{a \minus{} b}\right|\]
for all triples $ (f, a, b)$ such that
--$ f$ is a polynomial of degree $ n$ taking integers to integers, and
--$ a, b$ are integers with $ f(a) \neq f(b)$.
Find $ c(n)$.
[i]Shaunak Kishore.[/i]
Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$.
[i]Proposed by Evan Chen[/i]
Let $S$ be a set of positive integers such that for every $a,b\in S$, there always exists $c\in S$ such that $c^2$ divides $a(a+b)$. Show that there exists an $a\in S$ such that $a$ divides every element of $S$.
[i]Proposed by usjl[/i]
$N$ oligarchs built a country with $N$ cities with each one of them owning one city. In addition, each oligarch built some roads such that the maximal amount of roads an oligarch can build between two cities is $1$ (note that there can be more than $1$ road going through two cities, but they would belong to different oligarchs).
A total of $d$ roads were built. Some oligarchs wanted to create a corporation by combining their cities and roads so that from any city of the corporation you can go to any city of the corporation using only corporation roads (roads can go to other cities outside corporation) but it turned out that no group of less than $N$ oligarchs can create a corporation. What is the maximal amount that $d$ can have?
A magician has one hundred cards numbered 1 to 100. He puts them into three boxes, a red one, a white one and a blue one, so that each box contains at least one card. A member of the audience draws two cards from two different boxes and announces the sum of numbers on those cards. Given this information, the magician locates the box from which no card has been drawn.
How many ways are there to put the cards in the three boxes so that the trick works?
Find all positive integers $n$ with the following property: the $k$ positive divisors of $n$ have a permutation $(d_1,d_2,\ldots,d_k)$ such that for $i=1,2,\ldots,k$, the number $d_1+d_2+\cdots+d_i$ is a perfect square.
We call a sequence of $n$ digits one or zero a code. Subsequence of a code is a palindrome if it is the same after we reverse the order of its digits. A palindrome is called nice if its digits occur consecutively in the code. (Code $(1101)$ contains $10$ palindromes, of which $6$ are nice.)
a) What is the least number of palindromes in a code?
b) What is the least number of nice palindromes in a code?
For two real numbers $ a$, $ b$, with $ ab\neq 1$, define the $ \ast$ operation by
\[ a\ast b=\frac{a+b-2ab}{1-ab}.\] Start with a list of $ n\geq 2$ real numbers whose entries $ x$ all satisfy $ 0<x<1$. Select any two numbers $ a$ and $ b$ in the list; remove them and put the number $ a\ast b$ at the end of the list, thereby reducing its length by one. Repeat this procedure until a single number remains.
$ a.$ Prove that this single number is the same regardless of the choice of pair at each stage.
$ b.$ Suppose that the condition on the numbers $ x$ is weakened to $ 0<x\leq 1$. What happens if the list contains exactly one $ 1$?
Find all the continuous functions $f : \mathbb{R} \mapsto\mathbb{R}$ such that $\forall x,y \in \mathbb{R}$,
$(1+f(x)f(y))f(x+y)=f(x)+f(y)$.