Found problems: 4275
Let $(a_n)_{n=1}^{\infty}$ be a sequence with $a_n \in \{0,1\}$ for every $n$. Let $F:(-1,1) \to \mathbb{R}$ be defined by
\[F(x)=\sum_{n=1}^{\infty} a_nx^n\]
and assume that $F\left(\frac{1}{2}\right)$ is rational. Show that $F$ is the quotient of two polynomials with integer coefficients.
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$.
Let the product $(12)(15)(16)$, each factor written in base $b$, equal $3146$ in base $b$. Let $s=12+15+16$, each term expressed in base $b$. Then $s$, in base $b$, is
$\textbf{(A)}\ 43\qquad
\textbf{(B)}\ 44\qquad
\textbf{(C)}\ 45\qquad
\textbf{(D)}\ 46\qquad
\textbf{(E)}\ 47$
Denote by $P^{(n)}$ the set of all polynomials of degree $n$ the coefficients of which is a permutation of the set of numbers $\{2^0, 2^1,..., 2^n\}$. Find all pairs of natural numbers $(k,d)$ for which there exists a $n$ such that for any polynomial $p \in P^{(n)}$, number $P(k)$ is divisible by the number $d$.
(Oleksii Masalitin)
For each integer $k\geq 2$, determine all infinite sequences of positive integers $a_1$, $a_2$, $\ldots$ for which there exists a polynomial $P$ of the form \[ P(x)=x^k+c_{k-1}x^{k-1}+\dots + c_1 x+c_0, \] where $c_0$, $c_1$, \dots, $c_{k-1}$ are non-negative integers, such that \[ P(a_n)=a_{n+1}a_{n+2}\cdots a_{n+k} \] for every integer $n\geq 1$.
Find the smallest positive integer value of $N$ such that field $K=\mathbb{Q}(\sqrt{N},\ \sqrt{i+1})$, where $i=\sqrt{-1}$, is Galois extension on $\mathbb{Q}$, then find the Galois group $Gal(K/\mathbb{Q}).$
$P(x)$ is polynomial with real coefficients such that $\forall n \in \mathbb{Z}, P(n) \in \mathbb{Z}$. Prove that every coefficients of $P(x)$ is rational numbers.
Let $ f(x)$ be a polynomial with integer coefficients and let $ p$ be a prime. Denote by $ z_1,...,z_{p\minus{}1}$ the $ (p\minus{}1)$th complex roots of unity. Prove that
$ f(z_1)\cdots f(z_{p\minus{}1})\equiv f(1)\cdots f(p\minus{}1) \pmod{p}$.
Given $a$, $b$, and $c$ are complex numbers satisfying
\[ a^2+ab+b^2=1+i \]
\[ b^2+bc+c^2=-2 \]
\[ c^2+ca+a^2=1, \]
compute $(ab+bc+ca)^2$. (Here, $i=\sqrt{-1}$)
Define the sequence $(a_n)_{n\geq 1}$ by $a_1=1$, $a_2=p$ and \[a_{n+1}=pa_n-a_{n-1} \textrm { for all } n>1.\]
Prove that for $n>1$ the polynomial $x^n-a_nx+a_{n-1}$ is divisible by $x^2-px+1$.
Using this result, solve the equation \[x^4-56x+15=0.\]
Let $P(x)$ be a monic cubic polynomial. The lines $y = 0$ and $y = m$ intersect $P(x)$ at points $A$, $C$, $E$ and $B$, $D$, $F$ from left to right for a positive real number $m$.
If $AB = \sqrt{7}$, $CD = \sqrt{15}$, and $EF = \sqrt{10}$, what is the value of $m$?
$\textbf{6.1.}$ A monic polynomial is one that has a main coefficient equal to $1$. For example, the polynomial $P(x) = x^3 + 5x^2 - 3x + 7$ is a monic polynomial
[i]Proposed by Lenin Vasquez, Copan[/i]
i) Find all infinite arithmetic progressions formed with positive integers such that there exists a number $N \in \mathbb{N}$, such that for any prime $p$, $p > N$,
the $p$-th term of the progression is also prime.
ii) Find all polynomials $f(X) \in \mathbb{Z}[X]$, such that there exist $N \in \mathbb{N}$, such that for any prime $p$, $p > N$, $| f(p) |$ is also prime.
[i]Dan Schwarz[/i]
To obtain the value of a polynomial of degree $n$, whose coefficients are $$a_0, a_1, . . . ,a_n$$ (starting with the term of highest degree), when the variable $x$ is given the value $b$, the process indicated in the attached flowchart can be applied, which develops the actions required to apply Ruffini's rule. It is requested to build another flowchart analogous that allows to express the calculation of the value of the derivative of the given polynomial, also for $x = b$.
[img]https://cdn.artofproblemsolving.com/attachments/a/a/27563a0e97e74553a270fcd743f22176aed83b.png[/img]
Let $b$ and $c$ be fixed real numbers and let the ten points $(j,y_j )$ for $j=1,2,\ldots,10$ lie on the parabola $y =x^2 +bx+c.$ For $j=1,2,\ldots, 9$ let $I_j$ be the intersection of the tangents to the given parabola at $(j, y_j )$ and $(j+1, y_{j+1}).$ Determine the poynomial function $y=g(x)$ of least degree whose graph passes through all nine points $I_j .$
What is the sum of real roots of $(2+(2+(2+x)^2)^2)^2=2000$ ?
$ \textbf{(A)}\ -4
\qquad\textbf{(B)}\ -2
\qquad\textbf{(C)}\ 0
\qquad\textbf{(D)}\ 2
\qquad\textbf{(E)}\ 4
$
Let $P(x)$ be a real quadratic trinomial, so that for all $x\in \mathbb{R}$ the inequality $P(x^3+x)\geq P(x^2+1)$ holds. Find the sum of the roots of $P(x)$.
[i]Proposed by A. Golovanov, M. Ivanov, K. Kokhas[/i]
Let $f(x)$ be a polynomial of nonzero degree. Can it happen that for any real number $a$, an even number of real numbers satisfy the equation $f(x) = a$?
For a positive integer $n$, we say an $n$-[i]shuffling[/i] is a bijection $\sigma: \{1,2, \dots , n\} \rightarrow \{1,2, \dots , n\}$ such that there exist exactly two elements $i$ of $\{1,2, \dots , n\}$ such that $\sigma(i) \neq i$.
Fix some three pairwise distinct $n$-shufflings $\sigma_1,\sigma_2,\sigma_3$. Let $q$ be any prime, and let $\mathbb{F}_q$ be the integers modulo $q$. Consider all functions $f:(\mathbb{F}_q^n)^n\to\mathbb{F}_q$ that satisfy, for all integers $i$ with $1 \leq i \leq n$ and all $x_1,\ldots x_{i-1},x_{i+1}, \dots ,x_n, y, z\in\mathbb{F}_q^n$, \[f(x_1, \ldots ,x_{i-1}, y, x_{i+1}, \ldots , x_n) +f(x_1, \ldots ,x_{i-1}, z, x_{i+1}, \ldots , x_n) = f(x_1, \ldots ,x_{i-1}, y+z, x_{i+1}, \ldots , x_n), \] and that satisfy, for all $x_1,\ldots,x_n\in\mathbb{F}_q^n$ and all $\sigma\in\{\sigma_1,\sigma_2,\sigma_3\}$, \[f(x_1,\ldots,x_n)=-f(x_{\sigma(1)},\ldots,x_{\sigma(n)}).\]
For a given tuple $(x_1,\ldots,x_n)\in(\mathbb{F}_q^n)^n$, let $g(x_1,\ldots,x_n)$ be the number of different values of $f(x_1,\ldots,x_n)$ over all possible functions $f$ satisfying the above conditions.
Pick $(x_1,\ldots,x_n)\in(\mathbb{F}_q^n)^n$ uniformly at random, and let $\varepsilon(q,\sigma_1,\sigma_2,\sigma_3)$ be the expected value of $g(x_1,\ldots,x_n)$. Finally, let \[\kappa(\sigma_1,\sigma_2,\sigma_3)=-\lim_{q \to \infty}\log_q\left(-\ln\left(\frac{\varepsilon(q,\sigma_1,\sigma_2,\sigma_3)-1}{q-1}\right)\right).\]
Pick three pairwise distinct $n$-shufflings $\sigma_1,\sigma_2,\sigma_3$ uniformly at random from the set of all $n$-shufflings. Let $\pi(n)$ denote the expected value of $\kappa(\sigma_1,\sigma_2,\sigma_3)$. Suppose that $p(x)$ and $q(x)$ are polynomials with real coefficients such that $q(-3) \neq 0$ and such that $\pi(n)=\frac{p(n)}{q(n)}$ for infinitely many positive integers $n$. Compute $\frac{p\left(-3\right)}{q\left(-3\right)}$.
The Bernoulli sequence $\{B_{n}\}_{n \ge 0}$ is defined by \[B_{0}=1, \; B_{n}=-\frac{1}{n+1}\sum^{n}_{k=0}{{n+1}\choose k}B_{k}\;\; (n \ge 1)\] Show that for all $n \in \mathbb{N}$, \[(-1)^{n}B_{n}-\sum \frac{1}{p},\] is an integer where the summation is done over all primes $p$ such that $p| 2k-1$.
Show that if the last digit of the number $x^2+xy+y^2$ is $0$ (where $x,y\in\mathbb{N}$ ) then last two digits are zero.
Let be three polynomials of degree two $ p_1,p_2,p_3\in\mathbb{R} [X] $ and the function
$$ f:\mathbb{R}\longrightarrow\mathbb{R} ,\quad f(x)=\max\left( p_1(x),p_2(x),p_3(x)\right) . $$
Then, $ f $ is differentiable if and only if any of these three polynomials dominates the other two.
Prove that $\frac{5^{125}-1}{5^{25}-1}$ is a composite number.
Let $a,b,c$ be the roots of the polynomial $x^3 - 20x^2 + 22.$ Find \[\frac{bc}{a^2}+\frac{ac}{b^2}+\frac{ab}{c^2}.\]
[i]Proposed by Deyuan Li and Andrew Milas[/i]
Let $p=4k+3$ be a prime. Prove that if
\[\dfrac {1} {0^2+1}+\dfrac{1}{1^2+1}+\cdots+\dfrac{1}{(p-1)^2+1}=\dfrac{m} {n}\]
(where the fraction $\dfrac {m} {n}$ is in reduced terms), then $p \mid 2m-n$.
[i]Proposed by A. Golovanov[/i]
Prove that: the polynomial$$(x(x+1)(x+2)(x+3))^{2^{2023}}+1$$is irreducible in $\mathbb{Q}[x].$