MathDB
Problems
Contests
National and Regional Contests
Hungary Contests
Kürschák Math Competition
1962 Kurschak Competition
1
1
Part of
1962 Kurschak Competition
Problems
(1)
no of positive divisors of n^2 = no of ordered pairs (a, b) with lowest lcm n
Source: 1962 Hungary - Kürschák Competition p1
10/11/2022
Show that the number of ordered pairs
(
a
,
b
)
(a, b)
(
a
,
b
)
of positive integers with lowest common multiple
n
n
n
is the same as the number of positive divisors of
n
2
n^2
n
2
.
number theory
least common multiple