メインコンテンツへスキップ
見出し画像

自然数の逆数の和が単位分数になるときの整数解 | 高校数学Ⅰ

    突然ですが、下の問題をご存じでしょうか。

    m,nをm>nを満たす自然数とし、1m+1n=15とする。m,nの値を求めよ。m,nをm>nを満たす自然数とし、\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5}とする。\\m,nの値を求めよ。

    これは実は2022年-神戸大学文系前期-数学-問3-(2)です。中学知識まででも解くことができます。今回はこれの一般化、つまり1m+1n=1k\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{k}(m,n,kは自然数)の整数解を考えていきます。

    1. 冒頭の問題の解答

    まずは公式の導出の方針として、具体的な値での解法を見ていきましょう。せっかくなので冒頭で出した問題を解いていきます。

    (1) 分数を払って式変形

    まずは邪魔な分数を払います。

    1m+1n=15両辺に5mnをかけると、5n+5m=mnこれを整理して mn−5m−5n=0\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5}\\両辺に5mnをかけると、5n+5m=mn\\これを整理して  mn-5m-5n=0

    (2) 因数分解して解の候補を書き出す

    少し高度ですが、両辺に2525を加えて因数分解します。

    mn−5m−5n=0両辺に25を加えると mn−5m−5n+25=25これを因数分解すると (m−5)(n−5)=25mn-5m-5n=0\\両辺に25を加えると  mn-5m-5n+25=25\\これを因数分解すると  (m-5)(n-5)=25

    ここで、m,nm,nは自然数であるので、m−5,n−5m-5,n-5はどちらも整数になります。このことから、m−5,n−5m-5,n-5はどちらも2525の約数となります。

    掛けて2525になる2525の約数のペアは、
    (m−5,n−5)=(−25,−1),(−5,−5),(−1,−25),(1,25),(5,5),(25,1)(m-5,n-5)=(-25,-1),(-5,-5),(-1,-25),(1,25),(5,5),(25,1)

    (3) 解の候補を絞る

    今書き出したペアをそのまま連立方程式を解き、条件に当てはまるものを解とするのですが、6個も連立方程式を解くのは大変です。そこで、問題に与えられた条件から解の候補を絞っておきます。

    m,nはm>nを満たす自然数なので、m>n>0したがって、m−5>n−5>−5この条件に当てはまるものが解となる。まず、n−5>−5を満たすものは、(−25,−1),(1,25),(5,5),(25,1)そして、この中で m−5>n−5 を満たすものは、(25,1)のみm,nはm>nを満たす自然数なので、m>n>0\\したがって、m-5>n-5>-5\\この条件に当てはまるものが解となる。\\まず、n-5>-5を満たすものは、(-25,-1),(1,25),(5,5),(25,1)\\そして、この中で  m-5>n-5  を満たすものは、(25,1)のみ

    (4) 方程式を解いて解を求める

    解の候補を1つだけにできたので、(m−5,n−5)=(25,1)(m-5,n-5)=(25,1)を満たすm,nm,nを求め、最後に求めた解で成立するか確認して終わりです。

    {m−5=25n−5=1 を解くと、m=30,n=61m+1n=15に代入すると、130+16=15この式は成立しているので、解は正しい。 答:m=30,n=6\begin{cases}m-5=25\\n-5=1\end{cases}  を解くと、m=30,n=6\\\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5}に代入すると、\dfrac{1}{30}+\dfrac{1}{6}=\dfrac{1}{5}\\この式は成立しているので、解は正しい。\\  \\答:m=30,n=6

    2. 一般化①  ~kが素数の場合~

    まずは kk が素数の場合について考えていきます。
    やり方は先ほどの解答とあまり変わりません。

    (1) 式変形して解の候補を求める

    先ほどの解法と同様に式変形をして解の候補を求めていきます。

    1m+1n=1k (m,n は m>n を満たす自然数、kは素数)両辺にmnkを掛けると、mk+nk=mnこれを整理すると、mn−nk−mk=0両辺にk2を足すと、mn−nk−mk+k2=k2左辺を因数分解すると、(m−k)(n−k)=k2ここで、kは素数なので、k2の約数は±1,±k,±k2したがって、m−k,n−kはこれらのいずれかになる。\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{k}  (m,n  は  m>n  を満たす自然数、kは素数)\\両辺にmnkを掛けると、mk+nk=mn\\これを整理すると、mn-nk-mk=0\\両辺にk^2を足すと、mn-nk-mk+k^2=k^2\\左辺を因数分解すると、(m-k)(n-k)=k^2\\ここで、kは素数なので、k^2の約数は\pm1,\pm k,\pm k^2\\したがって、m-k,n-kはこれらのいずれかになる。

    (2) 不等式で解の候補を絞り、解を求める

    解の候補がわかったので、不等式を利用して解を求めていきます。

    m>n>0 より、m−k>n−k>−kkは素数なので、−k,−k2はm−k,n−kの値になり得ない。また、m−k>n−k より、(m−k,n−k)の組み合わせは(k2,k),(k2,1),(k2,−1),(k,1),(k,−1),(1,−1) の6つ。しかし、kは素数であることから、k2は当然正の値となる。したがって、m−k,n−kが同符号でないと式は成立しない。よって、可能な組み合わせは(k2,k),(k2,1),(k,1)の3つに絞られる。(m−k)(n−k)=k2より、2つの積がk2になるので、解は(m−k,n−k)=(k2,1)、つまり(m,n)=(k2+k,k+1)m>n>0  より、m-k>n-k>-k\\kは素数なので、-k,-k^2はm-k,n-kの値になり得ない。\\また、m-k>n-k  より、(m-k,n-k)の組み合わせは\\(k^2,k),(k^2,1),(k^2,-1),(k,1),(k,-1),(1,-1)  の6つ。\\しかし、kは素数であることから、k^2は当然正の値となる。\\したがって、m-k,n-kが同符号でないと式は成立しない。\\よって、可能な組み合わせは(k^2,k),(k^2,1),(k,1)の3つに絞られる。\\(m-k)(n-k)=k^2より、2つの積がk^2になるので、\\解は(m-k,n-k)=(k^2,1)、つまり(m,n)=(k^2+k,k+1)

    (3) (念のため)解の確認

    一応m=k2+k,n=k+1m=k^2+k,n=k+1をもとの式に代入して成立しているかを確認しておきます。

    1m+1n=1k2+k+1k+1=k2+2k+1(k2+k)(k+1)=(k+1)2k(k+1)2=1k\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{k^2+k}+\dfrac{1}{k+1}=\dfrac{k^2+2k+1}{(k^2+k)(k+1)}=\dfrac{(k+1)^2}{k(k+1)^2}=\dfrac{1}{k}

    先ほどの問題 1m+1n=15\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5} をこの公式に代入して求めてみましょう。

    k=5を代入すると、m=52+5=30,n=5+1=6k=5を代入すると、m=5^2+5=30,n=5+1=6

    上の正規ルートで求めた解としっかり一致します。

    3. 一般化②  ~kが合成数の場合~

    素数の場合はk2k^2の約数がはっきり分かるので割と単純ですが、面倒なのは合成数の場合です。素数の場合とは少し違うアプローチで求めます。

    (m−k)(n−k)=k2より、m=k2+k(n−k)n−k=nkn−kここで、n−k=p とおくと、m=k(k+p)p,n=k+pm,n,kは自然数なので、nkは当然正で、mも正なので p>0また、n−kは当然k2の約数なので、pもk2の約数また、m>n より、k(k+p)p>k+p,これを整理して p<kこれらのことから、p は 0<p<k を満たすk2の約数この条件を満たす p をm=k(k+p)p,n=k+p に代入することで解を得る。(解は1組とは限らない)(m-k)(n-k)=k^2より、m=\dfrac{k^2+k(n-k)}{n-k}=\dfrac{nk}{n-k}\\ここで、n-k=p  とおくと、m=\dfrac{k(k+p)}{p},n=k+p\\m,n,kは自然数なので、nkは当然正で、mも正なので  p>0\\また、n-kは当然k^2の約数なので、pもk^2の約数\\また、m>n  より、\dfrac{k(k+p)}{p}>k+p,これを整理して  p< k\\これらのことから、p  は  0< p< k  を満たすk^2の約数\\この条件を満たす  p  をm=\dfrac{k(k+p)}{p},n=k+p  に\\代入することで解を得る。(解は1組とは限らない)

    pp  を新たに設定しましたが、つまりは k2k^2 の約数のうち 00 から kk の範囲にあるものを求めればいいということです。kkが合成数のときは解が1つとは限りません。例えば、k=6k=6のときは36の約数のうち0<p<60< p < 6を満たす自然数ppを求めればよいので、p=1,2,3,4p=1,2,3,4です。これをm,nm,nに代入して、(m,n)=(42,7),(24,8),(18,9),(15,10)(m,n)=(42,7),(24,8),(18,9),(15,10)が答えとなります。

    4. 例題

    このことを踏まえて、一つ例題を挙げておきます。

    m,n を m>n を満たす自然数とし、1m+1n=112 とするとき、m,n の値の組を全て求めよ。\displaystyle m,n  を  m>n  を満たす自然数とし、\\[5pt]\frac{1}{m}+\frac{1}{n}=\frac{1}{12}  とするとき、m,n  の値の組を全て求めよ。


    【解答】
    k=12 なので、k2=144 の約数のうち、0<p<12 を満たす p を求めればよい。この条件を満たすのは、p=1,2,3,4,6,8,9m=k(k+p)p , n=k+p に代入すると、(m,n)=(156,13),(84,14),(60,15),(48,16),(36,18),(30,20),(28,21)\displaystyle k=12  なので、k^2=144  の約数のうち、\\0< p < 12  を満たす  p  を求めればよい。\\[3pt]この条件を満たすのは、p=1,2,3,4,6,8,9\\[3pt]m=\frac{k(k+p)}{p}  ,  n=k+p  に代入すると、\\[3pt] (m,n)=(156,13),(84,14),(60,15),(48,16),(36,18),(30,20),(28,21)

    ちなみに、組の「個数」を聞かれるだけなら計算する必要もなく、ppの個数を考えるだけで答えが出せてしまいます。


    今回は実際の入試問題をテーマにしてみましたが、ほかにもいろいろ狂った(?)記事を書いているので、よければ下のポータルページからご覧ください!

    >>>全記事ポータルページはこちら



    【余談】
    ネタに困って下書きを漁ってたら9ヶ月前のものが出てきて、4.の例題だけ書いて投稿しました。過去の自分へ、3.まで書けたなら最後まで書いて投稿しろよ…。(LaTeX表記がちょっと汚いのはそういうことです)

    この記事が参加している募集

     
     
    数学とPythonが好きな人です。 主に数学と自作のPythonプログラムの解説記事を書いています。 最近はBVE関連にハマってます… X垢(主にBVE):https://x.com/__init__92435

    あなたへのおすすめ