No.2ベストアンサー
- 回答日時:
薯蕷羹が鯛になるヤツですね。
フェルマーの小定理を証明するときに、
{ (a^n) mod p | n は自然数 } の要素数が p-1 であること
を使いますが、
この問題を解決するには、
{ (a n) mod p | n は自然数 } の要素数が p であること
を使えばよいでしょう。
ベズーの定理を使ってもよいのですが、
質問文中の『 』の形まで拡張してしまうと、
もうそれ以上付け足すところが残っていません。
補題というよりも、
題意をまんま言い換えた…という感じです。
No.1
- 回答日時:
ヒントを兼ねてこちらから質問。
>和に関する単位元ではないFの元xに対して
和に対する単位元とは何ですか?
>積に関する逆元が存在する
積に関する逆元をyとするとx,yにはどのような関係がありますか?
これは問題を解くための最低限理解しておかないといけないことです。
>『aとbが互いに素な正の整数なら0≦c<b、0≦d<aとなるcとdで「ca+db=1」となるものがある』
「」の中は、ca-db=1ですね。これを使っていいのなら簡単です。この式のaにpを、bにxを入れてみればよいのです。
私ならフェルマーの小定理を使って示しますが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 代数学 環 1 2022/10/12 17:29
- 数学 代数学 環 1 2022/10/11 00:04
- 数学 代数学 単位元 逆元 2 2022/10/11 15:43
- 高校 述語論理の基本的な質問 3 2022/04/23 10:35
- 数学 都市経済学の問題です。わかる方教えてください。 地主が得る地代を増やすために、都市の端までの距離 x 2 2023/07/18 17:41
- 数学 部分群であることを示す問題を解いているときに疑問に思ったので質問です。 Gを乗法群、Hを空でないGの 5 2022/11/27 20:06
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- 物理学 物理の惑星の問題 2 2023/03/21 18:51
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
積2桁の自然数のうち、各位の数...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
大小2つのサイコロを投げる時...
-
0.1は10パーセントなら1.0は何...
-
上三角行列同士をかけたときの...
-
等差数列をなす3数があり、その...
-
周囲の長さが一定の二等辺三角...
-
中1数学の質問です。 写真の❶の...
-
高1です!次の問題を分かりやす...
-
大,中,小3個のさいころを投げ...
-
連続する3つの整数の積は6の倍数?
-
素数の調べ方
-
数列1.2.3.....nにおいて、n≧2...
-
2数の積の最小、最大の数を出す...
-
測量図で、周囲の長さを算出す...
-
カルノー図から論理式を簡略化...
-
【 数A 自然数の積と素因数の個...
-
さいころの積が6の倍数
-
周の長さは同じなのに面積が違...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1から9までの番号をつけた9枚の...
-
周の長さは同じなのに面積が違...
-
0.1は10パーセントなら1.0は何...
-
大小2つのサイコロを投げる時...
-
高校数学です。0は全ての整数...
-
大,中,小3個のさいころを投げ...
-
数学I 下図の平行四辺形ABCDはA...
-
(1) x6条-64 因数分解したいん...
-
エナメル線の電流容量 教えて...
-
測量図で、周囲の長さを算出す...
-
数学Aです。大中小3個のさいこ...
-
行列の二項定理???
-
40秒は何分?の計算式を教え...
-
最大公約数や最小公倍数をだす...
-
デルタ関数について
-
積数計算になると思うのですが...
-
上三角行列同士をかけたときの...
-
数列1.2.3.....nにおいて、n≧2...
-
2数の積の最小、最大の数を出す...
-
高1です!次の問題を分かりやす...
おすすめ情報