文中の文字は一般的な数学公式集の条件と同じと考えて下さい。
合同式
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.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)
よって成り立たない。
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)」が成り立つかどうか
だろうけど, そうだとしても厳密に答えようとすると高校ではしないような話が出てくる (あるいはそのような話を使った方が議論が簡単) んじゃないかな.
お探しの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ランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
行列のn乗について
-
オイラーの多面体定理の拡張
-
至上最難問の数学がとけた
-
アルキメデスの定理の証明
-
直角三角形じゃないのに三平方...
-
ファルコンの定理は解かれまし...
-
3点が一直線上である証明
-
パップス・ギュルダンの定理に...
-
相似比の答え方・・・
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
ピタゴラス数について。
-
なぜ整数ぴったりで収まる比の...
-
定理と公式??
-
大学の記述入試で外積は使えま...
-
x^100を(x+1)^2で割ったときの...
-
ほうべき(方巾)の定理について
-
量子化定理とは?
-
東大の数学
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
整列集合の比較定理
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
直角三角形じゃないのに三平方...
-
定理と法則の違い
-
lim[x→+∞](x^n/e^x)=0 の証明
-
パップスギュルダンの定理について
-
ほうべき(方巾)の定理について
-
至急です! 数学で証明について...
-
完全数はどうして「完全」と名...
-
ピタゴラスと音楽
-
重心点の位置
-
位相空間の基本群についての問題
-
至上最難問の数学がとけた
-
そもそも、ピタゴラスの定理っ...
-
三角形の3辺の長さの性質の証明
-
数A nは自然数とする。n , n+2 ...
-
線形代数、最小多項式、固有多...
-
aは自然数とする。a+5は4の倍...
おすすめ情報