Find the three-digit positive integer $n$ for which $\binom n3 \binom n4 \binom n5 \binom n6 $ is a perfect square.

Let $p$ be a prime number and $k$ be a positive integer. Let \[t=\sum_{i=0}^\infty\bigg\lfloor\frac{k}{p^i}\bigg\rfloor.\]a) Let $f(x)$ be a polynomial of degree $k$ with integer coefficients such that its leading coefficient is $1$ and its constant is divisible by $p.$ prove that there exists $n\in\mathbb{N}$ for which $p\mid f(n),$ but $p^{t+1}\nmid f(n).$ b) Prove that the statement above is sharp, i.e. there exists a polynomial $g(x)$ of degree $k,$ integer coefficients, leading coefficient $1$ and constant divisible by $p$ such that if $p\mid g(n)$ is true for a certain $n\in\mathbb{N},$ then $p^t\mid g(n)$ also holds. [i]Proposed by Kristóf Szabó, Budapest[/i]

An integer $ n$ is called a good number if and only if $ |n|$ is not square of another intger. Find all integers $ m$ such that they can be written in infinitely many ways as sum of three different good numbers and product of these three numbers is square of an odd number.

Show that if the last digit of the number $x^2+xy+y^2$ is $0$ (where $x,y\in\mathbb{N}$ ) then last two digits are zero.

Supoose $A$ is a set of integers which contains all integers that can be written as $2^a-2^b$, $a,b\in \mathbb{Z}_{\ge 1}$ and also has the property that $a+b\in A$ whenever $a,b\in A$. Prove that if $A$ contains at least an odd number, then $A=\mathbb{Z}$. [i] (Andrei Bâra)[/i]

Prove that for that for every positive integer $ n$, the smallest integer that is greater than $ (\sqrt {3} \plus{} 1)^{2n}$ is divisible by $ 2^{n \plus{} 1}$.

The numbers $203$ and $298$ divided with the positive integer $x$ give both remainder $13$. Which are the possible values of $x$ ?

Let $m$ and $n$ be arbitrary positive integers, and $a, b, c$ be different natural numbers of the form $2^m.5^n$. Determine the number of all equations of the form $ax^2-2bx+c=0$ if it is known that each equation has only one real solution.

For each positive integer $n$, let $\rho(n)$ be the number of positive divisors of $n$ with exactly the same set of prime divisors as $n$. Show that, for any positive integer $m$, there exists a positive integer $n$ such that $\rho(202^n+1)\geq m.$

Let $p$ be a prime and $H\subseteq \{0,1,\ldots,p-1\}$ a nonempty set. Suppose that for each element $a\in H$ there exist elements $b$, $c\in H\setminus \{a\}$ such that $b+ c-2a$ is divisible by $p$. Prove that $p<4^k$, where $k$ denotes the cardinality of $H$.

