Find all functions $f: \mathbb{Z}^+\rightarrow \mathbb{Z}^+$ such that for all positive integers $m,n$ with $m\ge n$, $$f(m\varphi(n^3)) = f(m)\cdot \varphi(n^3).$$ Here $\varphi(n)$ denotes the number of positive integers coprime to $n$ and not exceeding $n$.

Find the highest power of $2$ that divides exactly into $1996!=1\times2\times\cdots\times1996$.

Find all prime numbers $p$ and positive integers $m$ such that $2p^2 + p + 9 = m^2.$

Let $n \ge 2018$ be an integer, and let $a_1, a_2, \dots, a_n, b_1, b_2, \dots, b_n$ be pairwise distinct positive integers not exceeding $5n$. Suppose that the sequence \[ \frac{a_1}{b_1}, \frac{a_2}{b_2}, \dots, \frac{a_n}{b_n} \] forms an arithmetic progression. Prove that the terms of the sequence are equal.

Prove that there are no integers $x,y,z$ such that \[x^4+y^4+z^4-2x^2y^2-2y^2z^2-2z^2x^2=2000 \]

Given that $\sum_{k=1}^{35}\sin 5k=\tan \frac mn,$ where angles are measured in degrees, and $m$ and $n$ are relatively prime positive integers that satisfy $\frac mn<90,$ find $m+n.$

Given a positive odd integer $n$, show that the arithmetic mean of fractional parts $\{\frac{k^{2n}}{p}\}, k=1,..., \frac{p-1}{2}$ is the same for infinitely many primes $p$ .

In a class, the total numbers of boys and girls are in the ratio $4 : 3$. On one day it was found that $8$ boys and $14$ girls were absent from the class, and that the number of boys was the square of the number of girls. What is the total number of students in the class?

Let$ p$ be an odd prime number. Determine the number of tuples $(a_1, a_2, . . . , a_p)$ of natural numbers with the following properties: 1) $1 \le ai \le p$ for all $i = 1, . . . , p$. 2) $a_1 + a_2 + · · · + a_p$ is not divisible by $p$. 3) $a_1a_2 + a_2a_3 + . . . +a_{p-1}a_p + a_pa_1$ is divisible by $p$.

For a positive integers $n,k$ we define k-multifactorial of n as $Fk(n)$ = $(n)$ . $(n-k)$ $(n-2k)$...$(r)$, where $r$ is the reminder when $n$ is divided by $k$ that satisfy $1<=r<=k$ Determine all non-negative integers $n$ such that $F20(n)+2009$ is a perfect square.

Call a super-integer an infinite sequence of decimal digits: $\ldots d_n \ldots d_2d_1$. (Formally speaking, it is the sequence $(d_1,d_2d_1,d_3d_2d_1,\ldots)$ ) Given two such super-integers $\ldots c_n \ldots c_2c_1$ and $\ldots d_n \ldots d_2d_1$, their product $\ldots p_n \ldots p_2p_1$ is formed by taking $p_n \ldots p_2p_1$ to be the last n digits of the product $c_n \ldots c_2c_1$ and $d_n \ldots d_2d_1$. Can we find two non-zero super-integers with zero product? (a zero super-integer has all its digits zero)

Find all natural numbers $a$ and $b$ such that \[a|b^2, \quad b|a^2 \mbox{ and } a+1|b^2+1.\]

It is known that the equation $x^3 + px^2 + q = 0$ where $q$ is non-zero, has three different integer roots, the absolute values of two of which are prime numbers. Find the roots of this equation.

Let $a$ be a positive integer. For all positive integer n, we define $ a_n=1+a+a^2+\ldots+a^{n-1}. $ Let $s,t$ be two different positive integers with the following property: If $p$ is prime divisor of $s-t$, then $p$ divides $a-1$. Prove that number $\frac{a_{s}-a_{t}}{s-t}$ is an integer. (FYROM)

Find all ordered pairs of positive integers $(r, s)$ for which there are exactly $35$ ordered pairs of positive integers $(a, b)$ such that the least common multiple of $a$ and $b$ is $2^r \cdot 3^s$.

