(2)を教えてください。 なぜ( 1/k+1を右辺に足したもの>1/k+1を代入したもの )が≧に変形できるのでしょうか

216 第7章数 列 基礎問 138 数学的帰納法 (II) nが自然数のとき、次の各式が成立することを数学的帰納法を 用いて証明せよ。 (1) 1+2+...+n²=n(n+1)(2n+1)...... (2)1+2/+/1/2 2n +・・・+ 3 n u (2) i) n=1のとき 217 1+1 +...+ +1/+1/3+ 2 1 2k "k+1 左辺 = 1, 右辺 ==1となり, n=1のとき②は成立する。 in=k のとき,② が成立すると仮定すると + 左辺 =1+ 2k 右辺 = k+1 2 3 を加えると 左辺を証明したい式 1 +.. 1 にする 1 2k+1 精講 手順は 137 と同じですが, n=kのときの式から, n=k+1のとき この式を作り上げるときに, どんな作業をすればよいのかが問題に よって違うので,問題に応じてどんな作業をするかを考えなければなりません。 (1) i) n=1のとき 解答 左辺 =1,右辺 = 1/12・1・2・3=1 よって, n=1のとき, ① は成立する。 i) n=k のとき 12+22 +... +k2= = k(k+1)(2k+1)....... が成立すると仮定する. ①の両辺に (k+1)2 を加えて 左辺 =12+22+..+k^2+(k+1)2 右辺 =- =1/2k(k+1)(2k+1)+(k+1)2 =(k+1){(2k²+k)+6(k+1)} =(k+1)(k+2)(2k+3) 左辺に, 1+2+... +k²+(k+1)^ を作ることを考える これは,①の右辺に n=k+1 を代入したものである. よって、 ①は n=k+1 でも成立する. i), i)より,①はすべての自然数nについて成立する。 ここで, + k+1 k+1 k+1 2k+1_2(k+1) k k+1 k+2 = (k+1)(k+2)>0 1 pk+12(k+1) 1 1+ +・・・+ 2 k+1 すなわち 1 1+++ 2 2(k+1) k+1 k+2 よって, n=k+1 でも②は成立する ◆ここがポイント k+2 これは,②n=k+1 を代入したものである。 iii)より,すべての自然数nについて ② は成立する。 数学的帰納法を使って証明するとき, n=kのときを 仮定したら, n=k+1 のときを計算用紙に書いてお 2つの式の違いを見比べながらこれから行うべき 作業を決める ポイント 演習問題 138 nが自然数のとき,次の各式が成立することを数学的帰納法を用 いて証明せよ. 1 1 (1) 1 n + +…+ 1-2 2.3 n(n+1) n+1 (2) 1 11 + 22 32 n n

⑵で12の 3の階乗でかけて各位の和求めれるのはなぜですか 一の位の和とかなら一から4たして10じゃないんですか？

