Let $\mathbb{Q}$ be the set of rational numbers. Determine all functions $f : \mathbb{Q}\to\mathbb{Q}$ satisfying both of the following conditions. [list=disc] [*] $f(a)$ is not an integer for some rational number $a$. [*] For any rational numbers $x$ and $y$, both $f(x + y) - f(x) - f(y)$ and $f(xy) - f(x)f(y)$ are integers. [/list]

Let $a_1, a_2, ...,a_n$ represent an arbitrary arrangement of the numbers $1, 2, ...,n$. Prove that, if $n$ is odd, the product $$(a_1 - 1)(a_2 - 2) ... (a_n -n)$$ is an even number.

Given are $n$ distinct natural numbers. For any two of them, the one is obtained from the other by permuting its digits (zero cannot be put in the first place). Find the largest $n$ such that it is possible all these numbers to be divisible by the smallest of them?

For $n\in\mathbb{N}$, prove that $2^n$ can begin with any sequence of digits. Hint: $\log 2$ is irrational number.

Let $a \ne 0$ be a natural number. Prove that $a$ is a perfect square if and only if for every $b \in N^*$ there exists $c \in N^*$ such that $a + bc$ is a perfect square.

Does there exist an increasing sequence of positive integers $a_1 , a_2 ,\cdots$ with the following two properties? (i) Every positive integer $n$ can be uniquely expressed in the form $n = a_j - a_i$ , (ii) $\frac{a_k}{k^3}$ is bounded.

Show that the numerator of \[ \frac{2^{p-1}}{p+1} - \left(\sum_{k = 0}^{p-1}\frac{\binom{p-1}{k}}{(1-kp)^2}\right) \] is a multiple of $p^3$ for any odd prime $p$. [i]Proposed by Yang Liu[/i]

Prove, that for every natural $N$ exists $k$, such that $N=a_02^0+a_12^1+...+a_k2^k$, where $a_0,a_1,...a_k$ are $1$ or $2$

Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$ [i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]

Let $n$ be a positive number. Prove that there exists an integer $N =\overline{m_1m_2...m_n}$ with $m_i \in \{1, 2\}$ which is divisible by $2^n$.

The numbers $1, 2, \dots, 1999$ are written on the board. Two players take turn choosing $a,b$ from the board and erasing them then writing one of $ab$, $a+b$, $a-b$. The first player wants the last number on the board to be divisible by $1999$, the second player want to stop him. Determine the winner.

Let $a,b,c,d,p$ and $q$ be positive integers satisfying $ad-bc=1$ and $\frac{a}{b}>\frac{p}{q}>\frac{c}{d}$. Prove that: $(a)$ $q\ge b+d$ $(b)$ If $q=b+d$, then $p=a+c$.

Let $p$ be a prime number for which $\frac{p-1}{2}$ is also prime, and let $a,b,c$ be integers not divisible by $p$. Prove that there are at most $1+\sqrt {2p}$ positive integers $n$ such that $n<p$ and $p$ divides $a^n+b^n+c^n$.

Prove for all natural $n$ that $\left. {{{40}^n} \cdot n!} \right|(5n)!$

Find all integers $n=2k+1>1$ so that there exists a permutation $a_0, a_1,\ldots,a_{k}$ of $0, 1, \ldots, k$ such that \[a_1^2-a_0^2\equiv a_2^2-a_1^2\equiv \cdots\equiv a_{k}^2-a_{k-1}^2\pmod n.\] [i]Proposed by usjl[/i]

Do there exist a positive integer $k$ and a non-constant sequence $a_1, a_2, a_3, ...$ of positive integers such that $a_n = gcd(a_{n+k}, a_{n+k+1})$ for all positive integers $n$?

Let n > 3 be a given integer. Find the largest integer d (in terms of n) such that for any set S of n integers, there are four distinct (but not necessarily disjoint) nonempty subsets, the sum of the elements of each of which is divisible by d.

An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. [quote]For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1[/quote] The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ . Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.

Let $p\ge5$ be a prime. Show that \[\sum_{k=0}^{(p-1)/2}\binom{p}{k}3^k\equiv 2^p - 1\pmod{p^2}.\] [i]Victor Wang.[/i]

Given positive real numbers $a, b, c, d$ such that $cd=1$. Prove that there exists at least one positive integer $m$ such that $$ab\le m^2\le (a+c) (b+d). $$

Several sets of prime numbers, such as $ \{ 7, 83, 421, 659\}$ use each of the nine nonzero digits exactly once. What is the smallest possible sum such a set of primes could have? $ \textbf{(A)}\ 193\qquad\textbf{(B)}\ 207\qquad\textbf{(C)}\ 225\qquad\textbf{(D)}\ 252\qquad\textbf{(E)}\ 447$

[b]p13.[/b] Emma has the five letters: $A, B, C, D, E$. How many ways can she rearrange the letters into words? Note that the order of words matter, ie $ABC DE$ and $DE ABC$ are different. [b]p14.[/b] Seven students are doing a holiday gift exchange. Each student writes their name on a slip of paper and places it into a hat. Then, each student draws a name from the hat to determine who they will buy a gift for. What is the probability that no student draws himself/herself? [b]p15.[/b] We model a fidget spinner as shown below (include diagram) with a series of arcs on circles of radii $1$. What is the area swept out by the fidget spinner as it’s turned $60^o$ ? [img]https://cdn.artofproblemsolving.com/attachments/9/8/db27ffce2af68d27eee5903c9f09a36c2a6edf.png[/img] [b]p16.[/b] Let $a,b,c$ be the sides of a triangle such that $gcd(a, b) = 3528$, $gcd(b, c) = 1008$, $gcd(a, c) = 504$. Find the value of $a * b * c$. Write your answer as a prime factorization. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $1 < a_1 < a_2 < \cdots < a_N$ be natural numbers. It is known that for any $1\leqslant i\leqslant N$ the product of all these numbers except $a_i$ increased by one, is a multiple of $a_i$. Prove that $a_1\leqslant N$.

Find all naturals $k$ such that $3^k+5^k$ is the power of a natural number with the exponent $\ge 2$.

When flipped, coin A shows heads $\textstyle\frac{1}{3}$ of the time, coin B shows heads $\textstyle\frac{1}{2}$ of the time, and coin C shows heads $\textstyle\frac{2}{3}$ of the time. Anna selects one of the coins at random and flips it four times, yielding three heads and one tail. The probability that Anna flipped coin A can be expressed as $\textstyle\frac{p}{q}$ for relatively prime positive integers $p$ and $q$. Compute $p + q$. [i]Proposed by Eugene Chen[/i]