2019-01-17から1日間の記事一覧

二項係数が素数 p で割り切れない条件

の偶奇についての話と同じ。(1) が持つ素因数の個数はである。(2) である。これは一般にまたは となることからわかる。(3) の等号成立はが任意のについて成立すること。 つまり、進数におけるの筆算において繰り上がりが生じないことが必要十分条件となる。(…