- 締切済み
数学です
次の問題を回答お願いします (１)３＋５(mod７)の計算 (２)方程式２x+1≡４(mod５)の計算 (３)pが素数で２のp乗-１も素数のとき、２のp-1乗×(２のp乗-１)は完全数であることが知られている。そのような 素数pの例を１つ挙げ、検証しなさい。
- verygoodrugby
- お礼率0% (0/5)
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- muturajcp
- ベストアンサー率78% (505/644)
(1) 3+5(mod7)=1(mod7) (2) 2x+1=4(mod5) 2x=3(mod5) 2x=8(mod5) x=4(mod5) (3) p=2 とするとpが素数 2^p-1=2^2-1=3も素数 2^{p-1}×(2^p-1)=2*3=6 6の6を除く約数の和 1+2+3=6 だから6は完全数である
関連するQ&A
- p2乗＝x3乗＋ｙ3乗のときの素数ｐを求める
次の問題がわかりません。教えてください。 自然数x, y を用いて， p^2 = x^3 + y^3 (1) (^2, ^3 はそれぞれ2乗，3乗を表す）のとき， 素数pを全て求めよ。 また，このときのx, yを全て求めよ。 (1)式の左辺が2乗ですから，右辺がある数の2乗になればいいのかな，と思うのですが， これ以上わからず， ご回答のほど，よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 中学３年数学
中学３年数学 ～二次方程式～です。 教えてください。よろしくお願いいたします。 ➊次の方程式を解きなさい。 (１)ｘ²＝１００ (２)９ｘ²＝８ (３)（x－７）²＝２５ （４）（x＋３）²－２４＝０ （５）（x－１/２)＝１/４ (６)１０（x＋１）²＝８ ➋次の方程式を解きなさい。 （１）ｘ²＝１２x （２）ｘ²＋１３ｘ＋４２＝０ （３）９x²－６x＋１＝０ （４）（x＋１）（x－２）－４＝０ （５）（x＋１）（x＋３）＝35 （6）（x＋8）²＝2x＋15 ➌次の問いに答えなさい。 （1）ｘについての二次方程式２ｘ²＋ｐｘ－ｐ²＝０の解の1つが２であるとき、ｐの値を求めなさい。 （2）二次方程式２ｘ²＋aｘ－6＝0の解の1つが３であるとき、aの値を求めなさい。また、他の値を求めなさい。 ➍ある正の数を２乗しなければならないのに、誤って２倍したため、計算の結果は４８だけ小さくなった。ある正の数を求めなさい。 ➎周囲の長さが３２cmで、面積が６３cm²の長方形がある。この長方形の短い方の辺の長さを求めなさい。
- 締切済み
- 数学・算数
- modを使用した平方根の求め方
解き方が解からない問題があります。 どれだけ考えても解き方がわからないので、どなたかわかる方教えてください。 【解き方が解からない問題】 大きな素数の積n=pqが与えられた時、nを素因数分解するのは非常に難しい。 整数ｍと整数ｙ(<ｍ)が与えられた時y=ｘ2(xの二乗) mod mなる整数解xが存在すれば、yは mod mで平方剰余であるという。 xを mod mでのyの平方根という。 mが素数7の時、 12(1の二乗の事です。二乗の書き方がわからなくて・・・)≡1 (mod 7) 、 22(2の二乗) ≡ 4 (mod 7) 32(3の二乗)≡2 (mod 7) 、 42(4の二乗) ≡ 2 (mod 7) 52(5の二乗)≡4 (mod 7) 、 62(6の二乗) ≡ 1 (mod 7) となるので、1、2、4が平方剰余で、各平方剰余には２個の平方根がある。 mが二つの素数の積の場合、４個の平方根がある。 ここまでが参考書に載ってる説明です。 ここから私がわからない問題です。 102(10の二乗) mod 77＝23 n = 77 の素因数7と11から素因数の知識を利用してZのmod nでの平方根Sを計算する。 S2(Sの二乗) ≡ 23 mod 7 S2(Sの二乗) ≡ 23 mod 11 上の２つを解いて、mod 77での４つの平方根10、32、45、67を得る。 この２つの式から、何をどうやって計算して、４つの平方根10、32、45、67が導き出せたのかわかりません。 二乗の表記の仕方がわからず、とても見難くなってしまいました。すみません。 乱文になってしまいましたが、どなたかわかる方教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素数の分類と無限性に関して。
素数の分類と無限性に関して。 ※＾は乗数の意味です。 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) となる」の部分がどのようにして言えるのかが分かりません。フェルマーの小定理を用いているのでしょうか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 大学数学で、合同方程式の問題なんですが、
大学数学で、合同方程式の問題なんですが、 ｘ＾９７≡２２ ｍｏｄ ２２５ の解の求め方がわかりません。 どなたかおしえていただけないでしょうか それとｘ＾ｔ≡ａ ｍｏｄ ｎ の解を求める際に ｇｃｄ（ａ，ｍ）＝１ ｇｃｄ（ｋ、φ（ｍ））＝１を使うらしいのですが意味がわかりません。 このときのａ，ｍ，ｋは一般自然数です ｘ＾９７は指数でｘの９７乗のことです よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 数学、ｍｏｄ ｐのｋ乗
ｘの２乗≡ａ（ｍｏｄ ｐのｋ乗）が整数解を持てばｘの２乗≡ａ（ｍｏｄ ｐのｋ＋１乗）も整数解を持つ ｐは素数、ｋは０以上の整数、ａは整数 この証明についての質問です。 ｘの２乗≡ａ（ｍｏｄ ｐのｋ乗）の整数解をｘ１とすると ｘ１の２乗－ａ＝（ｐのｋ乗）ｓ ｓは整数 ｘ２＝ｘ１＋（ｐのｋ乗）ｔとおくと ｘ２の２乗－ａ＝（ｘ１＋（ｐのｋ乗）ｔ）の２乗－ａ ＝ｘ１の２乗＋２（ｘ１）（ｐのｋ乗）ｔ＋（（ｐのｋ乗）の２乗）（ｔの２乗）－ａ ＝（ｘ１の２乗－ａ）＋２（ｘ１）（ｐのｋ乗）ｔ＋（（ｐのｋ乗）の２乗）（ｔの２乗） ＝（ｐのｋ乗）ｓ＋２（ｘ１）（ｐのｋ乗）ｔ＋（（ｐのｋ乗）の２乗）（ｔの２乗） ＝（ｐのｋ乗）（ｓ＋２（ｘ１）ｔ＋（ｐのｋ乗）（ｔの２乗）） ここまではいいのですが ｓ＋２（ｘ１）ｔ≡０（ｍｏｄ ｐ）となるようにｔを選ぶことができるというのがわかりません。 ここを通過すればｐのｋ＋１乗を約数にもつことになって証明が終わります。
- ベストアンサー
- 数学・算数
- 数学IIの分野の質問です。
数学IIの分野の質問です。 次の３つの問題の解説をお願いします。 複素数の範囲まで考えて、次の式を因数分解せよ １ 2x(2乗)＋5x－1 ２ x(2乗)＋4 ３ 3x(2乗)－10x＋9
- 締切済み
- 数学・算数
- 数学II複素数方程式の解法と解について
複素数の分野における方程式x^6=1（ｘの６乗＝１）を解く問題なのですが、解法がよくわかりません。 教科書には似たような問題で、極形式で解いてありました。 なので、解法（途中式）を詳しく、出来れば答えも教えて下さい。 宜しくお願いします。
- 締切済み
- 数学・算数
- 次の２次方程式の解説と解き方をおしえてください。
次の２次方程式の解説と解き方をおしえてください。 ２次方程式x2乗-(2k＋2)x＋｜k2乗＋k｜＝０が２つの実数会を持つのは k＞－３分の１のときである。 という問題があるのですが、どのように絶対値と２次方程式を くみあわせて計算するのかがわかりません。 数Iのわかる方解答をお願いします。
- ベストアンサー
- 数学・算数
