擬素数

の検索結果 (4件 1〜 4 件を表示)

メルセンヌ数

…定理の証明 もともと英語の文です。(教科書が英語) The numbers Mp (p prime) are either pseudoprimes for the base 2 or are prime numbers. That is, Mp │ 2^Mp - 2, for all primes p. 私は Mp=2^p-1 (pは素数) Mpは2を底にし...…

締切

かなり難しい問題です

…素数でないNと1〜N-1の間の数Aを考え、AとNが互いに素だが、A^(N-1)-1がNで割り切れるNとAの組み合わせを最低ひとつ見つける。 というものなのですが、どなたか分かりますでしょうか? ちなみ...…

解決

nが素数であるかどうかの判定

…素数判定の勉強をしています。 次の文の内容が成立する理由がわかりませんでした。 -----内容----- n-1 = 2^(t-1) * m としたとき とある整数a (aは2以上n-2以下)において もし a^{(2^j)*m} ≡ 1 mo...…

解決

解き方を教えてください

…「nが素数でない奇数で2^(n-1)-1がnで割り切れる数を求めよ」といゆう問題が学校ででたのですが、全く解き方がわかりません。 解き方を教えてください。 よろしくお願いします。…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