学年

教科

質問の種類

数学 高校生

(2)の解説で最小公約数を利用する理由はなんですか?単元名が約数と倍数だからというもの以外で説明をお願いしたいです。

例題103 倍数,互いに素に関する証明 自然数aに対し, aとa+1は互いに素であることを証明せよ。 aは自然数とする。a+5 は4の倍数であり,a+3は6の倍数であると OO00 本例題 389 基本事項3, 5 p.388, 389 基本事項 1,5 OLUT: OLUTION CHART O 倍数である,互いに素であることの証明 m, nを自然数として a+5=4m, a+3=6n と表される。そして, 「aの倍 数かつもの倍数ならば, a とbの最小公倍数の倍数」であることを利用する。 ……の とは, 2* が ………の また,aとbが互いに素のとき「ak がbの倍数ならば, kはbの倍数」である ことを利用してもよい (別解参照)。 (2) 互いに素である → 最大公約数が1 最大公約数をgとおいて, g=1 であることを証明すればよい。 自然数 A, Bについて AB=1 → A=B=1 を利用する。 る。 解答 (1) a+5, a+3は, 自然数 m, nを用いて a+5=4m, a+3=6n , 別解(1) 0, ②から が素因数3 16 は素因 いから, n 2個もつ。 すなわち と表される。 a+9=(a+5)+4年4m+4=4(m+1) a+9=(a+3)+6-6n+6=6(n+1) I よって, ① より a+9は4の倍数であり,②より a+9は6 の倍数でもある。 したがって, a+9は4と6の最小公倍数 12 の倍数である。 (2) aとa+1の最大公約数をgとすると の 2と3は互いに素であ から, m+1は3の倍 である。よって, m+1=3k(kは自然 と表される。ゆえに a+9=4(m+1) =4·3k=12k したがって, a+9は 倍数である。 の 因数5 は素因 a=mg, a+1=ng (m, nは互いに素な自然数) と表される。 50は素 かもた 因数 5 a=mg を a+1=ng に代入すると mg+1=ng (n-m)g=1 aを消去する。 すなわち n, m, gは自然数であるから, この等式を満たすのは, n-m=1, g=1 の場合のみである。 したがって, aとa+1の最大公約数は1であるから, aと a+1 は互いに素である。 linf. 0を含まない連続する2つの整数は互いに素である。 *aとa+1が負の も,同様に成り三 OL は4の位新であり a+3は hし

回答募集中 回答数: 0
数学 高校生

(1枚目のの92番です) ここで〜の流れがいまいちよく分かりません 噛み砕いていただきたいです! (ちなみに問題文は2枚目です)

=k のとき成り立つと仮定す 数学B mを用いて *される。 ここで,a1,ba+t, Gn, baは整数で、 3 は無理数であるから a+1= 2a,+ 3b,bae1= an+26。 (2)(2-(3)" = an-baV3 とする。 2+/3 = a,+b3 で, a, b, は整数。 3 は無理数であるから 1+ *2 と自 い 1 a= 2, b」 = 1 (1) n=1のとき 左辺 = (2-3)-2-J3 右辺 = a-b3=2-/3 よって,Dは成り立つ。 (2 0がn=kのとき成り立つ, すな Lつ。 ての自然数nについて) 1で割り切れ わち (2-3)= a-ba/3 と仮定する。 …2 n=k+1 のとき, ① の左辺を② を用 いて変形すると 立つ。 *定す = (a,-b/3)(2-/3) = (2a,+ 36。)- (ar+2b) 3 1° P(x) (1)の結果より -1)"P(x) + kx° _ kx+1 …2) 2a,+36。 = ak+1, Qk+2bw= ba+1 4=k+1 のとき, ② を用いると であるから (2-(3)* = ak+1 -bゅ+i\/3 となり,① はn=k+1 のときにも成 = x{(x-1)?P(x) + kx° - kx+1} り立つ。 = x(x-1)°P(x) +k(x°-2x+x) +(ーx+2x-1) (1), (2より,すべての自然数 nについて のが成り立つ。 = x(x-1)°P(x) + kx(x-1)?- (x-1} = (x-1)°{xP(x) + kx-1} xP(x) + kx-1はxの整式であるから, のはn=k+1 のときにも成り立つ。 1), 2より, すべての自然数nについて① が成り立つ。 1 11 (2 3 『n とする。 0 n=1のとき O左辺= 1, 右辺=D 2,1I =2 左辺く右辺 ゆえに 92 (1) an+1 + bm+1/3 よって,①は n=1 のとき成り立つ。 (2 0がn=kのとき成り立つ, すな ガ+1 わち = (an+ bn3)(2+/3) Aner t bnr Js (24月)*) (24月))(2月) G1a )

未解決 回答数: 1