
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も見ています
-
簡単なはずですが教えてください。
数学
-
高校数学
数学
-
共テ模試で「切片」と書かれて「y切片」の意味だったのですが、単に切片と書かれているときはx切片ではな
数学
-
-
4
2の810乗はいくつですか?
数学
-
5
10のn乗-1でn=1から15,はなぜ17の倍数でないのでしょうか。問題文に書いてある理由がよくわか
数学
-
6
整数nに対してn^2を3で割って2余るようなnは存在しない?
数学
-
7
円周率の他に平行率ってありますか? まっ平ら率かな
数学
-
8
算数や数学の問題って、問題自体が間違えていることもあるので、出題者の意図を汲み取ってどのような解答を
数学
-
9
半径1の円の面積がπになることを、積分を用いて示せという問題について質問です。この円はy=√1-x^
数学
-
10
4で割った余りが3でないときは図のように書いてもいいんですか?できればその根拠となるサイトを載せてい
数学
-
11
対数
数学
-
12
なぜ分子が1になるんですかこれ?あと、なぜ答えが0なんですか? 数学数学
数学
-
13
2の48乗はいくつ?
数学
-
14
高校数学です。 sin70-sin50+cos100 これってどうやって解きますか?考え方のポイント
数学
-
15
関数を定積分した値に絶対値とる か 関数の絶対値をとってから定積分する場合 値が異なるとこはあります
数学
-
16
確率の問題で質問です。 サイコロを3回続けて投げる時、出る目の最大値が4である確率について、一発の計
数学
-
17
109x-29y=1 の整数解の見つけ方(互除法を使わず)
数学
-
18
少数を分数に直す時に素早くできる方法ありませんか? 例えば4.2を21/5のように素早く計算したいで
数学
-
19
f(x)=f(x²)はどんなグラフになりますか?
数学
-
20
円1:x²+y²=4と円2:(x-2)²+y²=1の交点を求めようと思って円1の方程式を変形してy²
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
写真は多変数関数についての「...
-
【数学】積分したあとに微分す...
-
数学です。267の説明おねがいし...
-
サイコロを100回投げて、奇数、...
-
xy平面上の点P(x,y)に対し,点Q(...
-
加法定理の公式
-
数学者は夜行性か?
-
積分で絶対値が中にあるときっ...
-
y''+y=1/cos(x)の特殊解の解法...
-
高2です。 数学の問題集につい...
-
二重和
-
△ABCの外側に正三角形ABP, ACQ...
-
1,189,200円の割引率が0.82500%...
-
なぜ、Δtがdtではなくdτになる...
-
計算方法教えてください。 73-(...
-
足し算のざっくり計算が苦手で...
-
三角関数ですこれはなぜx=0と...
-
この算数問題、何がおかしい? ...
-
割り算の不思議
-
モンティホール問題について 問...
マンスリーランキングこのカテゴリの人気マンスリー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でわったあまりを考えることによって考えよう、となるのでしょうか