MENU
  • Academic Media-運営理念
  • ライター情報/プロフィール
  • KSEi学院-京医講師/オンライン塾
  • 採用情報
  • お問い合わせ
Academic Media
  • Academic Media-運営理念
  • ライター情報/プロフィール
  • KSEi学院-京医講師/オンライン塾
  • 採用情報
  • お問い合わせ
  • Academic Media-運営理念
  • ライター情報/プロフィール
  • KSEi学院-京医講師/オンライン塾
  • 採用情報
  • お問い合わせ
Academic Media
  • Academic Media-運営理念
  • ライター情報/プロフィール
  • KSEi学院-京医講師/オンライン塾
  • 採用情報
  • お問い合わせ
  1. ホーム
  2. 勉強法
  3. 数学
  4. 京大医学部が数学A整数を解説!絶対に抑えるべき解法3つ

京大医学部が数学A整数を解説!絶対に抑えるべき解法3つ

2022 3/21
勉強法 数学
クリリン
2020年5月21日2022年3月21日
クリリン
整数
  • URLをコピーしました!
難関大学専門オンライン学習塾 KSEi学院
-入塾希望者急増中-
Academic-Media 完全提携
【全国初】24時間ノート共有
叱咤激励体制



-公式LINE登録特典-
受験成功者の共通点を詰め込んだ
【受験マニュアル】
&
日本最高峰講師と直接話せる
【無料カウンセリング】
公式LINE登録-無料特典を受け取る KSEi学院-公式HPを詳しく見る


こんにちは。クリリンです。


「整数」は大学入試においてかなり頻出の分野で、難関大学・医学部においても毎年出題されるところもあるくらいですね。


他の分野と比べると解法に多彩性がある単元で、そこに統一性を見出すことはなかなか難しく、その出題方法はまさに無限大です。


ただし出題方法が無限大とはいっても、その根底に隠された解法にはやはり一定の傾向があるもので、難関大学・医学部で出題されるような「整数」の問題はそれらの解法を如何に組み合わせて解くかという問題が非常に多いんです。


今回は「整数」の問題を解けるようになるための根底となる解法について、大学入試で出題された難問・良問に沿って解説していきます。

目次

整数の解法は3つ

「整数」の解法として受験生が覚えるべきなのは以下の3つです。

  • 積の形に持ち込む
  • 範囲で絞りこむ
  • 合同式

もちろん、これより他に「ユークリッド互除法」や「p進法」などの小技は身につけなければなりませんが、これらの小技を使用する上でその根底にある考え方は上の3つで完結してしまうのです。


従って、今回はこの3つの解法についてお話していきたいと思います。解法を習得するのに絶好な大学入試問題も解説しながら進めていきます。

積の形に持ち込む

pを素数とする。x, yに関する方程式 1/x + 1/y = 1/p を満たす正の整数の組 (x, y) をすべて求めよ。(お茶の水女子大学)

お茶の水女子大学にしてはかなり易しい問題ですね。


「積の形に持ち込む」というのは整数は約数に分解できるという性質を利用する解法です。


まず与えられた方程式のままでは少し扱いづらいので、式を整理します。

1/x + 1/y = 1/p
⇔
xy – px – py = 0

僕の場合、この時点で「積の形に持ち込む」という解法が思い浮かびます。

※補足
xy + 〇x + △y + ▢ = 0 という形はまず間違いなく「積の形に持ち込む」です。この形を見ても解法が思い浮かばない人は必ず習得しておきましょう。

xy + 〇x + △y + ▢ = 0
⇔
(x + △)(y + 〇) = ◇

xy – px – py = 0
⇔
(x – p)(y – p) = p2

これがいわゆる「積の形」です。通常、文字を約数に分解することはできませんが、今回の問題ではpは素数という非常に重要な条件が与えられているため、右辺のp2は約数に分解することができますね。

あとはその分解した約数のうち、かけあわせてp2になる約数の組合せを考えることによって問題を解くことができます。x, yは正の整数なので x – p>-p, y – p>-p であることに注意すると

(x – p, y – p) = (1, p2), (p, p), (p2, 1)

の3組が考えられます。従って、求める答えは

(x, y) = (p+1, p2+p), (2p, 2p), (p2+p, p+1)

このように整数の問題では「積の形に持ち込む」ことによって解くことができる問題があります。特に“素数”や“互いに素”というワードが出てきた時は積の形に持ち込んで、約数に注目することにより解くことができる場合が多いです。

範囲で絞りこむ

1/x + 1/y + 1/z = 1 を満たす自然数の組(x,y,z)を全て求めよ。

