[2016年早稲田大学商学部・数学第1問]べき乗の余り
[2016年早稲田大学商学部・数学第1問]べき乗の余り
\(2^{100}\)を\(2016\)で割った余りを求めよ。
\(2^{100}\)を\(2016\)で割った余りを求めよ。
まず、\(2^{11}\)を2016で割った余りを計算しておく。
\begin{align*} 2^{11} & =2048\\ & \overset{2016}{\equiv}32\\ & =2^{5} \end{align*} これより、\(2^{11}\overset{2016}{\equiv}2^{5}\)となる。
\begin{align*} 2^{100} & =2\left(2^{11}\right)^{9}\\ & \overset{2016}{\equiv}2\cdot\left(2^{5}\right)^{9}\cmt{\because2^{11}\overset{2016}{\equiv}2^{5}}\\ & =2^{46}\\ & =2^{2}\left(2^{11}\right)^{4}\\ & \overset{2016}{\equiv}2^{2}\left(2^{5}\right)^{4}\cmt{\because2^{11}\overset{2016}{\equiv}2^{5}}\\ & =2^{22}\\ & =\left(2^{11}\right)^{2}\\ & \overset{2016}{\equiv}\left(2^{5}\right)^{2}\cmt{\because2^{11}\overset{2016}{\equiv}2^{5}}\\ & =2^{10}\\ & =1024 \end{align*}
\begin{align*} 2^{11} & =2048\\ & \overset{2016}{\equiv}32\\ & =2^{5} \end{align*} これより、\(2^{11}\overset{2016}{\equiv}2^{5}\)となる。
\begin{align*} 2^{100} & =2\left(2^{11}\right)^{9}\\ & \overset{2016}{\equiv}2\cdot\left(2^{5}\right)^{9}\cmt{\because2^{11}\overset{2016}{\equiv}2^{5}}\\ & =2^{46}\\ & =2^{2}\left(2^{11}\right)^{4}\\ & \overset{2016}{\equiv}2^{2}\left(2^{5}\right)^{4}\cmt{\because2^{11}\overset{2016}{\equiv}2^{5}}\\ & =2^{22}\\ & =\left(2^{11}\right)^{2}\\ & \overset{2016}{\equiv}\left(2^{5}\right)^{2}\cmt{\because2^{11}\overset{2016}{\equiv}2^{5}}\\ & =2^{10}\\ & =1024 \end{align*}
ページ情報
| タイトル | [2016年早稲田大学商学部・数学第1問]べき乗の余り |
| URL | https://www.nomuramath.com/vf0641pa/ |
| SNSボタン |
[2025年京都大学・数学第2問]整数問題
$x,y,z\in\mathbb{N},N=9z^{2}=x^{6}+y^{4}$で表される自然数$N$の最小値。
[2022年慶應義塾大学医学部数学第1問] 因数分解
$x^{5}+x^{4}+x^{3}+x^{2}+x+1$を因数分解せよ。
[2025年京都大学・数学第1問]簡単な定積分
\[
\int_{0}^{\frac{\pi}{2}}\sqrt{\frac{1-\cos x}{1+\cos x}}dx=?
\]
[2024年東京医科歯科大学数学第3問]3角関数のルートを分母にもつ定積分
\[
\int_{0}^{\frac{\pi}{2}}\frac{\sin x}{1+\sqrt{\sin2x}}dx=?
\]