Found problems: 15460
2006 South africa National Olympiad, 1
Reduce the fraction
\[\frac{2121212121210}{1121212121211}\]
to its simplest form.
2014 Contests, 2
The first term of a sequence is $2014$. Each succeeding term is the sum of the cubes of the digits of the previous term. What is the $2014$ th term of the sequence?
2023 Princeton University Math Competition, A7
Define $f(n)$ to be the smallest integer such that for every positive divisor $d \mid n,$ either $n \mid d^d$ or $d^d \mid n^{f(n)}.$ How many positive integers $b < 1000$ which are not squarefree satisfy the equation $f(2023) \cdot f(b) = f(2023b)$?
2010 Peru IMO TST, 2
A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$.
(a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced.
(b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$.
[i]Proposed by Jorge Tipe, Peru[/i]
2024 Girls in Mathematics Tournament, 4
Find all the positive integers $a,b,c$ such that $3ab= 2c^2$ and $a^3+b^3+c^3$ is the double of a prime number.
2022 Princeton University Math Competition, A3 / B5
Given $k \ge 1,$ let $p_k$ denote the $k$-th smallest prime number. If $N$ is the number of ordered $4$-tuples $(a,b,c,d)$ of positive integers satisfying $abcd=\prod_{k=1}^{2023} p_k$ with $a<b$ and $c<d,$ find $N \pmod{1000}.$
2020 India National Olympiad, 3
Let $S$ be a subset of $\{0,1,2,\dots ,9\}$. Suppose there is a positive integer $N$ such that for any integer $n>N$, one can find positive integers $a,b$ so that $n=a+b$ and all the digits in the decimal representations of $a,b$ (expressed without leading zeros) are in $S$. Find the smallest possible value of $|S|$.
[i]Proposed by Sutanay Bhattacharya[/i]
[hide=Original Wording]
As pointed out by Wizard_32, the original wording is:
Let $X=\{0,1,2,\dots,9\}.$ Let $S \subset X$ be such that any positive integer $n$ can be written as $p+q$ where the non-negative integers $p, q$ have all their digits in $S.$ Find the smallest possible number of elements in $S.$
[/hide]
2009 Croatia Team Selection Test, 4
Determine all triplets off positive integers $ (a,b,c)$ for which $ \mid2^a\minus{}b^c\mid\equal{}1$
DMM Devil Rounds, 2007
[b]p1.[/b] If
$$ \begin{cases} a^2 + b^2 + c^2 = 1000 \\
(a + b + c)^2 = 100 \\
ab + bc = 10 \end{cases}$$
what is $ac$?
[b]p2.[/b] If a and b are real numbers such that $a \ne 0$ and the numbers $1$, $a + b$, and $a$ are, in some order, the numbers $0$, $\frac{b}{a}$ , and $b$, what is $b - a$?
[b]p3.[/b] Of the first $120$ natural numbers, how many are divisible by at least one of $3$, $4$, $5$, $12$, $15$, $20$, and $60$?
[b]p4.[/b] For positive real numbers $a$, let $p_a$ and $q_a$ be the maximum and minimum values, respectively, of $\log_a(x)$ for $a \le x \le 2a$. If $p_a - q_a = \frac12$ , what is $a$?
[b]p5.[/b] Let $ABC$ be an acute triangle and let $a$, $b$, and $c$ be the sides opposite the vertices $A$, $B$, and $C$, respectively. If $a = 2b \sin A$, what is the measure of angle $B$?
[b]p6.[/b] How many ordered triples $(x, y, z)$ of positive integers satisfy the equation $$x^3 + 2y^3 + 4z^3 = 9?$$
[b]p7.[/b] Joe has invented a robot that travels along the sides of a regular octagon. The robot starts at a vertex of the octagon and every minute chooses one of two directions (clockwise or counterclockwise) with equal probability and moves to the next vertex in that direction. What is the probability that after $8$ minutes the robot is directly opposite the vertex it started from?
[b]p8.[/b] Find the nonnegative integer $n$ such that when $$\left(x^2 -\frac{1}{x}\right)^n$$ is completely expanded the constant coefficient is $15$.
[b]p9.[/b] For each positive integer $k$, let $$f_k(x) = \frac{kx + 9}{x + 3}.$$
Compute $$f_1 \circ f_2\circ ... \circ f_{13}(2).$$
[b]p10.[/b] Exactly one of the following five integers cannot be written in the form $x^2 + y^2 + 5z^2$, where $x$, $y$, and $z$ are integers. Which one is it?
$$2003, 2004, 2005, 2006, 2007$$
[b]p11.[/b] Suppose that two circles $C_1$ and $C_2$ intersect at two distinct points $M$ and $N$. Suppose that $P$ is a point on the line $MN$ that is outside of both $C_1$ and $C_2$. Let $A$ and $B$ be the two distinct points on $C_1$ such that AP and BP are each tangent to $C_1$ and $B$ is inside $C_2$. Similarly, let $D$ and $E$ be the two distinct points on $C_2$ such that $DP$ and $EP$ are each tangent to $C_2$ and $D$ is inside $C_1$. If $AB = \frac{5\sqrt2}{2}$ , $AD = 2$, $BD = 2$, $EB = 1$, and $ED =\sqrt2$, find $AE$.
[b]p12.[/b] How many ordered pairs $(x, y)$ of positive integers satisfy the following equation? $$\sqrt{x} +\sqrt{y} =\sqrt{2007}.$$
[b]p13.[/b] The sides $BC$, $CA$, and $CB$ of triangle $ABC$ have midpoints $K$, $L$, and $M$, respectively. If
$$AB^2 + BC^2 + CA^2 = 200,$$ what is $AK^2 + BL^2 + CM^2$?
[b]p14.[/b] Let $x$ and $y$ be real numbers that satisfy: $$x + \frac{4}{x}= y +\frac{4}{y}=\frac{20}{xy}.$$ Compute the maximum value of $|x - y|$.
[b]p15.[/b] $30$ math meet teams receive different scores which are then shuffled around to lend an aura of mystery to the grading. What is the probability that no team receives their own score? Express your answer as a decimal accurate to the nearest hundredth.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1940 Eotvos Mathematical Competition, 2
Let $m$ and $n$ be distinct positive integers. Prove that $2^{2^m} + 1$ and $2^{2^n} + 1$ have no common divisor greater than $1$.
1997 VJIMC, Problem 4-M
Find all real numbers $a>0$ for which the series
$$\sum_{n=1}^\infty\frac{a^{f(n)}}{n^2}$$is convergent; $f(n)$ denotes the number of $0$'s in the decimal expansion of $f$.
2024 Argentina National Math Olympiad Level 3, 3
Let $n$ be a positive integer. Determine the maximum number of positive integers less than or equal to $n^2$ that can be colored red in such a way that if $a$ and $b$ are red, with $a \neq b$, then $a \cdot b$ is [b]not[/b] red.
2013 Moldova Team Selection Test, 1
Let $m$ be the number of ordered solutions $(a,b,c,d,e)$ satisfying:
$1)$ $a,b,c,d,e\in \mathbb{Z}^{+}$;
$2)$ $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}=1$;
Prove that $m$ is odd.
1964 All Russian Mathematical Olympiad, 042
Prove that for no natural $m$ a number $m(m+1)$ is a power of an integer.
1998 Tournament Of Towns, 1
Do there exist $10$ positive integers such that each of them is divisible by none of the other numbers but the square of each of these numbers is divisible by each of the other numbers?
(Folklore)
2024 Argentina Iberoamerican TST, 1
Find all positive prime numbers $p$, $q$ that satisfy the equation
$$p(p^4+p^2+10q)=q(q^2+3).$$
2004 239 Open Mathematical Olympiad, 3
Prove that for any integer $a$ there exist infinitely many positive integers $n$ such that $a^{2^n}+2^n$ is not a prime.
[b]proposed by S. Berlov[/b]
2012 Indonesia TST, 4
Find all quadruplets of positive integers $(m,n,k,l)$ such that $3^m = 2^k + 7^n$ and $m^k = 1 + k + k^2 + k^3 + \ldots + k^l$.
2016 IFYM, Sozopol, 2
We are given a polynomial $f(x)=x^6-11x^4+36x^2-36$. Prove that for an arbitrary prime number $p$, $f(x)\equiv 0\pmod{p}$ has a solution.
2024 Malaysian IMO Training Camp, 5
Do there exist infinitely many triplets of positive integers $(a, b, c)$ such that
the following two conditions hold:
1. $\gcd(a, b, c) = 1$;
2. $a+b+c, a^2+b^2+c^2$ and $abc$ are all perfect squares?
[i](Proposed by Ivan Chan Guan Yu)[/i]
2006 Thailand Mathematical Olympiad, 11
Let $p_n$ be the $n$-th prime number. Find the remainder when $\Pi_{n=1}^{2549} 2006^{p^2_{n-1}}$ is divided by $13$
1954 AMC 12/AHSME, 4
If the Highest Common Divisor of $ 6432$ and $ 132$ is diminished by $ 8$, it will equal:
$ \textbf{(A)}\ \minus{}6 \qquad
\textbf{(B)}\ 6 \qquad
\textbf{(C)}\ \minus{}2 \qquad
\textbf{(D)}\ 3 \qquad
\textbf{(E)}\ 4$
1998 IMO Shortlist, 3
Determine the smallest integer $n\geq 4$ for which one can choose four different numbers $a,b,c$ and $d$ from any $n$ distinct integers such that $a+b-c-d$ is divisible by $20$.
2016 CCA Math Bonanza, I14
Compute \[\sum_{k=1}^{420} \gcd(k,420).\]
[i]2016 CCA Math Bonanza Individual #14[/i]
2004 China Team Selection Test, 2
Let u be a fixed positive integer. Prove that the equation $n! = u^{\alpha} - u^{\beta}$ has a finite number of solutions $(n, \alpha, \beta).$