Found problems: 4275
Let $\alpha$ and $\beta$ be the roots of $x^{2} - qx + 1$, where $q$ is a rational number larger than $2$. Let $s_1 = \alpha + \beta$, $t_1 = 1$, and for all integers $n \geq 2$:
$s_n = \alpha^n + \beta^n$
$t_n = s_{n-1} + 2s_{n-2} + \cdot \cdot \cdot + (n - 1)s_{1} + n$
Prove that, for all odd integers $n$, $t_n$ is the square of a rational number.
Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$.
[i]Proposed by Belgium[/i]
Find all positive integers $ k$ with the following property: There exists an integer $ a$ so that $ (a\plus{}k)^{3}\minus{}a^{3}$ is a multiple of $ 2007$.
Prove that if the polynomial $ f(x) = ax^3 + bx^2 + cx + d $ with integer coefficients takes odd values for $ x = 0 $ and $ x = 1 $, then the equation $ f(x) = 0 $ has no integer roots.
$n$ is a product of some two consecutive primes. $s(n)$ denotes the sum of the divisors of $n$ and $p(n)$ denotes the number of relatively prime positive integers not exceeding $n$. Express $s(n)p(n)$ as a polynomial of $n$.
For each positive integer $n$, show that the polynomial: $$P_n(x)=\sum _{k=0}^n2^k\binom{2n}{2k}x^k(x-1)^{n-k}$$ has $n$ real roots.
Let $p$ be a prime and let $f(x) = ax^2 + bx + c$ be a quadratic polynomial with integer coefficients such that $0 < a, b, c \le p$. Suppose $f(x)$ is divisible by $p$ whenever $x$ is a positive integer. Find all possible values of $a + b + c$.
Given a ring $\left( A,+,\cdot \right)$ that meets both of the following conditions:
(1) $A$ is not a field, and
(2) For every non-invertible element $x$ of $ A$, there is an integer $m>1$ (depending on $x$) such that $x=x^2+x^3+\ldots+x^{2^m}$.
Show that
(a) $x+x=0$ for every $x \in A$, and
(b) $x^2=x$ for every non-invertible $x\in A$.
(a) For given complex numbers $a_1,a_2,a_3,a_4$, we define a function $P:\mathbb C\to\mathbb C$ by $P(z)=z^5+a_4z^4+a_3z^3+a_2z^2+a_1z$. Let $w_k=e^{2ki\pi/5}$, where $k=0,\ldots,4$. Prove that
$$P(w_0)+P(w_1)+P(w_2)+P(w_3)+P(w_4)=5.$$(b) Let $A_1,A_2,A_3,A_4,A_5$ be five points in the plane. A pentagon is inscribed in the circle with center $A_1$ and radius $R$. Prove that there is a vertex $S$ of the pentagon for which
$$SA_1\cdot SA_2\cdot SA_3\cdot SA_4\cdot SA_5\ge R^5.$$
[b]i.)[/b] Let $g(x) = x^5 + x^4 + x^3 + x^2 + x + 1.$ What is the remainder when the polynomial $g(x^{12}$ is divided by the polynomial $g(x)$?
[b]ii.)[/b] If $k$ is a positive number and $f$ is a function such that, for every positive number $x, f(x^2 + 1 )^{\sqrt{x}} = k.$ Find the value of
\[ f( \frac{9 +y^2}{y^2})^{\sqrt{ \frac{12}{y} }} \] for every positive number $y.$
[b]iii.)[/b] The function $f$ satisfies the functional equation $f(x) + f(y) = f(x+y) - x \cdot y - 1$ for every pair $x,y$ of real numbers. If $f(1) = 1,$ then find the numbers of integers $n,$ for which $f(n) = n.$
The polynomial $1-x+x^2-x^3+\cdots+x^{16}-x^{17}$ may be written in the form $a_0+a_1y+a_2y^2+\cdots +a_{16}y^{16}+a_{17}y^{17}$, where $y=x+1$ and thet $a_i$'s are constants. Find the value of $a_2$.
Polynomial P(x) with integer coefficient is called [i]cube-presented[/i] if it can be represented as sum of several cube of polynomials with integer coefficients.
Examples: $3x + 3x^2$ is cube-represented because $3x + 3x^2 = (x + 1)^3 +(-x)^3 + (-1)^3$.
a) Is $3x^2$ a cube-represented polynomial?
b). How many quadratic polynomial P(x) with integer coefficients belong to the set $\{1,2, 3, ...,2017\}$ which is cube-represented?
Let $P(x)$ be a monic polynomial of degree $n$ with nonnegative coefficients and the free term equal to $1$. Prove that if all the roots of $P(x)$ are real, then $P(x) \geq (x+1)^{n}$ holds for every $x \geq 0$.
Let $ a,b,c$ be positive integers. If $ 30|a\plus{}b\plus{}c$, prove that $ 30|a^5\plus{}b^5\plus{}c^5$.
Let $a$, $b$, $c$ be real numbers greater than or equal to $1$. Prove that
\[ \min \left(\frac{10a^2-5a+1}{b^2-5b+10},\frac{10b^2-5b+1}{c^2-5c+10},\frac{10c^2-5c+1}{a^2-5a+10}\right )\leq abc. \]
Determine the set of integers $n$ for which $n^2+19n+92$ is a square.
Let $a$ be a real number. Let $(f_n(x))_{n\ge 0}$ be a sequence of polynomials such that $f_0(x)=1$ and $f_{n+1}(x)=xf_n(x)+f_n(ax)$ for all non-negative integers $n$.
a) Prove that $f_n(x)=x^nf_n\left(x^{-1}\right)$ for all non-negative integers $n$.
b) Find an explicit expression for $f_n(x)$.
Let $P(x)$ be a polynomial of degree $5$ and suppose that a and b are real numbers different from zero. Suppose the remainder when $P(x)$ is divided by $x^3 + ax + b$ equals the remainder when $P(x)$ is divided by $x^3 + ax^2 + b$. Then determine $a + b$.
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.$
For an integer $n$, let $f_9(n)$ denote the number of positive integers $d\leq 9$ dividing $n$. Suppose that $m$ is a positive integer and $b_1,b_2,\ldots,b_m$ are real numbers such that $f_9(n)=\textstyle\sum_{j=1}^mb_jf_9(n-j)$ for all $n>m$. Find the smallest possible value of $m$.
There is a polynomial $P$ such that for every real number $x$,
\[
x^{512} + x^{256} + 1 = (x^2 + x + 1) P(x).
\]
When $P$ is written in standard polynomial form, how many of its coefficients are nonzero?
Given arbitrary positive integer $ a$ larger than $ 1$, show that for any positive integer $ n$, there always exists a n-degree integral coefficient polynomial $ p(x)$, such that $ p(0)$, $ p(1)$, $ \cdots$, $ p(n)$ are pairwise distinct positive integers, and all have the form of $ 2a^k\plus{}3$, where $ k$ is also an integer.
Let $\mathcal{P}$ be the set of all polynomials with coefficients in $\{0, 1\}$. Suppose $a, b$ are non-zero integers such that for every $f \in \mathcal{P}$ with $f(a)\neq 0$, we have $f(a) \mid f(b)$. Prove that $a=b$.
[i]Proposed by Shashank Ingalagavi and Krutarth Shah[/i]
Find all polynomials $P(x)$ with real coefficients satisfying: $P(2017) = 2016$ and $$(P(x)+1)^2=P(x^2+1).$$
[b]p1.[/b] Compute $1 + 3 + 6 + 10 + 15 + 21 + 28 + 36 + 45 + 55$.
[b]p2.[/b] Given that $a$, $b$, and $c$ are positive integers such that $a+b = 9$ and $bc = 30$, find the minimum possible value of $a + c$.
[b]p3.[/b] Points $X$ and $Y$ lie outside regular pentagon $ABCDE$ such that $ABX$ and $DEY$ are equilateral triangles. Find the degree measure of $\angle XCY$ .
[b]p4.[/b] Let $N$ be the product of the positive integer divisors of $8!$, including itself. The largest integer power of $2$ that divides $N$ is $2^k$. Compute $k$.
[b]p5.[/b] Let $A=(-20, 22)$, $B = (k, 0)$, and $C = (202, 2)$ be points on the coordinate plane. Given that $\angle ABC = 90^o$, find the sum of all possible values of $k$.
[b]p6.[/b] Tej is typing a string of $L$s and $O$s that consists of exactly $7$ $L$s and $4$ $O$s. How many different strings can he type that do not contain the substring ‘$LOL$’ anywhere? A substring is a sequence of consecutive letters contained within the original string.
[b]p7.[/b] How many ordered triples of integers $(a, b, c)$ satisfy both $a+b-c = 12$ and $a^2+b^2-c^2 = 24$?
[b]p8.[/b] For how many three-digit base-$7$ numbers $\overline{ABC}_7$ does $\overline{ABC}_7$ divide $\overline{ABC}_{10}$? (Note: $\overline{ABC}_D$ refers to the number whose digits in base $D$ are, from left to right, $A$, $B$, and $C$; for example, $\overline{123}_4$ equals $27$ in base ten).
[b]p9.[/b] Natasha is sitting on one of the $35$ squares of a $5$-by-$7$ grid of squares. Wanda wants to walk through every square on the board exactly once except the one Natasha is on, starting and ending on any $2$ squares she chooses, such that from any square she can only go to an adjacent square (two squares are adjacent if they share an edge). How many squares can Natasha choose to sit on such that Wanda cannot go on her walk?
[b]p10.[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. Point $P$ lies inside $ABC$ and points $D,E$, and $F$ lie on sides $BC$, $CA$, and $AB$, respectively, so that $PD \perp BC$, $PE \perp CA$, and $PF \perp AB$. Given that $PD$, $PE$, and $PF$ are all integers, find the sum of all possible distinct values of $PD \cdot PE \cdot PF$.
[b]p11.[/b] A palindrome is a positive integer which is the same when read forwards or backwards. Find the sum of the two smallest palindromes that are multiples of $137$.
[b]p12.[/b] Let $P(x) = x^2+px+q$ be a quadratic polynomial with positive integer coefficients. Compute the least possible value of p such that 220 divides p and the equation $P(x^3) = P(x)$ has at least four distinct integer solutions.
[b]p13.[/b] Everyone at a math club is either a truth-teller, a liar, or a piggybacker. A truth-teller always tells the truth, a liar always lies, and a piggybacker will answer in the style of the previous person who spoke (i.e., if the person before told the truth, they will tell the truth, and if the person before lied, then they will lie). If a piggybacker is the first one to talk, they will randomly either tell the truth or lie. Four seniors in the math club were interviewed and here was their conversation:
Neil: There are two liars among us.
Lucy: Neil is a piggybacker.
Kevin: Excluding me, there are more truth-tellers than liars here.
Neil: Actually, there are more liars than truth-tellers if we exclude Kevin.
Jacob: One plus one equals three.
Define the base-$4$ number $M = \overline{NLKJ}_4$, where each digit is $1$ for a truth-teller, $2$ for a piggybacker, and $3$ for a liar ($N$ corresponds to Neil, $L$ to Lucy, $K$ corresponds to Kevin, and $J$ corresponds to Jacob). What is the sum of all possible values of $M$, expressed in base $10$?
[b]p14.[/b] An equilateral triangle of side length $8$ is tiled by $64$ equilateral triangles of unit side length to form a triangular grid. Initially, each triangular cell is either living or dead. The grid evolves over time under the following rule: every minute, if a dead cell is edge-adjacent to at least two living cells, then that cell becomes living, and any living cell remains living. Given that every cell in the grid eventually evolves to be living, what is the minimum possible number of living cells in the initial grid?
[b]p15.[/b] In triangle $ABC$, $AB = 7$, $BC = 11$, and $CA = 13$. Let $\Gamma$ be the circumcircle of $ABC$ and let $M$, $N$, and $P$ be the midpoints of minor arcs $BC$ , $CA$, and $AB$ of $\Gamma$, respectively. Given that $K$ denotes the area of $ABC$ and $L$ denotes the area of the intersection of $ABC$ and $MNP$, the ratio $L/K$ can be written as $a/b$ , where $a$ and $b$ are relatively prime positive integers. Compute $a + b$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].