Found problems: 15460
2010 Greece National Olympiad, 1
Solve in the integers the diophantine equation
$$x^4-6x^2+1 = 7 \cdot 2^y.$$
2014 Contests, 2
find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.
2014 Online Math Open Problems, 5
Joe the teacher is bad at rounding. Because of this, he has come up with his own way to round grades, where a [i]grade[/i] is a nonnegative decimal number with finitely many digits after the decimal point.
Given a grade with digits $a_1a_2 \dots a_m.b_1b_2 \dots b_n$, Joe first rounds the number to the nearest $10^{-n+1}$th place. He then repeats the procedure on the new number, rounding to the nearest $10^{-n+2}$th, then rounding the result to the nearest $10^{-n+3}$th, and so on, until he obtains an integer. For example, he rounds the number $2014.456$ via $2014.456 \to 2014.46 \to 2014.5 \to 2015$.
There exists a rational number $M$ such that a grade $x$ gets rounded to at least $90$ if and only if $x \ge M$. If $M = \tfrac pq$ for relatively prime integers $p$ and $q$, compute $p+q$.
[i]Proposed by Yang Liu[/i]
2021 Iran Team Selection Test, 3
Prove there exist two relatively prime polynomials $P(x),Q(x)$ having integer coefficients and a real number $u>0$ such that if for positive integers $a,b,c,d$ we have:
$$|\frac{a}{c}-1|^{2021} \le \frac{u}{|d||c|^{1010}}$$
$$| (\frac{a}{c})^{2020}-\frac{b}{d}| \le \frac{u}{|d||c|^{1010}}$$
Then we have :
$$bP(\frac{a}{c})=dQ(\frac{a}{c})$$
(Two polynomials are relatively prime if they don't have a common root)
Proposed by [i]Navid Safaii[/i] and [i]Alireza Haghi[/i]
2008 IMC, 1
Let $ n, k$ be positive integers and suppose that the polynomial $ x^{2k}\minus{}x^k\plus{}1$ divides $ x^{2n}\plus{}x^n\plus{}1$. Prove that $ x^{2k}\plus{}x^k\plus{}1$ divides $ x^{2n}\plus{}x^n\plus{}1$.
2010 Princeton University Math Competition, 1
PUMaCDonalds, a newly-opened fast food restaurant, has 5 menu items. If the first 4 customers each choose one menu item at random, the probability that the 4th customer orders a previously unordered item is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
1998 Slovenia Team Selection Test, 4
Find all positive integers $x$ and $y$ such that $x+y^2+z^3 = xyz$, where $z$ is the greatest common divisor of $x$ and $y$
1977 IMO Longlists, 49
Find all pairs of integers $(p,q)$ for which all roots of the trinomials $x^2+px+q$ and $x^2+qx+p$ are integers.
2017 South East Mathematical Olympiad, 4
For any positive integer $n$, let $D_n$ denote the set of all positive divisors of $n$, and let $f_i(n)$ denote the size of the set
$$F_i(n) = \{a \in D_n | a \equiv i \pmod{4} \}$$where $i = 0, 1, 2, 3$.
Determine the smallest positive integer $m$ such that $f_0(m) + f_1(m) - f_2(m) - f_3(m) = 2017$.
1995 South africa National Olympiad, 2
Find all pairs $(m,n)$ of natural numbers with $m<n$ such that $m^2+1$ is a multiple of $n$ and $n^2+1$ is a multiple of $m$.
VMEO II 2005, 5
Let $a,b$ be positive integers . How many integers numbers can be written in the form $ap+bq$, where $p,q$ are nonnegative integers and $p+q\le{2005}$ ?
2017 APMO, 4
Call a rational number $r$ [i]powerful[/i] if $r$ can be expressed in the form $\dfrac{p^k}{q}$ for some relatively prime positive integers $p, q$ and some integer $k >1$. Let $a, b, c$ be positive rational numbers such that $abc = 1$. Suppose there exist positive integers $x, y, z$ such that $a^x + b^y + c^z$ is an integer. Prove that $a, b, c$ are all [i]powerful[/i].
[i]Jeck Lim, Singapore[/i]
2023 China Girls Math Olympiad, 1
Find all pairs $(a,b,c)$ of positive integers such that $$\frac{a}{2^a}=\frac{b}{2^b}+\frac{c}{2^c}$$
2016 Middle European Mathematical Olympiad, 7
A positive integer $n$ is [i]Mozart[/i] if the decimal representation of the sequence $1, 2, \ldots, n$ contains each digit an even number of times.
Prove that:
1. All Mozart numbers are even.
2. There are infinitely many Mozart numbers.
2012 Purple Comet Problems, 28
A bag contains $8$ green candies and $4$ red candies. You randomly select one candy at a time to eat. If you eat five candies, there are relatively prime positive integers $m$ and $n$ so that $\frac{m}{n}$ is the probability that you do not eat a green candy after you eat a red candy. Find $m+n$.
2006 Tournament of Towns, 3
(a) Prove that from $2007$ given positive integers, one of them can be chosen so the product of the remaining numbers is expressible in the form $a^2 - b^2$ for some positive integers $a$ and $b$. (2)
(b) One of $2007$ given positive integers is $2006$. Prove that if there is a unique number among them such that the product of the remaining numbers is expressible in the form $a^2 - b^2$ for some positive integers $a$ and $b$, then this unique number is $2006$. (2)
1976 Vietnam National Olympiad, 1
Find all integer solutions to $m^{m+n} = n^{12}, n^{m+n} = m^3$.
1997 Tuymaada Olympiad, 6
Are there $14$ consecutive positive integers, each of which has a divisor other than $1$ and not exceeding $11$?
2019 ELMO Problems, 5
Let $S$ be a nonempty set of positive integers such that, for any (not necessarily distinct) integers $a$ and $b$ in $S$, the number $ab+1$ is also in $S$. Show that the set of primes that do not divide any element of $S$ is finite.
[i]Proposed by Carl Schildkraut[/i]
1977 Germany Team Selection Test, 3
Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$
2023 Mid-Michigan MO, 10-12
[b]p1.[/b] There are $16$ students in a class. Each month the teacher divides the class into two groups. What is the minimum number of months that must pass for any two students to be in different groups in at least one of the months?
[b]p2.[/b] Find all functions $f(x)$ defined for all real $x$ that satisfy the equation $2f(x) + f(1 - x) = x^2$.
[b]p3.[/b] Arrange the digits from $1$ to $9$ in a row (each digit only once) so that every two consecutive digits form a two-digit number that is divisible by $7$ or $13$.
[b]p4.[/b] Prove that $\cos 1^o$ is irrational.
[b]p5.[/b] Consider $2n$ distinct positive Integers $a_1,a_2,...,a_{2n}$ not exceeding $n^2$ ($n>2$). Prove that some three of the differences $a_i- a_j$ are equal .
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Taiwan TST Round 3, 1
Let $\mathbb{Q}^+$ be the set of all positive rational numbers. Find all functions $f:\mathbb{Q}^+\rightarrow \mathbb{Q}^+$ satisfying $f(1)=1$ and
\[ f(x+n)=f(x)+nf(\frac{1}{x}) \forall n\in\mathbb{N},x\in\mathbb{Q}^+\]
2004 Alexandru Myller, 4
Find the real numbers $ x>1 $ having the property that $ \sqrt[n]{\lfloor x^n \rfloor } $ is an integer for any natural number $ n\ge 2. $
[i]Mihai Piticari[/i] and [i]Dan Popescu[/i]
1991 Tournament Of Towns, (317) 3
Is it possible to put distinct positive integers less than $1991$ in the cells of a $9\times 9$ table so that the products of all the numbers in every column and every row are equal to each other?
(N.B. Vasiliev, Moscow)
2016 LMT, Team Round
[b]p1.[/b] Let $X,Y ,Z$ be nonzero real numbers such that the quadratic function $X t^2 - Y t + Z = 0$ has the unique root $t = Y$ . Find $X$.
[b]p2.[/b] Let $ABCD$ be a kite with $AB = BC = 1$ and $CD = AD =\sqrt2$. Given that $BD =\sqrt5$, find $AC$.
[b]p3.[/b] Find the number of integers $n$ such that $n -2016$ divides $n^2 -2016$. An integer $a$ divides an integer $b$ if there exists a unique integer $k$ such that $ak = b$.
[b]p4.[/b] The points $A(-16, 256)$ and $B(20, 400)$ lie on the parabola $y = x^2$ . There exists a point $C(a,a^2)$ on the parabola $y = x^2$ such that there exists a point $D$ on the parabola $y = -x^2$ so that $ACBD$ is a parallelogram. Find $a$.
[b]p5.[/b] Figure $F_0$ is a unit square. To create figure $F_1$, divide each side of the square into equal fifths and add two new squares with sidelength $\frac15$ to each side, with one of their sides on one of the sides of the larger square. To create figure $F_{k+1}$ from $F_k$ , repeat this same process for each open side of the smallest squares created in $F_n$. Let $A_n$ be the area of $F_n$. Find $\lim_{n\to \infty} A_n$.
[img]https://cdn.artofproblemsolving.com/attachments/8/9/85b764acba2a548ecc61e9ffc29aacf24b4647.png[/img]
[b]p6.[/b] For a prime $p$, let $S_p$ be the set of nonnegative integers $n$ less than $p$ for which there exists a nonnegative integer $k$ such that $2016^k -n$ is divisible by $p$. Find the sum of all $p$ for which $p$ does not divide the sum of the elements of $S_p$ .
[b]p7. [/b] Trapezoid $ABCD$ has $AB \parallel CD$ and $AD = AB = BC$. Unit circles $\gamma$ and $\omega$ are inscribed in the trapezoid such that circle $\gamma$ is tangent to $CD$, $AB$, and $AD$, and circle $\omega$ is tangent to $CD$, $AB$, and $BC$. If circles $\gamma$ and $\omega$ are externally tangent to each other, find $AB$.
[b]p8.[/b] Let $x, y, z$ be real numbers such that $(x+y)^2+(y+z)^2+(z+x)^2 = 1$. Over all triples $(x, y, z)$, find the maximum possible value of $y -z$.
[b]p9.[/b] Triangle $\vartriangle ABC$ has sidelengths $AB = 13$, $BC = 14$, and $CA = 15$. Let $P$ be a point on segment $BC$ such that $\frac{BP}{CP} = 3$, and let $I_1$ and $I_2$ be the incenters of triangles $\vartriangle ABP$ and $\vartriangle ACP$. Suppose that the circumcircle of $\vartriangle I_1PI_2$ intersects segment $AP$ for a second time at a point $X \ne P$. Find the length of segment $AX$.
[b]p10.[/b] For $1 \le i \le 9$, let Ai be the answer to problem i from this section. Let $(i_1,i_2,... ,i_9)$ be a permutation of $(1, 2,... , 9)$ such that $A_{i_1} < A_{i_2} < ... < A_{i_9}$. For each $i_j$ , put the number $i_j$ in the box which is in the $j$th row from the top and the $j$th column from the left of the $9\times 9$ grid in the bonus section of the answer sheet. Then, fill in the rest
of the squares with digits $1, 2,... , 9$ such that
$\bullet$ each bolded $ 3\times 3$ grid contains exactly one of each digit from $ 1$ to $9$,
$\bullet$ each row of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$, and
$\bullet$ each column of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$.
PS. You had better use hide for answers.