学年

教科

質問の種類

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

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

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

2進数に関するご質問です なぜ「111」が「マイナス1」に、「110」が「マイナス2」になるのかがわかりません。 負の数を表す2進数を10進数に戻す方法がわかりません よろしくお願いします🙇🏻‍♀️

問 3 (FE-H30-S-01) 111 110 |101 イ ある整数値を負数を2の補数で表現する2進表記法で表すと最下位2ビッ りに関する記述として, 適切なものはどれか。 ここで,除算の商は、絶対 トは “11” であった。 10進表記法の下で,その整数値を4で割ったときの余 値の小数点以下を切り捨てるものとする。 解説 具体例を考えるとわかりやすいので、下記の 「3ビットの2進数」の例を想定します。 100 ア その整数値が正ならば3 ウ その整数値が負ならば3 → マイナス1 (▼) → マイナス2 → マイナス3 → マイナス4 イ その整数値が負ならば-3 エ その整数値の正負にかかわらず 0 2011 →プラス3 (▲) 2010 → プラス2 2001 → プラス1 1000 →ゼロ 問題文の 「負数を2の補数で表現する2進表記法で表すと最下位2ビットは “11”」 であるケースは、 上記の です。 それぞれについて、問題文の<10進表記法の下で, その整数値を4で割った 除算の商は、絶対値の小数点以下を切り捨てるものとする>を計 算して、各選択肢に当てはめてみます。 ときの余り、(中略) ここで, ア その整数値が正ならば3 マイナス1 (▼) 上記の条件に該当しません。 プラス3 (▲) 3÷4=0.75 上記★★の下線部より、0.75の小数点以下が切り捨てられて、商 は「0」、余りは「3」 <0×4+3=3> です。 したがって、本選択肢が正解です。 ●その整数値が負ならば-3 マイナス1 商は「0」、 プラス3(▲) 上記の条件に該当しません。 ・-1÷4=-0.25 上記の下線部より、 0.25の小数点以下が切り捨てられて、 ◆余りは「-1」 <0×4+ (-1)=-1>です。 したがって、誤りです。 ●その整数値が負ならば3 上記◆の下線部は、上記の下線部と同じですので、上記 工 その整数値の正負にかかわらず0 の下線部より、本選択肢は誤りです。 上記ア~ウの各選択肢で検討したように、マイナス1(▼)とプラス3(▲)の両方とも、余りが「0」 になることはありません。

回答募集中 回答数: 0
1/5