■階乗・二項係数の問題(その22)

An=n!-(n-1)!+(n-2)!-・・・-(-1)^n

A3=3!-2!+1!=5 (素数)

A4=4!-3!+2!-1!=24-5=19 (素数)

A5=5!-4!+3!-2!+1!=120-19=101 (素数)

A6=6!-5!+4!-3!+2!-1!=720-101=619 (素数)

A7=7!-6!+5!-4!+3!-2!+1!=5040-619=4421 (素数)

A8=8!-7!+6!-5!+4!-3!+2!-1!=40320-4421=35899 (素数)

A9=9!-8!+7!-6!+5!-4!+3!-2+1!=362880-35899=326981 (非素数)

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

A10,A15,A19は素数であることが知られている

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

これとよく似たものに、三角数と四角数の関係があげられる.

Tn=n(n+)/2=n^2-(n-1)^2+(n-2)^2-・・・-(-1)^n

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

似て非なるものとして

nの約数の和をσ(n),分割の総数をp(n)としたとき

σ(n)=σ(n-1)+σ(n-2)-σ(n-5)-σ(n-7)+σ(n-12)+σ(n-15)-σ(n-22)-・・・

p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+p(n-12)+p(n-15)-p(n-22)-・・・

ただし、σ(0)=n,p(0)=1

σ(12)=σ(11)+σ(10)-σ(7)-σ(5)+σ(0)=28

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