Find the number of perfect squares of five digits whose last two digits are equal. [i]Gheorghe Iurea[/i]

For every positive integer $n$, let $p(n)$ denote the number of sets $\{x_1, x_2, \dots, x_k\}$ of integers with $x_1 > x_2 > \dots > x_k > 0$ and $n = x_1 + x_3 + x_5 + \dots$ (the right hand side here means the sum of all odd-indexed elements). As an example, $p(6) = 11$ because all satisfying sets are as follows: $$\{6\}, \{6, 5\}, \{6, 4\}, \{6, 3\}, \{6, 2\}, \{6, 1\}, \{5, 4, 1\}, \{5, 3, 1\}, \{5, 2, 1\}, \{4, 3, 2\}, \{4, 3, 2, 1\}.$$ Show that $p(n)$ equals to the number of partitions of $n$ for every positive integer $n$.

Find all prime numbers p such that $2^p+p^2 $ is also a prime number.

Prove that for all natural $n$ there exists $a,b,c$ such that $n=\gcd (a,b)(c^2-ab)+\gcd (b,c)(a^2-bc)+\gcd (c,a)(b^2-ca)$.

Find the difference between the greatest and least values of $lcm (a,b,c)$, where $a$, $b$, and $c$ are distinct positive integers between $1$ and $10$, inclusive.

For any positive integer $n$, and $i=1,2$, let $f_{i}(n)$ denote the number of divisors of $n$ of the form $3 k+i$ (including $1$ and $n$ ). Define, for any positive integer $n$, $$f(n)=f_{1}(n)-f_{2}(n)$$ Find the value of $f\left(5^{2022}\right)$ and $f\left(21^{2022}\right)$.

Let $p \ge 5$ be a prime number. For a positive integer $k$, let $R(k)$ be the remainder when $k$ is divided by $p$, with $0 \le R(k) \le p-1$. Determine all positive integers $a < p$ such that, for every $m = 1, 2, \cdots, p-1$, $$ m + R(ma) > a. $$

For all real numbers $x$, let $P(x)=16x^3 - 21x$. What is the sum of all possible values of $\tan^2\theta$, given that $\theta$ is an angle satisfying \[P(\sin\theta) = P(\cos\theta)?\]

An integer $n>2$ is called [i]tasty[/i] if for every ordered pair of positive integers $(a,b)$ with $a+b=n,$ at least one of $\frac{a}{b}$ and $\frac{b}{a}$ is a terminating decimal. Do there exist infinitely many tasty integers? [i]Proposed by Vincent Huang[/i]

Solve the equation $p+\sqrt{q^{2}+r}=\sqrt{s^{2}+t}$ in prime numbers.

What is the minimum number of digits to the right of the decimal point needed to express the fraction $\dfrac{123\,456\,789}{2^{26}\cdot 5^4}$ as a decimal? $\textbf{(A) }4\qquad\textbf{(B) }22\qquad\textbf{(C) }26\qquad\textbf{(D) }30\qquad\textbf{(E) }104$

Let $f(x) = 3x + 2.$ Prove that there exists $m \in \mathbb{N}$ such that $f^{100}(m)$ is divisible by $1988$.

For a positive integer $n$, let $f(n)$ be the greatest common divisor of all numbers obtained by permuting the digits of $n$, including the permutations that have leading zeroes. For example, $f(1110)=\gcd(1110,1101,1011,0111)=3$. Among all positive integers $n$ with $f(n) \neq n$, what is the largest possible value of $f(n)$?

For any natural number $n$, consider a $1\times n$ rectangular board made up of $n$ unit squares. This is covered by $3$ types of tiles : $1\times 1$ red tile, $1\times 1$ green tile and $1\times 2$ domino. (For example, we can have $5$ types of tiling when $n=2$ : red-red ; red-green ; green-red ; green-green ; and blue.) Let $t_n$ denote the number of ways of covering $1\times n$ rectangular board by these $3$ types of tiles. Prove that, $t_n$ divides $t_{2n+1}$.