[b]p1.[/b] Farmer John wants to bring some cows to a pasture with grass that grows at a constant rate. Initially, the pasture has some nonzero amount of grass and it will stop growing if there is no grass left. The pasture sustains $100$ cows for ten days. The pasture can also sustain $100$ cows for five days, and then $120$ cows for three more days. If cows eat at a constant rate, fund the maximum number of cows Farmer John can bring to the pasture so that they can be sustained indefinitely. [b]p2.[/b] Sam is learning basic arithmetic. He may place either the operation $+$ or $-$ in each of the blank spots between the numbers below: $$5\,\, \_ \,\, 8\,\, \_ \,\,9\,\, \_ \,\,7\,\,\_ \,\,2\,\,\_ \,\,3$$ In how many ways can he place the operations so the result is divisible by $3$? [b]p3.[/b] Will loves the color blue, but he despises the color red. In the $5\times 6$ rectangular grid below, how many rectangles are there containing at most one red square and with sides contained in the gridlines? [img]https://cdn.artofproblemsolving.com/attachments/1/7/7ce55bdc9e05c7c514dddc7f8194f3031b93c4.png[/img] [b]p4.[/b] Let $r_1, r_2, r_3$ be the three roots of a cubic polynomial $P(x)$. Suppose that $$\frac{P(2) + P(-2)}{P(0)}= 200.$$ If $\frac{1}{r_1r_2}+ \frac{1}{r_2r_3}+\frac{1}{r_3r_1}= \frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m + n$. [b]p5.[/b] Consider a rectangle $ABCD$ with $AB = 3$ and $BC = 1$. Let $O$ be the intersection of diagonals $AC$ and $BD$. Suppose that the circumcircle of $ \vartriangle ADO$ intersects line $AB$ again at $E \ne A$. Then, the length $BE$ can be written as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p6.[/b] Let $ABCD$ be a square with side length $100$ and $M$ be the midpoint of side $AB$. The circle with center $M$ and radius $50$ intersects the circle with center $D$ and radius $100$ at point $E$. $CE$ intersects $AB$ at $F$. If $AF = \frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$. [b]p7.[/b] How many pairs of real numbers $(x, y)$, with $0 < x, y < 1$ satisfy the property that both $3x + 5y$ and $5x + 2y$ are integers? [b]p8.[/b] Sebastian is coloring a circular spinner with $4$ congruent sections. He randomly chooses one of four colors for each of the sections. If two or more adjacent sections have the same color, he fuses them and considers them as one section. (Sections meeting at only one point are not adjacent.) Suppose that the expected number of sections in the final colored spinner is equal to $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p9.[/b] Let $ABC$ be a triangle and $D$ be a point on the extension of segment $BC$ past $C$. Let the line through $A$ perpendicular to $BC$ be $\ell$. The line through $B$ perpendicular to $AD$ and the line through $C$ perpendicular to $AD$ intersect $\ell$ at $H_1$ and $H_2$, respectively. If $AB = 13$, $BC = 14$, $CA = 15$, and $H_1H_2 = 1001$, find $CD$. [b]p10.[/b] Find the sum of all positive integers $k$ such that $$\frac21 -\frac{3}{2 \times 1}+\frac{4}{3\times 2\times 1} + ...+ (-1)^{k+1} \frac{k+1}{k\times (k - 1)\times ... \times 2\times 1} \ge 1 + \frac{1}{700^3}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Sequence of real numbers $a_1, a_2, . . . , a_{2000}$ is such that for any natural number $n$, $1\le n \le 2000$, the equality $$a^3_1+ a^3_2+... + a^3_n = (a_1 + a_2 +...+ a_n)^2.$$ Prove that all terms of this sequence are integers.

Prove that the equation $x^8 = n! + 1$ has finitely many solutions in positive integers.

For prime number $p$, let $f_p(x)=x^{p-1} +x^{p-2} + \cdots + x + 1$. (1) When $p$ divides $m$, prove that there exists a prime number that is coprime with $m(m-1)$ and divides $f_p(m)$. (2) Prove that there are infinitely many positive integers $n$ such that $pn+1$ is prime number.

The Fibonacci sequence is given by $a_1 = 1, a_2 = 2$ and $a_{n+1} = a_n +a_{n-1}$ for $n > 1$. Express $a_{2n}$ in terms of only $a_{n-1},a_n,a_{n+1}$.

Define a [i]beautiful number[/i] to be an integer of the form $a^n$, where $a\in\{3,4,5,6\}$ and $n$ is a positive integer. Prove that each integer greater than $2$ can be expressed as the sum of pairwise distinct beautiful numbers. [i]Proposed by Matthew Babbitt[/i]

Let $(a_1,a_2,a_3,a_4,a_5)$ be a random permutation of the integers from $1$ to $5$ inclusive. Find the expected value of $$\sum^5_{i=1} |a_i -i | = |a_1 -1|+|a_2 -2|+|a_3 -3|+|a_4 -4|+|a_5 -5|.$$ [i]Proposed by Muztaba Syed[/i]

Is it possible to partition the set of integers into three disjoint sets so that for every positive integer $n$ the numbers $n$, $n-50$ and $n+1987$ belong to different sets?

Suppose that $a$ is an even positive integer and $A=a^{n}+a^{n-1}+\ldots +a+1,n\in \mathbb{N^{*}}$ is a perfect square.Prove that $8\mid a$.

Solve, for integers $x$ and $y$ : $$2x^2y = (x+2)^2(y + 1), $$ provided that $(x+2)^2(y + 1)> 1000$.