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

MENU
数学検定1級の壁 TOP  >  数検1級の整数論  >  整数論8の解説

整数論8の解説

 

 

 

[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級の整数論」の一覧

最高累乗指数(整数16)

  実数xに対して[math]\left[ x\right][/math] はxを超えない最大整数を表す。   n を自然数とする。 n!に含まれる素因数 pの最高累乗指数は &n […]

記事の続きを読む

整数論15の解説

      [math]\dfrac {10033}{12877}[/math] を約分してもっとも簡単な分数で表す。       &nbs […]

記事の続きを読む

整数論14の解説

  [math]15^{2010}[/math]を128で割った余りを正の数で求める。             [math]1 5 […]

記事の続きを読む

整数論13の解説

    正の整数x,yに対して  [math]\begin{aligned}\\ 331=x^{3}-y^{3}\end{aligned}[/math]    を満たすx […]

記事の続きを読む

整数論12の解説

  [math]23^{23^{23}}[/math]  の1の位の数字を求める。             [math]23^{1 […]

記事の続きを読む

Copyright© 2024 数学検定1級の壁

ページトップ