学年

質問の種類

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

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

下記の問題について解答しなさい。 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
数学 高校生

青マーカーで引いてあるkとk+1の関係式がわかってないといけないのは何故でしょうか?k+2とkの関係を証明するだけではいけないのですか?教えて頂きたいです。

・cos on 倍角公式 : チェビシェフ 20 次の問いに答えよ。 0-E (1) n を正の整数とする. どんな角に対しても cosno=2cos0cos(n-1)0-cos(n-2)0 が成り立つことをを示せ. また, ある多項式 Pn(x) を用いて cos は cosno = pn(cose) と表されることを示せ oni (2) Pn(x)はnが偶数ならば偶関数, 奇数ならば奇関数になることを 示せ. 3 tan (3)多項式 pn(x) の定数項を求めよ. また, Pn(x) の1次の項の係数 を求めよ. [九州大〕 アプローチ (1-x) (イ) cos e には 2倍角, 3倍角の公式があります: cos 20 = 2 cos2 0–1 cos 30 = 4cos30-3cos0 この これらの右辺は cose の多項式になっているので,一般に 「cosno は cost の多項式になる」と予想されます。 これを示すのが本間 (1) です. n=4のと きは cos 40 = cos 2(20) = 2 cos² 20 -1 立 =2(2cos20-1)2-1 かっていないといけませんが, cos(k + 1)0 = coskocososin k0 sin O となり, sin0 がでてきてしまい、うまくありません. そこで誘導がついて n=k, いて, cos n は cos(n-1)0 と と cos(n-2) と cose でかけるので,n n=k+1のときを仮定するとn=k+2が示せることがみえてきます。す なわち となり、Pa(x) から Pa(x)の存在がわかります。 これらから Pa(x)の存在を 示すのに帰納法が使えないかと考えみます。そのためには「n=kのときと n=k+1のときの関係」すなわち「cosk と cos(k + 1)6 の関係式」がわ + + S となり合う関係 が分かってないと いけない

未解決 回答数: 0