非常に有名な問題です。


「範囲で絞りこむ」というのは整数は稠密(ちゅうみつ)性に低いという性質を利用する解法です。


「稠密性」というのは数と数の間がどれだけ詰まっているかということです。例えば1と5の間で考えてみましょう。

実数の範囲で考えると1と5の間にはまさに無限個の「数」があります。しかし、整数の範囲で考えると1と5の間には2、3、4の3個しか「数」がありませんね。数学の世界ではこのような整数の性質を「稠密性に低い」と表現します。この性質を利用して実際に問題を解いていきます。


まずx, y, zには対称性があるので大小関係をつけて考えても一般性を失いません。0 ≦ x ≦ y ≦ z である場合を考えましょう。

このとき、1/x ≧ 1/y ≧ 1/z ≧ 0 という関係になります。ここで、1/x があまりに小さいと問題の条件式のy, zに当てはまる自然数がなくなってしまいます。従って、1/x がとることのできる最小値を考えてみましょう。

1/x が小さくなるということは 1/y, 1/z が大きくなるということですよね。つまり、1/y, 1/z の値が 1/x の値に近ければ近いほど 1/x の値は小さくなるということです。

すなわち、x = y = z の時に 1/x が最小値をとるということが分かると思います。従って

1/x + 1/x + 1/x ≧ 1/x + 1/y + 1/z = 1
⇔
1/x ≧ 1/3

1/x の最小値が 1/3 であることが分かりました。この時xの範囲は

x ≦ 3

これによってxを範囲で絞りこむことができました。整数の稠密性の低さを利用すると、自然数xは1,2,3のどれかであるということが分かります。

  • x = 1のとき
    1/y + 1/z = 0
    これを満たすy, zは存在しません。
  • x = 2のとき
    1/y + 1/z = 1/2

    xの範囲を絞りこむ時と同様に考えると

    1/y + 1/y ≧ 1/y + 1/z = 1/2

    この時yの範囲は

    y ≦ 4

    整数の稠密性の低さを利用すると、0 ≦ x ≦ y ≦ zより自然数yは2,3,4のどれかであるということが分かります。このうち式を満たす(y, z)の組合せは

    (y, z) = (3, 6), (4, 4)
  • x = 3のとき
    1/y + 1/z = 2/3

    xの範囲を絞りこむ時と同様に考えると

    1/y + 1/y ≧ 1/y + 1/z = 2/3

    この時yの範囲は

    y ≦ 3

    整数の稠密性の低さを利用すると、0 ≦ x ≦ y ≦ zより自然数yは3のみであるということが分かります。式を満たす(y, z)の組合せは

    (y, z) = (3, 3)

これで(x, y, z)の組合せはすべて求めることができました。最後にx, y, zの大小関係は自分で勝手につけたものなので、それを取っ払うことで解答を導くことができます。

(x, y, z) = (2, 3, 6), (2, 6, 3), (3, 2, 6), (3, 6, 2), (6, 2, 3), (6, 3, 2), (2, 4, 4), (4, 2, 4), (4, 4, 2), (3, 3, 3)

このように整数の問題では「範囲で絞りこむ」ことによって非常に重要な情報を得ることができます。

他にも整数は実数であることから判別式を利用して範囲を絞りこんだり、分数式が1を超えないなどの条件から範囲を絞りこんだりする例が多く見受けられます。

合同式

l,m,nを整数とする。l2+m2+n2=6543を満たすl,m,nは存在しないことを示せ。

ちょっとレアな問題かもしれませんね。


「合同式」というのは整数は余りで分類できるという性質を利用する解法です。


8を法とする合同式で考えます。

一般にある整数kについての剰余類を考えましょう。
k≡0のときk2≡0
k≡1のときk2≡1
k≡2のときk2≡4
k≡3のときk2≡9≡1
k≡4のときk2≡16≡0
k≡5のときk2≡25≡1
k≡6のときk2≡36≡4
k≡7のときk2≡49≡1

以上より、どんな整数であってもそれを2乗して8で割った時の余りは0、1、4の3通りしかないことが分かります。これらの組合せを考えると

l2 + m2 + n2 ≡0, 1, 2, 3, 4, 5, 6

を取り得ることになりますが、どのような組み合わせを取っても余りが7になることはありません。しかし6543を8で割った時の余りは7です。従って、これを満たすl, m, nは存在しません。


「なぜ8の合同式なの?」と聞かれたら、僕もわかりません…(笑)

ただ1つ言える事は、僕の経験上8より大きい数で合同式を使ったことはありません。


