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ランキング
-
数学Aです。大中小3個のさいこ...
-
大小2つのサイコロを投げる時...
-
1から9までの番号をつけた9枚の...
-
大,中,小3個のさいころを投げ...
-
(1) x6条-64 因数分解したいん...
-
72の約数はいくつあるか?
-
数学についての質問です。(2つ...
-
周の長さは同じなのに面積が違...
-
三平方の定理の計算
-
高1です!次の問題を分かりやす...
-
群論、「部分集合の元による語(...
-
大学の代数学の課題で困ってい...
-
ベクトルの問題について教えて...
-
40秒は何分?の計算式を教え...
-
クロネッカー積の固有値と逆行...
-
ダムのような形の体積の求め方...
-
半径 a の円の周を 8 等分・・・
-
デルタ関数について
-
還暦60の算式;
-
python: 最大積載量5000kgのト...
マンスリーランキングこのカテゴリの人気マンスリー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です!次の問題を分かりやす...
おすすめ情報