Prove that for every nonnegative integer $n$, the number $7^{7^{n}}+1$ is the product of at least $2n+3$ (not necessarily distinct) primes.

Solve in the real numbers the equation $ \arctan\sqrt{3^{1-2x}} +\arctan {3^x} =\frac{7\pi }{12} . $ [i]Ovidiu Țâțan[/i]

Find all real numbers $x,y,z$ so that \begin{align*} x^2 y + y^2 z + z^2 &= 0 \\ z^3 + z^2 y + z y^3 + x^2 y &= \frac{1}{4}(x^4 + y^4). \end{align*}

Find all ordered pairs of real numbers $(x, y)$ such that $x^2y = 3$ and $x + xy = 4$.

For positive integers $i$ and $N$, let $k_{N,i}$ be the $i$th smallest positive integer such that the polynomial $\frac{x^2}{2023} + \frac{N_x}{7} - k_{N,i}$ has integer roots. Compute the minimum positive integer $N$ satisfying the condition $\frac{k_{N,2023}}{k_{N,1000}}< 3$. Submit your answer as a positive integer $E$. If the correct answer is $A$, your score for this question will be $\max \left( 0, 25 \min \left( \frac{A}{E} , \frac{E}{A}\right)^{\frac32}\right)$, rounded to the nearest integer.

[b]p1.[/b] Consider a parallelogram $ABCD$ with sides of length $a$ and $b$, where $a \ne b$. The four points of intersection of the bisectors of the interior angles of the parallelogram form a rectangle $EFGH$. A possible configuration is given below. Show that $$\frac{Area(ABCD)}{Area(EFGH)}=\frac{2ab}{(a - b)^2}$$ [img]https://cdn.artofproblemsolving.com/attachments/e/a/afaf345f2ef7c8ecf4388918756f0b56ff20ef.png[/img] [b]p2.[/b] A metal wire of length $4\ell$ inches (where $\ell$ is a positive integer) is used as edges to make a cardboard rectangular box with surface area $32$ square inches and volume $8$ cubic inches. Suppose that the whole wire is used. (i) Find the dimension of the box if $\ell= 9$, i.e., find the length, the width, and the height of the box without distinguishing the different orders of the numbers. Justify your answer. (ii) Show that it is impossible to construct such a box if $\ell = 10$. [b]p3.[/b] A Pythagorean n-tuple is an ordered collection of counting numbers $(x_1, x_2,..., x_{n-1}, x_n)$ satisfying the equation $$x^2_1+ x^2_2+ ...+ x^2_{n-1} = x^2_{n}.$$ For example, $(3, 4, 5)$ is an ordinary Pythagorean $3$-tuple (triple) and $(1, 2, 2, 3)$ is a Pythagorean $4$-tuple. (a) Given a Pythagorean triple $(a, b, c)$ show that the $4$-tuple $(a^2, ab, bc, c^2)$ is Pythagorean. (b) Extending part (a) or using any other method, come up with a procedure that generates Pythagorean $5$-tuples from Pythagorean $3$- and/or $4$-tuples. Few numerical examples will not suffice. You have to find a method that will generate infinitely many such $5$-tuples. (c) Find a procedure to generate Pythagorean $6$-tuples from Pythagorean $3$- and/or $4$- and/or $5$-tuples. Note. You can assume without proof that there are infinitely many Pythagorean triples. [b]p4.[/b] Consider the recursive sequence defined by $x_1 = a$, $x_2 = b$ and $$x_{n+2} =\frac{x_{n+1} + x_n - 1}{x_n - 1}, n \ge 1 .$$ We call the pair $(a, b)$ the seed for this sequence. If both $a$ and $b$ are integers, we will call it an integer seed. (a) Start with the integer seed $(2, 2019)$ and find $x_7$. (b) Show that there are infinitely many integer seeds for which $x_{2020} = 2020$. (c) Show that there are no integer seeds for which $x_{2019} = 2019$. [b]p5.[/b] Suppose there are eight people at a party. Each person has a certain amount of money. The eight people decide to play a game. Let $A_i$, for $i = 1$ to $8$, be the amount of money person $i$ has in his/her pocket at the beginning of the game. A computer picks a person at random. The chosen person is eliminated from the game and their money is put into a pot. Also magically the amount of money in the pockets of the remaining players goes up by the dollar amount in the chosen person's pocket. We continue this process and at the end of the seventh stage emerges a single person and a pot containing $M$ dollars. What is the expected value of $M$? The remaining player gets the pot and the money in his/her pocket. What is the expected value of what he/she takes home? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[list=a] [*] Find an example of three positive integers $a,b,c$ satisfying $31a+30b+28c=365$. [*] Prove that any triplet $a,b,c$ satisfying the above condition, also satisfies $a+b+c=12$. [/list]

