Problem 598
Split Divisibilities
Consider the number 48.
There are five pairs of integers
It can be seen that both 6 and 8 have 4 divisors.
So of those five pairs one consists of two integers with the same number of divisors.
In general:
Let
so
You are given
Find
分配整除性
考虑数48。
有五对整数
可以看出,6和8都有4个因数。
所以在这五对整数中,只有一对整数的因数数量相同。
一般地:
令
因此已知
此外,还已知
求
Gitalking ...