$P(x)$ and $Q(x)$ are two polynomials with integer coefficients such that $P(x)|Q(x)^2+1$. [b]a)[/b] Prove that there exists polynomials $A(x)$ and $B(x)$ with rational coefficients and a rational number $c$ such that $P(x)=c(A(x)^2+B(x)^2)$. [b]b)[/b] If $P(x)$ is a monic polynomial with integer coefficients, Prove that there exists two polynomials $A(x)$ and $B(x)$ with integer coefficients such that $P(x)$ can be written in the form of $A(x)^2+B(x)^2$. [i]Proposed by Mohammad Gharakhani[/i]

$(\sqrt6 + \sqrt7)^{1000}$ in base ten has a tens digit of $a$ and a ones digit of $b$. Determine $10a + b$.

[b]p1.[/b] Anne purchased yesterday at WalMart in Puerto Rico $6$ identical notebooks, $8$ identical pens and $7$ identical erasers. Anne remembers that each eraser costs $73$ cents. She did not buy anything else. Anne told her mother that she spent $12$ dollars and $76$ cents at Walmart. Can she be right? Note that in Puerto Rico there is no sales tax. [b]p2.[/b] Two men ski one after the other first in a flat field and then uphill. In the field the men run with the same velocity $12$ kilometers/hour. Uphill their velocity drops to $8$ kilometers/hour. When both skiers enter the uphill trail segment the distance between them is $300$ meters less than the initial distance in the field. What was the initial distance between skiers? (There are $1000$ meters in 1 kilometer.) [b]p3.[/b] In the equality $** + **** = ****$ all the digits are replaced by $*$. Restore the equality if it is known that any numbers in the equality does not change if we write all its digits in the opposite order. [b]p4.[/b] If a polyleg has even number of legs he always tells truth. If he has an odd number of legs he always lies. Once a green polyleg told a dark-blue polyleg ”- I have $8$ legs. And you have only $6$ legs!” The offended dark-blue polyleg replied ”-It is me who has $8$ legs, and you have only $7$ legs!” A violet polyleg added ”-The dark-blue polyleg indeed has $8$ legs. But I have $9$ legs!” Then a stripped polyleg started: ”-None of you has $8$ legs. Only I have 8 legs!” Which polyleg has exactly $8$ legs? [b]p5.[/b] Cut the figure shown below in two equal pieces. (Both the area and the form of the pieces must be the same.) [img]https://cdn.artofproblemsolving.com/attachments/e/4/778678c1e8748e213ffc94ba71b1f3cc26c028.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all positive integers $(m,n)$ such that $m^2 + n^2 + 3 = 4(m + n)$

Written on a blackboard are $n$ nonnegative integers whose greatest common divisor is $1$. A [i]move[/i] consists of erasing two numbers $x$ and $y$, where $x\ge y$, on the blackboard and replacing them with the numbers $x-y$ and $2y$. Determine for which original $n$-tuples of numbers on the blackboard is it possible to reach a point, after some number of moves, where $n-1$ of the numbers of the blackboard are zeroes.

Determine all natural numbers n for which the number $A = n^4 + 4n^3 +5n^2 + 6n$ is a perfect square of a natural number.

Let $A$ and $B$ points in the plane and $C$ a point in the perpendiclar bisector of $AB$. It is constructed a sequence of points $C_1,C_2,\dots, C_n,\dots$ in the following way: $C_1=C$ and for $n\geq1$, if $C_n$ does not belongs to $AB$, then $C_{n+1}$ is the circumcentre of the triangle $\triangle{ABC_n}$. Find all the points $C$ such that the sequence $C_1,C_2,\dots$ is defined for all $n$ and turns eventually periodic. Note: A sequence $C_1,C_2, \dots$ is called eventually periodic if there exist positive integers $k$ and $p$ such that $C_{n+p}=c_n$ for all $n\geq{k}$.

Consider a recursively defined sequence $a_n$ with $a_1=1$ such that, for $n \ge 2,$ $a_n$ is formed by appending the last digit of $n$ to the end of $a_{n-1}.$ For a positive integer $m,$ let $\nu_3(m)$ be the largest integer $t$ such that $3^t \mid m.$ Compute $$\sum_{n=1}^{810} \nu_3(a_n).$$

$\boxed{\text{N4}}$ Find all primes $p,q$ such that $2p^3-q^2=2(p+q)^2$.

What is the last two digits of the number $(11 + 12 + 13 + ... + 2006)^2$?

