■中国剰余定理と惑星の合(その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
===================================