保存帖子
发现
索引
热门
陶片放逐
关于
萌新刚学莫反,求助
板块
学术版
楼主
_Griffith_
当前回复
17
已保存回复
17
发布时间
2021/7/29 13:08
上次更新
2023/11/4 12:46:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新刚学莫反,求助
_Griffith_
楼主
2021/7/29 13:08
∏
i
=
1
n
∏
j
=
1
m
gcd
(
i
,
j
)
=
∏
d
=
1
∏
i
=
1
n
d
∏
j
=
1
m
d
d
∑
g
∣
gcd
(
i
,
j
)
μ
(
g
)
=
∏
g
=
1
(
∏
d
=
1
∏
i
=
1
n
g
d
∏
j
=
1
m
g
d
g
d
)
μ
(
g
)
=
∏
g
=
1
∏
d
=
1
(
g
d
)
n
g
d
m
g
d
μ
(
g
)
=
∏
T
=
1
∏
d
∣
T
T
n
T
m
T
μ
(
T
d
)
=
1
\begin{aligned} &\prod^{n}_{i=1}\prod^{m}_{j=1}\gcd(i,j)\\ &=\prod_{d=1}\prod^{\frac{n}{d}}_{i=1}\prod^{\frac{m}{d}}_{j=1}d^{\sum^{}_{g|\gcd(i,j)}\mu(g)}\\ &=\prod_{g=1}(\prod_{d=1}\prod^{\frac{n}{gd}}_{i=1}\prod^{\frac{m}{gd}}_{j=1}gd)^{\mu(g)}\\ &=\prod_{g=1}\prod_{d=1}(gd)^{\frac{n}{gd}\frac{m}{gd}\mu(g)}\\ &=\prod_{T=1}\prod_{d|T}T^{\frac{n}{T}\frac{m}{T}\mu(\frac{T}{d})}\\ &=1 \end{aligned}
i
=
1
∏
n
j
=
1
∏
m
g
cd
(
i
,
j
)
=
d
=
1
∏
i
=
1
∏
d
n
j
=
1
∏
d
m
d
∑
g
∣
g
c
d
(
i
,
j
)
μ
(
g
)
=
g
=
1
∏
(
d
=
1
∏
i
=
1
∏
g
d
n
j
=
1
∏
g
d
m
g
d
)
μ
(
g
)
=
g
=
1
∏
d
=
1
∏
(
g
d
)
g
d
n
g
d
m
μ
(
g
)
=
T
=
1
∏
d
∣
T
∏
T
T
n
T
m
μ
(
d
T
)
=
1
这个式子在哪一步出了问题?
2021/7/29 13:08
加载中...