カテゴリー: 整数

　ユークリッド互除法をまとめよう。何をやってるかのイメージを知ってもらうため、絵を使ってわかりやすく説明していく。 1. 何のために使うの？　ユークリッド互除法の使い道は２つの数の最大公約数を求められる分母と分子の …

二項定理　ここで、組み合わせとしている。上の二項定理を使えば和はの形に表すことができる。これを利用したさまざまな問題があるので、ここでは解き方とともに紹介する。二項定理を使ったいくつ …