最終更新日:2025/11/28
例文

合同方程式を法 n で解こうとする際、法 n の乗法群の生成元を特定すれば、多くの問題を指数演算に還元できます。

復習用の問題

When trying to solve congruences modulo n, identifying a primitive root can reduce many problems to exponent arithmetic.

正解を見る

When trying to solve congruences modulo n, identifying a primitive root can reduce many problems to exponent arithmetic.

音声機能が動作しない場合はこちらをご確認ください

関連する単語

primitive root

名詞
日本語の意味
【原始根】(数論)ある法 n に対して、n と互いに素な整数全体の乗法群の生成元となる整数。すなわち、与えられた modulus において、その整数 g のべき乗をとることで、n と互いに素な全ての整数を順に表現できる数。
このボタンはなに?

合同方程式を法 n で解こうとする際、法 n の乗法群の生成元を特定すれば、多くの問題を指数演算に還元できます。

関連語

plural

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★