Found problems: 15460
2013 ELMO Shortlist, 6
Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$.
[i]Proposed by Evan Chen[/i]
2006 Italy TST, 2
Let $n$ be a positive integer, and let $A_{n}$ be the the set of all positive integers $a\le n$ such that $n|a^{n}+1$.
a) Find all $n$ such that $A_{n}\neq \emptyset$
b) Find all $n$ such that $|{A_{n}}|$ is even and non-zero.
c) Is there $n$ such that $|{A_{n}}| = 130$?
2022 Nigerian Senior MO Round 2, Problem 1
Find all integer solutions of the equation $xy+5x-3y=27$.
2019 Putnam, A5
Let $p$ be an odd prime number, and let $\mathbb{F}_p$ denote the field of integers modulo $p$. Let $\mathbb{F}_p[x]$ be the ring of polynomials over $\mathbb{F}_p$, and let $q(x) \in \mathbb{F}_p[x]$ be given by $q(x) = \sum_{k=1}^{p-1} a_k x^k$ where $a_k = k^{(p-1)/2}$ mod $p$. Find the greatest nonnegative integer $n$ such that $(x-1)^n$ divides $q(x)$ in $\mathbb{F}_p[x]$.
1997 Putnam, 3
For each positive integer $n$ write the sum $\sum_{i=}^{n}\frac{1}{i}=\frac{p_n}{q_n}$ with $\text{gcd}(p_n,q_n)=1$. Find all such $n$ such that $5\nmid q_n$.
2009 Ukraine National Mathematical Olympiad, 2
Find all prime numbers $p$ and positive integers $m$ such that $2p^2 + p + 9 = m^2.$
2025 Belarusian National Olympiad, 9.4
Find all positive integers $n \geq 3$ for which there exists a set $S$ which consists of rational numbers such that the following two conditions hold:
1) any rational number can be represented as the sum of at most $n$ elements of $S$
2) there exists a rational number, which can not be represented as the sum of at most $n-1$ elements of $S$
(in the sum some elements can repeat)
[i]M. Shutro, M. Zorka[/i]
Kvant 2021, M2638
Does there exist a positive integer $n$ such that all its digits (in the decimal system) are greather than 5, while all the digits of $n^2$ are less than 5?
1999 Bundeswettbewerb Mathematik, 1
Exactly 1600 Coconuts are distributed on exactly 100 monkeys, where some monkeys also can have 0 coconuts.
Prove that, no matter how you distribute the coconuts, at least 4 monkeys will always have the same amount of coconuts.
(The original problem is written in German. So, I apologize when I've changed the original problem or something has become unclear while translating.)
2020 APMO, 5
Let $n \geq 3$ be a fixed integer. The number $1$ is written $n$ times on a blackboard. Below the blackboard, there are two buckets that are initially empty. A move consists of erasing two of the numbers $a$ and $b$, replacing them with the numbers $1$ and $a+b$, then adding one stone to the first bucket and $\gcd(a, b)$ stones to the second bucket. After some finite number of moves, there are $s$ stones in the first bucket and $t$ stones in the second bucket, where $s$ and $t$ are positive integers. Find all possible values of the ratio $\frac{t}{s}$.
2020 Francophone Mathematical Olympiad, 4
Find all the integers $x, y$ and $z$ greater than or equal to $0$ such that $2^x + 9 \cdot 7^y = z^3$
1966 IMO Longlists, 48
For which real numbers $p$ does the equation $x^{2}+px+3p=0$ have integer solutions ?
1964 All Russian Mathematical Olympiad, 054
Find the smallest exact square with last digit not $0$, such that after deleting its last two digits we shall obtain another exact square.
2012 BMT Spring, 2
Find the smallest number with exactly 28 divisors.
2024 Kyiv City MO Round 1, Problem 5
Find the smallest value of the expression $|253^m - 40^n|$ over all pairs of positive integers $(m, n)$.
[i]Proposed by Oleksii Masalitin[/i]
2002 May Olympiad, 4
In a bank, only the manager knows the safe's combination, which is a five-digit number. To support this combination, each of the bank's ten employees is given a five-digit number. Each of these backup numbers has in one of the five positions the same digit as the combination and in the other four positions a different digit than the one in that position in the combination. Backup numbers are: $07344$, $14098$, $27356$, $36429$, $45374$, $52207$, $63822$, $70558$, $85237$, $97665$. What is the combination to the safe?
2013 USA Team Selection Test, 1
Two incongruent triangles $ABC$ and $XYZ$ are called a pair of [i]pals[/i] if they satisfy the following conditions:
(a) the two triangles have the same area;
(b) let $M$ and $W$ be the respective midpoints of sides $BC$ and $YZ$. The two sets of lengths $\{AB, AM, AC\}$ and $\{XY, XW, XZ\}$ are identical $3$-element sets of pairwise relatively prime integers.
Determine if there are infinitely many pairs of triangles that are pals of each other.
2009 Germany Team Selection Test, 2
Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be distinct positive integers, $ n\ge 3$. Prove that there exist distinct indices $ i$ and $ j$ such that $ a_i \plus{} a_j$ does not divide any of the numbers $ 3a_1$, $ 3a_2$, $ \ldots$, $ 3a_n$.
[i]Proposed by Mohsen Jamaali, Iran[/i]
TNO 2024 Junior, 5
The nine digits from 1 to 9 are to be placed around a circle so that the average of any three consecutive digits is a multiple of 3. Is this possible? Justify your answer.
1997 IberoAmerican, 1
Let $r\geq1$ be areal number that holds with the property that for each pair of positive integer numbers $m$ and $n$, with $n$ a multiple of $m$, it is true that $\lfloor{nr}\rfloor$ is multiple of $\lfloor{mr}\rfloor$. Show that $r$ has to be an integer number.
[b]Note: [/b][i]If $x$ is a real number, $\lfloor{x}\rfloor$ is the greatest integer lower than or equal to $x$}.[/i]
2013 Stars Of Mathematics, 3
Consider the sequence $(a^n + 1)_{n\geq 1}$, with $a>1$ a fixed integer.
i) Prove there exist infinitely many primes, each dividing some term of the sequence.
ii) Prove there exist infinitely many primes, none dividing any term of the sequence.
[i](Dan Schwarz)[/i]
1999 South africa National Olympiad, 4
The sequence $L_1,\ L_2,\ L_3,\ \dots$ is defined by \[ L_1 = 1,\ \ L_2 = 3,\ \ L_n = L_{n - 1} + L_{n - 2}\textrm{ for }n > 2. \] Prove that $L_p - 1$ is divisible by $p$ if $p$ is prime.
2011 BAMO, 2
Five circles in a row are each labeled with a positive integer. As shown in the diagram, each circle is connected to its adjacent neighbor(s). The integers must be chosen such that the sum of the digits of the neighbor(s) of a given circle is equal to the number labeling that point. In the example, the second number $23 = (1+8)+(5+9)$, but the other four numbers do not have the needed value.
[img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvMi9lL2M2MzVkMmMyYTRlZjliNWEzYWNkOTM2OGVmY2NkOGZmOWVkN2VmLnBuZw==&rn=MjAxMSBCQU1PIDIucG5n[/img]
What is the smallest possible sum of the five numbers? How many possible arrangements of the five numbers have this sum? Justify your answers.
2004 Purple Comet Problems, 7
How many positive integers less that $200$ are relatively prime to either $15$ or $24$?
2022 Greece Team Selection Test, 1
Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$