文中の文字は一般的な数学公式集の条件と同じと考えて下さい。
合同式
a≡b(mod c)ならば a^n≡b^n(mod c) は成り立ちますが
a^n≡b^n(mod c)ならばa≡b(mod c) は成り立ちますか。
公式集でa≡b(mod c)ならば a^n≡b^n(mod c) はよく見ますが逆は見ません。
a^n≡b^n(mod c)ならばa≡b(mod c) が成り立つとお考えの場合には成り立つと断言して下さい。大変申し訳ないのですが質問者に対する疑問文で回答を終わらせないで下さい。
反例をあげて成り立たないと書く場合にはどういうときに成り立ち、どういうときに成り立たないかお書き下さい。
No.6ベストアンサー
- 回答日時:
ふつうこの手の命題は
任意の a, b, c, n に対して「a^n≡b^n(mod c)ならばa≡b(mod c)」が成り立つ
と読むし, その観点でいえば #5 で言われているように「反例を 1つ挙げる」だけで終わる.
「どういうときに成り立ち、どういうときに成り立たないか」ということを問題にするなら
a, b, c, n のうちどれを固定してどれを「任意に設定できる」ものにするか
というところから話はスタートする (すべてを任意に選んでいいなら上で終わってるし, 逆にすべて given では話にならない). 議論として面白いのは
c と n を固定したときに, 任意の a と b に対して「a^n≡b^n(mod c)ならばa≡b(mod c)」が成り立つかどうか
だろうけど, そうだとしても厳密に答えようとすると高校ではしないような話が出てくる (あるいはそのような話を使った方が議論が簡単) んじゃないかな.
No.4
- 回答日時:
仕切り直し
1^n≡b^n≡1(mod (b^n)-1)
1≡1(mod (b^n)-1)
b≡b(mod (b^n)-1)
よって成り立たない。
No.2
- 回答日時:
そもそもそんな論理は考えない。
>a^n≡b^n(mod c)ならばa≡b(mod c) は成り立ちますか。
n→n-1にする場合、a、もしくはbで割ることになる。
割り算に対する論理は考えられない。
もし、a^n≡2(mod7)を考えたなら、
a=7m+2、(7m+3)^2の時で成り立つ。
a^1≡a^4≡…≡a^(3x+1)≡2 (mod7)
b=7m+3とおくと、
b^2≡b^8≡…≡b^(6y+2)≡2 (mod7)
3x+1=6y+2の場合、
a^n≡b^n≡2(mod7)であるが、
a≡2(mod7)、b≡3(mod7)
よって成り立たない。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 p:素数の時 pーn ≡ (pーn)^p (mod p) (1≦n≦pー2、nは自然数) は成り立ち 3 2023/06/29 00:35
- 数学 【数学】到達できない箇所 2 2022/05/11 22:35
- 数学 合同式について 2 2022/06/02 18:24
- その他(ゲーム) SkyrimSEのMod organizer で困っています。誰か助けてください。 1 2022/12/05 01:49
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- その他(ゲーム) スカイリム、Modに関して Modはインターネットに繋げないと利用できませんが、Modをダウンロード 1 2022/09/20 14:20
- Java マイクラでPythonのプログラミングができません 3 2023/05/28 07:15
- ゲーム 先日Among UsのMODである、Super New Rolesを入れてホストモードにして部屋を立 1 2023/03/31 00:09
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
傘を買うと雨は止む。
-
定理と法則の違い
-
数IIIの定理、受験で使っていい...
-
東大編入問題です。 この(3)の...
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
数A nは自然数とする。n , n+2 ...
-
4色定理と5人の王子様の解に...
-
整列集合の比較定理
-
定義と定理について
-
3点が一直線上である証明
-
二次合同式の解き方
-
11の22乗を13で割った余り...
-
大学数学 解答
-
x^100を(x+1)^2で割ったときの...
-
ハムサンドイッチの定理や平均...
-
aは自然数とする。a+5は4の倍...
-
至急です! 数学で証明について...
-
直角三角形じゃないのに三平方...
-
複素幾何の予備知識
-
ほうべき(方巾)の定理について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大学の記述入試で外積は使えま...
-
至急です! 数学で証明について...
-
パップスギュルダンの定理について
-
直角三角形じゃないのに三平方...
-
【遊びのピタゴラスイッチはな...
-
定理と法則の違い
-
lim[x→+∞](x^n/e^x)=0 の証明
-
フーリエの積分定理がわかりません
-
完全数はどうして「完全」と名...
-
中学2年図形の証明についての質...
-
ピタゴラス数について。
-
ほうべき(方巾)の定理について
-
大学数学 解答
-
【線形代数】基底、dimVの求め方
-
相似比の答え方・・・
-
aは自然数とする。a+5は4の倍...
-
4色定理と5人の王子様の解に...
-
複素幾何の予備知識
-
十分性の確認について
-
拡張ユークリッド互除法による...
おすすめ情報