This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 15460

PEN H Problems, 12

Find all $(x,y,z) \in {\mathbb{N}}^3$ such that $x^{4}-y^{4}=z^{2}$.

1994 Bulgaria National Olympiad, 5

Let $k$ be a positive integer and $r_n$ be the remainder when ${2 n} \choose {n}$ is divided by $k$. Find all $k$ for which the sequence $(r_n)_{n=1}^{\infty}$ is eventually periodic.

2002 IMO Shortlist, 3

Let $p_1,p_2,\ldots,p_n$ be distinct primes greater than $3$. Show that $2^{p_1p_2\cdots p_n}+1$ has at least $4^n$ divisors.

2009 All-Russian Olympiad, 6

Can be colored the positive integers with 2009 colors if we know that each color paints infinitive integers and that we can not find three numbers colored by three different colors for which the product of two numbers equal to the third one?

2022 Federal Competition For Advanced Students, P2, 1

Find all functions $f : Z_{>0} \to Z_{>0}$ with $a - f(b) | af(a) - bf(b)$ for all $a, b \in Z_{>0}$. [i](Theresia Eisenkoelbl)[/i]

1998 Junior Balkan Team Selection Tests - Romania, 3

Find the smallest natural number for which there exist that many natural numbers such that the sum of the squares of their squares is equal to $ 1998. $ [i]Gheorghe Iurea[/i]

1987 Bundeswettbewerb Mathematik, 1

Let $p>3$ be a prime and $n$ a positive integer such that $p^n$ has $20$ digits. Prove that at least one digit appears more than twice in this number.

2012 Indonesia TST, 4

The sequence $a_i$ is defined as $a_1 = 1$ and \[a_n = a_{\left\lfloor \dfrac{n}{2} \right\rfloor} + a_{\left\lfloor \dfrac{n}{3} \right\rfloor} + a_{\left\lfloor \dfrac{n}{4} \right\rfloor} + \cdots + a_{\left\lfloor \dfrac{n}{n} \right\rfloor} + 1\] for every positive integer $n > 1$. Prove that there are infinitely many values of $n$ such that $a_n \equiv n \mod 2012$.

2016 Bulgaria EGMO TST, 1

Find all positive integers $x$ such that $3^x + x^2 + 135$ is a perfect square.

2014 Contests, 1

Consider the number $\left(101^2-100^2\right)\cdot\left(102^2-101^2\right)\cdot\left(103^2-102^2\right)\cdot...\cdot\left(200^2-199^2\right)$. [list=a] [*] Determine its units digit. [*] Determine its tens digit. [/list]

1967 Poland - Second Round, 4

Solve the equation in natural numbers $$ xy+yz+zx = xyz + 2. $$

2025 Thailand Mathematical Olympiad, 9

Let $p$ be an odd prime and $S = \{1,2,3,\dots, p\}$ Assume that $U: S \rightarrow S$ is a bijection and $B$ is an integer such that $$B\cdot U(U(a)) - a \: \text{ is a multiple of} \: p \: \text{for all} \: a \in S$$ Show that $B^{\frac{p-1}{2}} -1$ is a multiple of $p$.

2019 Saint Petersburg Mathematical Olympiad, 5

Baron Munchhausen has a collection of stones, such that they are of $1000$ distinct whole weights, $2^{1000}$ stones of every weight. Baron states that if one takes exactly one stone of every weight, then the weight of all these $1000$ stones chosen will be less than $2^{1010}$, and there is no other way to obtain this weight by picking another set of stones of the collection. Can this statement happen to be true? [i](М. Антипов)[/i] [hide=Thanks]Thanks to the user Vlados021 for translating the problem.[/hide]

2022 Switzerland - Final Round, 2

Let $n$ be a positive integer. Prove that the numbers $$1^1, 3^3, 5^5, ..., (2n-1)^{2n-1}$$ all give different remainders when divided by $2^n$.

2023 Malaysia IMONST 2, 2

Prove that if $x, y$ and $n$ are positive integers such that $$x^{2024} + y^{2024} = 2^n,$$ then $x=y$.

2019 ABMC, 2019 Dec