220 数学A EX ④12 X3 7つの数字 1234567から同じ数字を繰り返し使わないで, 整数を作るとき、女の いに答えよ。 (1)5桁の偶数は何通りできるか。 (2)1,2,3,4 のみを使ってできる4桁の整数すべての和を求めよ。 (3)1,2,3,4,5,6,7を使ってできる4桁の整数すべての和を求めよ。 (1) 偶数であるから,一の位の数字は2または4または6で 3通り 残りの万の位、千の位、百の位、十の位の数字の並べ方は, Pa通り 残りの6個から4個取る順列で よって, 5桁の偶数は 3×P=3×6・5・4・3=1080 (通り) (2)千の位、百の位、十の位、一の位に分けて考える 千の位について (A [HINT (2),(3) 4桁の整数の各位の 和を求める 1から6までの自然数の 3つの箱に分けて入れる (1) 空の箱があっても。 (2) どれか1つの箱だ (3) 空の箱があっては (1) 1枚のカードを3つ 3通り よって,6枚のカー 3°=729( 1000, 2000, 3000, 4□□□の形の整数はそ れぞれ 3! 通り (2) Aを空にして E 2通り 法は (C)! 千の位が1のとき、 この場合において 除いて 26-2= 同様に, B だけ, 62通り (3) よって, 求める場 62×3 2つの が空 よって, 空の箱 729- よって, 1, 2, 3, 4 のみを使ってできるすべての4桁の整の位,十の位の 数において、千の位の数字の和は →一面とくり上がりは、残り3個の数字2 考えなければならないからろも4を並べる 1×3!+2×3! +3×3!+4×3!=(1+2+3+4)×3!=60 百の位について □100, 2□□,300,□ 4□□の形の整数はそ れぞれ 3!通り よって, 1, 2, 3, 4 のみを使ってできるすべての4桁の整 数において, 百の位の数字の和は ( 1×3! +2×3! +3×3!+4×3!= (1+2+3+4)×3!=60 同様にして, 十の位, 一の位の数字の和はともに60である。 したがって, 求める和は 上か 1000×60 +100×60+10×60 +1×60 =(1000+100+ 10+1)×60 =66660 (3)(2)と同様に考える。 千の位について □□□の形の整数は 6P3通り 千の位の数字が234567である整数もそれぞれ P3通り ( よって, 1, 2, 3, 4 5 6 7 を使ってできるすべての4桁 の整数において, 千の位の数字の和は (1+2+3+4+5+6+7)×6P3=28×6・5・4=3360 同様にして,百の位, 十の位、一の位の数字の和はすべて 3360 したがって, 求める和は とれます (1000+100+ 10+1)x3360=3732960 EX 右の図のよ 3 14 にも同じ数 を求めよ。 各位ごとに計算する。 各位の数字の和に 1000, 100, 10, 1を掛け てをとる。 1行目には 1, 例えば, 1行目 びは、次の9 1-4 2-3-4 4-1 1行目の並 びが通り 24 13 34

（2）の別解のやり方で、○と仕切りの意味がわからないので使い方と解き方を教えてください！

304 基本 例題 30 整数解の組の個数 (重複組合せの利用) 0000 x+y+z=7 を満たす負でない整数解の組 (x, y, z)は何個あるか (2)x+y+z=10 を満たす正の整数解の組 (x, y, CHART & THINKING 整数解の組の個数 ○と仕切りの活用 z)は何個あるか。 p.294 基本事項 基本 (1) 直接数え上げるのは大変である。 問題を読みかえて, x, y, z の異なる3個の文字から 重複を許して7個の文字を取り出すと考えよう。 すなわち 7 個の○と2個の仕切り 順列を考え、仕切りで分けられた3つの部分の個数を, 左から順に x, y, zとする。 例えば 〇〇〇一〇〇一〇〇には (x, y, z)=(3, 2, 2) 一〇〇一〇〇〇〇〇には (x, y, z)=(0, 2, 5) がそれぞれ対応する。 (2)x,y,z が正の整数であることに注意。(1)の考え方では0となる場合も含むから x-1=X, y-1=Y, z-1=Z とおき, 0 であってもよい X≧0, Y≧0,Z≧0 の整数解の場合 (1) と同じ) に帰着させ る。これは, 10 個の○のうち,まず1個ずつを x, y, z に割り振ってから、残った ○と2個の仕切りを並べることと同じである。 また,別解のように、10個の○と2個の仕切りを使う方法でも考えてみよう。 解答 (1) 求める整数解の組の個数は, 7個の○と2個のを1列 に並べる順列の総数と同じであるから 9C7=9C2=36 (個) (2)x-1=X, y-1=Y, 2-1=Zとおくと X≥0, Y≥0, Z≥0 このとき,x+y+z=10 から 解求める整数解の影 個数は、3種類の文字ェ Zから重複を許して1個 る組合せの総数に等しい H7=3+C= =9C2=36 ( (X+1)+(Y+1)+(Z+1)=10 x= X +1,y=Y+1 よって X+Y+Z=7, X≧0, Y≧0,Z 別解 A|B|C このとき,○と○の間の9か所から2つを選んで仕切りを 入れ としたときの,A,B,Cの部分にある○の数をそれぞれ x, C2=36 (個) y, z とすると,解が1つ決まるから 求める正の整数解の組の個数は、 A を満たす0以上の整数 解 X, Y, Zの組の個数に等しいから、 (1) の結果より 36個 10個の○を並べる。 A z=Z+1 を代入 0000000000 例えば 00100000 (x,y, を表す。 100 2)=( PRACTICE 303

平家物語ですが何が恐ろしかったのですか?

32! 河合塾マナビス 〔解答〕 問問 問一 2 問二 問三 4 問四 3 問五 a1 〔解釈例〕 古文(レベル3・4) 前半 第九講解答・解釈例 A 何とあきれたことだ。人がおおぜいお聞きしてしまい ました B あれはどうしたことだ 問六 おそろしかり C たいそうお笑いになられて D まったく何も申し上げることができない b5 問七平家を滅ぼす企みに加担した者。 東山の麓、鹿の谷という所は、後ろは三井寺につながって、並々な らぬ要害の地であった。(そこに)俊寛僧都の山荘がある。(一党は) そこにいつも寄り合っては、平家を滅ぼすための計略をめぐらした。 ある時後白河法皇もお越しになる。今は亡き少納言入道信西の子息、 静憲法印がお供する。 その夜の酒宴の席で、(法皇が)このことを静 憲法印に下問なさったところ、「何とあきれたことだ。人がおおぜい お聞きしてしまいました。 すぐに漏れ広まって、きっと天下の一大事 にいたるでしょう」と、(静憲法印が)あわてふためいて申し上げた ので、新大納言は顔色を変えて、さっと席をお立ちになったが、お席 の前にございました瓶子を、狩衣の袖にかけて、引き倒してしまわれ ると、法皇が、「あれはどうしたことだ」とおっしゃったので、 新大 納言は(もとの席に立ち戻って、「平氏(=瓶子)が倒れてしまい ました」と申し上げなさった。 法皇はたいそうお笑いになられて、 「者どもここに参って猿楽 (滑稽な即興の芸)をいたせ」とおっしゃ ったので、まず、) 平判官康頼が、参って、 「ああ、あまりにも平氏 (=瓶子)が多うございますので、すっかり酔ってございます」と申 し述べる。(ついで、) 俊寛僧都が、「ではそれをどのようにいたそう」 と申されたので、しまいに、) 西光法師が、「首を取るのに越したこ とはあるまい」と申して、それぞれ) 瓶子の首を取って(奥に) 入 ってしまった。静憲法印はあまりの事の意外さに、まったく何も申し 上げることができない。実に実に恐ろしかった(この夜の出来事で ある。平家討伐の陰謀に加担した者は一体誰か。近江中将入道蓮 浄俗名成正、法勝寺執行俊寛僧都、山城守基兼、 式部大輔雅綱 平判 官康頼、宗判官信房、新平判官資行、摂津国源氏多田蔵人行綱をはじ めとして、北面の武士(=上皇の御所を警護する武士) 達が大勢加担 したのだった。 無断転載禁止譲渡禁止

書いてます

Cの3人に分けると なくとも一つは球をもらうも! 304 9/30X 3/25× 基本 例題 30 整数解の組の個数 (重複組合せの利用) 00000 (1) x+y+z=7 を満たす負でない整数解の組 (x, y, z) は何個あるか。 (2) x+y+z=10 を満たす正の整数解の組 (x, y, z) は何個あるか。 p.294 基本事項 3.基本29 CHART & THINKING 整数解の組の個数 ○と仕切りの活用 (1) 直接数え上げるのは大変である。 問題を読みかえて, x, y, z の異なる3個の文字から 重複を許して7個の文字を取り出すと考えよう。 すなわち 7個のと2個の仕切りの 順列を考え、 仕切りで分けられた3つの部分の○の個数を,左から順に x, y, zとする。 例えば 〇〇〇一〇〇一〇〇には がそれぞれ対応する。 (x, y, z)=(3,2,2) ○○には (x, y, z)=(0, 2, 5) (2)x,y,zが正の整数であることに注意。 (1)の考え方では0となる場合も含むから x-l=X, y-1=Y, z-1=Zは? とおき, 0 であってもよい X≧020Z0 整数解の場合 ((1) と同じ)に帰着させ る。 これは, 10 個の○のうち, まず1個ずつをx, y, z に割り振ってから, 残った7個の ○と2個の仕切りを並べることと同じである。 また,別解のように、10個の○と2個の仕切りを使う方法でも考えてみよう。 解答 (1) 求める整数解の組の個数は, 7個の○と2個のを1列 に並べる順列の総数と同じであるから 9C7=9C2=36 (個) (2) x-1=X, y-1=Y, z-1=Z とおくと X≧0, Y≧0,Z≧0 このとき, x+y+z=10 から AQUARIUM×ARI alog 別解 求める整数解の組の 個数は, 3種類の文字 x zから重複を許して7個 る組合せの総数に等しいか ら 3H7=3+7-1C=C 7/20 要 例題 31 次の条件を満た (1) 0<a<b< CHART & T 大小関係が条件 (1) 条件を満たす 4個の数字 (2) (2) =9C2=36(個) (X+1)+(Y+1)+(Z+1)=10 ←x=X+1,y=Y+1, よって X+Y+Z=7, X≧0, Y≧0,Z≧0 求める正の整数解の組の個数は、 A を満たす 0 以上の整数 解 X, Y, Zの組の個数に等しいから (1) の結果より 36個 別解 10個の○を並べる。 ○○ (A) z=Z+1 を代入。 [別 このとき,○と○の間の9か所から2つを選んで仕切りを 入れ A|B|C 例えば 00100000 としたときの, A, B, C の部分にある○の数をそれぞれx, y, zとすると,解が1つ決まるから C2=36 (個) 1000 PRACTICE 30 3 ③ (1)x+y+z=9 を満たす負でない整数解の組 (x, y, z) は何個あるか。 (2)x+y+z=7 を満たす正の整数解の組 (x,y,z) は何個あるか。 P RACI 次の条件 (1) 04 は (x,y,z)=(2,53 ) を表す。

ある商品を1個200円で売ると、1日に100個売れます。 この商品の単価を10円値上げするごとに、1日の販売数は4個ずつ減ることがわかっています。 1日の売上を20160円にするためには、単価を何円値上げすればよいですか。 この問題の この商品の単価を10円値上げするご... 続きを読む

緑線のとこでなぜacのとりうる最小の値を考えたのかがわかりません、よろしくお願いします🙇‍♂️

と確率 00 本引 は何 重要 例題 41 基本 37 3,4,5,6,7,8 から3つの異なる数を取り出し, 取り出した順にa, b, cとす る。このとき,a, b, c を係数とする2次方程式 ax2+bx+c=0が実数解をもつ 確率を求めよ。 指針> この問題では,数学Ⅰで学ぶ以下のことを利用する。 解答 2次方程式 ax2+bx+c=0 の実数解の個数と判別式 D=6-4ac の符号の関係 D>0 のとき,異なる2つの実数解をもつ D≧0 のとき, D=0 のとき, ただ1つの実数解 (重解)をもつ実数解をもつ D<0 のとき, 実数解をもたない ゆえに、D=62-4ac≧0 を満たす組 (a, b, c) が何通りあるか,ということがカギとなる。 この場合の数を「a,b,cは3以上8以下の整数」,「a≠bかつbc かつ cキα」という条 件を活かして,もれなく, 重複なく 数え上げる。 できる2次方程式の総数は 6P3=6・5・4=120 (通り) 2次方程式 ax2+bx+c=0 の判別式をDとすると,実数解を もつための条件は D=62-4ac≧0 ...... ① 3≦a≦8,3≦b≦ 8,3≦c≦8であり, a≠c であるから ①より ゆえに b2≧4ac≧4・3・4 62≥48 よって 組 (a, b, c) の総数。 6=7.87 (*)のとりうる最小の値に 注目する。 49 b=7のとき. ①から 724ac すなわち ac≦ -=12.25 4 この不等式を満たす αc の組は (a, c)=(3, 4), (4, 3) b=8 のとき, ①から 824ac すなわち ac≦16 この不等式を満たす acの組は <72=49>48 であるから b=7, 8 > (a,c)=(3,4),(3,5) (4,3), (5,3) 2+4_1 でN=120, N したがって、求める確率は 646 120 20 a=2+4=6 (3) A ( (U

自分部活に入っていて７月終わりまでは大会で埋め尽くされているので７月中は中体連とかの大会に出ます。８月は１日大会などが何日かあります。志望校は偏差値がざっくり50で内申が30くらいです。いま自分は33です。志望校でインターハイ出場を目標に頑張りたいと思っています。そのために... 続きを読む

別解2についてです。 なぜ法5と3が互いに素でなければ3で割ることができないのでしょうか？ 御回答よろしくお願い致します。

562 基本 例題 137 1次不定方程式の応用問題 3で割ると2余り5で割ると3余り 7で割ると4余るような自然数nで最小 基本 135 136 のものを求めよ。 5で割ると3余る数のうち, 7でも3でも割り切れる数 は、7・35・4+1 の両辺を3倍して 3・7・3=3・5・4+3 指針 条件を満たす自然数を小さい順に書き上げると [1] 3で割ると2余る自然数は 7で割ると4余る数のうち, 3でも5でも割り切れる数 は, 3・57・2+1の両辺を4倍して 1.3で割ると2余る数のうち,5でも7でも割り切 5-7-3-11+2 れる数は 下線の数を見つけるため に、ここでは1余る数を もとにしているが、直ち 63 としてもよい。 そ の次の4・3・560も同様。 [2] 5で割ると3余る自然数は 3. 8. 13, 18, 23, ······ [3] 7で割ると4余る自然数は 2, 5, 8, 11, 14, 17, 20, 23, 4, 11, 18, 25, 32, 39, 46, 53. [1] [2] に共通な数はであるから,「3で割ると2余り5で割ると3余る」 自然数 最小数は8で3と5の最小公倍数 15ず つ大きくなる。 は [4] 8, 23, 38, 53, 68, 求める最小の自然数nは, [3] と [4] に共通な数 (口の数) 53であることがわかる。 このように、書き上げによって考える方法もあるが、条件を満たす数が簡単に見つか らない (相当多くの数の書き上げが必要な) 場合は非効率的である。 そこで、問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみ よう。 4･3･5=4･7･2+4 したがって, 5・7+3・7・3+4・3・5=35+63+60=158は, 3で割ると2余り, 5で割ると3余り, 7で割ると4余る 数である。 3, 5, 7の最小公倍数は105であるから, 求める自然数 nは n=158-105=53 別解2.3で割ると2余り, 5で割ると3余り 7で割ると 合同式を用いた解法。 4余る自然数をnとすると n=2 (mod3) ...... ①. n=3 (mod5) ... ②, n=4 (mod7) 563 ③ ①から n=3s+2 (s は整数) ・・・... ④ ④を② に代入して 3s+2=3 すなわち 3s=1 解答 nはx, y, zを整数として,次のように表される。 n=3x+2,n=5y+3, n=7z+4 注意 3x+2=5y+3から 3x-5y=1... ① x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1)=0 3x+2=5y+3 かつ 5y+3=7z+4と して解いてもよいが. 係 数が小さい方が処理しや すい。 1=6であるから 3s=6 法5と3は互いに素であるから s=2 (以上 mod 5) ゆえに, s=5t+2 (tは整数) と表され, ④に代入すると n=3(5t+2)+2=15t+8 ⑤ 3(x-2)=5(y-1) すなわち 3と5は互いに素であるから, kを整数として, x-2=5k と表される。 よって x=5k+2 ····.. ② ② を3x+2=7z+4に代入して このとき y=3k+1 ⑤を③に代入して 15t+84 すなわち 15t-4 14t=0であるから t=-4 (以上mod 7) ゆえに,t=7k-4(kは整数) と表され, ⑤ に代入すると n=15(7k-4)+8=105k-52 求める最小の自然数nは,k=1を代入して n=105・1-52=53 法5と3は互いに素であ るから, 両辺を3で割る ことができる。 15cm45 として、法と 15は互いに素であるか ら、両辺を15で割って 3とすることもでき る。 3(5k+2)+2=7z+4 <3x7z=2から ゆえに 7z-15k=4 ...... ③ 7・(-2)-15・(-1)=1 3(x-3)-7(z-1)=0 ゆえに、を整数として x=71+3 両辺に4を掛けて 検討 7・(-8)-15・(-4)=4 ...... ④ ③④から 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(k+4) 7と15は互いに素であるから, lを整数として, z+8=151 と表される。 これとx=5k+2 を等置 して 5k+2=7/+3 よって 5k-77-1 これより1が求めら れるが, 方程式を解く手 間が1つ増える。 よって z=157-8 これをn=7z+4 に代入して n=7(151-8)+4=1051-52 求める最小の自然数nは,l=1を代入して n=53 <1054-52>0 とすると 52 1> 105 百五減算 ある人の年齢を3, 5, 7でそれぞれ割ったときの余りを a,b,c とし、n=70a+216+15e とする。 このnの値から105を繰り返し引き, 105より小さい数が得られたら、その数が その人の年齢である。 これは3, 5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれる。 なお、この計算のようすは合同式を用いると、次のように示される。 求める数をxとすると, xa (mod 3), x=b (mod5) c (mod 7) であり, n=70a=1.4=qx (mod3) nm15cm1c=c=x (mod 7) =2101.60x(mod5), よって、nxは3でも5でも7でも割り切れるから, 3, 5, 7の最小公倍数 105で割り切れ る。ゆえに、を整数として, n-x=105kから n105 このkが105を引く回数である。 練習 3で割ると2余り, 5で割ると1余り、 11 で割ると5余る自然数のうちで、 ● ユークリッドの互法と1次不定方程式

別解1についてです。 全体的に何をしているのか分からなくて、特に ①なぜ3倍しているのか ②なぜ4倍しているのか ③どうして158から最小公倍数の105を引くと答えになるのか が分かりません。 どなたかお教え頂けますと幸いです。

563 562 基本 137 1次不定方程式の応用問題 3で割ると2余り,5で割ると3余り 7で割ると4余るような自然数nで最小 のものを求めよ。 基本 135 136 5で割ると3余る数のうち, 7でも3でも割り切れる数 は、7・3=5・4+1の両辺を3倍して 3・7・3=3・5・4+3 指針 条件を満たす自然数を小さい順に書き上げると [1] 3で割ると2余る自然数は [2] 5で割ると3余る自然数は 2, 5, 8, 11, 14, 17, 20, 23, 3. 8, 13, 18, 23, ······ [3] 7で割ると4余る自然数は 4, 11, 18, 25, 32, 39, 46, 53. 7で割ると4余る数のうち, 3でも5でも割り切れる数 は, 3・57・2+1の両辺を4倍して 1.3で割ると2余る数のうち,5でも7でも割り切 5-7-3-11+2 れる数は 下線の数を見つけるため に、ここでは1余る数を もとにしているが、直ち 63 としてもよい。そ の次の4・3・560も同様。 [1] [2] に共通な数はであるから、「3で割ると2余り5で割ると3余る」 自然数 [4] 8, 23, 38, 53. 68, 最小数は8で3と5の最小公倍数 15ず つ大きくなる。 は 求める最小の自然数nは, [3] と [4] に共通な数 (口の数) 53 であることがわかる。 このように、書き上げによって考える方法もあるが、条件を満たす数が簡単に見つか らない (相当多くの数の書き上げが必要な) 場合は非効率的である。 そこで、問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみ よう。 4・3・5=4・7・2+4 したがって, 5・7+3・7・3+4・3・5=35+63+60=158は, 3で割ると2余り, 5で割ると3余り, 7で割ると4余る 数である。 357の最小公倍数は105であるから, 求める自然数 n=158-105=53 nは 別解2.3で割ると2余り, 5で割ると3余り 7で割ると 合同式を用いた解法。 4余る自然数をn とすると n=2 (mod3) ①, n=3 (mod5) ...... ②, n=4 (mod 7) ①から n=3s+2 (s は整数) ④を② に代入して 3s+2=3 1=6であるから 3s=6 ● ユークリッドの互除法と1次不定方程式 ・・・・・・ ④ すなわち 3s=1 解答 nはx, y, zを整数として,次のように表される。 n=3x+2,n=5y+3, n=7z+4 注意 3x+2=5y+3 から 3x-5y=1...・・・ ① x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1)=0 3x+2=5y+3 かつ 5y+3=7z+4と して解いてもよいが, 係 数が小さい方が処理しや すい。 法5と3は互いに素であるから s=2 (以上 mod 5) ゆえに,s=5t+2 (t は整数) と表され、 ④に代入すると n=3(5t+2)+2=15t+8 ⑤ 3(x-2)=5(y-1) よって x=5k+2 ···... ② すなわち 3と5は互いに素であるから, kを整数として, x-2=5k と表される。 ② を3x+2=7z+4に代入して このとき y=3k+1 ⑤を③に代入して 15t+84 すなわち 15t-4 14t=0であるから t=-4 (以上 mod 7) ゆえに, t=7k-4(kは整数) と表され, ⑤ に代入すると n=15(7k-4)+8=105k-52 求める最小の自然数nは, k=1を代入して 法と3は互いに素であ るから、両辺を3で割る ことができる。 1545 として、法と 15は互いに素であるか 両辺を15で割って 3とすることもでき る。 n=105・1-52=53 3(5k+2)+2=7z+4 <3x7z=2から ゆえに 7z-15k=4...... ③ 7・(-2)-15・(-1)=1 両辺に4を掛けて 3(x-3)-7(z-1)=0 ゆえに、を整数として x=71+3 7・(-8)-15・(-4)=4 ...... ④4 ③ ④ から 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(k+4) 7と15は互いに素であるから, lを整数として, z+8=15/ と表される。 これとx=5k+2 を導置 して 5k+2=71+3 よって5k-7l=1 これより、おが求めら れるが, 方程式を解く手 間が1つ増える。 百五減算 ある人の年齢を3, 5, 7でそれぞれ割ったときの余りをα,b,cとし、70g+216+15e 検討 とする。 このnの値から105を繰り返し引き, 105より小さい数が得られたら、その数が その人の年齢である。 これは3, 5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれる。なお、この計算のようすは合同式を用いると、次のように示される。 求める数をxとすると, xa (mod 3), x=b (mod5) c (mod 7)であり, n=70a=1.4αx (mod3), n=15cm1c=cx (mod 7) n=2101.60x(mod5), よって z=157-8 これをn=7z+4 に代入して n=7(151-8)+4=105-52 よって、 nxは3でも5でも7でも割り切れるから,3,5,7の最小公倍数 105で割り切れ る。ゆえに、を整数として, n-x=105kから n-105 このkが105を引く回数である。 求める最小の自然数nは,l=1を代入して n=53 1054-52>0とすると 52 D> 105 練習 3で割ると2余り、5で割ると1余り, 11で割ると5余る自然数のうちで、