Find all polynomials $f(x)$ with integer coefficients such that $f(n)$ and $f(2^{n})$ are co-prime for all natural numbers $n$.

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

Given a prime $p \geq 5$ , show that there exist at least two distinct primes $q$ and $r$ in the range $2, 3, \ldots p-2$ such that $q^{p-1} \not\equiv 1 \pmod{p^2}$ and $r^{p-1} \not\equiv 1 \pmod{p^2}$.

Find the number of sets with $10$ distinct positive integers such that the average of its elements is less than 6.

Find all primes numbers $p$ such that $p^2-p-1$ is the cube of some integer.

A sequence $x_1, x_2, ..., x_n, ...$ consists of an initial block of $p$ positive distinct integers that then repeat periodically. This means that $\{x_1, x_2, \dots, x_p\}$ are $p$ distinct positive integers and $x_{n+p}=x_n$ for every positive integer $n$. The terms of the sequence are not known and the goal is to find the period $p$. To do this, at each move it possible to reveal the value of a term of the sequence at your choice. (a) Knowing that $1 \le p \le 10$, find the least $n$ such that there is a strategy which allows to find $p$ revealing at most $n$ terms of the sequence. (b) Knowing that $p$ is one of the first $k$ prime numbers, find for which values of $k$ there exist a strategy that allows to find $p$ revealing at most $5$ terms of the sequence.

Show that for any non-negative integer $n$, the number $2^{2n+1}$ cannot be expressed as a sum of four non-zero square numbers.

Let $m$ positive integers $a_1, \dots , a_m$ be given. Prove that there exist fewer than $2^m$ positive integers $b_1, \dots , b_n$ such that all sums of distinct $b_k$’s are distinct and all $a_i \ (i \leq m)$ occur among them.

[b]p21[/b]. If $f = \cos(\sin (x))$. Calculate the sum $\sum^{2021}_{n=0} f'' (n \pi)$. [b]p22.[/b] Find all real values of $A$ that minimize the difference between the local maximum and local minimum of $f(x) = \left(3x^2 - 4\right)\left(x - A + \frac{1}{A}\right)$. [b]p23.[/b] Bessie is playing a game. She labels a square with vertices labeled $A, B, C, D$ in clockwise order. There are $7$ possible moves: she can rotate her square $90$ degrees about the center, $180$ degrees about the center, $270$ degrees about the center; or she can flip across diagonal $AC$, flip across diagonal $BD$, flip the square horizontally (flip the square so that vertices A and B are switched and vertices $C$ and $D$ are switched), or flip the square vertically (vertices $B$ and $C$ are switched, vertices $A$ and $D$ are switched). In how many ways can Bessie arrive back at the original square for the first time in $3$ moves? [b]p24.[/b] A positive integer is called [i]happy [/i] if the sum of its digits equals the two-digit integer formed by its two leftmost digits. Find the number of $5$-digit happy integers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all positive primes of the form $4x^4 + 1$, for $x$ an integer.

What is the smallest integer $n$, greater than one, for which the root-mean-square of the first $n$ positive integers is an integer? $\mathbf{Note.}$ The root-mean-square of $n$ numbers $a_1, a_2, \cdots, a_n$ is defined to be \[\left[\frac{a_1^2 + a_2^2 + \cdots + a_n^2}n\right]^{1/2}\]

Let $n \geq 2$ be an integer and let \[M=\bigg\{\frac{a_1 + a_2 + ... + a_k}{k}: 1 \le k \le n\text{ and }1 \le a_1 < \ldots < a_k \le n\bigg\}\] be the set of the arithmetic means of the elements of all non-empty subsets of $\{1, 2, ..., n\}$. Find \[\min\{|a - b| : a, b \in M\text{ with } a \neq b\}.\]

The Fibonacci numbers $f_n$ are defined for each natural number $n$ as follows: $f_0=f_1=1$ and for $n$ greater than or equal to $2$, by recurrence: $f_n=f_{n-1}+f_{n-2}$ Let $S=f_1+f_2+...+f_{2004}+f_{2005}$. Calculate the largest value of $N$, such that the Fibonacci number $f_N$ satisfies $f_N<S$

For a nonempty set $\, S \,$ of integers, let $\, \sigma(S) \,$ be the sum of the elements of $\, S$. Suppose that $\, A = \{a_1, a_2, \ldots, a_{11} \} \,$ is a set of positive integers with $\, a_1 < a_2 < \cdots < a_{11} \,$ and that, for each positive integer $\, n\leq 1500, \,$ there is a subset $\, S \,$ of $\, A \,$ for which $\, \sigma(S) = n$. What is the smallest possible value of $\, a_{10}$?

Find all non-negative integer solutions of the equation \[ 2^x\plus{}2009\equal{}3^y5^z.\]

$\{a_{n}\}_{n\geq 0}$ and $\{b_{n}\}_{n\geq 0}$ are two sequences of positive integers that $a_{i},b_{i}\in \{0,1,2,\cdots,9\}$. There is an integer number $M$ such that $a_{n},b_{n}\neq 0$ for all $n\geq M$ and for each $n\geq 0$ $$(\overline{a_{n}\cdots a_{1}a_{0}})^{2}+999 \mid(\overline{b_{n}\cdots b_{1}b_{0}})^{2}+999 $$ prove that $a_{n}=b_{n}$ for $n\geq 0$.\\ (Note that $(\overline{x_nx_{n-1}\dots x_0}) = 10^n\times x_n + \dots + 10\times x_1 + x_0$.) [i]Proposed by Yahya Motevassel[/i]

