交互階乗
是非お友達にも!
■暇つぶし何某■

[Wikipedia|▼Menu]

交互階乗(こうごかいじょう、: alternating factorial)は、自然数で、階乗数を以下の式にしたがって足し合わせた数である。 a f ( n ) = ∑ i = 1 n ( − 1 ) n − i i ! {\displaystyle \mathrm {af} (n)=\sum _{i=1}^{n}(-1)^{n-i}i!}

af(n)はn番目の交互階乗を表す。例えば3番目の交互階乗は 1! -2! +3! =5 であり、4番目の交互階乗は -1! +2! -3! +4! =19 と計算される。交互階乗は次の漸化式の形で表すこともできる。 a f ( n ) = n ! − a f ( n − 1 ) {\displaystyle \mathrm {af} (n)=n!-\mathrm {af} (n-1)}

ただし af(1)=1 である。交互階乗を1から小さい順に列記すると1, 1, 5, 19, 101, 619, 4421, 35899, 326981, 3301819, 36614981, 442386619, 5784634181, 81393657019, …(A005165)

交互階乗は全て奇数である。またn番目の階乗数とn番目の交互階乗は互いに素である。

Miodrag Zivkovi?は1999年素数の交互階乗の個数が有限であることをaf(3612702)が3612703で割り切れることから証明した。つまり n≧3612702 においてaf(n)は全て3612703で割り切れる合成数である。現在af(n)は以下のnの値をとるとき素数もしくは確率的素数となることが知られている。3, 4, 5, 6, 7, 8, 10, 15, 19, 41, 59, 61, 105, 160, 661, 2653, 3069, 3943, 4053, 4998, 8275, 9158, 11164(A001272)

af(661)が知られている中では最も大きい素数である。
外部リンク

Yves Gallot, ⇒
Is the number of primes 1 2 ∑ i = 0 n − 1 i ! {\displaystyle {1 \over 2}\sum _{i=0}^{n-1}i!} finite?

Paul Jobling, ⇒Guy's problem B43: search for primes of form n!-(n-1)!+(n-2)!-(n-3)!+...+/-1!

関連項目

階乗


更新日時:2017年6月3日(土)14:25
取得日時:2018/04/22 04:13


ご協力下さい!!
◇暇つぶし何某◇

記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:3512 Bytes
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:FIRTREE