We call a pair of distinct numbers $(a, b)$ a [i]binary pair[/i] if $ab+1$ is a power of two. Given a set $S$ of $n$ positive integers, what is the maximum possible numbers of binary pairs in S?

Find all prime numbers whose sixth power does not give remainder $1$ when dividing by $504$

[b]p1.[/b] Calculate $A \cdot B +M \cdot C$, where $A = 1$, $B = 2$, $C = 3$, $M = 13$. [b]p2.[/b] What is the remainder of $\frac{2022\cdot2023}{10}$ ? [b]p3.[/b] Daniel and Bryan are rolling fair $7$-sided dice. If the probability that the sum of the numbers that Daniel and Bryan roll is greater than $11$ can be represented as the fraction $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers, what is $a + b$? [b]p4.[/b] Billy can swim the breaststroke at $25$ meters per minute, the butterfly at $30$ meters per minute, and the front crawl at $40$ meters per minute. One day, he swam without stopping or slowing down, swimming $1130$ meters. If he swam the butterfly for twice as long as the breaststroke, plus one additional minute, and the front crawl for three times as long as the butterfly, minus eight minutes, for how many minutes did he swim? [b]p5.[/b] Elon Musk is walking around the circumference of Mars trying to find aliens. If the radius of Mars is $3396.2$ km and Elon Musk is $73$ inches tall, the difference in distance traveled between the top of his head and the bottom of his feet in inches can be expressed as $a\pi$ for an integer $a$. Find $a$. ($1$ yard is exactly $0.9144$ meters). [b]p6.[/b] Lukas is picking balls out of his five baskets labeled $1$,$2$,$3$,$4$,$5$. Each basket has $27$ balls, each labeled with the number of its respective basket. What is the least number of times Lukas must take one ball out of a random basket to guarantee that he has chosen at least $5$ balls labeled ”$1$”? If there are no balls in a chosen basket, Lukas will choose another random basket. [b]p7.[/b] Given $35_a = 42_b$, where positive integers $a$, $b$ are bases, find the minimum possible value of the sum $a + b$ in base $10$. [b]p8.[/b] Jason is playing golf. If he misses a shot, he has a $50$ percent chance of slamming his club into the ground. If a club is slammed into the ground, there is an $80$ percent chance that it breaks. Jason has a $40$ percent chance of hitting each shot. Given Jason must successfully hit five shots to win a prize, what is the expected number of clubs Jason will break before he wins a prize? [b]p9.[/b] Circle $O$ with radius $1$ is rolling around the inside of a rectangle with side lengths $5$ and $6$. Given the total area swept out by the circle can be represented as $a + b\pi$ for positive integers $a$, $b$ find $a + b$. [b]p10.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD$. [b]p11.[/b] Raymond is eating huge burgers. He has been trained in the art of burger consumption, so he can eat one every minute. There are $100$ burgers to start with. However, at the end of every $20$ minutes, one of Raymond’s friends comes over and starts making burgers. Raymond starts with $1$ friend. If each of his friends makes $1$ burger every $20$ minutes, after how long in minutes will there be $0$ burgers left for the first time? [b]p12.[/b] Find the number of pairs of positive integers $(a, b)$ and $b\le a \le 2022$ such that $a\cdot lcm(a, b) = b \cdot gcd(a, b)^2$. [b]p13.[/b] Triangle $ABC$ has sides $AB = 6$, $BC = 10$, and $CA = 14$. If a point $D$ is placed on the opposite side of $AC$ from $B$ such that $\vartriangle ADC$ is equilateral, find the length of $BD$. [b]p14.[/b] If the product of all real solutions to the equation $(x-1)(x-2)(x-4)(x-5)(x-7)(x-8) = -x^2+9x-64$ can be written as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, b, d) = 1$ and $c$ is squarefree, compute $a + b + c + d$. [b]p15.[/b] Joe has a calculator with the keys $1, 2, 3, 4, 5, 6, 7, 8, 9,+,-$. However, Joe is blind. If he presses $4$ keys at random, and the expected value of the result can be written as $\frac{x}{11^4}$ , compute the last $3$ digits of $x$ when $x$ divided by $1000$. (If there are consecutive signs, they are interpreted as the sign obtained when multiplying the two signs values together, e.g $3$,$+$,$-$,$-$, $2$ would return $3 + (-(-(2))) = 3 + 2 = 5$. Also, if a sign is pressed last, it is ignored.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For any positive integer $d$, prove there are infinitely many positive integers $n$ such that $d(n!)-1$ is a composite number.

a) Replace each letter in the following sum by a digit from $0$ to $9$, in such a way that the sum is correct. $\tab$ $\tab$ $ABC$ $\tab$ $\tab$ $DEF$ [u]$+GHI$[/u] $\tab$ $\tab$ $\tab$ $J J J$ Different letters must be replaced by different digits, and equal letters must be replaced by equal digits. Numbers $ABC$, $DEF$, $GHI$ and $JJJ$ cannot begin by $0$. b) Determine how many triples of numbers $(ABC,DEF,GHI)$ can be formed under the conditions given in a).

