%E3%83%95%E3%82%A3%E3%83%83%E3%82%B7%E3%83%A3%E3%83%BC%E3%81%AE%E5%8E%9F%E7%90%86 の検索結果 (1,000件 1〜 10 件を表示)

素数をみつける方法を教えて下さい

…早速ですが、素数を少しでも楽に見つけ出す方法が知りたいです。 私はエラトステネスの篩「自然数NがNの平乗根を超えない最大の整数以下の全ての素数で割り切れなければ、Nは素数であ...…

解決

フェルマーの定理の公式の解き方について

…秘密鍵と公開鍵について勉強していますが、フェルマーの定理が使われていると聞いたのですが、このフェルマーの定理というのは大学とかで習うものなのでしょうか? x ≡ 0 (mod p) でなけ...…

締切

考えるのにつまずいたので助けてください

…「nが素数でない奇数で2^(n-1)-1がnで割り切れる数を求めよ」といゆう問題が学校で出たのですが、いろいろな数を調べてみたのですがぜんぜんできそうもないです。 すいませんがヒントをく...…

締切

この定理の名前を教えてください

…aとpは互いに素とする aとpは共に整数とする pは素数とする このときに a^(p-1) ≡1 (mod p)が成立 これは定理として名前がついているのですか? 証明は簡単にできました。…

締切

フェルマの小定理について

…次の主張(フェルマの小定理)の証明を与えよ。 「pが素数のとき、aがpと互いに素な整数ならば、a^(p-1) ≡ 1 (mod p) が成立する。」 フェルマの小定理についてあまり詳しくないので分かりや...…

締切

素数判定アルゴリズム内の剰余計算

…今勉強している任意倍長精度整数の素数を判定するアルゴリズム内で x^q mod n という計算をするところがあるのですが、 正確に計算しようとすると計算量が膨れ上がってしまって 高速に...…

締切

剰余を求めるプログラム

…初心者です。 aのb乗をcで割った時の余りを求めるプログラムを作りたいのですが、うまく作れません。 また、aのb乗はオーバーフローを起こしてしまう巨大な数です。 「一回一回積を計...…

解決

メルセンヌ数について

…正の整数kについて、Mk = 2^k - 1がメルセンヌ数である。 pは2ではない素数で、qはMpを割り切る事の出来る素数である。 この時、 1)どうすれば2^(q-1) - 1がqで割り切れると示せるのでしょうか?...…

解決

素数の見分け方

…いっけん素数にしか見えないような数を、素数ではないとすばやく判断する方法ってあるのでしょうか? たとえば、841という数は、2でも3でも4でも・・・・・ ・割れず、順順に判断していっ...…

解決

ピントを合わせるには

…前後にいる2匹の犬、両方にピントを合わせて写真を とることはできますか? カメラはキャノンX2を使用しています。 どのようなレンズがまたは設定が必要か教えてください。 よろしくお...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