東大数学過去問解答例(2024理6)

212

ここでは東大数学の2024理6(改)の解答例を解説していきます。解答例はあくまでも例なので、最短・最易の解答とは限らないことにご注意ください。またこの解答を信じきってしまったことで起こった不利益に関しては一切の責任を負いませんので、参照する際は慎重に慎重を重ねて議論を追ってからご参照ください。また誤り・不適切な記述・非自明な箇所などがあればコメントで指摘していただけると幸いです。

2024理6(改)

素数とは $1$ と自分自身以外に正の約数を持たない $2$ 以上の自然数を指す。ここで整数 $a, b$ に対して $n^{3} + a n^{2} + b n$ が素数になるような整数 $n$ の個数を $N (a, b)$ とおく。 $N (a, b)$ の取り得る最大値を求め、それを実現する $a, b$ の組を一つ挙げなさい。

まず $f = x^{3} + a x^{2} + b x$ とおく。 $f (n)$ が素数になり得る $n$ は以下の

(i) $n = 1$ かつ $1 + a + b$ は素数
(ii) $n = - 1$ かつ $a - b - 1$ は素数
(iii) $n$ は素数かつ $n^{2} + a n + b = 1$
(iv) $- n$ は素数かつ $n^{2} + a n + b = - 1$

のいずれかである。ここで(iii)の条件を満たす整数 $p_{3}$ と(iv)の条件を満たす整数 $- p_{4}$ 考えたとき、
$(p_{3} + p_{4}) (p_{3} - p_{4} + a) = 2$
であるが、 $p_{3} + p_{4} \geq 4$ であるから、これはあり得ない。よって

(a) (iii)を満たす $n$ と(iv)を満たす $n$ が同時に存在するような $a, b$ は存在しない

ことがわかった。

また(i)(ii)が同時に満たされているとき $p = 1 + a + b, q = a - b - 1$ とおくと
$b = \frac{p - q}{2} - 1$
$a = \frac{p + q}{2}$
と表される。ここで $n = r$ のとき(iii)が満たされているとすると、これは
$r^{2} + \frac{p + q}{2} r + \frac{p - q}{2} = r^{2} + \frac{p}{2} r + \frac{p}{2} + \frac{q}{2} (r - 1) = 2$
であるが、 $p, q, r \geq 2$ であるからこの等式は成り立たない。よって

(b) (i)を満たす $n$ と(ii)を満たす $n$ と(iii)満たす $n$ が同時に存在する $a, b$ の組は存在しない

ことがわかった。

また $n = - r$ のとき(iv)が満たされているとすると
$r^{2} - \frac{p + q}{2} r + \frac{p - q}{2} = 0$
である。ここで条件を満たす素数 $r$ が二つ以上存在したとし、それを $r_{1}, r_{2}$ とする。このとき
$\frac{p - q}{2} = r_{1} r_{2} \geq r_{1} + r_{2} = \frac{p + q}{2}$
となり矛盾する。以上から

ことがわかった。(a)(b)(c)から、任意の $a, b$ に対して $N (a, b) \leq 3$ であることがわかる。

ここで $(a, b) = (10, 20)$ のとき $f (1) = 31, f (- 7) = 7, f (- 3) = 3$ であるから $N (10, 20) = 3$ である。以上から $N (a, b)$ の最大値は $3$ である。

$N (a, b) = 3$ になる例で $(a, b) = (10, 20)$ を挙げたのは、元の問題の一問目に「 $N (10, 20)$ を求めなさい」という問題があるためです。他にも $(a, b) = (- 5, 7)$ なども例になっています。見つけ方としては、素数 $p \neq q$ に対して多項式 $F_{p, q} = x (x - p) (x - q) + x$ や $G_{p, q} = x (x + p) (x + q) - x$ などの形の多項式を考え、そこから $x = 1$ または $x = - 1$ の場合に $F_{p, q}$ ないし $G_{p, q}$ が素数するような $p, q$ をしらみつぶしに探すのが標準的かと思います( $(- 5, 7)$ は $F_{2, 3}$ として、 $(10, 20)$ は $G_{3, 7}$ として得られます)

投稿日：2024年2月25日

更新日：2024年2月26日

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

藍色日和

53176

藍色の日々。趣味の数学と院試の過去問の(間違ってるかもしれない雑な)解答例を上げていきます。リンクはX(旧Twitter)アカウント　

他の人のコメント

コメントはありません。

読み込み中

藍色日和

東大数学過去問解答例(2024理6)