Let us call a set of positive integers [i]nice[/i], if its number of elements is equal to the average of all its elements. Call a number $n$ [i]amazing[/i], if one can partition the set $\{1,2,\ldots,n\}$ into nice subsets. a) Prove that any perfect square is amazing. b) Prove that there exist infinitely many positive integers which are not amazing.

Among the numbers $ 11n \plus{} 10^{10}$, where $ 1 \le n \le 10^{10}$ is an integer, how many are squares?

Prove that if $m$ and $s$ are integers with $ms=2000^{2001}$, then the equation $mx^2-sy^2=3$ has no integer solutions.

Find all pairs $(x, y)$ of integers that satisfy $x^2 + y^2 + 3^3 = 456\sqrt{x - y}$.

[b]p1.[/b] We say that integers $a$ and $b$ are [i]friends [/i] if their product is a perfect square. Prove that if $a$ is a friend of $b$, then $a$ is a friend of $gcd (a, b)$. [b]p2.[/b] On the island of knights and liars, a traveler visited his friend, a knight, and saw him sitting at a round table with five guests. "I wonder how many knights are among you?" he asked. " Ask everyone a question and find out yourself" advised him one of the guests. "Okay. Tell me one: Who are your neighbors?" asked the traveler. This question was answered the same way by all the guests. "This information is not enough!" said the traveler. "But today is my birthday, do not forget it!" said one of the guests. "Yes, today is his birthday!" said his neighbor. Now the traveler was able to find out how many knights were at the table. Indeed, how many of them were there if [i]knights always tell the truth and liars always lie[/i]? [b]p3.[/b] A rope is folded in half, then in half again, then in half yet again. Then all the layers of the rope were cut in the same place. What is the length of the rope if you know that one of the pieces obtained has length of $9$ meters and another has length $4$ meters? [b]p4.[/b] The floor plan of the palace of the Shah is a square of dimensions $6 \times 6$, divided into rooms of dimensions $1 \times 1$. In the middle of each wall between rooms is a door. The Shah orders his architect to eliminate some of the walls so that all rooms have dimensions $2 \times 1$, no new doors are created, and a path between any two rooms has no more than $N$ doors. What is the smallest value of $N$ such that the order could be executed? [b]p5.[/b] There are $10$ consecutive positive integers written on a blackboard. One number is erased. The sum of remaining nine integers is $2011$. Which number was erased? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For all positive integers $n$, let \[f(n) = \sum_{k=1}^n\varphi(k)\left\lfloor\frac nk\right\rfloor^2.\] Compute $f(2019) - f(2018)$. Here $\varphi(n)$ denotes the number of positive integers less than or equal to $n$ which are relatively prime to $n$.

Do there exist (not necessarily distinct) primes $p_1,..., p_k$ and $q_1,...,q_n$ such that $$p_1! \cdot \cdot \cdot p_k! \cdot 2017 = q_1! \cdot \cdot \cdot q_n! \cdot 2016 \,\,?$$ (Paolo Leonetti)

Compute the number of primes less than $40$ that are the sum of two primes.

Let $p$ be a prime number and let $m$ and $n$ be positive integers with $p^2 + m^2 = n^2$. Prove that $m> p$. (Karl Czakler)

Let $a_1,a_2,a_3,\cdots$ be the sequence of positive integers such that $$a_1=1 , a_{k+1}=a^3_k+1, $$ for all positive integers $k.$ Prove that for every prime number $p$ of the form $3l +2,$ where $l$ is a non-negative integer ,there exists a positive integer $n$ such that $a_n$ is divisible by $p.$

Prove that there exist an infinite number of odd natural numbers $m_1<m_2<...$ and an infinity of natural numbers $n_1<n_2<...$ ,such that $(m_k,n_k)=1$ and $m_k^4-2n_k^4$ is a perfect square,for all $k\in\mathbb{N}$.