
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も見ています
-
数学 算数の通分について 分数を約分するときって 例えば分母が 8と6だったら8×6をして48 だか
数学
-
簡単なはずですが教えてください。
数学
-
これなぜせんぶんAB上だったり円弧上のようにわかるのでしょうか。どう考えているのか教えてほしいです。
数学
-
-
4
高校数学
数学
-
5
共テ模試で「切片」と書かれて「y切片」の意味だったのですが、単に切片と書かれているときはx切片ではな
数学
-
6
2の810乗はいくつですか?
数学
-
7
整数nに対してn^2を3で割って2余るようなnは存在しない?
数学
-
8
10のn乗-1でn=1から15,はなぜ17の倍数でないのでしょうか。問題文に書いてある理由がよくわか
数学
-
9
円周率の他に平行率ってありますか? まっ平ら率かな
数学
-
10
算数や数学の問題って、問題自体が間違えていることもあるので、出題者の意図を汲み取ってどのような解答を
数学
-
11
半径1の円の面積がπになることを、積分を用いて示せという問題について質問です。この円はy=√1-x^
数学
-
12
こうなる理由が分かりません
数学
-
13
√2の証明によく出てくる言葉で、 p^2が2の倍数ならpは2の倍数 っていうのが意味が分からなくて困
数学
-
14
算数問題で、1/2+1/6=の計算で、分母を揃えて計算するという基本を守って計算して……
数学
-
15
√2が無理数であることの証明では、背理法以外には方法はないのでしょうか?
数学
-
16
4で割った余りが3でないときは図のように書いてもいいんですか?できればその根拠となるサイトを載せてい
数学
-
17
対数
数学
-
18
なぜ分子が1になるんですかこれ?あと、なぜ答えが0なんですか? 数学数学
数学
-
19
高校数学です。 sin70-sin50+cos100 これってどうやって解きますか?考え方のポイント
数学
-
20
関数を定積分した値に絶対値とる か 関数の絶対値をとってから定積分する場合 値が異なるとこはあります
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
二重和
-
複素数に拡張したタンジェント...
-
これって①番の公式を使うのでし...
-
全体100人のうちリンゴ派90人み...
-
確率の質問です
-
純実(purely real)とはどんな状...
-
グラフの作成に便利な、
-
フラッシュ暗算ってそろばん経...
-
この増減表を求める問題で微分...
-
媒介変数 x = t + 1/t-1 , y = ...
-
f(z)=(z^2-1)のテイラー展開と...
-
ヒット&ブローゲーム(数あて...
-
九星気学では、人の生まれた年...
-
画像の問題の(2)で質問です。 ①...
-
行列の乗算の計算の仕方を教え...
-
mx-y-m-1=0,x+my-2m-3=0の交点P...
-
この増減表を求める問題で微分...
-
n次交代式はしたの写真のように...
-
34533とはどういう意味でしょう...
-
4500と3000を1:9と3:7とか比...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
f(z)=(z^2-1)のテイラー展開と...
-
中高で数学をやる意義は? と聞...
-
二重和
-
誤差の大きさ
-
確率の質問です
-
123を使って出来る最大の数は?
-
【数学の問題】男女4vs4の合コ...
-
媒介変数 x = t + 1/t-1 , y = ...
-
2025.2.17 02:11にした質問の延...
-
演算子法についての式変形について
-
三つの複素数の位置関係
-
クレメールの公式について教え...
-
2.2%は分数で表すと22/1000、約...
-
皆既日食について
-
高1数学二次関数の問題です!
-
一番なんですけど、 等比数列だ...
-
数学と言うか数字の面白さ
-
絶対値の中が0以上ならそのまま...
-
これなに
-
数学
おすすめ情報
どういう発想で、12でわったあまりを4でわったあまりと3でわったあまりを考えることによって考えよう、となるのでしょうか