新訳・3の倍数を見つける方法
もう接頭辞が苦しくなってきた「約数見つけてみるヤツ」です。4回目。・「3の倍数を見つける方法」・「続・3の倍数を見つける方法」・「新・3の倍数を見つける方法」とやってきましたが、剰余使えばもっと早く桁を小さくできるやん…… 続きを読む »新訳・3の倍数を見つける方法
約数判定
新・3の倍数を見つける方法
大きい数への対応
もうちょっと語ります。
残る問題、大きい数の倍数を見つける方法。
「1桁」の最大値を増やしちゃえばいいんですよ。\(10\)進数のものなら\(10^n\)進数にしてしまいましょう。
続・3の倍数を見つける方法
3の倍数…
前回、3の倍数を見つける方法 で出した結論ですが……
$$n桁の整数Nについて、k桁目に(10-l)^{k-1}を掛け、\\その各桁の数の総和がlの倍数なら、Nはlの倍数$$
これ、3の倍数について説明出来てないという大失態です。
タイトル詐欺です。
3の倍数の判定は
「各桁を足して3の倍数になればその数字は3の倍数」
各桁ただただ足してるということは、\((10-3)^n = 7^n\)を掛けてないわけですよ。なぞー。