Any positive integer $N$ which can be expressed as the sum of three squares can obviously be written as \[N=\frac{a^2+b^2+c^2+d^2}{1+abcd}\]where $a,b,c,d$ are nonnegative integers. Is the mutual assertion true?

For each positive integer $k$, find all positive integer $n$ such that there exists a permutation $a_1,\ldots,a_n$ of $1,2,\ldots,n$ satisfying $$a_1a_2\ldots a_i\equiv i^k \pmod n$$ for each $1\le i\le n$. [i](Proposed by Tan Rui Xuen and Ivan Chan Guan Yu)[/i]

Prove that, if $a$ and $b$ are given integers, the system of equatìons $$x + y + 2z + 2t = a$$ $$2x - 2y + z- t = b$$ has a solution in integers $x, y,z,t$.

A [i]unitary [/i] divisor d of a number $n$ is a divisor $n$ that has the property $\gcd (d, n/d) = 1$. If $n = 1620$, what is the sum of all of the unitary divisors of $d$?

Positive integers $k, m, n$ satisfy $mn=k^2+k+3$, prove that at least one of the equations $x^2+11y^2=4m$ and $x^2+11y^2=4n$ has an odd solution.

Let $n$ be a positive integer and let $x$ and $y$ be positive divisors of $2n^2-1$. Prove that $x+y$ is not divisible by $2n+1$.

Find all positive integers $p,q,r,s>1$ such that $$p!+q!+r!=2^s.$$

Determine all triples $(x,y,p)$ of positive integers such that $p$ is prime, $p=x^2+1$ and $2p^2=y^2+1$.

Let $n$ and $k$ be natural numbers such that $n = 3k +2$. Show that the sum of all factors of $n$ is divisible by $3$.

Prove that the integral part of the decimal representation of the number $(3+\sqrt{5})^n$ is odd, for every positive integer $n.$

Prove that there are infinitely many triples $(a, b, p)$ of positive integers with $p$ prime, $a < p$, and $b < p$, such that $(a + b)^p - a^p - b^p$ is a multiple of $p^3$. [i]Noam Elkies[/i]

Show that, for any fixed integer $\,n \geq 1,\,$ the sequence \[ 2, \; 2^2, \; 2^{2^2}, \; 2^{2^{2^2}}, \ldots (\mbox{mod} \; n) \] is eventually constant. [The tower of exponents is defined by $a_1 = 2, \; a_{i+1} = 2^{a_i}$. Also $a_i \; (\mbox{mod} \; n)$ means the remainder which results from dividing $a_i$ by $n$.]

In nonnegative set of integers solve the equation: $$(2^{2015}+1)^x + 2^{2015}=2^y+1$$

Find all possible integer values of $n$ such that $12n^2 + 12n + 11$ is a $4$-digit number with equal digits.

Prove that there exists an integer $n$, $n\geq 2002$, and $n$ distinct positive integers $a_1,a_2,\ldots,a_n$ such that the number $N= a_1^2a_2^2\cdots a_n^2 - 4(a_1^2+a_2^2+\cdots + a_n^2) $ is a perfect square.

Find the period of the repetend of the fraction $\frac{39}{1428}$ by using [i]binary[/i] numbers, i.e. its binary decimal representation. (Note: When a proper fraction is expressed as a decimal number (of any base), either the decimal number terminates after finite steps, or it is of the form $0.b_1b_2\cdots b_sa_1a_2\cdots a_ka_1a_2\cdots a_ka_1a_2 \cdots a_k \cdots$. Here the repeated sequence $a_1a_2\cdots a_k$ is called the [i]repetend[/i] of the fraction, and the smallest length of the repetend, $k$, is called the [i]period[/i] of the decimal number.)

Given \(n \in \mathbb{N}\), let \(\sigma (n)\) denote the sum of the divisors of \(n\) and \(\phi (n)\) denote the number of integers \(n \geq m\) for which \(\gcd(m,n) = 1\). Show that for all \(n \in \mathbb{N}\), \[\large \frac{1}{\sigma (n)} + \frac{1}{\phi (n)} \geq \frac{2}{n}\] and determine when equality holds.

