100以下の素数については、暗記していただくとして、逆子数の法則を使った3桁以上の素数判定について言及する。
素数の逆子数との差が3桁以上の奇数桁で99の倍数になり、偶数桁で18の倍数になることが判明した。
取り急ぎご報告まで。
Just another WordPress site
100以下の素数については、暗記していただくとして、逆子数の法則を使った3桁以上の素数判定について言及する。
素数の逆子数との差が3桁以上の奇数桁で99の倍数になり、偶数桁で18の倍数になることが判明した。
取り急ぎご報告まで。
例として9731を取ってみよう。
9731の逆子数は1379である。その差は8352。これを9で割ると928。
15031を取ってみよう。
15031の逆子数は13051である。その差は1980。これを9で割ると220。
862313を取ってみよう。
862313の逆子数は313268である。その差は549045。これを9で割ると61005。
こんな風にある大きな整数から小さなその逆子数を引くとそれは必ず9の倍数になる。
では、左右対称数、たとえば1111とか11211はどう考えれば良いかと言うと、差は0なので9×0の結果だと解すれば良い。
10のように逆子数が1桁になる場合は、01と2桁に読み替えて計算すると良い。
奇数桁のときだけ大きな整数-その逆子数は99の倍数になる。
それだけではない。桁にある数字をどう入れ替えて差を取ってもその差は9の倍数になる(0を先頭に持ってきて0を抜かすものは除く/数の入れ替えにかんしては、99の倍数則は成り立たない)。
最後に、任意の整数+その逆子数を計算すると11の倍数になることを付け加えておく(こちらは偶数桁に限る…偶数桁同士の演算である限りは、繰り上がって奇数桁になる場合も可)。
abc… × xyz…
(桁を保ったままにするため)桁数計算に注意
10000ax+1000ay+100az…+1000bx+100by+10bz…
+100cx+10cy+cz…=r
と書ける
123×456の場合
40000+5000+600+8000+1000+120+1200+150+18
=56088
…どこに注目すれば良いだろうか
素数とはこのような式が全く成り立たない数のことである
具体的には…
各桁が1や0並びの倍数を除くとやはり7の数論的性格が分かると素数問題は解決する
7にまつわる素数積は7×7の他3×7、3×9、1×7、9×9しかない
下一桁に見事に1、3、7、9が登場するが、この場合以外は考慮する必要がない
下一桁が7の場合は構わず7が下階にくる上桁の積だけを考えれば良い…
(下2桁目が0か7以外の積数値はない)
下一桁が1の場合は2が繰り上がる下二桁から2を引くと上階の二桁目が分かるか、8が繰り上がる下2桁から8を引く
下一桁が3の場合は6が繰り上がる下二桁から6を引くと上階の二桁目が分かる
下一桁が9の場合は4が繰り上がる下二桁から4を引くと上階の二桁目が分かる
上階の二桁目の積はabc… × xyz…のbz+cy+繰り上がり数と定まる…あとはab×xyが(bz+cy+繰り上がり数)の繰り上がり数を上階の積から引いてそれが10未満の整数になる7を最下階とする素数の積pq…7になっていないかを確認すれば良い(その上桁が10を超えるときは1を引いて下桁に10を加える)
同様にpq…1、pq…3、pq…9も計算する
非素数の数値に含まれているいかなる素数成分をその何倍数でもそれに足してもそれは非素数…地道に非素数を出してゆきたいならそれを考えれば良い
任意の自然数をnで割るとその余りはn進数になる。n進数を元に戻すには、桁が繰り上がるごとに10-nを加えれば良い…このようなアプローチで考えると、もっと素数の問題もスマートに考えられるのかも知れない。
以上は素数の排除法である。
総括として素数の定義を与えておく。
すべての素数そのもの、またはすべての素数に同数素数をそれらに偶数回足してもつぶれない数の並びが素数(ただし、2以外の偶数もすべてつぶす)。
ないし
素数になる数の考えられるパターンは5x(奇数)+2、5(1を除く奇数)+2+2、5x(6の倍数を除く偶数)+3、5x(3の倍数を除く奇数)+3+3のみ、したがってそれらが他の素数の素数倍数でなければ素数。
素数の素数倍数は素数の以下の特性を使って求めると良い。
素数xにつき、x+10x+100x+1000x+…はxの倍数なので、そこから素数倍数回xを引けば良い。あるいはもっと単純にxの素数倍数積を求めれば良い。
なお、これを素数の条件式24n+1、6m±1、各桁の和が3と9の倍数の数はそれぞれ3と9の倍数であることと併せて勘案すれば、千分の1以下の労力で素数を計算することができる。手計算では労力がいるが、コンピュータープログラムにすれば相当な早さで素数と非素数の区分けができるであろう。
素数の成り立ち(29以上の素数につき)
すべての素数は素因数の完全に違う(重ならない、一方に素因数2を含む)数の和らしい(これでなぜ数の大きな素数が減っていくのかも理解できる)
ある2を含む素因数を持つ数+ある素因数以外の素因数を持つ数(素因数はそれぞれ2つずつ選択)
例)14+15、10+21、22+15、6+35、22+21、26+15、22+21、14+33、…
2、3、5、7、11、13、17、19、23、29、31、37、41、43…(2は必須)
×
上で選択した数字と1つも被らない
3、5、7、11、13、17、19、23、29、31、37、41、43…
上記条件を満たす任意の2つの素因数を持つ数の和=素数
そこから分かる素数の定義は、したがって、ある数が別々のそれぞれ2つの素因数(一方には必ず素因数2がある)を持つ数の和に分解できるとき、それは素数である、となる。
…まぁ、この素数のでき方が素数にはたらく法則と言えば法則なのだろう。
…しかし、例外が多すぎる。
2025年12月28日 新訂
ゼノンの有名な矢のパラドックスは、次のように考えると氷解する。なお、矢は等速直線運動をすると仮定する。
「矢は到着点までその半分、そのまた半分、そのまたそのまた半分を通過しなければならないので矢は最終的に到着点に辿り着くことができない」。
この詭弁は次のように考えるとすんなり理解できる。
「矢がその半分に到達するのにかかる時間は全体の2分の1、そのまた半分に到着するのにかかる時間は全体の4分の1、そのまたそのまた半分に到着するのに要する時間は8分の1…」…これらの時間の合計は矢が射出点から到着点に達する時間に等しい。
つまりこの問題の「逆パラドックス」は、次のことを教える。
「時間を半分点、その半分点、そのまた半分点、そのまたそのまた半分点…と切り刻んでいるうちは、総所要時間に永久に及ばない」。
まぁ、微分学のようなお話なのであった。
ユークリッド幾何学には、人間の認識と相容れない部分があるのでそれを質したい。
点と線の定義において、それらは面積を持たないと仮定しているが、面積を持たない点や線は実在しない。
こう指摘するとすぐにひとびとはイデア論の話に逃げる。点も線も真円も正三角形も実描に対するイデアであって、現実には描き得ず、なので真実に実在するものはイデア(仮構)だけなのだ…と。
よくよく考えてほしい。この話は単なるレトリックなだけなのではないか、…と言うのも、点や線や真円や正三角形は現実に描き得ず…と言っておきながら、我々の脳裡でだけは描き得る、と言う…ちょっと待ってくれよ、そんなの我々の脳裡でさえ描き得ないではないか、…と言うお話になる。
ユークリッド幾何学…延いてはイデア論そのものに矛盾があるのである。
少し真面目に考えると、どこからそんなことを発明したのかは知らないが、点や線や真円や正三角形ほど真実には実在しえないものはない…だがみんなはそれ(=イデア)だけが真実に実在するのだと言う。
ユークリッド幾何学自体の限界も含めて、イデア論に潜む矛盾についてご一考を迫っておく次第である。
心理学においても、多彩な統計学の手法を用いていることは常識的なことである。
しかし、その「ミソ」を明確にイメージできているひとはまずいない。
そこで、ここでは統計的検定、中でも使用頻度の大きい「2つの平均値の差の検定(いわゆるt検定)」について、イメージからお話してみたい。
集団Aと集団Bがいずれもある課題について正規分布をするとする。しかし集団Aの平均が50点(標準偏差4.5)で、集団Bの平均が55点(標準偏差5.0)だったとする。
ここで集団Aの平均値と集団Bの平均値に有意な差があるかと言う問題に統計的答えを出すためには、これら2つの集団の正規分布曲線を重ねてみて、重複部分の面積が相対的に大きければ「有意差なし」、小さければ「有意差あり」と言うことになる。有意差についてはある程度重複面積が小さければ「5%水準で有意」、さらに小さければ「1%水準で有意」とかになり、マスコミの記事でこうした表現に触れたひとも少なくないだろう(要するに100回そうして5回ないし1回未満しか起こらない確率と言う意味です)。
イメージで語れば、そのような手続きを取ることによって、集団Aと集団Bの平均値に差があるのかを検討できることは容易にお分かりいただけるであろう。本当に簡便な数式でこれを求めることができるのなら、それが主流となるべきである。
しかし残念ながら、現実にはそのような統計学的手続きが実在するわけではなく、2つの集団の差分から成るもうひとつの正規分布曲線を導き出して、統計的に「有意」なのか否かを判別するのが現在のt検定の現実の手続きである。
ここでの目的は、イメージとして統計的検定、分けてもt検定を理解してもらうことだったので、これで良しとしよう。
正整数nの2乗の導出式
差分
1の2乗 1 1
2の2乗 4 3
3の2乗 9 5
4の2乗 16 7
5の2乗 25 9
………
以上のことからnの2乗は (n-1)²+(n+(n-1)) と表現することができる。
これは、(n-1)²の展開式(n²-2n+1)からn²に持って行けばよいので、例えばn³でもn⁴でもnのr乗でもこれと同様の解を求めることができる。
ただし、そのような論理解を求めるより上記のような直感解を求める癖を付けた方が算術的なセンスは磨けるように思う。