[math]7^{26}\equiv x\left( mod27\right)[/math]
この方程式を解く
7と27はお互いに素なので
オイラーの定理が成り立つ。
オイラー数は
[math]\phi\left( 27\right) = \phi \left( 3^{3}\right)= 3^{2}\left( 3-1\right) =18[/math]になる。
したがって
[math]7^{18}\equiv 1\left( mod27\right)[/math]
この問題のxは
[math]7^{26}\equiv 7^{18}\cdot 7^{8}\equiv 7^{8}\equiv 49^{4}\equiv \left( -5\right) ^{4}[/math][math]\equiv 25^{2}\equiv \left( -2\right) ^{2}\equiv 4\left( mod27\right)[/math]
[math]x=4[/math]・・・答え
同じカテゴリー「数検1級の整数論」の一覧
実数xに対して[math]\left[ x\right][/math] はxを超えない最大整数を表す。 n を自然数とする。 n!に含まれる素因数 pの最高累乗指数は &n […]