Find all pairs of prime numbers $(p, q)$ for which $7pq^2 + p = q^3 + 43p^3 + 1$

By dividing $2023$ by a natural number $m$, the remainder is $23$. How many numbers $m$ are there with this property?

Solve in positive integers the equation \[ n \equal{} \varphi(n) \plus{} 402 , \] where $ \varphi(n)$ is the number of positive integers less than $ n$ having no common prime factors with $ n$.

What is the largest prime factor of 8091?

Let $2=p_1<p_2<\ldots<p_n<\ldots$ be all prime numbers. Prove that for any positive integer $n \geq 3$ there exist at least $p_n+n-1$ prime numbers, that do not exceed $p_1p_2\ldots p_n$ [i]I. Voronovich[/i]

Find all functions $f : Z_{>0} \to Z_{>0}$ for which $f(n) | f(m) - n$ if and only if $n | m$ for all natural numbers $m$ and $n$.

Call an arrangement of n not necessarily distinct nonnegative integers in a circle [i]wholesome[/i] when, for any subset of the integers such that no pair of them is adjacent in the circle, their average is an integer. Over all wholesome arrangements of $n$ integers where at least two of them are distinct, let $M(n)$ denote the smallest possible value for the maximum of the integers in the arrangement. What is the largest integer $n < 2023$ such that $M(n+1)$ is strictly greater than $M(n)$?

Find all pairs of primes $(p, q)$ such that $p^3 - q^5 = (p + q)^2$ .

There is child camp with some rooms. Call room as $4-$room, if $4$ children live here. Not less then half of all rooms are $4-$rooms , other rooms are $3-$rooms. Not less than $2/3$ girls live in $3-$rooms. Prove that not less than $35\%$ of all children are boys.

For each $1\leq i\leq 9$ and $T\in\mathbb N$, define $d_i(T)$ to be the total number of times the digit $i$ appears when all the multiples of $1829$ between $1$ and $T$ inclusive are written out in base $10$. Show that there are infinitely many $T\in\mathbb N$ such that there are precisely two distinct values among $d_1(T)$, $d_2(T)$, $\dots$, $d_9(T)$.

Find all the pairs of integers $ (a,b)$ satisfying $ ab(a \minus{} b)\not \equal{} 0$ such that there exists a subset $ Z_{0}$ of set of integers $ Z,$ for any integer $ n$, exactly one among three integers $ n,n \plus{} a,n \plus{} b$ belongs to $ Z_{0}$.

suppose that $a=3^{100}$ and $b=5454$. how many $z$s in $[1,3^{99})$ exist such that for every $c$ that $gcd(c,3)=1$, two equations $x^z\equiv c$ and $x^b\equiv c$ (mod $a$) have the same number of answers?($\frac{100}{6}$ points)

A positive integer is [i]dapper[/i] if at least one of its multiples begins with $ 2008$. For example, $ 7$ is dapper because $ 200858$ is a multiple of $ 7$ and begins with $ 2008$. Observe that $ 200858 \equal{} 28694\times 7$. Prove that every positive integer is dapper.

How many integers $ x $ satisfy $ x^2 - 9x + 18 < 0 $?

Suppose that $n$ consecutive positive integers were written on the board, where $n > 6$. Then some $5$ of the written numbers were erased, and it turned out that any two of the remaining numbers are coprime. Find the largest possible value of $n$.

[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].

The Fibonacci sequence is defined as follows: $F_0=0$, $F_1=1$, and $F_n=F_{n-1}+F_{n-2}$ for all integers $n\ge 2$. Find the smallest positive integer $m$ such that $F_m\equiv 0 \pmod {127}$ and $F_{m+1}\equiv 1\pmod {127}$.

We define $I(n)$ as the result when the digits of $n$ are reversed. For example, $I(123)=321$, $I(2008)=8002$. Find all integers $n$, $1\leq{n}\leq10000$ for which $I(n)=\lceil{\frac{n}{2}}\rceil$. Note: $\lceil{x}\rceil$ denotes the smallest integer greater than or equal to $x$. For example, $\lceil{2.1}\rceil=3$, $\lceil{3.9}\rceil=4$, $\lceil{7}\rceil=7$.

Find the number of elements that a set $B$ can have, contained in $(1, 2, ... , n)$, according to the following property: For any elements $a$ and $b$ on $B$ ($a \ne b$), $(a-b) \not| (a+b)$.

Consider the set $E$ of all natural numbers $n$ such that whenn divided by $11, 12, 13$, respectively, the remainders, int that order, are distinct prime numbers in an arithmetic progression. If $N$ is the largest number in $E$, find the sum of digits of $N$.

[b]p1.[/b] A straight line is painted in two colors. Prove that there are three points of the same color such that one of them is located exactly at the midpoint of the interval bounded by the other two. [b]p2.[/b] Find all positive integral solutions $x, y$ of the equation $xy = x + y + 3$. [b]p3.[/b] Can one cut a square into isosceles triangles with angle $80^o$ between equal sides? [b]p4.[/b] $20$ children are grouped into $10$ pairs: one boy and one girl in each pair. In each pair the boy is taller than the girl. Later they are divided into pairs in a different way. May it happen now that (a) in all pairs the girl is taller than the boy; (b) in $9$ pairs out of $10$ the girl is taller than the boy? [b]p5.[/b] Mr Mouse got to the cellar where he noticed three heads of cheese weighing $50$ grams, $80$ grams, and $120$ grams. Mr. Mouse is allowed to cut simultaneously $10$ grams from any two of the heads and eat them. He can repeat this procedure as many times as he wants. Can he make the weights of all three pieces equal? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Which are there more of among the natural numbers from 1 to 1000000, inclusive: numbers that can be represented as the sum of a perfect square and a (positive) perfect cube, or numbers that cannot be? [i]A. Golovanov[/i]

