MathDB
Problems
Contests
National and Regional Contests
Russia Contests
All-Russian Olympiad
1983 All Soviet Union Mathematical Olympiad
360
360
Part of
1983 All Soviet Union Mathematical Olympiad
Problems
(1)
ASU 360 All Soviet Union MO 1983 n^m / m^n and k^n / n^k =>k^m / m^k
Source:
7/28/2019
Given natural
n
,
m
,
k
n,m,k
n
,
m
,
k
. It is known that
m
n
m^n
m
n
is divisible by
n
m
n^m
n
m
, and
n
k
n^k
n
k
is divisible by
k
n
k^n
k
n
. Prove that
m
k
m^k
m
k
is divisible by
k
m
k^m
k
m
.
number theory
divisible
exponential