数学をことばにしよう:二項展開、剰余
鈴木貫太郎さんの動画です。今回も数学をことばにして、解説してみます。
mod900では、(30+1)^n≡30n+1>900, つまり、n≦29
29で余り871、30で余り1で循環するので、n=29が解答
二項定理を知っていると、すぐn≦29までは出ますね。あとは、29が余り最大のnの中でも最小であることに気づけばOKです。
勉強になりました!
(了)
いいなと思ったら応援しよう!
よりよい社会をみなさんと、よりよい「コミュニケーション」を通じてつくることを目指しています。これからも頑張ります。よろしければサポートのほど、お願いいたします!