■中国剰余定理と惑星の合(その2)

n個の元から少なくとも2個を選定して作る組み合わせの総数は?

===================================

C(n,2)+C(n,3)+・・・+C(n.n)=2^n-C(n,0)-C(n,1)=2^n-1-n

カルダノは七つの惑星には2^7-1-7=120通りの合が生じるとしている。

===================================

n個の異なる素数の積の真の約数(アリコット)の個数は?

===================================

C(n,1)+C(n,2)+C(n,3)+・・・+C(n.n)=2^n-C(n,0)=2^n-1

===================================