Find maximal positive integer $p$ such that $5^7$ is sum of $p$ consecutive positive integers

We have $n>2$ non-zero integers such that each one of them is divisible by the sum of the other $n-1$ numbers. Prove that the sum of all the given numbers is zero.

$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$

Prove that there exists $c>0$ such that for any odd prime $p=2k+1$, the numbers $1^0, 2^1,3^2,\dots,k^{k-1}$ give at least $c\sqrt{p}$ distinct residues modulo $p$. [i]Proposed by M. Turevsky, I. Bogdanov[/i]

Prove that for each prime $p>2$ there exists exactly one positive integer $n$, such that $n^2+np$ is a perfect square.

Prove that number $1$ has infinitely many representations of the form $$1 =\frac{1}{5}+\frac{1}{a_1}+\frac{1}{a_2}+ ...+\frac{1}{a_n}$$ , where$ n$ and $a_i $ are positive integers with $5 < a_1 < a_2 < ... < a_n$.

Determine whether there exists positive integers $a_{1}<a_{2}< \cdot \cdot \cdot <a_{k}$ such that all sums $ a_{i}+a_{j}$, where 1 $\leq i < j \leq k$, are unique, and among those sums, there are $1000$ consecutive integers.

[b]p1.[/b] Suppose that $a \oplus b = ab - a - b$. Find the value of $$((1 \oplus 2) \oplus (3 \oplus 4)) \oplus 5.$$ [b]p2.[/b] Neethin scores a $59$ on his number theory test. He proceeds to score a $17$, $23$, and $34$ on the next three tests. What score must he achieve on his next test to earn an overall average of $60$ across all five tests? [b]p3.[/b] Consider a triangle with side lengths $28$ and $39$. Find the number of possible integer lengths of the third side. [b]p4.[/b] Nithin is thinking of a number. He says that it is an odd two digit number where both of its digits are prime, and that the number is divisible by the sum of its digits. What is the sum of all possible numbers Nithin might be thinking of? [b]p5.[/b] Dora sees a fire burning on the dance floor. She calls her friends to warn them to stay away. During the first pminute Dora calls Poonam and Serena. During the second minute, Poonam and Serena call two more friends each, and so does Dora. This process continues, with each person calling two new friends every minute. How many total people would know of the fire after $6$ minutes? [b]p6.[/b] Charlotte writes all the positive integers $n$ that leave a remainder of $2$ when $2018$ is divided by $n$. What is the sum of the numbers that she writes? [b]p7.[/b] Consider the following grid. Stefan the bug starts from the origin, and can move either to the right, diagonally in the positive direction, or upwards. In how many ways can he reach $(5, 5)$? [img]https://cdn.artofproblemsolving.com/attachments/9/9/b9fdfdf604762ec529a1b90d663e289b36b3f2.png[/img] [b]p8.[/b] Let $a, b, c$ be positive numbers where $a^2 + b^2 + c^2 = 63$ and $2a + 3b + 6c = 21\sqrt7$. Find $\left( \frac{a}{c}\right)^{\frac{a}{b}} $. [b]p9.[/b] What is the sum of the distinct prime factors of $12^5 + 12^4 + 1$? [b]p10.[/b] Allen starts writing all permutations of the numbers $1$, $2$, $3$, $4$, $5$, $6$ $7$, $8$, $9$, $10$ on a blackboard. At one point he writes the permutation $9$, $4$, $3$, $1$, $2$, $5$, $6$, $7$, $8$, $10$. David points at the permutation and observes that for any two consecutive integers $i$ and $i+1$, all integers that appear in between these two integers in the permutation are all less than $i$. For example, $4$ and $5$ have only the numbers $3$, $1$, $2$ in between them. How many of the $10!$ permutations on the board satisfy this property that David observes? [b]p11.[/b] (Estimation) How many positive integers less than $2018$ can be expressed as the sum of $3$ square numbers? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].