Loading [MathJax]/extensions/tex2jax.js

Translate

2011年7月28日木曜日

整数の問題(3)

見た目より簡単な問題を紹介します。

n^2-1(nは1以上の整数)の形をした素数が
無数に存在するかどうかを、根拠を述べて答えよ。

なんか厳かな感じがしますが、単純な問題です。

1 件のコメント:

  1. 問題の答えです。

    n^2-1がn^2-1^2と見ると、「何かの2乗-何かの2乗」の形になっています。

    この形は、(a+b)(a-b)=a^2-b^2より、因数分解できます。

    n^2-1=(n+1)(n-1)であるから、n>3の場合、必ず(n+1)(n-1)は

    合成数になるため、この形の素数は無数に存在することはありません。
    (n=2の時の2^2-1=3のみ素数になる)

    返信削除