[b]p1.[/b] Let $a$ be an integer. How many fractions $\frac{a}{100}$ are greater than $\frac17$ and less than $\frac13$ ?. [b]p2.[/b] Justin Bieber invited Justin Timberlake and Justin Shan to eat sushi. There were $5$ different kinds of fish, $3$ different rice colors, and $11$ different sauces. Justin Shan insisted on a spicy sauce. If the probability of a sushi combination that pleased Justin Shan is $6/11$, then how many non-spicy sauces were there? [b]p3.[/b] A palindrome is any number that reads the same forward and backward (for example, $99$ and $50505$ are palindromes but $2020$ is not). Find the sum of all three-digit palindromes whose tens digit is $5$. [b]p4.[/b] Isaac is given an online quiz for his chemistry class in which he gets multiple tries. The quiz has $64$ multiple choice questions with $4$ choices each. For each of his previous attempts, the computer displays Isaac's answer to that question and whether it was correct or not. Given that Isaac is too lazy to actually read the questions, the maximum number of times he needs to attempt the quiz to guarantee a $100\%$ can be expressed as $2^{2^k}$. Find $k$. [b]p5.[/b] Consider a three-way Venn Diagram composed of three circles of radius $1$. The area of the entire Venn Diagram is of the form $\frac{a}{b}\pi +\sqrt{c}$ for positive integers $a$, $b$, $c$ where $a$, $b$ are relatively prime. Find $a+b+c$. (Each of the circles passes through the center of the other two circles) [b]p6.[/b] The sum of two four-digit numbers is $11044$. None of the digits are repeated and none of the digits are $0$s. Eight of the digits from $1-9$ are represented in these two numbers. Which one is not? [b]p7.[/b] Al wants to buy cookies. He can buy cookies in packs of $13$, $15$, or $17$. What is the maximum number of cookies he can not buy if he must buy a whole number of packs of each size? [b]p8.[/b] Let $\vartriangle ABC$ be a right triangle with base $AB = 2$ and hypotenuse $AC = 4$ and let $AD$ be a median of $\vartriangle ABC$. Now, let $BE$ be an altitude in $\vartriangle ABD$ and let $DF$ be an altitude in $\vartriangle ADC$. The quantity $(BE)^2 - (DF)^2$ can be expressed as a common fraction $\frac{a}{b}$ in lowest terms. Find $a + b$. [b]p9.[/b] Let $P(x)$ be a monic cubic polynomial with roots $r$, $s$, $t$, where $t$ is real. Suppose that $r + s + 2t = 8$, $2rs + rt + st = 12$ and $rst = 9$. Find $|P(2)|$. [b]p10.[/b] Let S be the set $\{1, 2,..., 21\}$. How many $11$-element subsets $T$ of $S$ are there such that there does not exist two distinct elements of $T$ such that one divides the other? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2009 HMNT, 9

Five guys each have a positive integer (the integers are not necessarily distinct). The greatest common divisor of any two guys' numbers is always more than $1$, but the greatest common divisor of all the numbers is $1$. What is the minimum possible value of the product of the numbers?

1987 Romania Team Selection Test, 3

Let $A$ be the set $A = \{ 1,2, \ldots, n\}$. Determine the maximum number of elements of a subset $B\subset A$ such that for all elements $x,y$ from $B$, $x+y$ cannot be divisible by $x-y$. [i]Mircea Lascu, Dorel Mihet[/i]

1993 Greece National Olympiad, 15

Let $\overline{CH}$ be an altitude of $\triangle ABC$. Let $R$ and $S$ be the points where the circles inscribed in the triangles $ACH$ and $BCH$ are tangent to $\overline{CH}$. If $AB = 1995$, $AC = 1994$, and $BC = 1993$, then $RS$ can be expressed as $m/n$, where $m$ and $n$ are relatively prime integers. Find $m + n$

2003 China Team Selection Test, 3

Let $x_0+\sqrt{2003}y_0$ be the minimum positive integer root of Pell function $x^2-2003y^2=1$. Find all the positive integer solutions $(x,y)$ of the equation, such that $x_0$ is divisible by any prime factor of $x$.

1990 IMO Shortlist, 21

Let $ n$ be a composite natural number and $ p$ a proper divisor of $ n.$ Find the binary representation of the smallest natural number $ N$ such that \[ \frac{(1 \plus{} 2^p \plus{} 2^{n\minus{}p})N \minus{} 1}{2^n}\] is an integer.

2015 Bosnia and Herzegovina Junior BMO TST, 2

Find all triplets of positive integers $a$, $b$ and $c$ such that $a \geq b \geq c$ and $\left(1+\frac{1}{a}\right)\left(1+\frac{1}{b}\right)\left(1+\frac{1}{c}\right)=2$

1998 Junior Balkan MO, 3

Find all pairs of positive integers $ (x,y)$ such that \[ x^y \equal{} y^{x \minus{} y}. \] [i]Albania[/i]

2022 JHMT HS, 2

Find the number of ordered pairs of positive integers $(m,n)$, where $m,n\leq 10$, such that $m!+n!$ is a multiple of $10$.

1983 Tournament Of Towns, (045) 2

Find all natural numbers $k$ which can be represented as the sum of two relatively prime numbers not equal to $1$.