modについて (逆元の計算)
において、 を満たすを求める。
5は96を法として逆元を持つという言い方をする。
であるので、
従って、
と表せる。
よって、連立方程式を解けば、
となる。これも逆元の一つだが、
を満たすことが条件なので、
と求められる。
において、 を満たすを求める。
5は96を法として逆元を持つという言い方をする。
であるので、
従って、
と表せる。
よって、連立方程式を解けば、
となる。これも逆元の一つだが、
を満たすことが条件なので、
と求められる。