書記が数学やるだけ#614 平方剰余によるFp係数多項式の因数分解
2次合同式の因数分解について簡単に触れる。
問題
説明
平方剰余については過去に扱った：
解答
因数分解できる条件について確認する。
4で割って3余るか1余るかでやり方が変わってくる。
具体例をいくつか，そのまま計算するのは大変なので繰り返し2乗法を用いる：
この場合，微分して多重因子がないか確認して，順次次数下げを行う。
本記事のもくじはこちら：
2次合同式の因数分解について簡単に触れる。
平方剰余については過去に扱った：
因数分解できる条件について確認する。
4で割って3余るか1余るかでやり方が変わってくる。
具体例をいくつか，そのまま計算するのは大変なので繰り返し2乗法を用いる：
この場合，微分して多重因子がないか確認して，順次次数下げを行う。
本記事のもくじはこちら：
