A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
>a/p(p:素数)を無限小数に直したときに循環節の長さがp-1の約数になる
これからフェルマーの小定理を示すのは難しいと思います。
(少なくとも、以下の証明よりはるかに難しいとも思います)
これを使わずにフェルマーの小定理
「aをpと互いに素な自然数とするとa^(p-1)≡1 (mod p)となる」
を示してみます。
まず、補題として以下を示します。
pを素数、mを0以上の整数とするとき、m^p-m≡0 (mod p)・・・※
となること
補題証明
m=0のときm^p-m≡0-0≡0 (mod p)はpで割り切れる
m=kのときk^p-k≡0 (mod p)となると仮定すると
(k+1)^p-(k+1)=k^p-k+Σ_[i=1](p_C_i)*k^i≡Σ_[i=1](p_C_i)*k^i (mod p)
(i!)*p_C_i=p(p-1)*…*(p-i+1)で分母のi!は素数pと互いに素だから、p_C_iはpで割り切れる
したがって、p_C_i≡0 (mod p)となります。
Σ_[i=1](p_C_i)*k^i≡Σ_[i=1]0*k^i≡0 (mod p)となるので、m=k+1のときもm^-m≡0 (mod p)となります。
よって、数学的帰納法によって、※が示されました。
さてaをpで割り切れない自然数とすると※より
a{a^(p-1)-1}≡a^p-a≡0 (mod p)となります。
aとpは互いに素ですから、a^(p-1)-1≡0 (mod p)
すなわち、a^(p-1)≡1 (mod p)となります。
時間があったら、フェルマーの小定理を使わずに「a/p(p:素数)を無限小数に直したときに循環節の長さがp-1の約数になる」を示してみたいと思います。
No.2
- 回答日時:
a^(p-1)≡1(mod p) を使えば簡単に導けるような気がします。
考えてみてください。No.1
- 回答日時:
懐かしいですねぇ、「フェルマーの小定理」ですね。
(説明できるほど詳しくしらないので自分で調べてね)循環節がなんでできるかというと、割り算を筆算していくと余りがaが出てきて、a/pを再度計算するはめになるからですね。
なので、余りaが小数点以下第(p-1)桁で現れるということを証明すれば良いわけです。
その証明にフェルマーの小定理が利用できます。
後は詳しい方に譲ります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 この証明は高校数学の範囲でできますか?数1 数と式 5 2023/04/06 09:24
- 数学 教科書が書き換わりますか 10 2023/06/15 18:58
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 数学 循環小数を既約分数で表し 「分子(m)÷分母(n)」をした際 nによる割り算をn回行う間には、必ずn 3 2023/05/25 11:21
- 数学 以下を10進数の小数で表すことを考える . . (0.101)2進数 小数部分の数値を答えよ。 循環 4 2022/05/22 15:09
- 数学 スッキリした数字で教えてください。 2 2023/01/17 17:24
- Excel(エクセル) エクセル開いたらウィンドウがでました 2 2023/03/28 16:24
- 数学 無理数の数字の組み合わせ。無限の意味について 5 2022/05/28 22:53
- 数学 身長187cmです。 身長187cmです。 円周率πが無限小数であることは証明できないのでしょうか? 4 2022/09/20 01:53
- 呼吸器・消化器・循環器の病気 腎臓は循環器内科なのはなぜ? 人間ドックで尿で引っかかり、泌尿器科を受診したら「泌尿器科的には問題な 4 2023/03/15 17:38
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
オイラーの多面体定理の拡張
-
nを整数とする。このとき、n^2...
-
至上最難問の数学がとけた
-
格子点の個数について
-
lim[x→+∞](x^n/e^x)=0 の証明
-
【遊びのピタゴラスイッチはな...
-
アルキメデスの定理の証明
-
ケーリー・ハミルトンの定理の...
-
行列のn乗について
-
数A nは自然数とする。n , n+2 ...
-
大学の記述入試で外積は使えま...
-
定理と公式??
-
ほうべき(方巾)の定理について
-
3点が一直線上である証明
-
直角三角形じゃないのに三平方...
-
至急です! 数学で証明について...
-
数学の成績の上げ方教えて下さい。
-
定理と法則の違い
-
△ABCの∠Aの2等分線と辺BCとの交...
マンスリーランキングこのカテゴリの人気マンスリー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の倍...
おすすめ情報