Let $n$ to be a positive integer. Given a set $\{ a_1, a_2, \ldots, a_n \} $ of integers, where $a_i \in \{ 0, 1, 2, 3, \ldots, 2^n -1 \},$ $\forall i$, we associate to each of its subsets the sum of its elements; particularly, the empty subset has sum of its elements equal to $0$. If all of these sums have different remainders when divided by $2^n$, we say that $\{ a_1, a_2, \ldots, a_n \} $ is [i]$n$-complete[/i]. For each $n$, find the number of [i]$n$-complete[/i] sets.

$f_{1},f_{2},\dots,f_{n}$ are polynomials with integer coefficients. Prove there exist a reducible $g(x)$ with integer coefficients that $f_{1}+g,f_{2}+g,\dots,f_{n}+g$ are irreducible.

A quadratic polynomial $f(x)$ is called sparse if its degree is exactly 2 , if it has integer coefficients, and if there exists a nonzero polynomial $g(x)$ with integer coefficients such that $f(x) g(x)$ has degree at most 3 and $f(x) g(x)$ has at most two nonzero coefficients. Find the number of sparse quadratics whose coefficients lie between 0 and 10, inclusive.

Given is a polynomial $f$ of degree $m$ with integer coefficients and positive leading coefficient. A positive integer $n$ is $\textit {good for f(x)}$ if there exists a positive integer $k_n$, such that $n!+1=f(n)^{k_n}$. Prove that there exist only finitely many integers good for $f$.

is there any polynomial of $deg=2007$ with integer coefficients,such that for any integer $n$,$f(n),f(f(n)),f(f(f(n))),...$ is coprime to each other?

For every real $x$, the polynomial $p(x)$ whose roots are all real satisfies $p(x^2-1)=p(x)p(-x)$. What can the degree of $p(x)$ be at most? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ \text{There is no upper bound for the degree of } p(x) \qquad\textbf{(E)}\ \text{None} $

Is $\cos 1^\circ$ rational? Prove.

Solve the following system for real $x,y,z$ \[ \{ \begin{array}{ccc} x+ y -z & =& 4 \\ x^2 - y^2 + z^2 & = & -4 \\ xyz & =& 6. \end{array} \]

Find all non-constant polynomials $P(x)$ with integer coefficients and positive leading coefficient, such that $P^{2mn}(m^2)+n^2$ is a perfect square for all positive integers $m, n$.

[b]p1.[/b] The following number is the product of the divisors of $n$. $$2^63^3$$ What is $n$? [b]p2.[/b] Let a right triangle have the sides $AB =\sqrt3$, $BC =\sqrt2$, and $CA = 1$. Let $D$ be a point such that $AD = BD = 1$. Let $E$ be the point on line $BD$ that is equidistant from $D$ and $A$. Find the angle $\angle AEB$. [b]p3.[/b] There are twelve indistinguishable blackboards that are distributed to eight different schools. There must be at least one board for each school. How many ways are there of distributing the boards? [b]p4.[/b] A Nishop is a chess piece that moves like a knight on its first turn, like a bishop on its second turn, and in general like a knight on odd-numbered turns and like a bishop on even-numbered turns. A Nishop starts in the bottom-left square of a $3\times 3$-chessboard. How many ways can it travel to touch each square of the chessboard exactly once? [b]p5.[/b] Let a Fibonacci Spiral be a spiral constructed by the addition of quarter-circles of radius $n$, where each $n$ is a term of the Fibonacci series: $$1, 1, 2, 3, 5, 8,...$$ (Each term in this series is the sum of the two terms that precede it.) What is the arclength of the maximum Fibonacci spiral that can be enclosed in a rectangle of area $714$, whose side lengths are terms in the Fibonacci series? [b]p6.[/b] Suppose that $a_1 = 1$ and $$a_{n+1} = a_n -\frac{2}{n + 2}+\frac{4}{n + 1}-\frac{2}{n}$$ What is $a_{15}$? [b]p7.[/b] Consider $5$ points in the plane, no three of which are collinear. Let $n$ be the number of circles that can be drawn through at least three of the points. What are the possible values of $n$? [b]p8.[/b] Find the number of positive integers $n$ satisfying $\lfloor n /2014 \rfloor =\lfloor n/2016 \rfloor$. [b]p9.[/b] Let $f$ be a function taking real numbers to real numbers such that for all reals $x \ne 0, 1$, we have $$f(x) + f \left( \frac{1}{1 - x}\right)= (2x - 1)^2 + f\left( 1 -\frac{1}{ x}\right)$$ Compute $f(3)$. [b]p10.[/b] Alice and Bob split $5$ beans into piles. They take turns removing a positive number of beans from a pile of their choice. The player to take the last bean loses. Alice plays first. How many ways are there to split the piles such that Alice has a winning strategy? [b]p11.[/b] Triangle $ABC$ is an equilateral triangle of side length $1$. Let point $M$ be the midpoint of side $AC$. Another equilateral triangle $DEF$, also of side length $1$, is drawn such that the circumcenter of $DEF$ is $M$, point $D$ rests on side $AB$. The length of $AD$ is of the form $\frac{a+\sqrt{b}}{c}$ , where $b$ is square free. What is $a + b + c$? [b]p12.[/b] Consider the function $f(x) = \max \{-11x- 37, x - 1, 9x + 3\}$ defined for all real $x$. Let $p(x)$ be a quadratic polynomial tangent to the graph of $f$ at three distinct points with x values $t_1$, $t_2$ and $t_3$ Compute the maximum value of $t_1 + t_2 + t_3$ over all possible $p$. [b]p13.[/b] Circle $J_1$ of radius $77$ is centered at point $X$ and circle $J_2$ of radius $39$ is centered at point $Y$. Point $A$ lies on $J1$ and on line $XY$ , such that A and Y are on opposite sides of $X$. $\Omega$ is the unique circle simultaneously tangent to the tangent segments from point $A$ to $J_2$ and internally tangent to $J_1$. If $XY = 157$, what is the radius of $\Omega$ ? [b]p14.[/b] Find the smallest positive integer $n$ so that for any integers $a_1, a_2,..., a_{527}$,the number $$\left( \prod^{527}_{j=1} a_j\right) \cdot\left( \sum^{527}_{j=1} a^n_j\right)$$ is divisible by $527$. [b]p15.[/b] A circle $\Omega$ of unit radius is inscribed in the quadrilateral $ABCD$. Let circle $\omega_A$ be the unique circle of radius $r_A$ externally tangent to $\Omega$, and also tangent to segments $AB$ and $DA$. Similarly define circles $\omega_B$, $\omega_C$, and $\omega_D$ and radii $r_B$, $r_C$, and $r_D$. Compute the smallest positive real $\lambda$ so that $r_C < \lambda$ over all such configurations with $r_A > r_B > r_C > r_D$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all permutations $(a_1, a_2, \cdots, a_{2024})$ of $(1, 2, \cdots, 2024)$ such that there exists a polynomial $P$ with integer coefficients satisfying $P(i) = a_i$ for each $i = 1, 2, \cdots, 2024$.

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

[b]a)[/b] Prove that, for any integer $ k, $ the equation $ x^3-24x+k=0 $ has at most an integer solution. [b]b)[/b] Show that the equation $ x^3+24x-2016=0 $ has exactly one integer solution.

Let $a,b,c$ be the three different solutions of $x^3-x-1 = 0$. Compute $a^4+b^5+c^6-c$.

What conditions must the real numbers $ a $, $ b $, and $ c $ satisfy so that the equation $$ x^3 + ax^2 + bx + c = 0$$ has three distinct real roots forming a geometric progression?