20/01/13 00:14:00.70 2k69YQBB.net
正整数nに対して次のように演算n'を定義する。
・n=1のときn'=0
・n=素数のときn'=1
・n=abと二つの整数の積で現されるときn'=a'*b+a*b'
(1)n'はwell-definedであることを示せ
(2)n=n'となるためのnの必要十分条件を求めよ
20/01/13 00:14:00.70 2k69YQBB.net
正整数nに対して次のように演算n'を定義する。
・n=1のときn'=0
・n=素数のときn'=1
・n=abと二つの整数の積で現されるときn'=a'*b+a*b'
(1)n'はwell-definedであることを示せ
(2)n=n'となるためのnの必要十分条件を求めよ