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: 3597

2001 India IMO Training Camp, 2

Find all functions $f \colon \mathbb{R_{+}}\to \mathbb{R_{+}}$ satisfying : \[f ( f (x)-x) = 2x\] for all $x > 0$.

2007 China Team Selection Test, 1

When all vertex angles of a convex polygon are equal, call it equiangular. Prove that $ p > 2$ is a prime number, if and only if the lengths of all sides of equiangular $ p$ polygon are rational numbers, it is a regular $ p$ polygon.

2012 Iran Team Selection Test, 1

Find all positive integers $n \geq 2$ such that for all integers $i,j$ that $ 0 \leq i,j\leq n$ , $i+j$ and $ {n\choose i}+ {n \choose j}$ have same parity. [i]Proposed by Mr.Etesami[/i]

1988 Austrian-Polish Competition, 1

Let $P(x)$ be a polynomial with integer coefficients. Show that if $Q(x) = P(x) +12$ has at least six distinct integer roots, then $P(x)$ has no integer roots.

2013 Costa Rica - Final Round, 5

Determine the number of polynomials of degree $5$ with different coefficients in the set $\{1, 2, 3, 4, 5, 6, 7, 8\}$ such that they are divisible by $x^2-x + 1$. Justify your answer.

2021 Durer Math Competition (First Round), 4

Find all pairs of polynomials $(p, q)$ with integer coefficients that satisfy the equation $$p(x^2) + q(x^2) = p(x)q(x)$$ such that $p$ is of degree $n$ and has $n$ nonnegative real roots (with multiplicity).

2015 India Regional MathematicaI Olympiad, 3

Let $P(x)$ be a polynomial whose coefficients are positive integers. If $P(n)$ divides $P(P(n)-2015)$ for every natural number $n$, prove that $P(-2015)=0$. [hide]One additional condition must be given that $P$ is non-constant, which even though is understood.[/hide]

1962 All Russian Mathematical Olympiad, 016

Prove that there are no integers $a,b,c,d$ such that the polynomial $ax^3+bx^2+cx+d$ equals $1$ at $x=19$, and equals $2$ at $x=62$.

MathLinks Contest 7th, 3.1

Let $ p$ be a prime and let $ d \in \left\{0,\ 1,\ \ldots,\ p\right\}$. Prove that \[ \sum_{k \equal{} 0}^{p \minus{} 1}{\binom{2k}{k \plus{} d}}\equiv r \pmod{p}, \]where $ r \equiv p\minus{}d \pmod 3$, $ r\in\{\minus{}1,0,1\}$.

2023 ISI Entrance UGB, 7

(a) Let $n \geq 1$ be an integer. Prove that $X^n+Y^n+Z^n$ can be written as a polynomial with integer coefficients in the variables $\alpha=X+Y+Z$, $\beta= XY+YZ+ZX$ and $\gamma = XYZ$. (b) Let $G_n=x^n \sin(nA)+y^n \sin(nB)+z^n \sin(nC)$, where $x,y,z, A,B,C$ are real numbers such that $A+B+C$ is an integral multiple of $\pi$. Using (a) or otherwise show that if $G_1=G_2=0$, then $G_n=0$ for all positive integers $n$.

2012 BAMO, 5

Find all nonzero polynomials $P(x)$ with integers coefficients that satisfy the following property: whenever $a$ and $b$ are relatively prime integers, then $P(a)$ and $P(b)$ are relatively prime as well. Prove that your answer is correct. (Two integers are [b]relatively prime[/b] if they have no common prime factors. For example, $-70$ and $99$ are relatively prime, while $-70$ and $15$ are not relatively prime.)

1995 Polish MO Finals, 3

Let $p$ be a prime number, and define a sequence by: $x_i=i$ for $i=,0,1,2...,p-1$ and $x_n=x_{n-1}+x_{n-p}$ for $n \geq p$ Find the remainder when $x_{p^3}$ is divided by $p$.

1997 Dutch Mathematical Olympiad, 3

