学年

質問の種類

数学 高校生

この問題の解説の③'を④'に代入して④"時の途中式と、まとめ方のコツを教えて欲しいです。どうして7が出てくるのかが、謎です。

は141 の倍数,すなわち, x-7= 58k, y-17= 141k (k:整数)となる。 最大公約数が1であることを,ユークリッドの互除法で求めるんだね。 ヒントリのをみたす1組の整数解 (xi, yi) を求めるためには, 141 と 58の 不定方程式とユークリッドの互除法(I) 講義 *2 難易度 対階記問題 60 数であれば、 CHECK3 次不定方程式の整数解(x,y) の組をすべて求めよ。 0(x,y:整数) CHECK || CHECK2 CHECK こよいものと 141x-58y= 1 (関西大*) してSの式を 講義 表現できるは 解答&解説 Hと 58の最大公約数gを,右の ようにユークリッドの互除法で求め た結果,g=1となった。 ここで,2, 3, ④を変形して, 141 = 58×2+25 58= 25×2+8 講義 25 = 8×3+1 8= 1×8 (141と58 は互いに素 (141-2×58 =D 25 2 最大公約数 58 -2×25 = 8 25 -3× 8= 1 ミので,まず, ここで,3'をの'に代入して, 25-3·(58-2×25) = 1 7-25 -3·58 = 1 の' さらに2'をの"に代入して, まとめると 切れることを w. 1(141 -2× 58) -3·58=1,141×7-58×17=1 5 t ((x1, yi) = (7, 17) が, ①の1組の解だ。 べる。 よって,O-6より,141(x-7)-58(y-17)=0 141(x-7) = 58(y -17) .6 となる。 (58k 141k(k:整数) き, *で, 141 と 58 は互いに素より,⑥から,r-7は 58の倍数, y-17 き, は3の倍数 割り切れる 割り切れる。 ……(終) 195 CO O○ 場合の数と確率 敷整数の性質 図形の性質

解決済み 回答数: 1
数学 高校生

印のついているところでどの式に7k−4を代入しているのでしょうか? よろしくお願いします

OOOO0 524 別解 4 {an}: {b}: 重要例題93 2つの等差数列の共通頂 よって 基本 85 重要100 の一般項を求めよ。 その一 (公差)=(n の係数) 補定 On=2+7(n-1)であるから. 数列{b.}の初項は 2, 公差は7 である。 具体的に項を書き出してみると 指針> an=1+4(nー1) であるから、 数列 {an}の初項は 1, 公差は4, +4は7回 +4 +4 +4+4 +4 +4 +4 tan}:1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 37, 30, 51, 58, 65, 44, {bn}: 2, 9, 16, 23, +7 +7 +7 +7 +7は4回 よって {ca}:9, 37, 65, … となり, これは初項9, 公差 28の等差数列である。 公差4,7の最小公倍数 このような書き上げによって考える方法もあるが, 条件を満たす数が簡単に見つからない (相当多くの数の書き上げが必要な)場合は非効率である。そこで,1次不定方程式(数学 A)の解を求める方針で解いてみよう。 共通に含まれる数が, 数列 {an} の第1項, 数列{bn}の第 m項であるとすると よって,1, m は方程式 4/-3=7m-5 すなわち 4/-7m=-2 の整数解であるから,まず この不定方程式を解く。 … 解として,例えば, 1=(kの式)が得られたら, これをa=4l-3のlに代入すればよい。 ただし,kの値の範囲に注意が必要である(右ページの検討参照)。 a=bm 解答 4/-3=7m-5 4/-7m=-2 1=-4, m=-2は①の整数解の1つであるから 4(1+4)-7(m+2)=0 4(7+4)=7(m+2) 4と7は互いに素であるから, kを整数として a=bm とすると よって =3, m=2 とした場合は 検討参照。 ゆえに 1+4=7k, m+2=4k すなわち ここで,1, mは自然数であるから,7k-421かつ 4k-221 より,&は自然数である。 よって,数列 (c}の第ん項は, 数列 {an} の第1項すなわち第 (7k-4)項であり 1=7k-4, m=D4k-2 と表される。 くたはん2号かつたとを 満たす整数であるから, 自 然数である。 4(7k-4)-3=28k-19 求める一般項は, kをnにおき換えて (数列(b}の第 m頂すなわ ち第(4k-2)項としてもよ C,=28n-19 い。

解決済み 回答数: 1