高校数学の質問スレ Part421

高校数学の質問スレ P ..

679:１３２人目の素数さん
22/09/23 23:53:21.38 HHBZiUY8.net
>>641
x²≡1 mod12はx≡1, 5, 7, 11の4つの解を持つ。すなわち2個以下ではない。12が素数でないからである。x²≡2 mod3は解を1つも持たない。x≡0, 1である。
f(x)≡0 modpの解をx₀とすると
f(x)≡0 modp²の解はx₀+pyと表せる。f(x₀+py)≡f(x₀)+pyf'(x₀)≡0
第3項以降は全てp²の倍数になる。
p∤f'(x₀)の時, 唯一つの解を持つ。
x≡x₀+py₀ modp²
それ以外の場合は解を持たないか周期pでp個の解を持つ。
解の個数は1個、または0個またはp個。

次ページ

続きを表示

1を表示