[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ボタン |
[2016年京都大学・数学問2]シンプルな整数問題
$p,q$を素数として$p^{q}+q^{p}$が素数となる全ての値を求めよ。
[2023年東工大数学第1問]積分の整数部分
\[
\left\lfloor \int_{0}^{2023}\frac{2}{x+e^{x}}dx\right\rfloor =?
\]
[2023年滋賀医科大学・数学第4問]関数方程式
\[
f\left(x\right)=1+\int_{0}^{x}e^{t}\left(1+t\right)f\left(t\right)dt,f\left(x\right)=?
\]
[2025年防衛医科大学校医学科・数学問V]
$\frac{6^{44}}{9}$の上2桁を求めよ。