No.4ベストアンサー
- 回答日時:
x を 3 で割った余りが a になる ⇔ x = 3m + a となる整数 m がある。
x を 4 で割った余りが b になる ⇔ x = 4n + b となる整数 n がある。
これが同時に成り立つなら、 3m + a = 4n + b となる整数 m,n があることになる。
一次不定方程式ってやつだよね?
一次不定方程式の解法は確立されていて、本だのネットだのに解説がある。
結論を言うと、係数 3, 4 が互いに素な場合には解があって、
解の一例 m = m₀, n = n₀ を見つければ
全ての解は m = m₀ + 4k, n = n₀ + 3k (kは任意の整数) と表される。
これを代入すると、 x = 3m₀ + a + 12k (kは任意の整数) となって、
つまり、 x を 3 で割った余りと 4 で割った余りが決まれば
x を 12 で割った余りも決まることを示している。
ポイントは、 3・4 = 12 であることと、 3,4 が互いに素であること。
No.9
- 回答日時:
No1です
No.4さん回答で十分と思いますが、直感的に説明すると次のような感じかしら。
>これだけでほんとに12でわったあまり0から11を表せてるのか疑問です。
12でわったあまりは12通りです
一方、
4でわったあまりは4通りです
3でわったあまりは3通りです
従って
「4でわったあまり」と「3でわったあまり」の組み合わせは12通りですよね
> 一般性持たせられますか?
今回のように3と4が互いに素なら、可能ということ
No.8
- 回答日時:
>たとえばこの方法だと210を13と17で分けて
>考えれるのかどうか判別できなくないですか
互いに素な正の整数 a, b が有ると
n mod a と n mod b の組み合わせは n mod (ab) に
一対一に対応させられます。
証明はよく知らんです。
No.6
- 回答日時:
n mod 12 = 0 ~ 11 に対する n mod 3, n mod 4 の組み合わせは
0:(0, 0), 1:(1, 1), 2:(2, 2), 3: (0, 3), 4:(1, 0), 5:(2, 1)
6:(0, 2), 7:(1, 3), 8:(2, 0), 9: (0, 1), 10:(1, 2), 11:(2, 3)
なので、n mod 3, n mod 4 の組み合わせを n mod 12に 1:1 に
対応させることができます。つまり n mod 3, n mod 4 がわかれば
n mod 12 もわかります。
これは k^100 mod 3, k^100 mod 4 から k^100 mod 12 を求められることになり、k^100 mod 3, k^100 mod 4 の取り得る全ての組み合わせ数が k^100 mod 12 の取り得る全ての値の数ということになります。
No.1
- 回答日時:
>これだけでほんとに12でわったあまり0から11を表せてるのか疑問です。
「12でわったあまり0から11」を、「3でわったあまり」と「4でわったあまり」で分類してみればわかるのでは?
例えば、
あまり11 は4で割ったあまり3なので、ありえない
あまり8 は3で割ったあまり2なので、ありえない
といった具合。
結果、12で割ったあまりは0,1,4,9 の4通りになるということ
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 数学 数学Aの整数の性質についての質問です。 割り算の余りについての よって、a+bをmで割った余りはr+ 5 2024/05/01 15:17
- 数学 数学II 2つの整式f(x), g(x)の和と積をx-aでわったときの余りが、それぞれb,cであると 3 2024/07/29 15:34
- 数学 中2 数学 8 2023/06/27 21:56
- 数学 整数問題についてですが、 「正の整数aに対してa²を4で割ったときの余りを求めよ」という問題で、答え 12 2023/08/28 15:03
- 数学 写真の数学の問題(2)についての質問です。 ∠Aの2等分線とBCとの交点がRでBC=aで、 あとは点 1 2023/07/02 12:34
- 数学 長めの文になります。 現在1浪明治大学総合数理学部志望です。 最近、日東駒專の数学の過去問を解いてい 2 2023/10/29 23:10
- 大学受験 長めの文になります。 現在1浪明治大学総合数理学部志望です。 最近、日東駒專の数学の過去問を解いてい 2 2023/10/29 14:15
- 数学 高一数学整数 画像あり 〔 チャート 538ページ 問題125番 〕 n²を5で割ったとき,余りが3 4 2023/10/14 07:10
- 数学 数学の質問です。 △ABCにおいて, ∠Aの二等分線が BC と交わる点をRとする。 辺BC, CA 2 2023/07/13 23:58
このQ&Aを見た人はこんなQ&Aも見ています
-
とっておきの「夜食」教えて下さい
真夜中に小腹がすいたときにこっそり作るメニュー、こっそり家を抜け出して食べに行くお店… 人には言えない、けど自慢したい、そんなあなたの「とっておきの夜食」を教えて下さい。
-
秘密基地、どこに作った?
小さい頃、1度は誰もが作ったであろう秘密基地。 大人の今だからこそ言える、あなたの秘密基地の場所を教えてください!
-
「覚え間違い」を教えてください!
私はかなり長いこと「大団円」ということばを、たくさんの団員が祝ってくれるイメージで「大円団」だと間違えて覚えていました。
-
ちょっと先の未来クイズ第5問
日本漢字能力検定協会が主催し、12月12日に発表される、2024年の「今年の漢字」に選ばれる漢字一文字は何でしょう?
-
ギリギリ行けるお一人様のライン
おひとり様需要が増えているというニュースも耳にしますが、 あなたが「ギリギリ一人でも行ける!」という場所や行為を教えてください
-
数学 算数の通分について 分数を約分するときって 例えば分母が 8と6だったら8×6をして48 だか
数学
-
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
BINGが間違えた、とっても簡単な算数の問題です、これを見て、どう思われますか。
数学
-
-
4
簡単なはずですが教えてください。
数学
-
5
これなぜせんぶんAB上だったり円弧上のようにわかるのでしょうか。どう考えているのか教えてほしいです。
数学
-
6
高校数学
数学
-
7
√0.25=±0.5である。 これはなぜ正しく無いのですか?
数学
-
8
共テ模試で「切片」と書かれて「y切片」の意味だったのですが、単に切片と書かれているときはx切片ではな
数学
-
9
確率の問題 数学と実生活と
数学
-
10
むじゅん 委細な矛盾が生じるなら分数みたいな表記やめれば?って思いませんか?
数学
-
11
2の810乗はいくつですか?
数学
-
12
整数nに対してn^2を3で割って2余るようなnは存在しない?
数学
-
13
10のn乗-1でn=1から15,はなぜ17の倍数でないのでしょうか。問題文に書いてある理由がよくわか
数学
-
14
√2の値の計算方法を教えてください。連分数以外の方法でお願いします。
数学
-
15
iに絶対値がつくとどうなるのかを教えてください
数学
-
16
小学生の時(40年前)に、18÷0は解無し、0÷18は0と教わりました。 しかし今は、どちちらの答え
数学
-
17
円周率の他に平行率ってありますか? まっ平ら率かな
数学
-
18
算数や数学の問題って、問題自体が間違えていることもあるので、出題者の意図を汲み取ってどのような解答を
数学
-
19
以前にも質問させていただいたのですが、理解することができなかったので再度質問させていただきます。 写
数学
-
20
写真の様な解き方はおかしいですか? 何故おかしいのかも教えてくれると助かりますm(_ _)m
数学
おすすめ情報
- ・「みんな教えて! 選手権!!」開催のお知らせ
- ・漫画をレンタルでお得に読める!
- ・【大喜利】【投稿~12/6】 西暦2100年、小学生のなりたい職業ランキング
- ・ちょっと先の未来クイズ第5問
- ・これが怖いの自分だけ?というものありますか?
- ・スマホに会話を聞かれているな!?と思ったことありますか?
- ・それもChatGPT!?と驚いた使用方法を教えてください
- ・見学に行くとしたら【天国】と【地獄】どっち?
- ・2024年のうちにやっておきたいこと、ここで宣言しませんか?
- ・とっておきの「夜食」教えて下さい
- ・これまでで一番「情けなかったとき」はいつですか?
- ・プリン+醤油=ウニみたいな組み合わせメニューを教えて!
- ・タイムマシーンがあったら、過去と未来どちらに行く?
- ・遅刻の「言い訳」選手権
- ・好きな和訳タイトルを教えてください
- ・うちのカレーにはこれが入ってる!って食材ありますか?
- ・おすすめのモーニング・朝食メニューを教えて!
- ・「覚え間違い」を教えてください!
- ・とっておきの手土産を教えて
- ・「平成」を感じるもの
- ・秘密基地、どこに作った?
- ・この人頭いいなと思ったエピソード
- ・あなたの「必」の書き順を教えてください
- ・10代と話して驚いたこと
- ・大人になっても苦手な食べ物、ありますか?
- ・14歳の自分に衝撃の事実を告げてください
- ・人生最悪の忘れ物
- ・あなたの習慣について教えてください!!
- ・都道府県穴埋めゲーム
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
載せた画像の2つの式は間違って...
-
5.0×10の二乗=C×10 計算の仕方...
-
大学数学 質問です 上限、下限...
-
この写真の問題の解説を見た時...
-
「微積分」の学問が日本に輸入...
-
3分の-6+-√3ってもっと簡単に...
-
数学、三角関数の問題です。 原...
-
画像にある非直交状態(non-orth...
-
ドル・コスト平均法はいいのですか
-
駐車場上限12時間1000円だった...
-
中高で数学をやる意義は? と聞...
-
数学
-
軌跡領域
-
logの不等式
-
数学II 放物線y=x^2-6x+7とこの...
-
数学、物理が得意な方に質問で...
-
Σk=1からnまでの(19/20)k-1乗...
-
数学の積分の長さについての質...
-
a,bは0でない整数。a²/b³➡a/bを...
-
数学の問題です。 画像の正八角...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
中高で数学をやる意義は? と聞...
-
f(x)=sin3x (0,π/6]のフーリエ...
-
√1って|1|もしくは±1ですよね?
-
素数発見の新記録 実用面で何か...
-
大学数学の問題です |r=(x,y,z)...
-
矛盾法
-
2+3×5=はどうやってときますか...
-
f(x)=f(x²)はどんなグラフにな...
-
a,bは0でない整数。a²/b³➡a/bを...
-
nを2以上の偶数とする。このと...
-
和の公式
-
ここでいうスカラーとはなにを...
-
600wで3分ってことは500wで何分...
-
整数じゃない数字を教えてください
-
時間の計算について 37時間23分...
-
サイコロの確率の問題です! サ...
-
1²+1²=は何ですか?
-
数学、三角関数の問題です。 原...
-
以下の原稿(プレプリント)の...
-
写真の問題の解説にある「a≦bと...
おすすめ情報
どういう発想で、12でわったあまりを4でわったあまりと3でわったあまりを考えることによって考えよう、となるのでしょうか