a. View the second-degree quadratic equation $x^2+? x +? = 0$ Two players successively put an integer each at the location of a question mark. Show that the second player can always ensure that the quadratic gets two integer solutions. Note: we say that the quadratic also has two integer solutions, even when they are equal (for example if they are both equal to $3$). b.View the third-degree equation $x^3 +? x^2 +? x +? = 0$ Three players successively put an integer each at the location of a question mark. The equation appears to have three integer (possibly again the same) solutions. It is given that two players each put a $3$ in the place of a question mark. What number did the third player put? Determine that number and the place where it is placed and prove that only one number is possible.

2014 China Team Selection Test, 3

Let the function $f:N^*\to N^*$ such that [b](1)[/b] $(f(m),f(n))\le (m,n)^{2014} , \forall m,n\in N^*$; [b](2)[/b] $n\le f(n)\le n+2014 , \forall n\in N^*$ Show that: there exists the positive integers $N$ such that $ f(n)=n $, for each integer $n \ge N$. (High School Affiliated to Nanjing Normal University )

2005 Taiwan National Olympiad, 3

$f(x)=x^3-6x^2+17x$. If $f(a)=16, f(b)=20$, find $a+b$.

2001 Stanford Mathematics Tournament, 5

What quadratic polynomial whose coefficient of $x^2$ is $1$ has roots which are the complex conjugates of the solutions of $x^2 -6x+ 11 = 2xi-10i$? (Note that the complex conjugate of $a+bi$ is $a-bi$, where a and b are real numbers.)

2008 Iran MO (3rd Round), 3

Let $ (b_0,b_1,b_2,b_3)$ be a permutation of the set $ \{54,72,36,108\}$. Prove that $ x^5\plus{}b_3x^3\plus{}b_2x^2\plus{}b_1x\plus{}b_0$ is irreducible in $ \mathbb Z[x]$.

2008 Postal Coaching, 3

Find all real polynomials $P(x, y)$ such that $P(x+y, x-y) = 2P(x, y)$, for all $x, y$ in $R$.

2014 Romania Team Selection Test, 2

Let $p$ be an[color=#FF0000] odd [/color]prime number. Determine all pairs of polynomials $f$ and $g$ from $\mathbb{Z}[X]$ such that \[f(g(X))=\sum_{k=0}^{p-1} X^k = \Phi_p(X).\]

1984 IMO Shortlist, 11

Let $n$ be a positive integer and $a_1, a_2, \dots , a_{2n}$ mutually distinct integers. Find all integers $x$ satisfying \[(x - a_1) \cdot (x - a_2) \cdots (x - a_{2n}) = (-1)^n(n!)^2.\]

2005 ISI B.Math Entrance Exam, 6

Let $a_0=0<a_1<a_2<...<a_n$ be real numbers . Supppose $p(t)$ is a real valued polynomial of degree $n$ such that $\int_{a_j}^{a_{j+1}} p(t)\,dt = 0\ \ \forall \ 0\le j\le n-1$ Show that , for $0\le j\le n-1$ , the polynomial $p(t)$ has exactly one root in the interval $ (a_j,a_{j+1})$

1972 Vietnam National Olympiad, 1

Let $\alpha$ be an arbitrary angle and let $x = cos\alpha, y = cosn\alpha$ ($n \in Z$). i) Prove that to each value $x \in [-1, 1]$ corresponds one and only one value of $y$. Thus we can write $y$ as a function of $x, y = T_n(x)$. Compute $T_1(x), T_2(x)$ and prove that $T_{n+1}(x) = 2xT_n(x) - T_{n-1}(x)$. From this it follows that $T_n(x)$ is a polynomial of degree $n$. ii) Prove that the polynomial $T_n(x$) has $n$ distinct roots in $[-1, 1]$.

2020 Dutch IMO TST, 2

Determine all polynomials $P (x)$ with real coefficients that apply $P (x^2) + 2P (x) = P (x)^2 + 2$.

1981 Austrian-Polish Competition, 5

Let $P(x) = x^4 + a_1x^3 + a_2x^2 + a_3x + a_4$ be a polynomial with rational coefficients. Show that if $P(x)$ has exactly one real root $\xi$, then $\xi$ is a rational number.

1984 IMO Shortlist, 2

Prove: (a) There are infinitely many triples of positive integers $m, n, p$ such that $4mn - m- n = p^2 - 1.$ (b) There are no positive integers $m, n, p$ such that $4mn - m- n = p^2.$