- 締切済み
javascriptで素数と原始元を作りたいです
JavaScriptで素数生成と原始元してますがうまくいきません助けて！！ 乱数(n)を生成 ↓ 乱数（n）を素数判定する（違うなら最初からやり直す） ↓ nを使って 2n+1＝mとする ↓ mを素数判定する（違うなら最初からやり直す） ↓ ボタンを押してテキストボックスに結果を表示 素数m：○○ mに対しての原始元はn：×× とやりたかったのですがうまくいきません。 至急お願いします。
- darekatasukte
- お礼率0% (0/1)
- JavaScript
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- k_kota
- ベストアンサー率19% (434/2186)
本当に至急であれば何がどう分からないのか説明してください。
関連するQ&A
- M系列の生成多項式と原始多項式について
生成多項式や原始多項式に関する様々な投稿を見ましたが、 いまいち知りたいことがわからなかったので質問いたします。 周期 2^n - 1 のM系列を生成するには、{0,1}を体とする n次の原始多項式を生成多項式として用いるということまでは わかったのですが、このn次の原始多項式の求め方について、 いまいち理解できません。 例えば、周期 2^4 - 1 = 15のM系列を生成するには原始多項式 x^4 + x^1 + 1 ー (1) を用いるということですが、 x^4 + x^2 + 1 ー (2) ではM系列を生成できませんでした。 この２式の違いを理解していないことが原始多項式の求め方を 理解できない原因だと思うのですが、どなたかお詳しい方がいましたら、 ご教授お願いいたします。
- ベストアンサー
- 数学・算数
- 群論 Z^*_pは原始元を含む
タイトルにも記しましたが、 「pが素数であるとき、Z^*_pは原始元を含む」 ということがよくわかりません。 例えばp=5やp=11などpを具体的に設定してやれば原始元の有無を判定できるのですが（具体的な原始元の値を求めることになる）、上の文に出会ったとき、言われてみればまぁ原始元の１つくらい持っている気がすると思いました。 そこで、どうしてそのようなことが言い切れるのか、いろいろと調べてみましたが、結局手がかりを得ることができませんでした。 そこで質問なのですが、どのような考え方をすれば、この問題を説明（証明）することができるのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 原始ｎ乗根
FMTの話しの中に、ｎを偶数として、 整数ω＞＝２とすると、P=1+ω^(n/2)上でωは原始ｎ乗根となる。 と書いてある。 たしかに、ωはｎ乗して初めて１とPを法として合同になる。 これは、Pが素数でなくても成立します。 しかし、 原始ｎ乗根の性質として ω^0 + ω^j + ・・ + ω^((n-1)j) = 0 (j=1,2,...,n-1) が成立すると書いてある。 ω＝２、ｎ＝6とすると、 ｊ＝１のときは 1+２+４+８+16+32＝63＝9*7≡0 mod(9) 9=2^(6/2)+1 j=2のときは、 １+４+16+64+256+1024＝1365＝151*9+6 アルゴリズムの設計と解析II （エイホ 他）の28ページには 原始ｎ乗根の定義の中の条件として、原始ｎ乗根は条件 ω^0 + ω^j + ・・ + ω^((n-1)j) = 0 (j=1,2,...,n-1) を満たさなくてはならない。 と書いてある。 さて、原始ｎ乗根の定義は何でしょうか？ 最初の２は原始ｎ乗根なのでしょうか？ Pには他に条件が付くのでしょうか？ ｊ に条件をつけるのでしょうか？ 計算間違いなのか、誤解なのかよく分かりません。 混乱しています。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 超高次の多項式の原始関数を求めたいのですが
f(x) = (n-x)(n-1-x)(n-2-x).....(n-m-x) n: 大きな自然数(例えば1000000など) m: n>mの大きな自然数(例えば100000など) という多項式 f(x)の原始関数を高速に求めるアルゴリズムを考えて います． f(x)を具体的に展開してから原始関数を求めれば簡単だと思い，上記 の式を展開するプログラムを書いたのですが，組み合わせの計算を する必要が生じて，mの値が大きな時に高速に計算できませんでした． 原始関数を直接導出しようと，いろいろ場合分けして考えてみたので すが挫折しました． アドバイス頂けませんでしょうか？ よろしくお願いします．
- ベストアンサー
- 数学・算数
- [Javascript]画面上にあるチェックボックスの数！
こんばんは。 ＡＳＰで自動生成（動的ページ）されるページにて、 表示されているチェックボックスの数をＪａｖａＳｃｒｉｐｔで調べることはできませんか？ したいことは、ボタンを２つ置いておき、１つはクリックで全部チェックＯＮ，もうひとつはＯＦＦということをしたいのです。 宜しくお願いいたします。
- ベストアンサー
- JavaScript
- inputタグのテキストBOXだけ右寄せにする方法
inputタグのボタンやテキストBOXが混在しているページがあります。 この中のテキストBOXだけ右寄せにしたいと思っています。 原始的なJavaSctiptは使わずに、かつID指定・class指定なしに。 シンプルにきれいに、が希望です。1つ1つ指定というのはしたくないです。 昔はJavaScriptでinputタグのものを全部持ってきて 全ループさせながらtypeを判定しテキストBOXのものだけを どうこうするとか書きましたが、原始的なので書きたくありません。 というかもう少しスマートな書き方はないものかと思い 質問をすることにしました。 スタイルシートだけで書ければいいなと思いますがこれを知りません。 input:text {…} みたいな書き方があればいいなと思っています。 これがダメな場合でもprototypeやjquery等のライブラリを使用し シンプルなJavaScriptの記述で実現できればそれを知りたいです。 ・原始的なJavaScriptは使わない ・id・class指定のスタイルシートは使わない ・スタイルシートだけでテキストBOXだけを右寄せにする方法 ・JavaScriptライブラリを使用してテキストBOXだけを右寄せにする方法 ・スタイルシート単独もJavaScriptライブラリを使用しても出来ない場合は 「出来ない」との明言を こんな感じでお願いします。 よろしくお願いします。
- ベストアンサー
- HTML
- JavaScriptで自動計算
JavaScriptを使って自動計算ができる方法を知りたく質問させていただきます。 計算タイプA・B・C・Dをセレクトボックスから選択 ２～１８をセレクトボックスで選択 ↓ 計算と書かれたボタンを押すことで計算 計算方法はセレクトボックスで 選択する数字を『ｎ』とします。 『A』を選択した場合、 ｎ（ｎ－１） 『B』を選択した場合、 n（n－１）÷２ 『C』を選択した場合、 n(n－１)(n－２) 『D』『５』を選択した場合、 n(n－１)(n－２)÷２ 以上のようなものを作るにはどうしたら良いのでしょうか？
- ベストアンサー
- JavaScript
- JavaScriptについて教えてください。
JavaScriptについて教えてください。 ringo.html、orange.htmlがあります。 それぞれに、テキストボックスと、submitボタンが一つずつあります。 行いたいことですが、 どちらかの、submitボタンをクリックすると、 それぞれの、テキストボックスの値を表示したいです。 ※hiddenを使用して実現したいです。 【イメージ】 ringo.htmlのテキストボックスに「100」を入力 orange.htmlのテキストボックスに「200」を入力 いずれかの、submitボタンをクリックすると ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ringoの入力値は、１００です。 orangeの入力値は、２００です。 _＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ といったイメージです。 よろしくお願いします。
- ベストアンサー
- JavaScript
- 多分簡単なJavaScriptなんだと思います。
JavaScript初心者です。 チェックボックスが５つ有り、任意のチェックボックスをチェックして実行ボタンを押すと、sentakuという名前のテキストボックスにチェックしたボックスの値が代入されるjavascriptの記述を教えて下さい。 例えば、1番目と3番目と5番目に、チェックを入れて実行すると、テキストボックスsentakuには「1,3,5」と表示されるとベターです。
- ベストアンサー
- JavaScript
