- ベストアンサー
素数の分類と無限性に関して。以前質問させていただいたことの延長になりま
素数の分類と無限性に関して。以前質問させていただいたことの延長になります。 ※＾は乗数の意味です。 8n+1型の素数が無限に存在することの証明 原始根の存在（素数 p を法とする整数環 Z/pZ の乗法群が位数 p - 1 の巡回群であること）を使う。 x を整数とする時x＾4 + 1 の奇素数因子を p とする。 x＾4 ≡ - 1 (mod. p) より、両辺を2乗することでx^8≡1となる。 x の p を法とする整数環 Z/pZ の乗法群での位数は 8 で有るから、 p ≡ 1 (mod. 8) となる。ここで、 p ≡ 1 (mod. 8) となる素数が有限個であったとする時、その総乗積を P として、 (2P)＾4 + 1 の奇素数因子を考えると矛盾が出る。 私は2PをX"とおいて上と同様に考えました。 同じ方法を用いることで証明することはできたのですが、 この証明の中で用いている「位数は 8 で有るから、 p ≡ 1 (mod. 8) となるの部分に関して ラグランジュの定理 位数nの有限郡Gの任意の部分郡Hの位数はGの位数の約数である を用いた場合、GとHに当たる部分はどこになるのでしょうか。今の段階では、nがｐ－１にあたり、Hの位数が８と考えています。ｐが素数で、８はｐ－１の約数になるとの考えは当っているでしょうか・・？ よろしくお願いします。
- HOTMASK
- お礼率37% (19/51)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
Gの位数がp-1で、Hの位数が8なのではということでしょうか？ なら当っています。
関連するQ&A
- 素数の分類と無限性に関して。
素数の分類と無限性に関して。 ※＾は乗数の意味です。 8n+1型の素数が無限に存在することの証明 原始根の存在（素数 p を法とする整数環 Z/pZ の乗法群が位数 p - 1 の巡回群であること）を使う。 x を整数とする時x＾4 + 1 の奇素数因子を p とする。 x＾4 ≡ - 1 (mod. p) より、両辺を2乗することでx^8≡1となる。 x の p を法とする整数環 Z/pZ の乗法群での位数は 8 で有るから、 p ≡ 1 (mod. 8) となる。ここで、 p ≡ 1 (mod. 8) となる素数が有限個であったとする時、その総乗積を P として、 (2P)＾4 + 1 の奇素数因子を考えると矛盾が出る。 私は2PをX"とおいて上と同様に考えました。 この証明の流れや、8n＋1型の素数が無限に存在することは理解できるのですが、上の証明における「位数は 8 で有るから、 p ≡ 1 (mod. 8) となる」の部分がどのようにして言えるのかが分かりません。フェルマーの小定理を用いているのでしょうか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 【代数学】位数2の元
代数学の本を読んでいて、練習問題の解説に以下のような記述がありました： pを素数とするとき、Z/pZは体だから、x^2≡1（mod p）なる元はpを法として-1ただ1つ。乗法群(Z/pZ)*において、先にみたように位数2の元はただ1つだから…（以下省略。Zは整数全体のなす環） この解説で「Z/pZは体だから、x^2≡1（mod p）なる元はpを法として-1ただ1つ」（*）という部分が理解できません。ただし、その後の文で「乗法群の位数2の元はただ1つ」とあるので、（*）は1以外でそのようなxは-1だけ（mod p）という意味ではないかと考えています。そこで以下の質問をさせていただきたいです。 １．一般に、体の乗法群には位数2の元は1つだけあるといえるでしょうか。その場合、なぜそういえるのかの説明またはヒントをいただけないでしょうか。 ２．１の答えがnoの場合、反例があれば教えていただきたいです。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 素数の分類に関して
［類題］ 「8n + 3 型の素数は無限に多くある事を示せ。」の略解。 ＊）文中のｐ＾は複素数ｐの共役な複素数です。例えば、ｐ＝１＋iの場合、ｐ＾は１－iのことです。 また、a2 はaの二乗という意味です。 証明）もし 8n + 3 型の素数が有限個であったとし、その全体を p1, p2, ... , pn とする。 P = p1p2 ... pn + √2 i と置いて、これを単項イデアル整域 Z[√2 i ] で素元分解する。 N (P) = PP^ は奇数であるから（正確には、 N (P) ≡ 3 ( mod. 8 ) 、） P の有理整数の素因数は奇数である。この因子は PP^ の中では偶数冪で出てくるから、その部分は 8n + 1 型である。又、 P は有理整数に同伴でないから、a + b √2 i 型 (b ≠ 0, 有理整数の素因子と同伴でない物) の因子がある。PP^ は奇数であるから a は奇数である。更に、この a + b √2 i 型の因子の b が偶数であるとすると、 N( a + b √2 i ) = a2 + 2b2 ≡ 1 (mod. 8) であるから、 この形の b が全て偶数であるとすると PP^ ≡ 3 (mod. 8) と矛盾する。従って b が奇数の物 a + b √2 i が有るが、素元分解の一意性により、N( a + b √2 i ) = a2 + 2b2 は素数であり a2 + 2b2 ≡ 3 (mod. 8) となり有限性に矛盾。故にこの型の素数は無限個。 この証明における、この因子は PP^ の中では偶数冪で出てくるから、その部分は 8n + 1 型である。がなぜ言えるのかという点と 最後の一文である 素元分解の一意性により、N( a + b √2 i ) = a2 + 2b2 は素数であり a2 + 2b2 ≡ 3 (mod. 8) となり有限性に矛盾。 における a2 + 2b2 は素数であり a2 + 2b2 ≡ 3 (mod. 8）がなぜ分かるのかが理解できません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素数の分類に関して
前回質問させていただいた証明に関することなのですが、最後の一文が分からないためもう一度質問させていただきます。 ［類題］ 「8n + 3 型の素数は無限に多くある事を示せ。」の略解。 ＊）文中のｐ＾は複素数ｐの共役な複素数です。例えば、ｐ＝１＋iの場合、ｐ＾は１－iのことです。 また、a2 はaの二乗という意味です。 証明）もし 8n + 3 型の素数が有限個であったとし、その全体を p1, p2, ... , pn とする。 P = p1p2 ... pn + √2 i と置いて、これを単項イデアル整域 Z[√2 i ] で素元分解する。 N (P) = PP^ は奇数であるから（正確には、 N (P) ≡ 3 ( mod. 8 ) 、） P の有理整数の素因数は奇数である。この因子は PP^ の中では偶数冪で出てくるから、その部分は 8n + 1 型である。又、 P は有理整数に同伴でないから、a + b √2 i 型 (b ≠ 0, 有理整数の素因子と同伴でない物) の因子がある。PP^ は奇数であるから a は奇数である。更に、この a + b √2 i 型の因子の b が偶数であるとすると、 N( a + b √2 i ) = a2 + 2b2 ≡ 1 (mod. 8) であるから、 この形の b が全て偶数であるとすると PP^ ≡ 3 (mod. 8) と矛盾する。従って b が奇数の物 a + b √2 i が有るが、素元分解の一意性により、N( a + b √2 i ) = a2 + 2b2 は素数であり a2 + 2b2 ≡ 3 (mod. 8) となり有限性に矛盾。故にこの型の素数は無限個。 素元分解の一意性により、N( a + b √2 i ) = a2 + 2b2 は素数であり a2 + 2b2 ≡ 3 (mod. 8) となり有限性に矛盾。 における a2 + 2b2 は素数であり a2 + 2b2 ≡ 3 (mod. 8）となった場合なぜ有限性に矛盾していると言えるのでしょうか。 a2＋2b2が素数でないならば矛盾はしてないのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 位数素数と部分群の数について
pを素数とし，Gを位数pの群とする． このときG×Gの部分群の数を求めよ． といった問題について教えてください． Gは位数pの群なので，GはZ/pZと同型になり，G×GはZ/pZ×Z/pZと同型になるので，Z/pZ×Z/pZの部分群の数を求めればいいと思うのですがそれが求められません． よろしくお願いします．
- ベストアンサー
- 数学・算数
- 素数 無限
「素数は無限にある」証明について。（たびたびすみません） 素数が有限個で n 個と仮定し 素数を P1, P2, P3, …, Pn とする P = (P1 x P2 x P3 x…x Pn) + 1 とおくと、 PはP1からPnで割り切れない ・・・理解できます。 従って、 Pは n+1 個目の新たな素数 ・・・★ここが理解できません。 Pは、１～P-1の数で割り切れないなら、素数（定義そのもの）ですが。 Pは、P1, P2, P3, …, Pn以外の合成数（素数以外の数）で割り切れる可能性もあると思います。 中学生ぐらいの証明のようですが、自分の頭の悪さに苦しんでいます。 2 × 3 × 5 × 7 × 11 × 13 + 1 = 59 × 509
- 締切済み
- 数学・算数
- x^2 ≡ 1 mod n
nが素数で nを法とする既約剰余群(Z/nZ)*において 位数が2の元は-1だけであることを示したいのですが、 x^2 ≡ 1 mod n ⇒ (x-1)(x+1) ≡ 0 mod n ⇒ x = ±1 ではダメでしょうか。 ある本だと 以下の定理を使っています。 「Gを有限巡回群とする。|G|の任意の約数dに対して位数dのGの部分群が唯一つ存在する。」 この定理より nの既約剰余群において、位数2の元は-1のみ。 しかし、この定理の証明が私にとって難解で、まったく理解できません。 結局、位数2の元が-1だけであることを言いたいので x^2 ≡ 1 mod nを 上記のように解けば説明になっているのでは？と思いました。 x^2 ≡ 1 mod n を解くだけで説明になっているでしょうか？ アドバイスお願いします。 また、もしできたら 「Gが有限巡回群のとき… |G|の任意の…」 の定理の証明をわかりやすく説明していただけないでしょうか。
- 締切済み
- 数学・算数
- 離散数学の証明問題
離散数学の証明問題 合同でないことを≡×と表します。 Pを素数とし、a≡×0(mod p)とする。また、aの位数をdとする。 このとき、次のことを示せ。 (1)整数nに対して、a^n≡1(mod p)であるならば、かつそのときに限り、d|n (2)dはp-1の約数である。 (3)整数i,jに対してa^i≡a^j (mod p)であるならば、かつそのときに限り、i≡j(mod p) (1)はFermatの小定理を使うと思うのですが、いまいち解法が浮かびません。 (2)はFermatの小定理から自明に思えますが、厳密に証明しないといけないみたいです。 (3)は証明方法がまったく分かりません。 分かる方、証明お願いします。
- ベストアンサー
- 数学・算数
- 素数は無限
質問２点。 １． 「素数は無限に存在する」証明をwikipediaで調べると、 背理法で素数が無数にあることを証明した、 素数の積に1を加えた数が素数であることを証明した」などの誤解をする者がいるが、 いずれも正しくない と書かれています。 wikipediaが常に真実とは限りませんが、 Google検索で素数の無限である証明で検索すると、上記の誤解している人による解説ばかりです。 何を（どちらを）信じればよいか分からずに困っています。 ２． wikipediaによる正しい証明によると、、、 素数の個数が有限と仮定し、p1, … pn が素数の全てとする。その積 P = p1 × … × pn に 1 を加えた数 P + 1 は、p1, …, pn のいずれでも割り切れないので、素数でなければならない。しかし、これは p1, …, pn が素数の全てであるという仮定に反する。よって、仮定が誤りであり、素数は無数に存在する。 これは、背理法による証明だと思うのですが、、、、 お手数ですが、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 文字が整数で基本対称式がp倍なら元の文字はp倍か
x∈Z、y∈Z、x＋y∈pZ、xy∈pZ ⇔ x∈pZ、y∈pZ （ただしpは素数） (⇐の証明)pの倍数は加法と乗法で閉じている。 (⇒の証明)xy∈pZ より、 xyはpの倍数 xy/pは整数 xはpの倍数、または、yはpの倍数 xがpの倍数のときを考える。x＋y∈pZより、 x＋yはpの倍数 yはpの倍数 yがpの倍数のときを考えても同様。 ところで、 x∈Z、y∈Z、z∈Z、x＋y＋ｚ∈pZ、xy＋yz＋zx∈pZ、xyz∈pZ ⇔ x∈pZ、y∈pZ、z∈pZ （ただしpは素数） は成り立つのでしょうか？ 反例、または証明を教えていただきたいです。 証明は、できれば、3次に限らずに一般に成り立つような方法を教えていただきたいです。
- 締切済み
- 数学・算数