Let \(p,p_2,\dots,p_k\) be distinct primes and let \(a_2,a_3,\dots,a_k\) be nonnegative integers. Define \[ m \;=\; \frac12 \Bigl(\prod_{i=2}^k p_i^{a_i}\Bigr) \Bigl(\prod_{i=1}^k(p_i+1)\;+\;\sum_{i=1}^k(p_i-1)\Bigr), \] \[ n \;=\; \frac12 \Bigl(\prod_{i=2}^k p_i^{a_i}\Bigr) \Bigl(\prod_{i=1}^k(p_i+1)\;-\;\sum_{i=1}^k(p_i-1)\Bigr). \] Prove that \[ p^2-1 \;\bigm|\; p\,m \;-\; n. \]

[b]p1.[/b] Fluffy the Dog is an extremely fluffy dog. Because of his extreme fluffiness, children always love petting Fluffy anywhere. Given that Fluffy likes being petted $1/4$ of the time, out of $120$ random people who each pet Fluffy once, what is the expected number of times Fluffy will enjoy being petted? [b]p2.[/b] Andy thinks of four numbers $27$, $81$, $36$, and $41$ and whispers the numbers to his classmate Cynthia. For each number she hears, Cynthia writes down every factor of that number on the whiteboard. What is the sum of all the different numbers that are on the whiteboard? (Don't include the same number in your sum more than once) [b]p3.[/b] Charles wants to increase the area his square garden in his backyard. He increases the length of his garden by $2$ and increases the width of his garden by $3$. If the new area of his garden is $182$, then what was the original area of his garden? [b]p4.[/b] Antonio is trying to arrange his flute ensemble into an array. However, when he arranges his players into rows of $6$, there are $2$ flute players left over. When he arranges his players into rows of $13$, there are $10$ flute players left over. What is the smallest possible number of flute players in his ensemble such that this number has three prime factors? [b]p5.[/b] On the AMC $9$ (Acton Math Competition $9$), $5$ points are given for a correct answer, $2$ points are given for a blank answer and $0$ points are given for an incorrect answer. How many possible scores are there on the AMC $9$, a $15$ problem contest? [b]p6.[/b] Charlie Puth produced three albums this year in the form of CD's. One CD was circular, the second CD was in the shape of a square, and the final one was in the shape of a regular hexagon. When his producer circumscribed a circle around each shape, he noticed that each time, the circumscribed circle had a radius of $10$. The total area occupied by $1$ of each of the different types of CDs can be expressed in the form $a + b\pi + c\sqrt{d}$ where $d$ is not divisible by the square of any prime. Find $a + b + c + d$. [b]p7.[/b] You are picking blueberries and strawberries to bring home. Each bushel of blueberries earns you $10$ dollars and each bushel of strawberries earns you $8$ dollars. However your cart can only fit $24$ bushels total and has a weight limit of $100$ lbs. If a bushel of blueberries weighs $8$ lbs and each bushel of strawberries weighs $6$ lbs, what is your maximum profit. (You can only pick an integer number of bushels) [b]p8.[/b] The number $$\sqrt{2218 + 144\sqrt{35} + 176\sqrt{55} + 198\sqrt{77}}$$ can be expressed in the form $a\sqrt5 + b\sqrt7 + c\sqrt{11}$ for positive integers $a, b, c$. Find $abc$. [b]p9.[/b] Let $(x, y)$ be a point such that no circle passes through the three points $(9,15)$, $(12, 20)$, $(x, y)$, and no circle passes through the points $(0, 17)$, $(16, 19)$, $(x, y)$. Given that $x - y = -\frac{p}{q}$ for relatively prime positive integers $p$, $q$, Find $p + q$. [b]p10.[/b] How many ways can Alfred, Betty, Catherine, David, Emily and Fred sit around a $6$ person table if no more than three consecutive people can be in alphabetical order (clockwise)? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all positive integers $ n$ for which there exist integers $ a,b,c$ such that $ a\plus{}b\plus{}c\equal{}0$ and the number $ a^{n}\plus{}b^{n}\plus{}c^{n}$ is prime.

What is the smallest positive integer that is neither prime nor square and that has no prime factor less than 50? $\textbf{(A)}\hspace{.05in}3127 \qquad \textbf{(B)}\hspace{.05in}3133 \qquad \textbf{(C)}\hspace{.05in}3137 \qquad \textbf{(D)}\hspace{.05in}3139 \qquad \textbf{(E)}\hspace{.05in}3149 $

Let $a,b,c\in Z$ and $a$ be the even number and $b$ be the odd number. Show that for every integer $n$ there exist one positive integer $x$ such that $2^n\mid ax^2+bx+c$

Let $A$ be a finite set of positive numbers , $B=\{\frac{a+b}{c+d} |a,b,c,d \in A \}$. Show that: $\left | B \right | \ge 2\left | A \right |^2-1 $, where $|X| $ be the number of elements of the finite set $X$. (High School Affiliated to Nanjing Normal University )

Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$. [i]Proposed by North Korea[/i]

Consider $70$-digit numbers with the property that each of the digits $1,2,3,...,7$ appear $10$ times in the decimal expansion of $n$ (and $8,9,0$ do not appear). Show that no number of this form can divide another number of this form.

Box is thinking of a number, whose digits are all “$1$”. When he squares the number, the sum of its digit is $85$. How many digits is Box’s number?