よく使用される数としては3、4、8が挙げられます。また偶数と奇数で分類するためにはmod 2 も使用しますね。

このように整数の問題では「合同式」を利用することによって解くことができる問題があります。特に文字の累乗が出てきた時や、素数について「2が唯一の偶素数である」という性質を利用する時に多く活躍してくれます。

まとめ

整数は以下の3つがポイントとなります。

  • 積の形に持ち込む
    →整数は約数に分解できる
  • 範囲で絞りこむ
    →整数は稠密(ちゅうみつ)性に低い
  • 合同式
    →整数は余りで分類できる


整数問題では、この3つを解法の切り口として意識していくことが大切です。これらを自在に操れるよう演習を積んでいきましょう。

関連記事
数学の勉強の基本的なポイントについて、別の記事でお話ししています。興味のある方は是非どうぞ!

 >>関連記事:【京大医学部】数学の勉強法&オススメ参考書
勉強法 数学
クリリン
共有してください!
  • URLをコピーしました!
  • 京大医学部が数学Ⅱ軌跡を徹底解説!媒介変数表示と存在条件の確認
  • 受験で使わない科目との理想的な関わり方

この記事を書いた人

クリリンのアバター クリリン

本サイト"Academic Media"運営代表。普段はYouTuberとして活動しており、「受験・勉強」に限らず幅広く活動しています。

特にこのブログでは、京大医学部に現役合格した経験を活かして「受験・勉強」について発信し、記事を読む皆さんに新しい発見・面白い価値観を提供できたら嬉しいです。

趣味は、ソフトテニス、スポーツ観戦、お笑い、YouTubeが好きです。

この著者の記事一覧へ

関連記事

  • 【京大生が教える】共テで大失敗しないための勉強法
    2023年11月5日
  • 【数Ⅲー極限(無限等比級数・極限計算)】京大医学部生が教える“完全攻略法”
    2023年10月6日
  • 【高校数学-解の配置問題】もうこれで迷わない!京大医学部生が教える“完全攻略法”
    2023年9月17日
  • 【やさ理】レベルと使い方を実際に使った経験から京大生が解説
    2023年8月15日
  • 【予備校なし】参考書独学が大学受験で一番強い理由
    2023年7月31日
  • 【必見】旧帝大数学の概要、難易度と勉強法・参考書
    2023年5月10日
  • 【絶対合格】京大数学で絶対に合格点を取る戦略と勉強法・参考書
    2023年4月17日
  • 『京大医学部生が解説』理科ができる🟰合格はなぜか 
    2023年4月14日

コメント

コメントする コメントをキャンセル

人気記事
  • 【完全独学】凡人が参考書のみで京大英語7割取った勉強法
  • 【高校数学-解の配置問題】もうこれで迷わない!京大医学部生が教える“完全攻略法”
  • 【別格】東大入試の難しさ-天下の東大を甘く見ている全ての人へ
  • 【京大経済理系は穴場?リスキー?】倍率・最低点・難易度を現役合格者が解説
  • 【ガチ講評】スタディサプリのレベルは?難関大合格は可能か?
新着記事
  • 【京大生が教える】共テで大失敗しないための勉強法
    総合
  • 【数Ⅲー極限(無限等比級数・極限計算)】京大医学部生が教える“完全攻略法”
    数学
  • 【高校数学-解の配置問題】もうこれで迷わない!京大医学部生が教える“完全攻略法”
    数学
  • 【やさ理】レベルと使い方を実際に使った経験から京大生が解説
    参考書レビュー
  • 【総まとめ資料】医学部受験生は絶対に見るべき!医学部の偏差値、得点率、受験科目のすべてについて
    受験見解
投稿記事一覧
  • スポーツ選手 (1)
  • プロフィール/ライター紹介 (4)
  • メンタルコントロール (21)
  • 中学受験 (1)
  • 勉強法 (66)
    • 化学 (2)
    • 国語 (5)
    • 数学 (12)
    • 物理 (4)
    • 社会 (2)
    • 総合 (22)
    • 英語 (9)
  • 医学部 (6)
  • 参考書レビュー (8)
  • 受験コラム (6)
  • 受験体験談 (10)
  • 受験見解 (43)
  • 塾・予備校・教育サービス (6)
  • 大学・学部別入試対策 (6)
  • 大学生活 (2)
  • 尊敬人物 (2)
  • Academic Media-運営理念
  • ライター情報/プロフィール
  • KSEi学院-京医講師/オンライン塾
  • 採用情報
  • お問い合わせ

© Academic Media.

目次