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

1950 Miklós Schweitzer, 4

Find the polynomials $ f(x)$ having the following properties: (i) $ f(0) \equal{} 1$, $ f'(0) \equal{} f''(0) \equal{} \cdots \equal{} f^{(n)}(0) \equal{} 0$ (ii) $ f(1) \equal{} f'(1) \equal{} f''(1) \equal{} \cdots \equal{} f^{(m)}(1) \equal{} 0$

Kvant 2019, M2585

Let $a_1,...,a_n$ be $n$ real numbers. If for each odd positive integer $k\leqslant n$ we have $a_1^k+a_2^k+\ldots+a_n^k=0$, then for each odd positive integer $k$ we have $a_1^k+a_2^k+\ldots+a_n^k=0$. [i]Proposed by M. Didin[/i]

2010 Romanian Masters In Mathematics, 4

Determine whether there exists a polynomial $f(x_1, x_2)$ with two variables, with integer coefficients, and two points $A=(a_1, a_2)$ and $B=(b_1, b_2)$ in the plane, satisfying the following conditions: (i) $A$ is an integer point (i.e $a_1$ and $a_2$ are integers); (ii) $|a_1-b_1|+|a_2-b_2|=2010$; (iii) $f(n_1, n_2)>f(a_1, a_2)$ for all integer points $(n_1, n_2)$ in the plane other than $A$; (iv) $f(x_1, x_2)>f(b_1, b_2)$ for all integer points $(x_1, x_2)$ in the plane other than $B$. [i]Massimo Gobbino, Italy[/i]

2021 Korea Winter Program Practice Test, 7

Find all pair of constants $(a,b)$ such that there exists real-coefficient polynomial $p(x)$ and $q(x)$ that satisfies the condition below. [b]Condition[/b]: $\forall x\in \mathbb R,$ $ $ $p(x^2)q(x+1)-p(x+1)q(x^2)=x^2+ax+b$

1999 Hungary-Israel Binational, 1

$ c$ is a positive integer. Consider the following recursive sequence: $ a_1\equal{}c, a_{n\plus{}1}\equal{}ca_{n}\plus{}\sqrt{(c^2\minus{}1)(a_n^2\minus{}1)}$, for all $ n \in N$. Prove that all the terms of the sequence are positive integers.

2003 IMO Shortlist, 6

Let $p$ be a prime number. Prove that there exists a prime number $q$ such that for every integer $n$, the number $n^p-p$ is not divisible by $q$.

2011 Vietnam National Olympiad, 1

Define the sequence of integers $\langle a_n\rangle$ as; \[a_0=1, \quad a_1=-1, \quad \text{ and } \quad a_n=6a_{n-1}+5a_{n-2} \quad \forall n\geq 2.\] Prove that $a_{2012}-2010$ is divisible by $2011.$

2019 SG Originals, Q4

Let $p \equiv 2 \pmod 3$ be a prime, $k$ a positive integer and $P(x) = 3x^{\frac{2p-1}{3}}+3x^{\frac{p+1}{3}}+x+1$. For any integer $n$, let $R(n)$ denote the remainder when $n$ is divided by $p$ and let $S = \{0,1,\cdots,p-1\}$. At each step, you can either (a) replaced every element $i$ of $S$ with $R(P(i))$ or (b) replaced every element $i$ of $S$ with $R(i^k)$. Determine all $k$ such that there exists a finite sequence of steps that reduces $S$ to $\{0\}$. [i]Proposed by fattypiggy123[/i]

2000 Romania Team Selection Test, 2

Let $P,Q$ be two monic polynomials with complex coefficients such that $P(P(x))=Q(Q(x))$ for all $x$. Prove that $P=Q$. [i]Marius Cavachi[/i]

2014 Putnam, 4

Suppose $X$ is a random variable that takes on only nonnegative integer values, with $E[X]=1,$ $E[X^2]=2,$ and $E[X^3]=5.$ (Here $E[Y]$ denotes the expectation of the random variable $Y.$) Determine the smallest possible value of the probability of the event $X=0.$

2013 India IMO Training Camp, 3

For a positive integer $n$, a cubic polynomial $p(x)$ is said to be [i]$n$-good[/i] if there exist $n$ distinct integers $a_1, a_2, \ldots, a_n$ such that all the roots of the polynomial $p(x) + a_i = 0$ are integers for $1 \le i \le n$. Given a positive integer $n$ prove that there exists an $n$-good cubic polynomial.

2008 District Olympiad, 4

Let be a finite field $ K. $ Say that two polynoms $ f,g $ from $ K[X] $ are [i]neighbours,[/i] if the have the same degree and they differ by exactly one coefficient. [b]a)[/b] Show that all the neighbours of $ 1+X^2 $ from $ \mathbb{Z}_3[X] $ are reducible in $ \mathbb{Z}_3[X] . $ [b]b)[/b] If $ |K|\ge 4, $ show that any polynomial of degree $ |K|-1 $ from $ K[X] $ has a neighbour from $ K[X] $ that is reducible in $ K[X] , $ and also has a neighbour that doesn´t have any root in $ K. $

2010 Polish MO Finals, 2

