突然ですが、下の問題をご存じでしょうか。
m , n を m > n を満たす自然数とし、 1 m + 1 n = 1 5 とする。 m , n の値を求めよ。 m,nをm>nを満たす自然数とし、\dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5}とする。\\m,nの値を求めよ。 m , n を m > n を満たす自然数とし、 m 1 + n 1 = 5 1 とする。 m , n の値を求めよ。
これは実は2022年-神戸大学文系前期-数学-問3-(2)です。中学知識まででも解くことができます。今回はこれの一般化、つまり1 m + 1 n = 1 k \dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{k} m 1 + n 1 = k 1 (m,n,kは自然数)の整数解を考えていきます。
1. 冒頭の問題の解答 まずは公式の導出の方針として、具体的な値での解法を見ていきましょう。せっかくなので冒頭で出した問題を解いていきます。
(1) 分数を払って式変形 まずは邪魔な分数を払います。
1 m + 1 n = 1 5 両辺に 5 m n をかけると、 5 n + 5 m = m n これを整理して m n − 5 m − 5 n = 0 \dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5}\\両辺に5mnをかけると、5n+5m=mn\\これを整理して mn-5m-5n=0 m 1 + n 1 = 5 1 両辺に 5 mn をかけると、 5 n + 5 m = mn これを整理して mn − 5 m − 5 n = 0
(2) 因数分解して解の候補を書き出す 少し高度ですが、両辺に25 25 25 を加えて因数分解します。
m n − 5 m − 5 n = 0 両辺に 25 を加えると m n − 5 m − 5 n + 25 = 25 これを因数分解すると ( m − 5 ) ( n − 5 ) = 25 mn-5m-5n=0\\両辺に25を加えると mn-5m-5n+25=25\\これを因数分解すると (m-5)(n-5)=25 mn − 5 m − 5 n = 0 両辺に 25 を加えると mn − 5 m − 5 n + 25 = 25 これを因数分解すると ( m − 5 ) ( n − 5 ) = 25
ここで、m , n m,n m , n は自然数であるので、m − 5 , n − 5 m-5,n-5 m − 5 , n − 5 はどちらも整数になります。このことから、m − 5 , n − 5 m-5,n-5 m − 5 , n − 5 はどちらも25 25 25 の約数となります。
掛けて25 25 25 になる25 25 25 の約数のペアは、( 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) ( 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)のみ 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 − 5 , n − 5 ) = ( 25 , 1 ) を満たすm , n m,n m , n を求め、最後に求めた解で成立するか確認して終わりです。
{ m − 5 = 25 n − 5 = 1 を解くと、 m = 30 , n = 6 1 m + 1 n = 1 5 に代入すると、 1 30 + 1 6 = 1 5 この式は成立しているので、解は正しい。 答: 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 { m − 5 = 25 n − 5 = 1 を解くと、 m = 30 , n = 6 m 1 + n 1 = 5 1 に代入すると、 30 1 + 6 1 = 5 1 この式は成立しているので、解は正しい。 答: m = 30 , n = 6
2. 一般化① ~kが素数の場合~ まずは k k k が素数の場合について考えていきます。 やり方は先ほどの解答とあまり変わりません。
(1) 式変形して解の候補を求める 先ほどの解法と同様に式変形をして解の候補を求めていきます。
1 m + 1 n = 1 k ( m , n は m > n を満たす自然数、 k は素数 ) 両辺に m n k を掛けると、 m k + n k = m n これを整理すると、 m n − n k − m k = 0 両辺に k 2 を足すと、 m n − n k − m k + k 2 = k 2 左辺を因数分解すると、 ( m − k ) ( n − k ) = k 2 ここで、 k は素数なので、 k 2 の約数は ± 1 , ± k , ± k 2 したがって、 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はこれらのいずれかになる。 m 1 + n 1 = k 1 ( 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 の約数は ± 1 , ± k , ± k 2 したがって、 m − k , n − k はこれらのいずれかになる。
(2) 不等式で解の候補を絞り、解を求める 解の候補がわかったので、不等式を利用して解を求めていきます。
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 ) 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) 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 = k 2 + k , n = k + 1 m=k^2+k,n=k+1 m = k 2 + k , n = k + 1 をもとの式に代入して成立しているかを確認しておきます。
1 m + 1 n = 1 k 2 + k + 1 k + 1 = k 2 + 2 k + 1 ( k 2 + k ) ( k + 1 ) = ( k + 1 ) 2 k ( k + 1 ) 2 = 1 k \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} m 1 + n 1 = k 2 + k 1 + k + 1 1 = ( k 2 + k ) ( k + 1 ) k 2 + 2 k + 1 = k ( k + 1 ) 2 ( k + 1 ) 2 = k 1
先ほどの問題 1 m + 1 n = 1 5 \dfrac{1}{m}+\dfrac{1}{n}=\dfrac{1}{5} m 1 + n 1 = 5 1 をこの公式に代入して求めてみましょう。
k = 5 を代入すると、 m = 5 2 + 5 = 30 , n = 5 + 1 = 6 k=5を代入すると、m=5^2+5=30,n=5+1=6 k = 5 を代入すると、 m = 5 2 + 5 = 30 , n = 5 + 1 = 6
上の正規ルートで求めた解としっかり一致します。
3. 一般化② ~kが合成数の場合~ 素数の場合はk 2 k^2 k 2 の約数がはっきり分かるので割と単純ですが、面倒なのは合成数の場合です。素数の場合とは少し違うアプローチで求めます。
( m − k ) ( n − k ) = k 2 より、 m = k 2 + k ( n − k ) n − k = n k n − k ここで、 n − k = p とおくと、 m = k ( k + p ) p , n = k + p m , n , k は自然数なので、 n k は当然正で、 m も正なので p > 0 また、 n − k は当然 k 2 の約数なので、 p も k 2 の約数 また、 m > n より、 k ( k + p ) p > k + p , これを整理して p < k これらのことから、 p は 0 < p < k を満たす k 2 の約数 この条件を満たす 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組とは限らない) ( m − k ) ( n − k ) = k 2 より、 m = n − k k 2 + k ( n − k ) = n − k nk ここで、 n − k = p とおくと、 m = p k ( k + p ) , n = k + p m , n , k は自然数なので、 nk は当然正で、 m も正なので p > 0 また、 n − k は当然 k 2 の約数なので、 p も k 2 の約数 また、 m > n より、 p k ( k + p ) > k + p , これを整理して p < k これらのことから、 p は 0 < p < k を満たす k 2 の約数 この条件を満たす p を m = p k ( k + p ) , n = k + p に 代入することで解を得る。 ( 解は 1 組とは限らない )
p p p を新たに設定しましたが、つまりは k 2 k^2 k 2 の約数のうち 0 0 0 から k k k の範囲にあるものを求めればいいということです。k k k が合成数のときは解が1つとは限りません。例えば、k = 6 k=6 k = 6 のときは36の約数のうち0 < p < 6 0< p < 6 0 < p < 6 を満たす自然数p p p を求めればよいので、p = 1 , 2 , 3 , 4 p=1,2,3,4 p = 1 , 2 , 3 , 4 です。これをm , n m,n m , n に代入して、( m , n ) = ( 42 , 7 ) , ( 24 , 8 ) , ( 18 , 9 ) , ( 15 , 10 ) (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 を満たす自然数とし、 1 m + 1 n = 1 12 とするとき、 m , n の値の組を全て求めよ。 \displaystyle m,n を m>n を満たす自然数とし、\\[5pt]\frac{1}{m}+\frac{1}{n}=\frac{1}{12} とするとき、m,n の値の組を全て求めよ。 m , n を m > n を満たす自然数とし、 m 1 + n 1 = 12 1 とするとき、 m , n の値の組を全て求めよ。
【解答】k = 12 なので、 k 2 = 144 の約数のうち、 0 < p < 12 を満たす p を求めればよい。 この条件を満たすのは、 p = 1 , 2 , 3 , 4 , 6 , 8 , 9 m = 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) k = 12 なので、 k 2 = 144 の約数のうち、 0 < p < 12 を満たす p を求めればよい。 この条件を満たすのは、 p = 1 , 2 , 3 , 4 , 6 , 8 , 9 m = p k ( k + p ) , n = k + p に代入すると、 ( m , n ) = ( 156 , 13 ) , ( 84 , 14 ) , ( 60 , 15 ) , ( 48 , 16 ) , ( 36 , 18 ) , ( 30 , 20 ) , ( 28 , 21 )
ちなみに、組の「個数」を聞かれるだけなら計算する必要もなく、p p p の個数を考えるだけで答えが出せてしまいます。
今回は実際の入試問題をテーマにしてみましたが、ほかにもいろいろ狂った(?)記事を書いているので、よければ下のポータルページからご覧ください!
>>>全記事ポータルページはこちら
【余談】 ネタに困って下書きを漁ってたら9ヶ月前のものが出てきて、4.の例題だけ書いて投稿しました。過去の自分へ、3.まで書けたなら最後まで書いて投稿しろよ…。(LaTeX表記がちょっと汚いのはそういうことです)