学年

質問の種類

数学 大学生・専門学校生・社会人

すみません、わかる方助けて欲しいです。

下記の問題について解答しなさい。 1.10 進数で表現された自然数を9で割ったときの余りを調べる方法として、各桁の数字 を全て加えた数の余りを調べればよいことが知られている。 例えば、 数 695973であるとき、 6+9+5+9+7+3=39 であり、 39 を9で割った余りは3であるので 6959739で割った余 りは3である。 この方法が成り立つのはなぜか、 講義中に説明した合同式の性質を用いて 一般的に説明しなさい (数695973 の場合についてのみ説明するのではありません)。 (Hint. 10 進数で表記された数の各桁は10のべき数の位である。 例えば、数123は1 × 102 + 2 × 101 + 3 の意味である。 また、 10=1 (mod9) に注意する) 2. 数 9798 と 4278 の最大公約数をユークリッドの互除法を用いて求めなさい。 途中の計 算式も示すこと。 3. 一次合同式31x=5 (mod247) を解きなさい。 4. 下記の連立一次合同式を解きなさい。 x=1(mod3) x=2(mod7) x=3 (mod11) 5. 法p = 11 であるとき、 加算と乗算の演算表 (教科書 p.18 の表 2.2のような表) を作成 しなさい。 また、 各非零元の乗法における逆元を示しなさい。 6. 法q=512における既約剰余類の要素の数を求めなさい。 7. 以下の値を求めなさい (Hint. オイラーの定理を利用する)。 13322 (mod 600)

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

詳しく解説してください

重要 21 等式を満たす多項式の決定 00000 多項式f(x) はすべての実数xについてf(x+1)-f(x) =2x を満たし,f(0)=1 であるという。 このとき, f(x) を求めよ。 (一橋大 基本15 指針 例えば,f(x)が2次式とわかっていれば,f(x)=ax2+bx+cとおいて進めることが 進める。f(x+1)-f(x) の最高次の項はどうなるかを調べ, 右辺 2x と比較するこ →f(x)はn次式であるとして, f(x)=ax+bx-1+...... (a≠0, n≧1) とおいて できるが,この問題ではf(x) が何次式か不明である。 とで次数nと係数αを求める。 なお,f(x) = (定数) の場合は別に考えておく。 f(x)=1 | この場合は,(*)に含 f(x) =c(cは定数) とすると, f(0)=1から 解答 これはf(x+1)-f(x) =2x を満たさないから,不適。 よって,f(x)=ax+bx"-1+...... (a≠0, n≧1)(*) とす 0=1+v-xl ると f(x+1)-f(x) 1+x=4 =a(x+1)"+6(x+1)"-'+…………-(ax"+bxn-1+…………) =anx-1+g(x) ただし,g(x)は多項式で,次数は n-1より小さい f(x+1)-f(x)=2xはxについての恒等式であるから、最 高次の項を比較して ①から れないため、別に考えて いる。 (x+1)^ =x+nCixcm-1+nCzx-2. のうち, a(x+1)+1-ax" 次の項は anx-1で りの頃は2次以 n-l=1 ・①, an=2. ②なる。 ....... xの次 係数を比較。 n=2 ゆえに、②から a=1 このとき,f(x)=x2+bx+c と表される。 f(0)=1から c=1 またf(x+1)-f(x)=(x+1)2+6(x+1)+c-(x2+bx+c) c=1としてもよ よって =2x+b+1 2.x+b+1=2x この等式はxについての恒等式であるから 結果は同じ b+1=0 係数比較法。 すなわち b=-1 木ゴル したがって f(x)=x-x+1

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

青チャート数2b 21の解説について。段取りはわかったのですがなぜanx^n-1という最高次数の項と2xが比較されているのでしょうか?恒等式というのは存じているのですが、g(x)の中に同じ次数を持ったやつがいる可能性はないのですか? 申し訳ないです。解説お願いします。

重要 例 21 等式を満たす多項式の決定 多項式 f(x) はすべての実数xについてf(x+1)f(x)=2x を満たし, f(0)=1 [一橋大] であるという。このとき, f(x) を求めよ。 指針 例えば、f(x)が2次式とわかっていれば, f(x)=ax2+bx+cとおいて進めることが できるが,この問題ではf(x) が何次式か不明である。 →f(x)はn次式であるとして, f(x)=ax+bx-1+.. (a=0, n ≧1) とおいて 進める。 f(x+1)f(x)の最高次の項はどうなるかを調べ,右辺2x と比較するこ とで次数 n と係数 α を求める。 なお, f(x) = (定数) の場合は別に考えておく。 f(x)=c (cは定数) とすると, f(0) = 1から f(x)=1 解答これはf(x+1)- f(x)=2.x を満たさないから,不適。 よって, f(x)=ax+bxn-1+... ると (a≠0, n ≧1)(*) とす f(x+1)f(x) ...... =a(x+1)"+6(x+1)"'+......-(ax+bx"-1+.....) =anx-1+g(x) ただし, g(x) は多項式で,次数はn-1より小さい。 f(x+1)f(x)=2xはxについての恒等式であるから,最 高次の項を比較して n-l=1 ...... ..0, an=2 ..... ....... よって 2x+6+1=2x この等式はxについての恒等式であるから すなわち b=-1 したがって f(x)=x-x+1 ② b+1=0 基本 15 この場合は, (*)に含ま れないため、別に考えて いる。 ◄(x+1)" ①から n=2 ゆえに、②から a=1 このとき, f(x)=x2+bx+c と表される。 f(0)=1から c=1 またf(x+1)-f(x)=(x+1)^+6(x+1)+c-(x2+bx+c)c=1としてもよいが, =2x+6+1 結果は同じ。 =x"+nCix"-1+nC2x"-2+... のうち, a(x+1)+1-ax” の最高 次の項は anxn-1 で 残 りの頃はn-2次以下と なる。 <anxn-1と2x の次数と 係数を比較。 係数比較法。 POINT 次数が不明の多項式は,n 次と仮定して進めるのも有効

回答募集中 回答数: 0