- 締切済み
2^10≡1 mod pを満たす素数p
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- ycw32
- ベストアンサー率0% (0/0)
ご回答の通り 2^10≡1 (mod p) ⇔2^10-1≡1023=3・11・23≡0 (mod p) なので 答えは1023の約数、つまり3と11と31になると思います。
関連するQ&A
- 素数の集合をmod pで分類すると
素数の集合P={2,3,5,7,11,13,…} に対し、素数pをひとつとります。 p以外の素数をpで割った余りは、 1, 2, …, p - 1 となりますが、それらは同じ程度存在するのでしょうか? つまり、n個の素数の集合を P(n)={2,3,5,7,11,13,…,p_n} (ただし、p_nはn番目の素数) とし、 n→∞のとき、 ♯{q∈P(n)|q≡1 (mod p)}/n → 1/(p-1) ♯{q∈P(n)|q≡2 (mod p)}/n → 1/(p-1) … ♯{q∈P(n)|q≡p-1 (mod p)}/n → 1/(p-1) は成り立つのでしょうか。
- 締切済み
- 数学・算数
- √5≡y (mod p )が解を持つための条件は?
素数p に対し、√5≡y (mod p ) を 5≡y^2 (mod p )と定義したとき、√5≡y (mod p )が解を持つための必要十分な条件は p≡±1(mod 5)らしいのですが本当でしょうか?(必要あるいは十分だけ?)正しいときはどのように(あるいはどのような方針で)証明したらいいのでしょうか。また、参考文献があれば教えてください。
- ベストアンサー
- 数学・算数
- p,qが素数のときn^{(p-1)(q-1)+1}≡n (mod pq
p,qが素数のときn^{(p-1)(q-1)+1}≡n (mod pq)になりますか? nがpともqとも互いに素であるときは、 Fermatの小定理を使えばn^{(p-1)(q-1)}≡1 (mod pq) が言えるので、標記の命題は言えると思うのですが pまたはqのいずれか一方がnと互いに素でないとき n^{(p-1)(q-1)}≡1 (mod pq)は言えないものの n^{(p-1)(q-1)+1}≡n (mod pq)は言えてしまっているように思えます (私がやったケースはp=3,q=11の場合です)。 これは正しいのでしょうか? 正しいとしたら何故ですか?
- ベストアンサー
- 数学・算数
- modに関する証明問題
pをp≡3mod4を満たす素数として、a≡b^2mod pが解を持つとしたとき a^(p+1)/4 が a の mod p での平方根になる ことを示したいのですが、どうしてそうなるのか、さっぱりです。 どなたか教えていただけないでしょうか。
- ベストアンサー
- 数学・算数
- 数学、mod pのk乗
xの2乗≡a(mod pのk乗)が整数解を持てばxの2乗≡a(mod pのk+1乗)も整数解を持つ pは素数、kは0以上の整数、aは整数 この証明についての質問です。 xの2乗≡a(mod pのk乗)の整数解をx1とすると x1の2乗-a=(pのk乗)s sは整数 x2=x1+(pのk乗)tとおくと x2の2乗-a=(x1+(pのk乗)t)の2乗-a =x1の2乗+2(x1)(pのk乗)t+((pのk乗)の2乗)(tの2乗)-a =(x1の2乗-a)+2(x1)(pのk乗)t+((pのk乗)の2乗)(tの2乗) =(pのk乗)s+2(x1)(pのk乗)t+((pのk乗)の2乗)(tの2乗) =(pのk乗)(s+2(x1)t+(pのk乗)(tの2乗)) ここまではいいのですが s+2(x1)t≡0(mod p)となるようにtを選ぶことができるというのがわかりません。 ここを通過すればpのk+1乗を約数にもつことになって証明が終わります。
- ベストアンサー
- 数学・算数