- ベストアンサー
(mod p)?
noname#5277の回答
a^(p^k)ですか？それとも(a^p)^kですか？
関連するQ&A
- 数学、ｍｏｄ ｐのｋ乗
ｘの２乗≡ａ（ｍｏｄ ｐのｋ乗）が整数解を持てばｘの２乗≡ａ（ｍｏｄ ｐのｋ＋１乗）も整数解を持つ ｐは素数、ｋは０以上の整数、ａは整数 この証明についての質問です。 ｘの２乗≡ａ（ｍｏｄ ｐのｋ乗）の整数解をｘ１とすると ｘ１の２乗－ａ＝（ｐのｋ乗）ｓ ｓは整数 ｘ２＝ｘ１＋（ｐのｋ乗）ｔとおくと ｘ２の２乗－ａ＝（ｘ１＋（ｐのｋ乗）ｔ）の２乗－ａ ＝ｘ１の２乗＋２（ｘ１）（ｐのｋ乗）ｔ＋（（ｐのｋ乗）の２乗）（ｔの２乗）－ａ ＝（ｘ１の２乗－ａ）＋２（ｘ１）（ｐのｋ乗）ｔ＋（（ｐのｋ乗）の２乗）（ｔの２乗） ＝（ｐのｋ乗）ｓ＋２（ｘ１）（ｐのｋ乗）ｔ＋（（ｐのｋ乗）の２乗）（ｔの２乗） ＝（ｐのｋ乗）（ｓ＋２（ｘ１）ｔ＋（ｐのｋ乗）（ｔの２乗）） ここまではいいのですが ｓ＋２（ｘ１）ｔ≡０（ｍｏｄ ｐ）となるようにｔを選ぶことができるというのがわかりません。 ここを通過すればｐのｋ＋１乗を約数にもつことになって証明が終わります。
- ベストアンサー
- 数学・算数
- modに関する証明問題
pをp≡3mod4を満たす素数として、a≡b^2mod pが解を持つとしたとき a^(p+1)/4 が a の mod p での平方根になる ことを示したいのですが、どうしてそうなるのか、さっぱりです。 どなたか教えていただけないでしょうか。
- ベストアンサー
- 数学・算数
- 2^10≡1 mod pを満たす素数p
「2^10≡1 mod pを満たす素数pをすべて求めよ」という問題ですが、 2^10-1=1023=3・11・31より pは3, 11, 31で正しいでしょうか？他にもあるでしょうか？ 少し自信がないので質問しました。
- 締切済み
- 数学・算数
- 素数の集合を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)らしいのですが本当でしょうか？（必要あるいは十分だけ？）正しいときはどのように（あるいはどのような方針で）証明したらいいのでしょうか。また、参考文献があれば教えてください。
- ベストアンサー
- 数学・算数
- mod_rewriteでの'？'表示
http://www.example.com/search.cgi?a=mypage&b=go&c=1&d=2 を、 http://www.example.com/mypage/go/search?c=1&d=2 に変えたいですが、どのようにすればよいのでしょうか？ htaccessでは・・・ Options +FollowSymlinks RewriteEngine on RewriteRule ^/([0-9A-Za-z]+)\/([0-9A-Za-z]+)\/search?c=([0-9A-Za-z]+)&d=([0-9A-Za-z]+)$ /search.cgi?a=$1&b=$2&c=$3&d=$4 [L] にしてもアクセスできません… APACHEマニュアルでは「？」は文字数指定と言う文法に なるらしく、「？」を表示させたいです。 http://httpd.apache.org/docs/1.3/mod/mod_rewrite.html#RewriteRule どうすればよろしいでしょうか？ご教示ください。
- ベストアンサー
- その他（プログラミング・開発）
- a=b*b(mod p)の式におけるbの求め方
表題のとおり、 a=b^2(mod p) p = m * n の式において、m,n,p,aが既知の場合に、 bの計算方法を教えていただけないでしょうか？ よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 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の場合です)。 これは正しいのでしょうか? 正しいとしたら何故ですか?
- ベストアンサー
- 数学・算数
補足
すみません、わかりにくかったですね。 a^(p^k) です。