アプリ版:「スタンプのみでお礼する」機能のリリースについて

自然数Aが2つの数B、Cの積で表せて
B、Cが互いに素なとき、S(A)は

  S(A)=S(B)*S(C)

何故、S(A)がBとCの約数の総和の積になるのか理解できていません。

BとCは素数だから、約数は1とB、1とCで 0+1(B^2-1)/B-1同じくCも計算すれば
S(A)になりますか?

A 回答 (1件)

Aの約数はB、Cの約数のそれぞれの積になります。


表にすると、
     B⁰     B¹
C⁰  C⁰×B⁰  C⁰×B¹
C¹  C¹×B⁰  C¹×B¹
この表の中の4つの数字が約数です。
約数をたすと
C⁰×B⁰+C⁰×B¹+C¹×B⁰+C¹×B¹
=C⁰×(B⁰+B¹)+C¹×(B⁰+B¹)       共通因数がB⁰+B¹なので
=(B⁰+B¹)×(C⁰+C¹)
B⁰+B¹はBの約数の和のことなので、B⁰+B¹=S(B)
C⁰+C¹はCの約数の和のことなので、C⁰+C¹=S(C)
Aの約数の和 S(A) は
S(A)=S(B)×S(C)
    • good
    • 1
この回答へのお礼

BとCの約数をそれぞれ足したら、共通因数をくくる。
そうすると、BとCの約数の和がそれぞれ出てS(B)×S(C)って事ですね。
ありがとうございました。BとCの約数を表で表してくれたので、分かりやすかったです

お礼日時:2020/09/04 17:32

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!