No.5
- 回答日時:
フーン、初めて聞きました。
知らなかった。即席に考えた私の答え、、、
(既に回答している皆さんと同じことですが、、、、)
「10進数では全ての桁の和が3の倍数になればい」
--->
数字の並びが ABCの10進数は
(3*3+1)*(3*3+1)*A + (3*3+1)*B + C
一目瞭然。
「では2進数において3の倍数になる規則はなんでしょうか。」
--->
(同様の発想から云うと)
数字の並びが ABCの2進数は
(3-1)*(3-1)*A + (3-1)*B + C
だから、A-B+C が 0 (か 3 の倍数?)。
(この場合は、011->3か110->6。)
ABCDについては、
(3-1)*(3*3-2*3+1)*A + (3-1)*(3-1)*B + (3-1)*C + D
を見ると、-A+B-C+D が 0 (か 3 の倍数?)。
0011->3
0110->6
1001->9
1100->12
1111->15
(「・・か 3 の倍数」 が出てこないですね。)
もっと長くても、見通せますね。
「逆に3進数において2の倍数になる規則はなんでしょうか。 」
-->
(2+1)*(2+1)*(2+1)*A + (2+1)*(2+1)*B + (2+1)*C + D
だから、
A+B+C+D が ( 0 か ) 2の倍数。
検証は自分でやってみて!
No.3
- 回答日時:
結局#1さん、#2さんと同じことかもしれませんが・・・。
3で割ったときのあまり
1桁目=1・・・ 1
2桁目=2・・・ 2
3桁目=4・・・ 1
4桁目=8・・・ 2
5桁目=16・・・ 1
という具合に奇数桁は3で割るとあまりが「1」偶数桁はあまりが「2」ということです。ということは奇数桁に数字(2進数ですからもちろん「1」)がある場合は「1」、偶数桁に数字がある場合は「2」をたしていき、その合計が3で割り切れるときは3の倍数というのはどうでしょうか。
1001001001111010111
奇数桁=7
偶数桁=4 2×4=8
7+8=15 なので3の倍数
No.2
- 回答日時:
> 10進数では全ての桁の和が3の倍数になればいい
と機械的に覚えていたのでは応用がききません。
なぜそうなのかを理解しておきましょう。
10^1≡1 (mod 3) であることが重要です。このため、
10^2≡1^2≡1 (mod 3)
一般に10^n≡1^n≡1 (mod 3) となるため、
a0 + a1・10 + a2・10^2 ・・・ + an・10^n ≡ a0 + a1 + a2 + ・・・ + an
となるのです。
2進数では
10^1 ≡ 10 ≡ -1 (mod 11)
10^2 ≡ (-1)^2 ≡ 1 (mod 11)
一般に 10^n=10^(n-2)・10^2 ≡ 10^(n-2) (mod 11)ですから、
一桁おきに足し算と引き算を入れ換えるNo.1さんの方法で正解です。
3進数では
10^1 ≡ 1 (mod 2) ですので、10進数の場合の3の倍数と同じようになります。
つまり、各桁の数をすべて足し合わせた合計が2の倍数なら元の数も2の倍数です。
ありがとうございます。
確認のためなんですが、modや2進表記に慣れていないので以下の点だけ質問させてください。
10^1 ≡ 10 ≡ -1 (mod 11)
の式に現れる数は全て2進表記ですよね?
かなり無意味なことですが、
10^2 ≡ (10)^2 ≡100(4のこと)≡ 1(4を3で割るとあまりは1) (mod 11)
と考えていいですか?
No.1
- 回答日時:
とっさに思いついたのであまり自信はありませんが…
例
1001010101010101010101011101101の場合
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-
+の合計と-の合計を足し算します。
『その結果が3の倍数ならば3の倍数である』とは言えないですかね?
+=13
-=4
13-4=9→3の倍数→1001010101010101010101011101101は三の倍数。
二進数→1,2,4,8,16,32,64,128,256…ですよね?
最寄の3の倍数を考えると
1→0
2→3
4→3
8→9
16→15
32→33
64→63
128→129
256→255
■→□
■と□を見ていくと、1減っている、1増えているが順になっているようです。
■の部分の上下を比べると2倍しているわけですから…
1の時=1少なければ3の倍数ですね。
・1少なければ3の倍数を2倍する→2少なければ3の倍数→1多ければ3の倍数
・1多ければ3の倍数を2倍する→2多ければ3の倍数→1少なければ3の倍数
どうやら交互に出ているようです。数学的帰納法を簡素化したもの。
1少なければ3の倍数+1多ければ3の倍数=3の倍数
1少なければ3の倍数×3=3の倍数
1多ければば3の倍数×3=3の倍数
ですかね…
証明はしませんがおそらく正解かと思います。
なるほど、ありがとうございます
10進数のように一筋縄ではいかないわけですね・・・
頭が混乱しているのでまたあとでじっくり読み返したいと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
最近、いつ泣きましたか?
泣いてストレス発散! なんて言いますよね。 あなたは最近いつ、どんなシチュエーションで泣きましたか?
-
人生最悪の忘れ物
今までの人生での「最悪の忘れ物」を教えてください。 私の「最悪の忘れ物」は「財布」です。
-
ホテルを選ぶとき、これだけは譲れない条件TOP3は?
ホテルを探す時、予約サイトで希望条件の絞り込みができる便利な世の中。 あなたは宿泊先を決めるとき「これだけは譲れない」と思う条件TOP3を教えてください。
-
昨日見た夢を教えて下さい
たまにすごいドラマチックな夢見ること、ありませんか? 起きてからも妙に記憶に残っているような、そんな夢。
-
「お昼の放送」の思い出
小学校から中学校、ところによっては高校まで お昼休みに校内放送で、放送委員が音楽とかおしゃべりとか流してましたよね。 最近は自分でもラジオができるようになって、そのクオリティもすごいことになっていると聞きます。
-
Π←これは一体?
数学
-
逆元の計算方法
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
エクセル:6E-05という表現は?
-
数字3桁の組み合わせの何通り...
-
数値とアルファベットに分ける...
-
2進数の割り算が分かりません...
-
3÷7のあまりは「3」ですか?
-
7で始まる電話番号?
-
数学の階乗はどんな時に使うの...
-
60進法と10進法
-
NUMBER(N,M) としたときの、格...
-
1,2,3,4の並び順
-
電話番号のハイフンの入れ方
-
3分の1とは何パーセントでしょ...
-
EXCELで10万未満切捨ての...
-
Excelで数値の丸め
-
3桁の数字は何通りですか?
-
10進法の数を60進法の数に...
-
エクセル関数で桁数指定し数値...
-
【場合の数】 2桁の自然数で、2...
-
1から1000までの1は何回でるの?
-
1の位が0の時の少数第一位
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁の組み合わせの何通り...
-
3÷7のあまりは「3」ですか?
-
エクセル:6E-05という表現は?
-
2進数の割り算が分かりません...
-
数学の階乗はどんな時に使うの...
-
7で始まる電話番号?
-
数値とアルファベットに分ける...
-
電話番号のハイフンの入れ方
-
EXCELで10万未満切捨ての...
-
NUMBER(N,M) としたときの、格...
-
0以下の数字は何桁?
-
3分の1とは何パーセントでしょ...
-
60進法と10進法
-
一億引く百が苦手なめい
-
10進数で123を2進数で表わすと...
-
エクセル関数で桁数指定し数値...
-
0.120は有効数字何桁ですか? ...
-
3桁の数字は何通りですか?
-
√2の値はなぜ1.414…になるんで...
-
AccessでExcelでのMOD関数と同...
おすすめ情報