Let $ABC$ be a triangle and $m$ a line which intersects the sides $AB$ and $AC$ at interior points $D$ and $F$, respectively, and intersects the line $BC$ at a point $E$ such that $C$ lies between $B$ and $E$. The parallel lines from the points $A$, $B$, $C$ to the line $m$ intersect the circumcircle of triangle $ABC$ at the points $A_1$, $B_1$ and $C_1$, respectively (apart from $A$, $B$, $C$). Prove that the lines $A_1E$ , $B_1F$ and $C_1D$ pass through the same point. [i]Greece[/i]

Let $N$ be the set of positive integers. Find all functions $f : N \to N$ such that both $\bullet$ $f(f(m)f(n)) = mn$ $\bullet$ $f(2022a + 1) = 2022a + 1$ hold for all positive integers $m, n$ and $a$.

Let $a, b, c$ be positive real numbers. Prove that $$\frac{1}{a+b+\frac{1}{abc}+1}+\frac{1}{b+c+\frac{1}{abc}+1}+\frac{1}{c+a+\frac{1}{abc}+1}\le \frac{a + b + c}{a+b+c+1}$$

Consider the polynomials \[P(x) = x^4 + ax^3 + bx^2 + cx + 1 \quad \text{and} \quad Q(x) = x^4 + cx^3 + bx^2 + ax + 1.\] Find the conditions on the parameters $a, b, $c with $a\neq c$ for which $P(x)$ and $Q(x)$ have two common roots and, in such cases, solve the equations $P(x) = 0$ and $Q(x) = 0.$

Let $n$ be a natural number. Find the number of real roots of the following equation: $1+\frac{x}{1}+\frac{x^2}{2}+...+\frac{x^n}{n}=0$.

Find all nonnegative integers $m,n$ so that \[\sum_{k=1}^{2^{m}}\lfloor \frac{kn}{2^{m}}\rfloor\in \{28,29,30\}\]

Find all functions $f : \mathbb{N}\rightarrow{\mathbb{N}}$ such that for all positive integers $m$ and $n$ the number $f(m)+n-m$ is divisible by $f(n)$.

(a) For non negetive $a,b,c, r$ prove that \[a^r(a-b)(a-c) + b^r(b-a)(b-c) + c^r (c-a)(c-b) \geq 0 \] (b) Find an inequality for non negative $a,b,c$ with $a^4+b^4+c^4 + abc(a+b+c)$ on the greater side. (c) Prove that if $abc = 1$ for non negative $a,b,c$, $a^4+b^4+c^4+a^3+b^3+c^3+a+b+c \geq \frac{a^2+b^2}{c}+\frac{b^2+c^2}{a}+\frac{c^2+a^2}{b}+3$

[b]p1.[/b] (a) Find three positive integers $a, b, c$ whose sum is $407$, and whose product (when written in base $10$) ends in six $0$'s. (b) Prove that there do NOT exist positive integers $a, b, c$ whose sum is $407$ and whose product ends in seven $0$'s. [b]p2.[/b] Three circles, each of radius $r$, are placed on a plane so that the center of each circle lies on a point of intersection of the other two circles. The region $R$ consists of all points inside or on at least one of these three circles. Find the area of $R$. [b]p3.[/b] Let $f_1(x) = a_1x^2+b_1x+c_1$, $f_2(x) = a_2x^2+b_2x+c_2$ and $f_3(x) = a_3x^2+b_3x+c_3$ be the equations of three parabolas such that $a_1 > a_2 > a-3$. Prove that if each pair of parabolas intersects in exactly one point, then all three parabolas intersect in a common point. [b]p4.[/b] Gigafirm is a large corporation with many employees. (a) Show that the number of employees with an odd number of acquaintances is even. (b) Suppose that each employee with an even number of acquaintances sends a letter to each of these acquaintances. Each employee with an odd number of acquaintances sends a letter to each non-acquaintance. So far, Leslie has received $99$ letters. Prove that Leslie will receive at least one more letter. (Notes: "acquaintance" and "non-acquaintance" refer to employees of Gigaform. If $A$ is acquainted with $B$, then $B$ is acquainted with $A$. However, no one is acquainted with himself.) [b]p5.[/b] (a) Prove that for every positive integer $N$, if $A$ is a subset of the numbers $\{1, 2, ...,N\}$ and $A$ has size at least $2N/3 + 1$, then $A$ contains a three-term arithmetic progression (i.e., there are positive integers $a$ and $b$ so that all three of the numbers $a$,$a + b$, and $a + 2b$ are elements of $A$). (b) Show that if $A$ is a subset of $\{1, 2, ..., 3500\}$ and $A$ has size at least $2003$, then $A$ contains a three-term arithmetic progression. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Assume that a real polynomial $P(x)$ has no real roots. Prove that the polynomial $$Q(x)=P(x)+\frac{P''(x)}{2!}+\frac{P^{(4)}(x)}{4!}+\ldots$$ also has no real roots.