Let $m$ and $n$ denote integers greater than $1$, and let $\nu (n)$ be the number of primes less than or equal to $n$. Show that if the equation $\frac{n}{\nu(n)}=m$ has a solution, then so does the equation $\frac{n}{\nu(n)}=m-1$.

Solve equation $\frac{1}{x}-\frac{1}{y}=\frac{1}{5}-\frac{1}{xy}$, where $x$ and $y$ are positive integers.

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [b]R1.[/b] What is $11^2 - 9^2$? [b]R2.[/b] Write $\frac{9}{15}$ as a decimal. [b]R3.[/b] A $90^o$ sector of a circle is shaded, as shown below. What percent of the circle is shaded? [b]R4.[/b] A fair coin is flipped twice. What is the probability that the results of the two flips are different? [b]R5.[/b] Wayne Dodson has $55$ pounds of tungsten. If each ounce of tungsten is worth $75$ cents, and there are $16$ ounces in a pound, how much money, in dollars, is Wayne Dodson’s tungsten worth? [b]R6.[/b] Tenley Towne has a collection of $28$ sticks. With these $28$ sticks he can build a tower that has $1$ stick in the top row, $2$ in the next row, and so on. Let $n$ be the largest number of rows that Tenley Towne’s tower can have. What is n? [b]R7.[/b] What is the sum of the four smallest primes? [b]R8 / P1.[/b] Let $ABC$ be an isosceles triangle such that $\angle B = 42^o$. What is the sum of all possible degree measures of angle $A$? [b]R9.[/b] Consider a line passing through $(0, 0)$ and $(4, 8)$. This line passes through the point $(2, a)$. What is the value of $a$? [b]R10 / P2.[/b] Brian and Stan are playing a game. In this game, Brian rolls a fair six-sided die, while Stan rolls a fair four-sided die. Neither person shows the other what number they rolled. Brian tells Stan, “The number I rolled is guaranteed to be higher than the number you rolled.” Stan now has to guess Brian’s number. If Stan plays optimally, what is the probability that Stan correctly guesses the number that Brian rolled? [b]R11.[/b] Guang chooses $4$ distinct integers between $0$ and $9$, inclusive. How many ways can he choose the integers such that every pair of chosen integers sums up to an even number? [b]R12 / P4.[/b] David is trying to write a problem for MBMT. He assigns degree measures to every interior angle in a convex $n$-gon, and it so happens that every angle he assigned is less than $144$ degrees. He tells Pratik the value of $n$ and the degree measures in the $n$-gon, and to David’s dismay, Pratik claims that such an $n$-gon does not exist. What is the smallest value of $n \ge 3$ such that Pratik’s claim is necessarily true? [b]R13 / P3.[/b] Consider a triangle $ABC$ with side lengths of $5$, $5$, and $2\sqrt5$. There exists a triangle with side lengths of $5, 5$, and $x$ ($x \ne 2\sqrt5$) which has the same area as $ABC$. What is the value of $x$? [b]R14 / P5.[/b] A mother has $11$ identical apples and $9$ identical bananas to distribute among her $3$ kids. In how many ways can the fruits be allocated so that each child gets at least one apple and one banana? [b]R15 / P7.[/b] Find the sum of the five smallest positive integers that cannot be represented as the sum of two not necessarily distinct primes. [b]P6.[/b] Srinivasa Ramanujan has the polynomial $P(x) = x^5 - 3x^4 - 5x^3 + 15x^2 + 4x - 12$. His friend Hardy tells him that $3$ is one of the roots of $P(x)$. What is the sum of the other roots of $P(x)$? [b]P8.[/b] $ABC$ is an equilateral triangle with side length $10$. Let $P$ be a point which lies on ray $\overrightarrow{BC}$ such that $PB = 20$. Compute the ratio $\frac{PA}{PC}$. [b]P9.[/b] Let $ABC$ be a triangle such that $AB = 10$, $BC = 14$, and $AC = 6$. The median $CD$ and angle bisector $CE$ are both drawn to side $AB$. What is the ratio of the area of triangle $CDE$ to the area of triangle $ABC$? [b]P10.[/b] Find all integer values of $x$ between $0$ and $2017$ inclusive, which satisfy $$2016x^{2017} + 990x^{2016} + 2x + 17 \equiv 0 \,\,\, (mod \,\,\, 2017).$$ [b]P11.[/b] Let $x^2 + ax + b$ be a quadratic polynomial with positive integer roots such that $a^2 - 2b = 97$. Compute $a + b$. [b]P12.[/b] Let $S$ be the set $\{2, 3, ... , 14\}$. We assign a distinct number from $S$ to each side of a six-sided die. We say a numbering is predictable if prime numbers are always opposite prime numbers and composite numbers are always opposite composite numbers. How many predictable numberings are there? (Rotations of a die are not distinct) [b]P13.[/b] In triangle $ABC$, $AB = 10$, $BC = 21$, and $AC = 17$. $D$ is the foot of the altitude from $A$ to $BC$, $E$ is the foot of the altitude from $D$ to $AB$, and $F$ is the foot of the altitude from $D$ to $AC$. Find the area of the smallest circle that contains the quadrilateral $AEDF$. [b]P14.[/b] What is the greatest distance between any two points on the graph of $3x^2 + 4y^2 + z^2 - 12x + 8y + 6z = -11$? [b]P15.[/b] For a positive integer $n$, $\tau (n)$ is defined to be the number of positive divisors of $n$. Given this information, find the largest positive integer $n$ less than $1000$ such that $$\sum_{d|n} \tau (d) = 108.$$ In other words, we take the sum of $\tau (d)$ for every positive divisor $d$ of $n$, which has to be $108$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].