- 262 名前：１３２人目の素数さん mailto:sage [2022/09/20(火) 01:26:49.47 ID:7hM170dC.net]
- >>251
aとbが互いに素である時
a=Π[k=1, n]pₖ^(αₖ)、
b=Π[k=1, m]qₖ^(βₖ)、とおける。
ここでpₖ、qₖは全て異なる素数でありαₖ、βₖは全て1以上であるとする。
ab=Π[k=1, n]pₖ^(αₖ)
×Π[k=1, m]qₖ^(βₖ)
=Π[k=1, n] Π[i=1, m] (pₖ^(αₖ) qᵢ^(βᵢ)
T(a)T(b)
=Π[k=1, n](1+αₖ)
×Π[k=1, m](1+βₖ)
=Π[k=1, n]Π[i=1, m](1+αₖ)(1+βᵢ)
=T(ab)→(1)
よってT(ab)=T(a)T(b)が示された。
aとb、aとcは互いに素だからaとbcも互いに素である。
(1)を利用して
T(abc)=T(a)T(bc)=T(a)T(b)T(c)となる。
