学年

教科

質問の種類

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

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

下記の問題について解答しなさい。 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
数学 大学生・専門学校生・社会人

(1)は解けました😊 (2)と(3)が難しいです、、。 (2)とかは全て正しく読み込めたと仮定する〜から始めたらなんとかいけそうな気するんですけど、そこから手が進まないです、、

12 雑誌を含めて, 全ての書籍に付与されている固有の番号, ISBN (International Standard Book Num- ber) の秘密について考える. 例: ISBN 4910054230772 末尾の「2」は,「チェックディジット」 とよばれるもので, その前の12個の数字列 491005423077が 正しく入力されたかどうか(例えば, バーコードが正しく読み取れたかどうか) を確認するものである. ここで, チェックディジット 「2」は,「491005423077」 から次の規則により定まっている. 1. 先頭位の数字から順番に, 1,3を掛けていく: 4 9 1 005 4 2 3 0 7 7 x1 x3 x1 x3 x1 x3 x1 x3 x1 x3 x1 x3 4 27 1 0 0 15 4 630 7 21 2. 得られた数を加えて, 10で割った余りを求める(法10で評価する): 4+27 + 1 + 15 +4+6+3+7+21 = 4 +7+1+5+4+6+3+7+1=8 (mod 10) 3. 得られた数 「8」 を10から引いて, チェックディジット 「2」を得る. 10-8=2. 但し, 2. で得られた数が0の場合は, チェックディジットを0 とする. (1) あなたの手元にある本の ISBN について, チェックディジットを確認せよ. (2) 本の汚れなどの理由で, バーコード読み取り機が,ある1つの数字を読み違えたとする. この間違 いのままチェックディジットを計算すると, その値は、真の値とは異なることを一般的に論ぜよ. (3) バーコード読み取り機が,隣り合う場所にある数字1組についてそれら2つ値を入れ替えて読み 取ってしまった. この場合は間違いの検知率は100% ではない. その理由を一般的に論ぜよ.

解決済み 回答数: 2