Translate

2012年1月30日月曜日

整数の問題(6)

自然数の中の合成数(素数でない数)についての問題です。

自然数の集合に、任意の個数の連続する合成数が存在することを証明せよ。

ヒントは階乗を使います。

1 件のコメント:

  1. 問題の答えです。

    2≦nの自然数nに対して、

    n!+2,n!+3,・・・,n!+(n-1),n!+n

    という連続するn-1個の自然数の列を考えると、階乗の定義(n!=n×(n-1)×・・・×2×1)より、これらはすべて合成数なので、任意の個数の連続する合成数の列を作ることができます。

    返信削除