保存帖子
发现
索引
热门
陶片放逐
关于
求助一个数论问题
板块
学术版
楼主
cjwdyzxfblzs
当前回复
16
已保存回复
16
发布时间
2023/8/18 07:47
上次更新
2023/11/3 03:00:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一个数论问题
cjwdyzxfblzs
楼主
2023/8/18 07:47
就是关于这个式子怎么样推导,我推了推推成下面的样子不会推导了。
∑
i
=
1
n
∑
j
=
1
m
[
l
c
m
(
i
,
j
)
=
x
]
\sum_{i = 1}^n\sum_{j = 1}^m [lcm(i, j) = x]
i
=
1
∑
n
j
=
1
∑
m
[
l
c
m
(
i
,
j
)
=
x
]
∑
i
=
1
n
∑
j
=
1
m
[
i
×
j
gcd
(
i
,
j
)
=
x
]
\sum_{i = 1}^n\sum_{j = 1}^m[\frac{i \times j}{\gcd(i, j)} = x]
i
=
1
∑
n
j
=
1
∑
m
[
g
cd
(
i
,
j
)
i
×
j
=
x
]
∑
d
=
1
n
∑
i
=
1
n
∑
j
=
1
m
[
i
×
j
d
=
x
]
\sum_{d = 1}^n\sum_{i = 1}^n\sum_{j = 1}^m[\frac{i \times j}{d} = x]
d
=
1
∑
n
i
=
1
∑
n
j
=
1
∑
m
[
d
i
×
j
=
x
]
∑
d
=
1
n
∑
i
=
1
n
d
∑
j
=
1
m
d
[
i
d
×
j
d
d
=
x
]
\sum_{d = 1}^n\sum_{i = 1}^{\frac{n}{d}}\sum_{j = 1}^{\frac{m}{d}}[\frac{id \times jd}{d} = x]
d
=
1
∑
n
i
=
1
∑
d
n
j
=
1
∑
d
m
[
d
i
d
×
j
d
=
x
]
∑
d
=
1
n
∑
i
=
1
n
d
∑
j
=
1
m
d
[
i
⋅
j
⋅
d
=
x
]
\sum_{d = 1}^n\sum_{i = 1}^{\frac{n}{d}}\sum_{j = 1}^{\frac{m}{d}}[i \cdot j \cdot d = x]
d
=
1
∑
n
i
=
1
∑
d
n
j
=
1
∑
d
m
[
i
⋅
j
⋅
d
=
x
]
2023/8/18 07:47
加载中...