[b]p1.[/b] Prove that the equation $x^6 - 143x^5 - 917x^4 + 51x^3 + 77x^2 + 291x + 1575 = 0$ has no integer solutions. [b]p2.[/b] There are $81$ wheels in a storage marked by their two types, say first and second type. Wheels of the same type weigh equally. Any wheel of the second type is much lighter than a wheel of the first type. It is known that exactly one wheel is marked incorrectly. Show that it can be detected with certainty after four measurements on a balance scale. [b]p3.[/b] Rob and Ann multiplied the numbers from $1$ to $100$ and calculated the sum of digits of this product. For this sum, Rob calculated the sum of its digits as well. Then Ann kept repeating this operation until he got a one-digit number. What was this number? [b]p4.[/b] Rui and Jui take turns placing bishops on the squares of the $ 8\times 8$ chessboard in such a way that bishops cannot attack one another. (In this game, the color of the rooks is irrelevant.) The player who cannot place a rook loses the game. Rui takes the first turn. Who has a winning strategy, and what is it? [b]p5.[/b] The following figure can be cut along sides of small squares into several (more than one) identical shapes. What is the smallest number of such identical shapes you can get? [img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Four positive integers $x,y,z$ and $t$ satisfy the relations \[ xy - zt = x + y = z + t. \] Is it possible that both $xy$ and $zt$ are perfect squares?

Let $p$ be a prime number and $f$ be a bijection from $\left\{0,1,\ldots,p-1\right\}$ to itself. Suppose that for integers $a,b \in \left\{0,1,\ldots,p-1\right\}$, $|f(a) - f(b)|\leqslant 2024$ if $p \mid a^2 - b$. Prove that there exists infinite many $p$ such that there exists such an $f$ and there also exists infinite many $p$ such that there doesn't exist such an $f$.

Find all prime numbers which can be presented as a sum of two primes and difference of two primes at the same time.

A natural number $x$ is written on the board. In one move, we can take the number on the board and between any two of its digits in its decimal notation we can we put a sign $+$, or we may not put it, then we calculate the obtained result and we write it on the board in place of $x$. For example, from the number $819$. we can get $18$ by $8 + 1 + 9$, $90$ by $81 + 9$, and $27$ by $8 + 19$. Prove that no matter what $x$ is, we can reach a single digit number with at most $4$ moves.

Let for all $k \in {\mathbb N}$ $k$'s sum of the digits is $T(k)$. If a natural number $n$ such that $T(n)=T(1997n)$, prove that $$9\mid n$$

Let $A$ be a finite set of positive real numbers satisfying the property: [i]For any real numbers a > 0, the sets $\{x \in A | x > a\}$ and $\{x \in A | x < \frac{1}{a}\}$ have the cardinals of the same parity.[/i] Show that the product of all elements in $A$ is equal to $1$.

Find all triples of positive integers $(x, y, z)$ that satisfy the equation $$2020^x + 2^y = 2024^z.$$ [i]Proposed by Ognjen Tešić, Serbia[/i]

a. Prove that there are infinitely many positive integers $t$ such that both $2012t+1$ and $2013t+1$ are perfect squares. b. Suppose that $m,n$ are positive integers such that both $mn+1$ and $mn+n+1$ are perfect squares. Prove that $8(2m+1)$ divides $n$.

Let $m$ be an integer where $|m|\ge 2$. Let $a_1,a_2,\cdots$ be a sequence of integers such that $a_1,a_2$ are not both zero, and for any positive integer $n$, $a_{n+2}=a_{n+1}-ma_n$. Prove that if positive integers $r>s\ge 2$ satisfy $a_r=a_s=a_1$, then $r-s\ge |m|$.

A positive integer $n$ is called [i]pretty[/i] if there exists two divisors $d_1,d_2$ of $n$ $(1\leq d_1,d_2\leq n)$ such that $d_2-d_1=d$ for each divisor $d$ of $n$ (where $1<d<n$). Find the smallest pretty number larger than $401$ that is a multiple of $401$.

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 positive integer $a$ is said to [i]reduce[/i] to a positive integer $b$ if when dividing $a$ by its units digits the result is $b$. For example, 2015 reduces to $\frac{2015}{5} = 403$. Find all the positive integers that become 1 after some amount of reductions. For example, 12 is one such number because 12 reduces to 6 and 6 reduces to 1.

A natural number is called [i]bright [/i] if it is the sum of a perfect square and a perfect cube. Prove that if $r$ and $s$ are any two positive integers, then (a) there exist infinitely many positive integers $n$ such that both $r+n$ and $s+n$ are [i]bright[/i], (b) there exist infinitely many positive integers $m$ such that both rm and sm are [i]bright[/i].

The sequence $\{a_n\}$ is defined as follows: \begin{align*} a_n = \sqrt{1 + \left(1 + \frac 1n \right)^2} + \sqrt{1 + \left(1 - \frac 1n \right)^2}. \end{align*} What is the value of the expression given below? \begin{align*} \frac{4}{a_1} + \frac{4}{a_2} + \dots + \frac{4}{a_{96}}.\end{align*} $\textbf{(A)}\ \sqrt{18241} \qquad\textbf{(B)}\ \sqrt{18625} - 1 \qquad\textbf{(C)}\ \sqrt{18625} \qquad\textbf{(D)}\ \sqrt{19013} - 1\qquad\textbf{(E)}\ \sqrt{19013}$