（2）です。 模範解答は互いに素であることを背理法を使って示しています。 「aとbが互いに素ならばaとa+bが互いに素」というふうに記述をしたら減点されますか？

nは正の整数とする. x”+1 を x2-x-1で割った余りをax+b とおく。1のみ (1) 数列 a b (n=1,2,3, ......) は an+1=a+b を満たすことを示せ。 |bn+1=an (2) n=1, 2, 3, ... に対して, a, b, はともに正の整数で, 互いに素であることを証明せよ。 n

(2)のマーカーを引いたところが分かりません！ なぜn=k+1とおくのでしょうか？...

思考プロセス 例題 274 2つの等差数列の共通項/260 初項 1, 公差2の等差数列{an} と初項 1, 公差3の等差数列{bn}がある。 (1) 数列{a}と{6}の一般項をそれぞれ求めよ。 (2) 数列{az}と{6}に共通して含まれる項を小さい方から順に並べてで きる数列{c} の一般項を求めよ。 (2) 未知のものを文字でおく {a}の第1項と{6} の第m項が等しいとする。 21-1=3m-2 (l, mは自然数) 21-3m=-1の自然数解 1次不定方程式 Action » 等差数列{an},{bn} の共通項は,a=bm として不定方程式を解け 解 (1) 数列{an} の一般項は an=1+(n-1)・2=2n-1 JU 数列{bm}の一般項は bn=1+(n-1)・3=3n-2 09 (2) {a} の第1項と{bm}の第m項が等しいとすると, 309] 21-1=3m-2より 21-3m=-1& l=1,m=1はこれを満たすから 2(1-1)=3(m-1 ... ① 2と3は互いに素であるから, 1-1は3の倍数である。 よって, l-1=3k (kは整数) とおくと l=3k+1 これを① に代入して整理すると m = 2k+1 a₁ = bm 2l-3m=-1 2・13・1=-1 2 (1-1)-3(m-1)=1 lmは自然数より k = 0, 1, 2, n は自然数より, n=k+1 とおくと k=n-1 ゆえに,l=3n-2 (n=1,2,3, ...) であるから (別解) Cn=a3n-2=2(3n-2)-1=6n-5 2つの等差数列の項を書き並べると {a}:1,3,5,7,9,11,13,15,17,19, {6}:1,4, 7,10, +11より 3k+1 ≧ 1より kzO nとkの対応は不定 方程式を解くときに用 .19 整数の組によっ 13. 16, 19, ... よって,求める数列{c} は, 初項1の等差数列となる。 公差は2つの数列の公差 2,3の最小公倍数6である から Cn=1+(n-1)6=6n-5 三 274 初項 3, 公差2の等差数列 Ale Till て変わる。 具体的に考える {m},{m} を具体的に書 き出して規則性を見つ {c}: 1, 7, 13, 19, びある。

ユークリッドの互除法についてなのですが解が2通り出てきてしまうのですがどちらが正しいのでしょうか？教えて頂きたいです。よろしくお願いいたします。

573 と 401 は互いに素であることをユークリッドの互除法を用いて示せ. また, 573x+401y=1 を満たす整数x, y の組 (x, y) をすべて求めよ.

このときの行まではわかるんですけどそこから急にこれはC nの第K項であるとゆわれても何故かわかりません。 どゆことですか？

362 重要 例題 2つの等差数 一般項が7n-2 である等差数列を {an}, 一般項が4n-1である等差数列を {bm} とする。 {a}と{bm}に共通に現れる数を小さい順に並べてでき {c} の一般項を求めよ。 CHART & SOLUTION 2つの等差数列{an}, {bm} に共通する項 a=bm として,,mの1次不定方程式を処理 1次不定方程式 ax+by=c (a,bは互いに素)の整数解を求めるには、 1組の解 (b,g) を見つけてα(x-p)+6(y-g)=0とする。 解答 a=bm とすると 71-2=4m-1 きる数別 基本1. 数学基本( (新課程チャート式解法と演習数学A基本例題127を参 よって7l-4m=1...... ① l=-1,m=-2 は ① の整数解の1つである。 よって 重要 例題 4と25の間 CHART & 既約分数の 補集合の 分母が素数の 25 44 4-11' ①は, 初 ① ② から 7.(-1)-4-(-2)=1 7(l+1)-4(m+2)=0 7(l+1)=4(m+2) ② すなわち 7と4は互いに素であるから, 1+1は4の倍数である。 ゆえに kを整数として, 1+1=4k と表される。 これを③ に代入すると m+2=7k l, m, 自然数 HDFC m ≧1 として a=71-2=7(4k-1)-2=28k-らない場合,注意が必 詳しくは解答編 Cn=28n-9 -項の書き上げによる解法 PRACTICE 70 参照。 よって l=4k-1,m=7k-2 lmは自然数であるから このとき これは,数列{c} の第ん項である。大量 したがって, 数列{cn} の一般項は INFORMATION 7と4の最小公倍数は 28 {az}:5, 12, 19, 26, 33, であり, {6}:3,7,11, 15, 19, であるから C=19 よって, 数列{cm} は初項 19, 公差 28 の等差数列であるから, え方で求 ただし, 分母の1 5-11 UG 11' これら 含まれ 解答 4と これ ev (1) その一般項は Cn=19+(n-1)・28=28-9231 (公差)=(2つの数列の 公差の最小公倍数) 補足一般に,2つの等差数列 (公差はともに正) に共通項があるとき,共通項を小さ い順に並べた数列も等差数列となる。 PRACTICE 7° 一般項が5n+4である等差数列を {an}, 一般項が 8n +5である等差数列を{bmと る。 {a}と{bm}に共通に現れる数を小さい順に並べてできる数列{c}の一般項 めよ。 F

pは素数~であり、pCrはpで割り切れるについてなぜ言えるのかわかりません、どなたかもう少し噛み砕いてこの説明をしていただけたら嬉しいです。回答お願いします

000 基本55 した。 化 を代入。 を代入。 重要 59 フェルマの小定理に関する証明 00000 は素数とする。 このとき, 自然数nについて,n-nがの倍数であることを 数学的帰納法によって証明せよ。 指針 解答 [類茨城大]基本56 n=k+1の場合に(k+1)が現れるが,この展開には二項定理(数学ⅡI) を利用する。 よって (k+1)=k+pCik-1+pCzkP2++pp-ak+pCp-ik+1 (k+1)-(k+1)=pC1k-1+Czk2++pCp-zk+pCp-skk-k n=kのときの仮定より,k-kはかで割り切れるから,pCi, pC2,....... ち (1≦x≦p-1) がpで割り切れることを示す。 n-nはかの倍数である」 を①とする。 [1] n=1のとき 1'-1=0 よって, ①は成り立つ。 Cp- すなわ 合同式(チャート式基礎からの数学A) を 利用してもよい (解答編 p. 352,353 参照)。 ...... ②と [2]n=kのとき① が成り立つと仮定すると,k-k=pm(m は整数) おける n=k+1のときを考えると、 ② から (k+1)-(k+1)=k+pC1kp-1+pCzko+....+pp-2k+pCp_ik+1_(k+1) 503 1 章 ⑥数学的帰納法 一代入。 =pCike-1+pCzkp+......+pCp_2k+pCpk+pm ...... ③ 1≦x≦p-1のとき p! pCr= (p-1)! = r!(p-r)! r (r−1)!(p-r)! r Pp-1Cr-1 12,22, よって ropCr=ppiCr-1 ♪は素数であるからとかは互いに素であり, Cr はμで割り切れる。 ゆえに,③ から, (k+1)-(k+1) はの倍数である。 したがって, n=k+1のときにも①は成り立つ。 [1], [2] から, すべての自然数nについて,n-nはpの倍数である。

黄色いマーカー部分の式のたて方を教えてください 3、14について整理とかいてあって 3×？＋14×？=1 の？を求めるとき、地道に２倍3倍…して求めるしかないですか？

の計算を、(1)の解答のように逆にたどって, 3117 を使って表すように式変形する。 |310+17=1 ならば, 両辺を4倍すると 31.4 +17・4=4 は互いに素 よって、 (1) で求めたxの組に対して 4.x, 4y が求める組の1つである。 | 31=17・1+14 移すると 14=31-17･1 07=14-1+3 移すると 3=17-14・1 ****.. 2 14-3-4+2 移すると 2=14-3・4 3=2･1+1 移すると 1=3-2・1 4 よって1=3・1 4 2)3)14)17 222-0 132-1 2 2 12 14 2 =3-(14-3-4) 1] =35+14(-1) 12 =(17—14•1)•5+14•(−1) =17・5+14･(-6) =17・5+(31-17・1)・(-6) =31•(-6)+17・11 したがって、 31 (-6)+17・11=1 が成り立つから, 求める 鮭の組の1つは + x=-6, y=11 から 31 (-6)+17・11=1 が成り立つ。 この辺を4倍して って、求める整数x, yの組の1つは 31(−24)+17・44=4 x=-24, y=44 ④の2に③を代入 1 3, 14について整理 3に代え 前の式から 整理するの -186+187=1 -744+748=4 ⑤で求めた x=-6, y=11 以外に, 例えばx=11, y=-20 も等式 x+17y=1 を満たす。 1062 53xt