The sequence $(s_n)$, where $s_n= \sum_{k=1}^n \sin k$ for $n = 1, 2,\dots$ is bounded. Find an upper and lower bound.

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that for all real number $x,y$, $$(y+1)f(yf(x))=yf(x(y+1)).$$

Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ satisfying \[f^{a^{2} + b^{2}}(a+b) = af(a) +bf(b)\] for all integers $a$ and $b$

Find the value of $x^2+y^2+z^2$ where $x, y, z$ are non-zero and satisfy the following: (1) $x+y+z=3$ (2) $x^2(\frac{1}{y}+\frac{1}{z})+y^2(\frac{1}{z}+\frac{1}{x})+z^2(\frac{1}{x}+\frac{1}{y})=-3$

[b]p22.[/b] Consider the series $\{A_n\}^{\infty}_{n=0}$, where $A_0 = 1$ and for every $n > 0$, $$A_n = A_{\left[ \frac{n}{2023}\right]} + A_{\left[ \frac{n}{2023^2}\right]}+A_{\left[ \frac{n}{2023^3}\right]},$$ where $[x]$ denotes the largest integer value smaller than or equal to $x$. Find the $(2023^{3^2}+20)$-th element of the series. [b]p23.[/b] The side lengths of triangle $\vartriangle ABC$ are $5$, $7$ and $8$. Construct equilateral triangles $\vartriangle A_1BC$, $\vartriangle B_1CA$, and $\vartriangle C_1AB$ such that $A_1$,$B_1$,$C_1$ lie outside of $\vartriangle ABC$. Let $A_2$,$B_2$, and $C_2$ be the centers of $\vartriangle A_1BC$, $\vartriangle B_1CA$, and $\vartriangle C_1AB$, respectively. What is the area of $\vartriangle A_2B_2C_2$? [b]p24. [/b]There are $20$ people participating in a random tag game around an $20$-gon. Whenever two people end up at the same vertex, if one of them is a tagger then the other also becomes a tagger. A round consists of everyone moving to a random vertex on the $20$-gon (no matter where they were at the beginning). If there are currently $10$ taggers, let $E$ be the expected number of untagged people at the end of the next round. If $E$ can be written as $\frac{a}{b}$ for $a, b$ relatively prime positive integers, compute $a + b$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

An integer $m\ge 3$ and an infinite sequence of positive integers $(a_n)_{n\ge 1}$ satisfies the equation \[a_{n+2} = 2\sqrt[m]{a_{n+1}^{m-1} + a_n^{m-1}} - a_{n+1}. \] for all $n\ge 1$. Prove that $a_1 < 2^m$.

Prove that the polynomial $P (x) = (x^2- 8x + 25) (x^2 - 16x + 100) ... (x^2 - 8nx + 25n^2)- 1$, $n \in N^*$, cannot be written as the product of two polynomials with integer coefficients of degree greater or equal to $1$.

A sequence of polynomial $f_n(x)\ (n=0,1,2,\cdots)$ satisfies $f_0(x)=2,f_1(x)=x$, \[f_n(x)=xf_{n-1}(x)-f_{n-2}(x),\ (n=2,3,4,\cdots)\] Let $x_n\ (n\geqq 2)$ be the maximum real root of the equation $f_n(x)=0\ (|x|\leqq 2)$ Evaluate \[\lim_{n\to\infty} n^2 \int_{x_n}^2 f_n(x)dx\]