ここで勉強すれば数学検定１級の壁は超えられるか。

 

 

 

 

[math]2013^{22}÷25[/math]の余りを求める。

 

 

 

 

 

 

[math]a^{\varphi \left( n\right) }\equiv 1\left( mod　n\right)[/math]

 

 

a＝２０１３，ｎ＝２５＝５×５に対してオイラー関数

 

 

 

[math]\varphi \left( 25\right) = 25\left( 1-\dfrac {1}{5}\right)= 20[/math]

 

 

 

だから

 

 

[math]2013^{20}\equiv 1\left( mod25\right)[/math]が求まる。

 

 

 

[math]2013^{22}=2013^{20}\cdot 2013^{2}\equiv 2013^{2}[/math]　

 

 

 

[math]=\left( 2000+13\right) ^{2}=2000^{2}+2\cdot 13\cdot 2000+13^{2}[/math]

 

 

 

[math]\equiv 13^{2}\left( mod25\right) =169\left( mod25\right) \equiv　19\left( mod25\right)[/math]

 

 

 

[math]19[/math]・・・答え

 

 

 

参考事項

 

オイラーの定理

 

 

 

 

ｐ，ｑ，ｒは素数であるとき

 

 

[math]n=p^{a}\cdot q^{b}\cdot r^{c}\Rightarrow \varphi \left( n\right) =n\left[ \left( 1-\dfrac {1}{p}\right) \left( 1-\dfrac {1}{q}\right) \left( 1-\dfrac {1}{r}\right) \right][/math]

 

 

 

上記のようにオイラー関数の値が求まる。

 

 

 

 

自然数ｎとaに対して、aとｎがお互い素であるとき、オイラーの定理より

 

 

 

 

[math]a^{\varphi \left( n\right) }\equiv 1\left( mod　n\right)[/math]になる。