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

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

整数論14の解説

 

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

 

 

 

 

 

 

[math]1 5^{2010}=\left( 16-1\right) ^{2010}=\left( 2^{4}-1\right) ^{2010}[/math]

 

 

 

 

二項定理で展開すると

 

 

 

[math]\left( 2^{4}\right) ^{2010}+2010\cdot \left( 2^{4}\right) ^{2009}\cdot \left( -1\right)+\dfrac {2010\times 2009}{2\times 1}\cdot \left( 2^{4}\right) ^{2008}\cdot \left( -1\right) ^{2}+\ldots+2010\cdot \left( 2^{4}\right) \cdot \left( -1\right) ^{2009}+\left( -1\right) ^{2010}[/math]

 

 

 

したがって

 

 

 

[math]15^{2010}\equiv 2010\cdot \left( 2^{4}\right) \left( -1\right) ^{2009}+\left( -1\right) ^{2010} \left( mod2^{7}\right)[/math] 

 

 

 

[math]\equiv -\left( 251\cdot 2^{3}+2\right) \cdot \left( 2^{4}\right) +1[/math]

 

 

 

[math]\equiv -32+1\equiv 97\left( mod128\right)[/math] 

 

 

 

答え  97

 

 

 

同じカテゴリー「数検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級の壁

ページトップ