60と22の最大公約数が2なので、gは2が出てくるのが分かりますがなぜ、1が出てくるのでしょうか？

(a,b)= (198, 6), (66, 18) 問題5-7 和が 22. 最小公倍数が60となる2つの自然数を求めよ。 この 方針 これもいれ これも p.62 の公式2を利用します。 求める 2数を a, b (a ≧ b), g = G(a, b) とおくと (東京電機大) Ja = arg 1b=big と表せ, 最小公倍数が 60 なので (α と は互いに素な整数) a1big = 60 また, 2数の和が22なので ･･･①この式より, gは60の約数と読みとれます (一般に,G(a, b) は L (a, b) の約数です) a + b = 22 aig + big = 22 ∴ (a + bi)g=22 ･･･② この式より gは22の約数と読みとれます ①②より g は 60 と 22 の公約数ということは最大公約数2(=G(60, 22))の約数 なので, gは1または2です。 あとは場合分けして処理します。

画像の赤線の部分で、lに代入した-1、mに代入した-3がどこから来たのかわからないので教えていただきたいです！

Example 40 ★★★★★ 2つの実数, gがある。 を初項, g を公差とする等差数列を (an を初 公差とする等差数列を {bm} とする。 いま数列{an) の第2項が a2=8 であり, 数列 {bm} の第4項がbx=14 であるとする。 このとき、 {bm に共通して現れる数を小さい順に並べて新しい等差数列 {c} を作ると、 の値は,g=1である。 また,このとき2つの数列 (am)と cmの初項は,公差はである。 また {c} の初項から第n項ま での和は,nの式で表すと 解答 an=p+(n-1)g, bm=g+(n-1)p である。 [類 13 関西学院大 ] a2=8 から p+g=8 ① b=14 から 3p+g=14 ② ①,② を解いて よって カ=3, g=15 答 an=3+5(n-1)=5n-2 bn=5+3(n-1)=3n+2 共通な項を α = bm とすると 5l-2=3m+2 また ③ ④ から 5・(−1)-2=3・(-3)+2_ 5(+1)=3(m+3) 5と3は互いに素であるから よって l=3k-1 (k≧1) したがって l+1=3k(kは整数) Cn=a3n-1=5(3n-1)-2=15n-7 ゆえに, 数列 {c} は初項 78, 公差 15 の等差数列である。 答 よって, 数列 {c}の初項から第n項までの和は 1/2n(cs+cm)=1/2n{8+(15n-7))=1/12n(15n+1) (答) [Key a=bm を満たす を求める。 Key 等差数列の和 等差数列{a} の初項か ら第n項までの和 Sn は Sn = 1/2₂n (artan)

画像の緑の波線部が言えるのはわかるのですが、なぜそれで矛盾が言えるのでしょうか、回答お願いします

演習 例題 192 指数方程式の有理数解 ■ 35 を満たす x は無理数であることを示せ。 ■ 345-2y=5×33-6 を満たす有理数 x, y を求めよ。 基本1 指針 実数において, m n (m,n は整数, n≠0) と表される数を 有理数 といい, 有理数 ないものを無理数という。 (1)無理数であることの証明では, 有理数であると仮定して, 矛盾を導く (背理法) (2)方程式1つに変数x,yの2つ。 有理数という条件で解くから, (1) が利用で そう。底が3,5であるから, 35 [(1)] の形にはならないことを用いる。 CHART 無理数であることの証明 m (有理数)とおいて, 背理法 n グラフですれば(発 (1) 3x=5を満たすx はただ1つ存在する。 そのxが有理数であると仮定すると, 3=5> 1 であるか 背理法 事柄が成り立たないと 定して矛盾を導き, そ m らx>0で,x= (m, n は正の整数) と表される。 によって事柄が成り立 n m とする証明法(数学 よって 3n=5 両辺をn乗すると 3m=5n ① ここで,①の辺は3の倍数であり, 右辺は3の倍数で3と5は1以外の公 はないから、矛盾。? よって, xは有理数ではないから、無理数である。 をもたない。 → 3 は互いに素。 2) 等式から 3x-y+6=5x+2y ② 13÷3=5÷5-2y

2番の問題なのですがよって1＝のところから解説の意味がわかりません。教えて欲しいです🙇‍♀️

*112 (1)8633 と 6052 の最大公約数を求めよ。 (1)86336052の最大公約数を求めよ。 (2) 方程式 8633x+6052y=1068 の整数解をすべて求めよ。 (15 広島修道大