MathDB
Problems
Contests
National and Regional Contests
Russia Contests
All-Russian Olympiad
1961 All Russian Mathematical Olympiad
009
ASU 009 All Russian MO 1961 9.4 number theory
ASU 009 All Russian MO 1961 9.4 number theory
Source:
June 17, 2019
number theory
Problem Statement
Given
a
,
b
,
p
a, b, p
a
,
b
,
p
arbitrary integers. Prove that there always exist relatively prime (i.e. that have no common divisor)
k
k
k
and
l
l
l
, that
(
a
k
+
b
l
)
(ak + bl)
(
ak
+
b
l
)
is divisible by
p
p
p
.
Back to Problems
View on AoPS