Positive rational number $a$ and $b$ satisfy the equality \[a^3 + 4a^2b = 4a^2 + b^4.\] Prove that the number $\sqrt{a}-1$ is a square of a rational number.

2008 Germany Team Selection Test, 3

Find all real polynomials $ f$ with $ x,y \in \mathbb{R}$ such that \[ 2 y f(x \plus{} y) \plus{} (x \minus{} y)(f(x) \plus{} f(y)) \geq 0. \]

2009 ISI B.Stat Entrance Exam, 4

A sequence is called an [i]arithmetic progression of the first order[/i] if the differences of the successive terms are constant. It is called an [i]arithmetic progression of the second order[/i] if the differences of the successive terms form an arithmetic progression of the first order. In general, for $k\geq 2$, a sequence is called an [i]arithmetic progression of the $k$-th order[/i] if the differences of the successive terms form an arithmetic progression of the $(k-1)$-th order. The numbers \[4,6,13,27,50,84\] are the first six terms of an arithmetic progression of some order. What is its least possible order? Find a formula for the $n$-th term of this progression.

1976 Miklós Schweitzer, 8

Prove that the set of all linearly combinations (with real coefficients) of the system of polynomials $ \{ x^n\plus{}x^{n^2} \}_{n\equal{}0}^{\infty}$ is dense in $ C[0,1]$. [i]J. Szabados[/i]

2003 Polish MO Finals, 3

Find all polynomials $W$ with integer coefficients satisfying the following condition: For every natural number $n, 2^n - 1$ is divisible by $W(n).$

2017 Iran MO (3rd round), 2

For prime number $q$ the polynomial $P(x)$ with integer coefficients is said to be factorable if there exist non-constant polynomials $f_q,g_q$ with integer coefficients such that all of the coefficients of the polynomial $Q(x)=P(x)-f_q(x)g_q(x)$ are dividable by $q$ ; and we write: $$P(x)\equiv f_q(x)g_q(x)\pmod{q}$$ For example the polynomials $2x^3+2,x^2+1,x^3+1$ can be factored modulo $2,3,p$ in the following way: $$\left\{\begin{array}{lll} X^2+1\equiv (x+1)(-x+1)\pmod{2}\\ 2x^3+2\equiv (2x-1)^3\pmod{3}\\ X^3+1\equiv (x+1)(x^2-x+1) \end{array}\right.$$ Also the polynomial $x^2-2$ is not factorable modulo $p=8k\pm 3$. a) Find all prime numbers $p$ such that the polynomial $P(x)$ is factorable modulo $p$: $$P(x)=x^4-2x^3+3x^2-2x-5$$ b) Does there exist irreducible polynomial $P(x)$ in $\mathbb{Z}[x]$ with integer coefficients such that for each prime number $p$ , it is factorable modulo $p$?

2013 Princeton University Math Competition, 7

Suppose $P(x)$ is a degree $n$ monic polynomial with integer coefficients such that $2013$ divides $P(r)$ for exactly $1000$ values of $r$ between $1$ and $2013$ inclusive. Find the minimum value of $n$.

2003 SNSB Admission, 2

Let be the polynomial $ f=X^4+X^2\in\mathbb{Z}_2[X] $ Find: a) its degree.. b) the splitting field of $ f $ c) the Galois group of $ f $ (Galois group of its splitting field)

2010 Gheorghe Vranceanu, 2

Find all polynomials $ P $ with integer coefficients that have the property that for any natural number $ n $ the polynomial $ P-n $ has at least a root whose square is integer.

2011 Ukraine Team Selection Test, 11

Let $ P (x) $ and $ Q (x) $ be polynomials with real coefficients such that $ P (0)> 0 $ and all coefficients of the polynomial $ S (x) = P (x) \cdot Q (x) $ are integers. Prove that for any positive $ x $ the inequality holds: $$S ({{x} ^ {2}}) - {{S} ^ {2}} (x) \le \frac {1} {4} ({{P} ^ {2}} ({{ x} ^ {3}}) + Q ({{x} ^ {3}})). $$

2016 Saudi Arabia IMO TST, 3

Let $P \in Q[x]$ be a polynomial of degree $2016$ whose leading coefficient is $1$. A positive integer $m$ is [i]nice [/i] if there exists some positive integer $n$ such that $m = n^3 + 3n + 1$. Suppose that there exist infinitely many positive integers $n$ such that $P(n)$ are nice. Prove that there exists an arithmetic sequence $(n_k)$ of arbitrary length such that $P(n_k)$ are all nice for $k = 1,2, 3$,

2001 India IMO Training Camp, 1

Complex numbers $\alpha$ , $\beta$ , $\gamma$ have the property that $\alpha^k +\beta^k +\gamma^k$ is an integer for every natural number $k$. Prove that the polynomial \[(x-\alpha)(x-\beta )(x-\gamma )\] has integer coefficients.

2012 NIMO Problems, 9

A quadratic polynomial $p(x)$ with integer coefficients satisfies $p(41) = 42$. For some integers $a, b > 41$, $p(a) = 13$ and $p(b) = 73$. Compute the value of $p(1)$. [i]Proposed by Aaron Lin[/i]