本文へ
大学別数学研究室
公式書店(PDF)
PR本ページはプロモーションを含みます
  • 独自の解答・詳解
  • 問題文は非掲載
  • 小問1問・無料

京都大学 2020年度(令和2年度) 前期日程 理系

京大理系 2020年度 数学 第4問(整数)の解答・解説

京都大学(京大理系)2020年度(令和2年度・2020年)前期日程・理系入試の数学 第4問(分野:整数)について、当サイトが独自に作成した解答・計算過程・詳解です。本問では「3進付値・合同式・mod 9 での絞り込み・最大値を与える組」を扱います。

出題テーマ:3進付値・合同式・mod 9 での絞り込み・最大値を与える組当サイトの体感難易度:難最終更新 2026/10/12

問題文について

大学の公式解答ではなく、当サイト独自の解答・解説です。問題文は掲載していません。理系の問題文は、この年度については大学が公開していません (2026/10/12時点)。お手元の過去問集・赤本などでご確認ください。

問題を転載している非公式サイトへのリンクは、当サイトでは行っていません。

の最大値と、それを与える をすべて求める

答最大値 。与える は の4組

まず で割った余りで、 と の組み合わせを絞る。 の場合は が でちょうど1回しか割れないことが計算で分かるので、(このとき )だけが残る。 とすると が の倍数になるので、 の の指数が 以上かどうかが勝負になる。

とする。 のいずれでも である。 は の倍数でないので または で

  1. : なので 。 が の倍数となるには 。
  2. : なので 。 が の倍数となるには 。

の場合は まで。 、 とおくと

なので

で、かっこの中は で割ると 余る。したがって である。

、 の場合。 とすると である。まず の の指数を調べる。 とおくと

で、 である。さらに のとき

である。、 となるのは ()で、 となるのは 、すなわち

だけである。他の では である。

  1. のとき: は の倍数なので 。
  2. のとき: なので 。

を調べる。 が の倍数となる条件は 、つまり と同値である。このとき とすると

なので となり、 では割り切れない。したがって ちょうどで

である。 より で、 となるのは 、すなわち である。

まとめ。 以上より最大値は

である。

実際 、 である。

、( は の倍数でない)のすべてで を直接計算すると、最大は で、与える組は の4つだけだった。それぞれ で、 で割ると となり、いずれも の倍数ではない。

のとき は の倍数になる( ではなく )。だから の指数が 以下なら、 は結果に影響しない。

の指数が になるのは だけである。 まで絞ってから、さらに の条件を見る。

なら である( ではなく で効く)。これで が で止まる。

の場合を「たぶん小さい」で片づけず、 をきちんと示す。

2020年度の全6問をまとめて読む

大学の公式解答ではなく、当サイト独自の解答・解説です。問題文は掲載していません。解答は当サイトで検算していますが、誤りが残っている可能性はあります。掲載方針

第4問(整数)を解き終えた方へ

京大理系数学の「整数」と本番形式を、さらに演習する

京大理系数学の出題分析(2019〜2026年度(8年分))では、「整数(合同式・素数・最大公約数・約数)」が9題出題されています。この大問で扱った3進付値・合同式・mod 9 での絞り込み・最大値を与える組のような論証・計算を、本番の試験時間(150分)で書き切る練習が得点源に直結します。

合格答案をつくる 京大理系数学 2027の表紙

本番形式の予想問題集(採点基準・別解つき)

合格答案をつくる 京大理系数学 2027

京大理系数学の出題傾向と頻出分野を分析して書き下ろした予想問題集です(過去問の転載ではありません)。 本番と同じ試験時間・大問構成で5回分、 解答・詳解・別解に加えて、小問ごとの加点・減点つきの採点表を収録しています。

¥2,695・112ページ・2026年8月2日発売

京大理系数学 分野別完成演習の表紙

この問題が難しかった方へ(過去問の前に)

過去問の前に 京大理系数学 分野別完成演習

第1章「整数の性質」 (4題・目標計120分)をはじめ、京大理系頻出の8分野・全29題を「標準→やや難→本番接続」の3段階で固められます。

『合格答案をつくる 京大理系数学 2027』の中身を試し読みする

扉・問題・解答などを、それぞれ抜粋して掲載しています。連続したページではありません。画像を押すと拡大できます。印刷して解きたい方はPDF版をご利用ください。

無料サンプルPDF(4ページ)を開く公式書店で詳細を見る

京大理系数学の関連メニュー