Medians $AD$, $BE$, and $CF$ of triangle $ABC$ meet at $G$ as shown. Six small triangles, each with vertex at $G$, are formed. We draw the circles inscribed in triangles $AFG$, $BDG$, and $CDG$ as shown. Prove that if these three circles are all congruent, then $ABC$ is equilateral. [asy] size(200); defaultpen(fontsize(10)); pair C=origin, B=(12,0), A=(3,14), D=midpoint(B--C), E=midpoint(A--C), F=midpoint(A--B), G=centroid(A,B,C); draw(A--B--C--A--D^^B--E^^C--F); draw(incircle(C,G,D)^^incircle(G,D,B)^^incircle(A,F,G)); pair point=G; label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F)); label("$G$", G, dir(7));[/asy]

Prove that every positive rational number $m/n$ can be represented as a sum of reciprocals of distinct positive integers.

Prove that one can find a $n_{0} \in \mathbb{N}$ such that $\forall m \geq n_{0}$, there exist three positive integers $a$, $b$ , $c$ such that (i) $m^3 < a < b < c < (m+1)^3$; (ii) $abc$ is the cube of an integer.

Let $M=\{x^2+x \mid x\in \mathbb N^{\star} \}$. Prove that for every integer $k\geq 2$ there exist elements $a_{1}, a_{2}, \ldots, a_{k},b_{k}$ from $M$, such that $a_{1}+a_{2}+\cdots+a_{k}=b_{k}$.

Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.

Define the [i]bigness [/i]of a rectangular prism to be the sum of its volume, its surface area, and the lengths of all of its edges. Find the least integer $N$ for which there exists a rectangular prism with integer side lengths and [i]bigness [/i]$N$ and another one with integer side lengths and [i]bigness [/i]$N + 1$.

Let $n$ be a positive integer and let $p, q>n$ be odd primes. Prove that the positive integers $1, 2, \ldots, n$ can be colored in $2$ colors, such that for any $x \neq y$ of the same color, $xy-1$ is not divisible by $p$ and $q$.

Solve the equation $[x]\{x\} = 1999x$, where $[x]$ denotes the largest integer less than or equal to $x$, and $\{x\} = x -[x] $

Given positive integers $a,b,c$ which are pairwise coprime. Let $f(n)$ denotes the number of the non-negative integer solution $(x,y,z)$ to the equation $$ax+by+cz=n.$$ Prove that there exists constants $\alpha, \beta, \gamma \in \mathbb{R}$ such that for any non-negative integer $n$, $$|f(n)- \left( \alpha n^2+ \beta n + \gamma \right) | < \frac{1}{12} \left( a+b+c \right).$$

Fix a sequence $a_1,a_2,a_3\ldots$ of integers satisfying the following condition:for all prime numbers $p$ and all positive integers $k$,we have $a_{pk+1}=pa_k-3a_p+13$.Determine all possible values of $a_{2013}$.

The diagram below shows nine points on a circle where $AB=BC=CD=DE=EF=FG=GH$. Given that $\angle GHJ=117^\circ$ and $\overline{BH}$ is perpendicular to $\overline{EJ}$, there are relatively prime positive integers $m$ and $n$ so that the degree measure of $\angle AJB$ is $\textstyle\frac mn$. Find $m+n$. [asy] size(175); defaultpen(linewidth(0.6)); draw(unitcircle,linewidth(0.9)); string labels[] = {"A","B","C","D","E","F","G"}; int start=110,increment=20; pair J=dir(210),x[],H=dir(start-7*increment); for(int i=0;i<=6;i=i+1) { x[i]=dir(start-increment*i); draw(J--x[i]--H); dot(x[i]); label("$"+labels[i]+"$",x[i],dir(origin--x[i])); } draw(J--H); dot(H^^J); label("$H$",H,dir(origin--H)); label("$J$",J,dir(origin--J)); [/asy]

Let $\varphi(n)$ denotes the number of positive integers less than or equal to $n$ which are relatively prime to $n$. Determine the number of positive integers $2\leq n\leq 50$ such that all coefficients of the polynomial \[ \left(x^{\varphi(n)} - 1\right) - \prod_{\substack{1\leq k\leq n\\\gcd(k,n) = 1}}(x-k) \] are divisible by $n$.

Find the sum of all integers $n$ with this property: both $n$ and $n + 2021$ are perfect squares.

Vijay picks two random distinct primes $1\le p, q\le 10^4$. Let $r$ be the probability that $3^{2205403200}\equiv 1\bmod pq$. Estimate $r$ in the form $0.abcdef$, where $a, b, c, d, e, f$ are decimal digits.

The set $X$ of $N$ four-digit numbers formed from the digits $1,2,3,4,5,6,7,8$ satisfies the following condition: [i]for any two different digits from $1,2,3,4,,6,7,8$ there exists a number in $X$ which contains both of them. [/i]\\ Determine the smallest possible value of $N$.