3:全部の位を足した数が3で割れる
4:下2桁が4で割れる
5:下一桁が0か5
6:2の条件と3の条件の複合
7:
8:下3桁が8で割れる
9:全部の位の和が9で割れる
10:下一桁が0
11:下2桁の差が1で最大桁が1
7とそれ以外を考えよう
探検
何で割れる数かの判定を考えるスレ [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
3:全部の位を足した数が3で割れる
4:下2桁が4で割れる
5:下一桁が0か5
6:2の条件と3の条件の複合
7:
8:下3桁が8で割れる
9:全部の位の和が9で割れる
10:下一桁が0
11:下2桁の差が1で最大桁が1
7とそれ以外を考えよう
もしくは1桁ごとの和が11か
桁飛ばしの和同士の差が11か0か
7の倍数の時が7で割れる条件だけど
綺麗な方法はあるのかね一般に素数でわれる時の条件ってあるのかな
3桁ってあるかな？
3桁ごとに区切ってグループを一つ飛ばしに和にする→その差が7で割れるかどうかが判定だが3桁までは違う方法になる
やっぱりそうなるのかね
12:3の判定と4の判定の複合
13:？
判定法として意味がないだろうが、
これを言うと、「簡単」を定義しろって
怒られるよな。
そうだな。ムズいなこのスレ
でもそこまで深く考えなくて3桁〜10桁までが通用すると思われるものあったら挙げて皆で検討しようってスレにしよう！
要は、7(2a+10b+c)ってことか。3桁は対応してるが、10桁は対応してないと思うかな。
10桁になると、abcの値が出しにくいか10＾9a+...+jだよな
そうなると行列の桁要素を抽出とかして対応出来ないかな？
4桁以下は7(2a+10b+c)を使うのが無難そうだな
以下、7を法として
10≡3 より 10^(3+6k)≡-1, 10^(6+6k)≡1
(kは非負整数)
A=(a_n)*10^(3n)+…+(a_3)*10^9+(a_2)*10^6+(a_1)*10^3
とおけば
(Aが7の倍数)
⇔(A≡0)
⇔((-(a_1))+(a_2)+(-(a_3))+…+(a_n)(-1)^n≡0)
⇔(Aを下から3桁ずつに区切って…)
10^(1+2k)≡-1, 10^(2+2k)≡1 (mod 11)
を利用
13の倍数判定
10^(3+6k)≡-1, 10^(6+6k)≡1 (mod 13)
を利用
A=(α_n)*10^(6n)+…+(α_3)*10^18+(α_2)*10^12+(α_1)*10^6
とおけば
(Aが7の倍数)
⇔(納t=1, n](α_t)≡0)
⇔(Aを6桁ずつに区切ったとき、それらの総和が7の倍数)
10とpは互いに素だから
オイラーの定理より
10^φ(p)=10^(p-1)≡1 (mod p)
よって、
「Aを下から(p-1)桁ずつに区切ったときにそれらの総和がpの倍数なら、Aもpの倍数」
それぞれ (a_0)*10^0, (α_0)*10^0 の項を忘れていた
あと各レスの最後の行は同値ではない
例えば、
A=1234569のときに、
(a_2)=0, (a_1)=1233, (a_0)=1569
や
(α_1)=2, (α_0)=-765431
とおいてもよい
p≠5
以上
a[n]…a[0] が7の倍数 ⇔ a[n]…a[1] - 2*a[0] が7の倍数
2*a[n]…a[0] + (a[n]…a[1] -2*a[0]) ＝ Σ21*a[i+1]*10^i ≡ 0 (mod 7)
a[n]…a[0] が13の倍数 ⇔ a[n]…a[1] + 4*a[0] が13の倍数
4*a[n]…a[0] - (a[n]…a[1] + 4*a[0) ＝ Σ39*a[i+1]*10^i ≡ 0 (mod 13)
a[n]…a[0] が17の倍数 ⇔ a[n]…a[1] - 5*a[0] が17の倍数
5*a[n]…a[0] + (a[n]…a[1] -5*a[0]) ＝ Σ51*a[i+1]*10^i ≡ 0 (mod 17)
a[n]…a[0] が19の倍数 ⇔ a[n]…a[1] + 2*a[0] が19の倍数
2*a[n]…a[0] - (a[n]…a[1] +2*a[0]) ＝ Σ19*a[i+1]*10^i ≡ 0 (mod 19)
14539が7の倍数 ⇔ 1453-2*9=1435が7の倍数 ⇔ 143-2*5=133が7の倍数 ⇔ 13-2*3=7が7の倍数…OK
かなり有効な手だな
俺の3桁法よりずっと数学的だ
難点は単純かどうかって所？
俺の3桁のと同じだがMod7とMod19が同じ方法というのが良い点だな
けっこう使える場面多そう
k桁ごとに区切って、奇数番目のみの和と、偶数番目のみの和を求め、さらにそれらの差をとって
それがpで割り切れるかどうかを見ればよい、という方法が存在するのは、
pが10^k+1の約数となるようなケースだが、
そのようなkが存在する条件は、1/pを循環小数で表したときの循環節が偶数となることと同値で、
素数全体の中でその条件を満たすものの割合（厳密に言うとある数以下の素数の中での割合の極限）は
ちょうど2/3らしい。
◯：7,11,13,17,19,23,29,47,59,61,73,89,97,…
×：3,31,37,41,43,53,67,71,79,83,…
1000m+nが19（または53）の倍数⇔n-7mが19（または53）の倍数
1000m+nが23（または29）の倍数⇔2n-mが23（または29）の倍数
1000m+nが31の倍数⇔8m+nが31の倍数
1000m+nが37の倍数⇔m+nが37の倍数
100000m+nが41の倍数⇔m+nが41の倍数
B 徐々に桁数を削っていく方法（>>23,29）
の2種類の一般化できる方法がある
Aは調べる数が小さすぎると使えないが
Bは調べる数が大きすぎると計算が面倒になる
799=17*47
を使って7,17,43,47の倍数判定法も作れる
慣れればかなり素早く暗算できるようになる。
例：290563
これを2,9,0,5,6,3という数列と見る
2,9を9-2つまり7に置き換える
7,0,5,6,3になる
以下同様に
-7,5,6,3
12,6,3
大きい数が出てきたら11を加えたり引いたりしてよい
1,6,3
5,3
-2
最後に残った数が11で割った余り（11を加えれば9になる）
12,6,3
といきなりやってもいい。
つまり0は+の記号と見なしてしまえる。
普通の割り算じゃん
小手先感が強い
そう言ってしまえばそれまでだけどね。
十進位取り記数法を少し拡張して、0〜9の範囲を超えて10以上や-1以下の数字を許容している。
これによって商となる数字に自由度が持たせられるので、通常の割り算と比べて若干楽になる。
11で割る場合は、何も考えずに頭の数字をそのまま商とすればいいことになる。
暗算や手計算のための小手先の方法こそ、このスレの趣旨
・777のように全ての桁が同じ数字
・数字を巡回置換すると037,074,148,185,259,296のどれかに一致する
（例えば592は右に1桁ずらして巡回させると259に一致）
のいずれかの場合のみ。
これを覚えるのが面倒なら、
592-222=370
というように全ての桁が同じ数を引いてどれかの桁が0になるようにし、
これを巡回置換したときに037か074になるかどうかを見ればよい。
4桁以上の場合は>>29
2桁だけ見てその差が1,2,5,6,8,9のどれかであれば、残りの桁を見るまでもなく37の倍数ではないと分かる。
・pはx,yの公約数
・abはmod pで平方剰余
のいずれかが成り立つ。
例えば、x,yが互いに素とすると
n=x^2+y^2⇒p≡1(mod 4)
n=x^2-2y^2⇒p≡1,7(mod 8)
n=x^2+2y^2⇒p≡1,3(mod 8)
n=x^2-3y^2⇒p≡1,11(mod 12)
n=x^2+3y^2⇒p≡1(mod 6)
n=x^2-5y^2⇒p≡1,4(mod 5)
n=x^2+5y^2⇒p≡1,3,7,9(mod 20)
n=x^2-6y^2⇒p≡1,5,19,23(mod 24)
n=x^2+6y^2⇒p≡1,5,7,11(mod 24)
誤）例えば、x,yが互いに素とすると
正）例えば、x,yが互いに素でかつpはabの約数でないとすると
p=2の場合を考慮していなかったので、さらに訂正。
誤）例えば、x,yが互いに素とすると
誤）例えば、x,yが互いに素でかつpはabの約数でないとすると
正）例えば、x,yが互いに素でかつpはabの約数でなくかつ奇素数とすると
と書いたほうが簡潔だったかな。
俺がついていけん
>>38
いいことを言った
数学的な要因はあるが「結果こんな簡単な倍数判定法があるんよ」って教え合うスレ
詳しく書くと長いので証明は割愛。ググれ。
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- コロナワクチン接種後死亡 遺族ら13人が国を集団提訴 約9150万円の賠償を求める「マイナス情報を広報せず、被害を広げた」 ★4 [Hitzeschleier★]
- 無事発見された1000万円黄金茶碗 保管している警視庁困惑「どこへ返せばいいかわからない」「三つ巴の争いが始まるかも」 [おっさん友の会★]
- 【Googleマップ】「グーグルが悪評を放置」医師ら６０人が提訴へ…地図上の口コミ、「営業権の侵害」 [ぐれ★]
- 【日本政府】アニメ、ゲーム「日本のコンテンツ海外売上は鉄鋼、半導体に匹敵」内閣がエンタメ産業活性化を議論★2 [Hitzeschleier★]
- 【万博】“大阪の子どもたちを万博に無料で招待” 教職員組合が見直し求める「会場の安全性に不安がある」 [滑稽マン★]
- 産休クッキー論争に益若つばさ「ポジティブ発信歓迎されない社会悲しい」柴田阿弥アナ「倫理的に問題がないことを咎める社会は厳しい」 [muffin★]
- 【実況】博衣こよりのえちえちCities:Skylines2🧪★1
- 俺氏の高校時代の可愛かったクラスメート、20年後にTikTokで活動してた
- 【画像】フルーチェ作ってもいい？
- アメリカZ世代「資本主義ってゴミじゃね？」Z世代の嫌儲化が深刻WXWXWXWXWXWXXWXW [389296376]
- アマゾンさん、ついに遺骨供養サービスを始めてしまう…送られてきた梱包キットに遺骨を入れて送り返すだけでOK [663344715]
- 生活保護ぼく「寝てるだけで月10万。医療費無料。24時間ゲーム嫌儲しほうだい」控えめに言って天国だ [389296376]