コンテンツへスキップ

約数判定

新訳・3の倍数を見つける方法

  • Gchan 00 

もう接頭辞が苦しくなってきた「約数見つけてみるヤツ」です。4回目。・「3の倍数を見つける方法」・「続・3の倍数を見つける方法」・「新・3の倍数を見つける方法」とやってきましたが、剰余使えばもっと早く桁を小さくできるやん…… 続きを読む »新訳・3の倍数を見つける方法

↓この記事をシェア!↓

新・3の倍数を見つける方法

  • Gchan 00 

大きい数への対応

3の倍数を見つける方法

続・3の倍数を見つける方法

もうちょっと語ります。

残る問題、大きい数の倍数を見つける方法。

「1桁」の最大値を増やしちゃえばいいんですよ。\(10\)進数のものなら\(10^n\)進数にしてしまいましょう。

続きを読む »新・3の倍数を見つける方法
↓この記事をシェア!↓

続・3の倍数を見つける方法

  • Gchan 00 

3の倍数…

前回、3の倍数を見つける方法 で出した結論ですが……

$$n桁の整数Nについて、k桁目に(10-l)^{k-1}を掛け、\\その各桁の数の総和がlの倍数なら、Nはlの倍数$$

これ、3の倍数について説明出来てないという大失態です。
タイトル詐欺です。
3の倍数の判定は
「各桁を足して3の倍数になればその数字は3の倍数」

各桁ただただ足してるということは、\((10-3)^n = 7^n\)を掛けてないわけですよ。なぞー。

続きを読む »続・3の倍数を見つける方法
↓この記事をシェア!↓

3の倍数を見つける方法

  • Gchan 00 

3の倍数

問題。

「4972741564513716」という数字。

これは3の倍数でしょうか?

答え。これは3の倍数です。

どうやって判別したかって?

続きを読む »3の倍数を見つける方法
↓この記事をシェア!↓