Are there any sequences of positive integers $ 1 \leq a_{1} < a_{2} < a_{3} < \ldots$ such that for each integer $ n$, the set $ \left\{a_{k} \plus{} n\ |\ k \equal{} 1, 2, 3, \ldots\right\}$ contains finitely many prime numbers?

Natural numbers $a$ and $b$ are given such that the number $$ P = \frac{[a, b]}{a + 1} + \frac{[a, b]}{b + 1} $$ Is a prime. Prove that $4P + 5$ is the square of a natural number.

Find all triplets of prime numbers $(m, n, p)$, that satisfy the system of equations: $$\left\{\begin{matrix} 2m-n+13p=2072,\\3m+11n+13p=2961.\end{matrix}\right.$$

Determine all primes $p$ such that $5^p + 4 p^4$ is a perfect square, i.e., the square of an integer.

Find all solutions for (x,y) , both integers such that: $xy=3(\sqrt{x^2+y^2}-1)$

Consider the infinite polynomial $G(x) = F_1x+F_2x^2 +F_3x^3 +...$ defined for $0 < x <\frac{\sqrt5 -1}{2}$ where Fk is the $k$th term of the Fibonacci sequence defined to be $F_k = F_{k-1} + F_{k-2}$ with $F_1 = 1$, $F_2 = 1$. Determine the value a such that $G(a) = 2$.

The numbers $25$ and $76$ have the property that when squared in base $10$, their squares also end in the same two digits. A positive integer is called [i]amazing [/i] if it has at most $3$ digits when expressed in base $21$ and also has the property that its square expressed in base $21$ ends in the same $3$ digits. (For this problem, the last three digits of a one-digit number b are 00b, and the last three digits of a two-digit number $\underline{ab}$ are $0\underline{ab}$.) Compute the sum of all amazing numbers. Express your answer in base $21$.

Suppose that $a=2^b$, where $b=2^{10n+1}$. Prove that $a$ is divisible by 23 for any positive integer $n$

In the space, there is a convex polyhedron $D$ such that for every vertex of $D$, there are an even number of edges passing through that vertex. We choose a face $F$ of $D$. Then we assign each edge of $D$ a positive integer such that for all faces of $D$ different from $F$, the sum of the numbers assigned on the edges of that face is a positive integer divisible by $2024$. Prove that the sum of the numbers assigned on the edges of $F$ is also a positive integer divisible by $2024$.

Prove that there are infinitely many integers can't be written as $$\frac{p^a-p^b}{p^c-p^d}$$, with a,b,c,d are arbitrary integers and p is an arbitrary prime such that the fraction is an integer too.

Let be given a set $\{r_1,r_2,...,r_k\}$ of natural numbers that give distinct remainders when divided by a natural number $m$. Prove that if $k > m/2$, then for every integer $n$ there exist indices $i$ and $j$ (not necessarily distinct) such that $r_i +r_j -n$ is divisible by $m$.

For each positive integer $k$, let $n_k$ be the smallest positive integer such that there exists a finite set $A$ of integers satisfy the following properties: [list] [*]For every $a\in A$, there exists $x,y\in A$ (not necessary distinct) that $$n_k\mid a-x-y$$[/*] [*]There's no subset $B$ of $A$ that $|B|\leq k$ and $$n_k\mid \sum_{b\in B}{b}.$$ [/list] Show that for all positive integers $k\geq 3$, we've $$n_k<\Big( \frac{13}{8}\Big)^{k+2}.$$

Find all triples $(x,y,z)$ of positive integers such that $$\begin{cases} x + y +z = 2010 \\x^2 + y^2 + z^2 - xy - yz - zx =3 \end{cases}$$

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]

Are there positive integers $a, b, c$ greater than $2011$ such that: $(a+ \sqrt{b})^c=...2010,2011...$?

Find all triples of integers ${(x, y, z)}$ satisfying ${x^3 + y^3 + z^3 - 3xyz = 2003}$

A number is called [i]capicua[/i] if when it is written in decimal notation, it can be read equal from left to right as from right to left; for example: $8, 23432, 6446$. Let $x_1<x_2<\cdots<x_i<x_{i+1},\cdots$ be the sequence of all capicua numbers. For each $i$ define $y_i=x_{i+1}-x_i$. How many distinct primes contains the set $\{y_1,y_2, \ldots\}$?

Find the largest natural number $n$ for which the product of the numbers $n, n+1, n+2, \ldots, n+20$ is divisible by the square of one of them.

Let us say that a pair of distinct positive integers is nice if their arithmetic mean and their geometric mean are both integer. Is it true that for each nice pair there is another nice pair with the same arithmetic mean? (The pairs $(a, b)$ and $(b, a)$ are considered to be the same pair.) [i]Boris Frenkin[/i]

Consider the infinite, strictly increasing sequence of positive integer $(a_n)$ such that i. All terms of sequences are pairwise coprime. ii. The sum $\frac{1}{\sqrt{a_1a_2}} +\frac{1}{\sqrt{a_2a_3}}+ \frac{1}{\sqrt{a_3a_4}} + ..$ is unbounded. Prove that this sequence contains infinitely many primes.