Found problems: 60
Prove that if a natural number $ N $ can be represented in the form the sum of three squares of integers divisible by $3$, then it is also is represented as the sum of three squares of integers that are not divisible by $3$.
The product of Albrecht’s three favorite numbers is $2022$, and if we add one to each number, their product will be $1514$. What is the sum of their squares, if we know their sum is $0$?
Nine positive integers $a_1,a_2,...,a_9$ have their last $2$-digit part equal to $11,12,13,14,15,16,17,18$ and $19$ respectively. Find the last $2$-digit part of the sum of their squares.
If $a$ is an odd number, show that $$a^4 + 4a^3 + 11a^2 + 6a+ 2$$ is a sum of three squares and is divisible by $4$.
There are given $1000$ integers $a_1,... , a_{1000}$. Their squares $a^2_1, . . . , a^2_{1000}$ are written in a circle. It so happened that the sum of any $41$ consecutive numbers on this circle is a multiple of $41^2$. Is it necessarily true that every integer $a_1,... , a_{1000}$ is a multiple of $41$?
(Boris Frenkin)
A number $N$ that is not divisible by $81$ can be represented as a sum of squares of three integers divisible by $3$. Prove that it is also representable as the sum of the squares of three integers not divisible by $3$.
A possitive integer is called [i]special[/i] if all its decimal digits are equal and it can be represented as the sum of squares of three consecutive odd integers.
(a) Find all $4$-digit [i]special[/i] numbers
(b) Are there $2000$-digit [i]special[/i] numbers?
A sequence of integers is constructed as follows: $a_1$ is an arbitrary three-digit number, $a_2$ is the sum of squares of the digits of $a_1, a_3$ is the sum of squares of the digits of $a_2$, etc. Prove that either $1$ or $4$ must occur in the sequence $a_1, a_2, a_3, ....$
Determine all integers $x,y,z$ such that \[x^2+y^2=3z^2.\]
It is given $n$ positive integers. Product of any one of them with sum of remaining numbers increased by $1$ is divisible with sum of all $n$ numbers. Prove that sum of squares of all $n$ numbers is divisible with sum of all $n$ numbers
The sum of squares of two consecutive integers can be a square, as in $3^2+4^2 =5^2$. Prove that the sum of squares of $m$ consecutive integers cannot be a square for $m = 3$ or $6$ and find an example of $11$ consecutive integers the sum of whose squares is a square.
Find all sets of five consecutive integers with that property that the sum of the squares of the first three numbers is equal to the sum of the squares on the last two.
$N$ integers are given. Prove that the sum of their squares is divisible by $N$ if it is known that the difference between the product of any $N - 1$ of them and the last one is divisible by $N$.
(D. Fomin, Leningrad)
Find all positive integers $n$ for which there exists an integer multiple of $2022$ such that the sum of the squares of its digits is equal to $n$.
Prove that there is no natural $n$ such that $8n + 7$ is the sum of three squares.
Show that the $120$ five digit numbers which are permutations of $12345$ can be divided into two sets with each set having the same sum of squares.
Determine the smallest integer $k > 1$ such that there exist $k$ distinct primes whose squares sum to a power of $2$.
Prove that the sum of the squares of five consecutive integers cannot be a perfect square.
Prove that for any positive integers $x, y, z$ with $xy-z^2 = 1$ one can find non-negative integers $a, b, c, d$ such that $x = a^2 + b^2, y = c^2 + d^2, z = ac + bd$.
Set $z = (2q)!$ to deduce that for any prime number $p = 4q + 1$, $p$ can be represented as the sum of squares of two integers.
Does there exist $2017$ consecutive positive integers, none of which could be written as $a^2 + b^2$ for some integers $a, b$? Justify your answer.
Is it possible to represent the number $1986$ as the sum of squares of $6$ odd integers?
Let $n$ be a positive integer. Prove that for every odd prime $p$ dividing $n^2 + n + 2$, there exist integers $a, b$ such that $p = a^2 + 7b^2$.
There are given two positive real number $a<b$. Show that there exist positive integers $p, \ q, \ r, \ s$ satisfying following conditions:
$1$. $a< \frac{p}{q} < \frac{r}{s} < b$.
$2.$ $p^2+q^2=r^2+s^2$.
For which $n$ can we find positive integers $a_1,a_2,\dots,a_n$ such that
\[
a_1^2+a_2^2+\cdots+a_n^2
\]
is a square?
Prove that for any positive integers $x, y, z$ with $xy-z^2 = 1$ one can find non-negative integers $a, b, c, d$ such that $x = a^2 + b^2, y = c^2 + d^2, z = ac + bd$.
Set $z = (2q)!$ to deduce that for any prime number $p = 4q + 1$, $p$ can be represented as the sum of squares of two integers.