No.3ベストアンサー
- 回答日時:
基本的にはCupNakaさんの回答に準じます。
例えばxという十進数を二進数にしてみます.
(xを2で割ったときの商をa、余りをr)x=2a+r
(aを2で割ったときの商をb、余りをs)a=2b+s
よって、x=2(2b+s)+r
=2^2b+2s+r
(bを2で割ったときの商をc,余りをt)b=2c+t
よって、x=2{ 2(2c+t)+s } +r
=2^3c + 2^2t + 2s + r …
このように考えていけば、すだれ算の仕組みは理解できるのではないでしょうか。
今漸化式を用いて証明しているのですが、なぜかうまくいかない…でも、考え方はあっていると思います!
No.4
- 回答日時:
No.2
- 回答日時:
あるかずAをx進で表現したとすると
A=kn*x^n+…+k3*x^3+k2*x^2+k1*x^1+k0*x^0
で表現できます。
この式をよく見て、
質問文の手順を考えてみると、
例えば、式全体をxで一回割ってみると、
k0が余りになることがわかります。
そこであまりを取り除いて、
xの次数を一個減らします。
また、xで割ります。するとk1がわかりますね。
以下同じ。
No.1
- 回答日時:
長くなってしまいましたが、あまり自身の程はないのです…
10進数で例をとっていきます。
10進数というのは1つの桁が0~9までの10種類で成り立ちます。
9の次、すなわち10になると桁上がりが発生し1と0で「10」という数字になります。
n進数はnという数になると、桁上がりが発生するということです。
質問の内容ですが、分かりやすく例をあげて10進数の1234という数を、同じ10進数で表してみます。
10進数を10進数で割るということです。
割る数 余り
1234 | 4 ↑
123 | 3
12 | 2 ↑
1
→
となって、1234という数が得られるのはご存知かと思います。
なぜ10進数の数値をn進数のnで割るのかというと、この例の"10"という値が、n進数での桁上がりになるからです。
例の表で得られた4は、10進数の桁上がりにも満たない端数としてただの4ですので、
10^0×4=4です。(10^0=1)
3は1度の除算の端数、つまりは桁上がりが1回必要な数値ということで10^1×3=30
2は2度の除算の…
…
という具合になり、(1*4)+(10*3)+(100*2)+(1000*1)=1234となります。
つまりは、余りの段落は桁の重みを含む数 × その次の重みでの端数を表している、ということです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数字3桁の組み合わせの何通り...
-
2進数の割り算が分かりません...
-
3÷7のあまりは「3」ですか?
-
エクセル:6E-05という表現は?
-
数学の階乗はどんな時に使うの...
-
数値とアルファベットに分ける...
-
3分の1とは何パーセントでしょ...
-
100!
-
10進法の数を60進法の数に...
-
0以下の数字は何桁?
-
60進法と10進法
-
小数と分数を2進数に直すやり方...
-
電話番号のハイフンの入れ方
-
おつりの簡単な計算方法?(引...
-
車のナンバー
-
4個の数字1,2,3,4を重複を許し...
-
7で始まる電話番号?
-
【場合の数】 2桁の自然数で、2...
-
組み合わせを調べるには?
-
EXCELで10万未満切捨ての...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁の組み合わせの何通り...
-
エクセル:6E-05という表現は?
-
2進数の割り算が分かりません...
-
7で始まる電話番号?
-
数値とアルファベットに分ける...
-
3÷7のあまりは「3」ですか?
-
数学の階乗はどんな時に使うの...
-
60進法と10進法
-
EXCELで10万未満切捨ての...
-
NUMBER(N,M) としたときの、格...
-
電話番号のハイフンの入れ方
-
3分の1とは何パーセントでしょ...
-
3桁の数字は何通りですか?
-
Excelで数値の丸め
-
0以下の数字は何桁?
-
エクセル関数で桁数指定し数値...
-
一億引く百が苦手なめい
-
エクセルのsumifの検索値
-
10進法の数を60進法の数に...
-
100!
おすすめ情報