MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2021
M2666
M2666
Part of
Kvant 2021
Problems
(1)
Divisibility with quadratic form
Source: Kvant Magazine No. 9 2021 M2666
3/9/2023
Let
x
x{}
x
and
y
y{}
y
be natural numbers greater than 1. It turns out that
x
2
+
y
2
−
1
x^2+y^2-1
x
2
+
y
2
−
1
is divisible by
x
+
y
−
1
x+y-1
x
+
y
−
1
. Prove that
x
+
y
−
1
x+y-1
x
+
y
−
1
is composite.From the folklore
number theory
Kvant