学年

質問の種類

数学 高校生

写真のピンクで囲った変形?が、どういうことなのかわかりません。教えてください!よろしくお願いします🙇

35. Go A 例題 19 ユークリッドの互除法の応用 思考プロセス nは2桁の自然数とする。 2つの自然数 6m² + 14n +55 と2m² +4n+17 互いに素ではないとき,この2数の最大公約数を求めよ。 さらに、このよ うなnをすべて求めよ。 « ReAction 素因数分解が容易でない2数の最大公約数は, ユークリッドの互除法を利用せよ 互除法の原理… 2つの自然数a, b に対して,a=bg+r (r≠0) のとき (α ともの最大公約数)=(bとrの最大公約数) 6n2+14n+55=3(2n²+4n+17) + 2n+4 411 (6n2+14n+55と2n² +4n+17の最大公約数)= (2n²+4n+17 と の最大公 2次 2次 2次 1次 次数が下がる 次数を下げる 繰り返すと0次 (整数)になる 解 6m² +14n+55を2m²+4n+17で割ると 例題 9 IA 6m² +14n+55=3(2n²+4n+17)+2n+4 2n²+4n+17を2n+4で割ると 2m² +4n+17=n(2n+4)+17 A=BQ+R の形をつ る。 301 よって, 6m² +14 +55 と 2n² +4n+17 の最大公約数は互除法の原理 2n+4と17の最大公約数と一致する。 ここで, 17 は素数であるから, 2n+4 と 17 の最大公約数 は1または17であるが, 6n² + 14n+55 と 2n² +4n+17 は 互いに素ではないから, 最大公約数は1ではない。 よって, 求める最大公約数は 17 ゆえに, 2n+4は17の倍数である。 ここで, nは2桁の自然数であるから 24≦2n+4 <204 (6m² +14n+55と 2n²+4n+17 の最大公 =(2n²+4n+17 と 2 の最大公約 = (2n+4と17 の最大公約 また, 2n+4は偶数であるから 2n+4=34,68, 102, 136,170 したがって n=15,32,49,66,83 Point...ユークリッドの互除法による多項式の最大公約数の求め方 2つの多項式 A, B の最大公約数を求める手順 ①AをBで割ったときの余りR を求める。 (2) BをR で割ったときの余り R2 を求める。 (3) ②と同様の作業を R が整数となるまで繰り 返す。 その整数 R が求める最大公約数である。 候補を絞り込む nが2桁の自然数 す わち 10≦x<100 である ことから, 2n+4の 得る値の範囲を絞り込む 2n+4=2(n+2) より 2n+4は偶数である。 6n2+14n+55=3(2m²+4n+17)+2n+4 2n²+4n+17=n(2n+4)+17 (0次(整数) 最大公約数は17 +3 習 19 n は 50 以上100以下の自然数とする 2つの白枠数 31 2 12m +76 [と

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

解答とは違う解き方で解きましたが、(2)の答えが合いません。×2が足りないそうですが、どこで間違えたのでしょうか。

92項間漸化式/an+1=pan+f(n) - 次の式で定められる数列の一般項 4 を求めよ. (1) a=1, n+1=20n+n (n=1,2,3, ...) (2) a1=4,n+1=40-2"+1 (n=1, 2, 3, ...) (弘前大・理工-後) (信州大工) 型の漸化式を解く 2項間漸化式の解き方 an+1=pan+f(n) (p=0.1:f(n)はnの式) には、変形して+1+g(n+1)=plan+g(n)}となるようなg(n) を見つけて, {an+g(n)}が等比 数列になることを用いればよい (i) f(n)がnの多項式の場合,g(n)もf(n)と次数が等しいnの多項式である。g(n)の係数を 未知数とおいて,☆より係数を求めればよい。 特にf (n) が定数の場合は前頁で扱った. (ii) f(n)=Aq" (g≠p, A は定数) の場合,g(n)=Bg”として, が成り立つように定数Bを定め an+1 an ればよい.また,an+1= pan+Ag" の両辺を"+1で割って, +A p" +1 (2)². ここで, an A bn とおいて, bm+1=bn+ として階差型の解き方 (前頁)に持ち込む手でもよい。 P 解答 (1) an+1+A(n+1)+B=2(an+An+B) を満たす A, B を求める. an+1=2an+An+B-A と条件式を比べて, A = 1, B-A=0 :.B=1 an+1+(n+1)+1=2(a+n+1)より,{an+n+1}は公比2の等比数列. よって, an+n+1=2"-1 (Q1+1+1)=3·2"-1 .. an=3.2"-1-n-1 左辺はA(n+1) になることに注 意. (2) +1=44-2n+1 を 4n+1で割って an+1 an 1+1 4n+1 an 4" 2 \+1 == 4" bm=211 とおくと, b1=41=1,n+1=bn-(12)となるので2のとき 【 (2) の別アプローチ】 f(n) が Ag” の形の場合は、両辺 を Q"+1 で割ると, 典型的な2項 間漸化式に帰着されることに着 目. 漸化式を 2 +1 で割って, 1 \n-1 -1 bm=b1+2(bk+1-bh)=1- k=1 -1- 12/12(1/2)-1/12+(1/1) n-3 1+1 2 an+1 an ・=2. =1- -1 2"+1 2" 11-113 an 2" Cn= とおくと, C+1=2cm-1. (n=1のときもこれでよい) これから解く. よって,=40=4 =4*{/12+(1/2)"} =2.4"-1+2" 【別解】 (2) an+1+A.2"+1=4(an+A2") を満たす A を求める. an+1=40+4A2"-A2n+1=40+A2"+1 と条件式を比べて, A=1. an+1-2n+1=4(an-2")より, {4-2"}は公比4の等比数列. よって, an-2"=4"-1(α1-21)=2.4-1 . 9 演習題(解答は p.75) 次の式で定められる数列の一般項4 を求めよ. an=2.4"-1+2" (1) 41=2,4+1=3an+2n2-2n-1 (n≧1) (2) α=1,n+1-20万=n.2n+1 (n≧1) (岐阜大) (日本獣医畜産大) (1), (3) an+1+f(n+1) =k(a+f(n)) となる (日)を探す

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

2項間漸化式を目指して2枚目のように解きましたが、答えが違いました。なぜでしょうか。

92項間漸化式/an+1=pan+f(n)- 次の式で定められる数列の一般項 αを求めよ. (1) 1=1, m+1=20n+n (n=1, 2, 3, ...) (2) a1=4, n+1=40-2n+1 (n=1, 2, 3, ...) (弘前大・理工-後) (信州大工) 2項間漸化式の解き方 an+1=pan+f(n) (p=0.1f(n)はnの式)……型の漸化式を解く には,変形してan+1+g(n+1)=p{an+g(n)}となるようなg(n)を見つけて,{an+g(n)}が等比 数列になることを用いればよい. (i) f(n)がnの多項式の場合,g(n)もf(n) と次数が等しいnの多項式である。g(n)の係数を 未知数とおいて, ☆より係数を求めればよい。 特にf (n) が定数の場合は前頁で扱った。 (i) f(n)=Aq"(g=p, A は定数) の場合, g(n)=Bq"として,☆が成り立つように定数Bを定め an+1 an A ればよい.また, an+1= pan+Ag" の両辺を "+1で割って + pn+1 pn p 4(1). ここで. an ,= bn とおいて, bm+1=bn+ A n 9 として階差型の解き方 (前頁) に持ち込む手でもよい。 解答圜 p" (1) an+1+A(n+1)+B=2(an+An+B) を満たす A, B を求める. an+1=2an+An+B-A と条件式を比べて, A=1,BA=0 ... B=1 an+1+(n+1)+1=2(a+n+1) より, {an+n+1}は公比2の等比数列 . .. an=3.2"-1-n-1 よって, an+n+1=2"-1 ( 41+1+1)=3・2n-1 (2) +1=4a-2n+1 を 4n+1で割って, An+1 an 1\n+1 4n+1 4m 2 an a1 1\n+1 bm- == 4" とおくと, b1=2=1, bn+1=bn- 2 となるので,n≧ 2 のとき, 1\n-1 1- 1k+1 =1- k=1 k=1 左辺は A (n+1) になることに注 意. 【 (2) の別アプローチ】 f (n) が Aq” の形の場合は、 を qn+1で割ると,典型的な2項 間漸化式に帰着されることに着 目. 漸化式を2+1で割って n-1 bn=b₁+ (b+1-br)=1—', =1/1/11(1/1)-1/2+(1/2)(n=1のときもこれでよい) よって、 2=4m {/12+(1/2)"}-2-4-1+2" 【別解】 (2) 4n+1+A.2n+1=4(an+A2") を満たす A を求める. an+1=4a+4A2"-A2"+1=4an+A2"+1 と条件式を比べて, A=-1. an+1-2n+1=4(an-2")より, {an-2"}は公比4の等比数列. よって, an-2"=4"-1(α1-21)=2.4-1 ..an=2.4"-1+2" 9 演習題(解答は p.75) 次の式で定められる数列の一般項 n を求めよ. (1) 41=2,n+1=3an+2n2-2n-1 (n≧1) (2) a1=1,4n+1-2an=n.2n+1 (n≧1) (3) α1=1,n+1=2 1 ant an+1 an =2- 1 2"+1 2" an Cn= とおくと, C+1=2c-L 2" これから解く. (岐阜大) (日本獣医畜産大) (1), (3) an+1+f(n+1) =k(antf(")) となる f(n) を探す (2)階差に持ち込む n-1 (n≧1) n(n+1) (岐阜大 教後)

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

数学的帰納法についての質問です。この単元の基本的な問題では、①n=1の時等式が成り立つことを示す、②n=kの時等式が成り立つと仮定し、n=k+1の時も成り立つことを示すという解法があると思います。この方法によって等式が証明できるということは理解できるのですが、写真にある63... 続きを読む

B1-112 (582) 第8章 数列 812 例題 B1.63n=k-1,k を仮定する数学的帰納法 1 x=t+1 とし,P,="+ t t" のn次の多項式で表されることを示せ. とおく(n=1, 2,... このとき, P.は、 **** 812 例題 BI 解答 考え方 自然数nに関する証明については,数学的帰納法を用いる。まずはオーソドック 考えてみよう. 1 (証明)(I) n=1のとき,P,=t+==xより成り立つ。 1 =(xk次の多項式) (Ink のとき,Pi=+1=(xの n=k+1 のとき,Pk+1=十 と仮定すると, Pa =" + p = (++) (+)-(p+++) =xPk-P-1 ここで,Pa= (xのk次の多項式) と仮定しているから,xPk は xの (+1) 次の多項 Pだけではなく, Ph- の次数についても仮定が必要になる.また, (II)で, n=k-1 ある。しかし、Pro」については、何次式なのかすの多項式なのかもわからない多 wwwwwwwwwwww とすると, n=1, 2, ...... であるから, k-1≧1 より k≧2 でなければならない。 1 (I) n=1のとき,Pi=t+==xより成り立つ 2 n=2のとき、P=f+1/2=(t+2=x-2より題意は成り立っ (II)n=k-1,k(k≧2) について、題意が成り立つと仮定する。 (Pk-1 は xの (k-1)次の多項式 数列{α を満たし [考え方] まず 証明 解答 (n≤ のた 3(a ① で a₁ = ① a₁= ① 7 ww a= し まり, と推 2 ② で表されると仮定すると、 (I) (Ⅱ) すなわち, [Phはxの次の多項式 1 tk+1 (+1)-(1+) (+) =xPk-P-1 ここで,xPk は x (x のん次の多項式)より xの (k+1) 次の多項式となり, P-1はx (k-1) 次の多項式であるから, Pk+1 は x の (k+1) 次の 多項式となる. Pk-1 は xの (k-1) 次の多項 式より, よって, n=k+1のときも題意は成り立つ。 (I), (II)より, すべての自然数nについて題意は成り 立つ. Pk+1 =(x +1)次の多項式 mim -(x (k-1)次の多職 注)(I)でP」がxの1次の多項式であることだけを示し、(I)の一般的な方法で,P.がsl 2次の多項式であることを示そうとすると, PoP, が必要となり困る。(Pは定 れていない) よって, (I)でP2 も調べておく必要がある. なお、下の練習 B1.63は, フィボナッチ数列の一般項に関する問題である. (p.1-84参 が 練習 B1.63 nを自然数とするとき, am=- **** を示せ. 1 √(532-1) = √(57+1) 練習 は整数であること B1.64 *** ➡p.Bl

解決済み 回答数: 1