357
鯵坂もっちょ🐟(数学のファン) @motcho_tw
九九って81マスあって最大値も81なのに36種類しか数がないの不思議だよな
maki @maki_glenscape
$ python3 -c 'print(len(set([x * y for x in range(1, 10) for y in range(1, 10)])))' 36 へぇ、ほんとだ twitter.com/motcho_tw/stat…
鯵坂もっちょ🐟(数学のファン) @motcho_tw
言い方次第ではもっと不思議にできそう
鯵坂もっちょ🐟(数学のファン) @motcho_tw
1〜81まで全部の数をわたるあまり役に立ちそうにない九九がこちらです pic.twitter.com/tPvViKX9Ll
拡大

※元ネタ

ThreaQ @3qua75
@motcho_tw 命題 A = {1,2,…,9} B = {1,2, …,81} f : A×A → B で全単射となるような関数fは自明である9N+Mの形を除いて存在する 変態が真であることを証明しそう
鯵坂もっちょ🐟(数学のファン) @motcho_tw
@3qua75 行ごとゴッソリ入れ替えたり、さっきの階段を2倍してmod81とかすればいいはずなので別にいくらでも作れるとは思いますね。
ThreaQ @3qua75
@motcho_tw 確かにそんな感じですよね 逆関数の表現もmodの処理や逆行列あたりでどうとでもなりそうですね
R.M. ところにより RedMuffleR @R_M___
九九に準じてn*nを埋めたときにでてくる数の種類ってnから求まる?
R.M. ところにより RedMuffleR @R_M___
逆に、81までの合成数のうち九九に出てこないのはいくつで、nnで一般化出来るか?
鯵坂もっちょ🐟(数学のファン) @motcho_tw
n以下の2数の積としてとりうる数の総数の求め方って...?
ゆぅくりっど @akatanana
@motcho_tw n^2の種類 1→1 2→3(+2) 3→6(+3) 4→9(+3) 5→14(+5) 6→18(+4) 7→25(+7) 8→30(+5) 9→36(+6) 10→42(+6) 11→53(+11) 12→59(+6) nが素数の時n増えるし規則性ありそう
ゆぅくりっど @akatanana
@motcho_tw 偶数の半素数2pも(p+1)の増加で表せるので、増加分は約数の個数に何か関係がありそう
TokusiN @toku51n
@akatanana @motcho_tw N-1からNになった時の増加量の上界はN-Nの最大の真の約数+1で示せますが、実際には例えば9の時は9x4の分が増えず、12の時は12x6の分が増えないなど、素因子を組み替えてNより小さい2数の積で表せるかどうかに依存するのでエレガントな式は無さそうです。
TokusiN @toku51n
@akatanana @motcho_tw (Nの最大の真の約数)~Nのうち、Nを2数の積a*bと表した時にc<a, d<bであるようなcとdの積で表せるような数を除いた数の個数だけ増加する。 つまりは、9の時は3~9のうち、4は2*2と表せるので、残りの6個。12の時は6~12のうち6は2*3と表せるので残りの6個。
R.M. ところにより RedMuffleR @R_M___
前提知識がないんですけど、n以下の合成数の数ってそもそもnを用いた計算式で表せるんですか?
鯵坂もっちょ🐟(数学のファン) @motcho_tw
@R_M___ n以下のnと互いに素な数の個数を与えるオイラーのトーシェント関数でなんかできそう...?
R.M. ところにより RedMuffleR @R_M___
@motcho_tw n-(n以下の素数の数)という感じですかね いいですね
TokusiN @toku51n
@R_M___ @motcho_tw ja.wikipedia.org/wiki/%E3%83%AA… リーマンの素数公式を使って、nから引けば合成数の数も計算できます。
リンク Wikipedia リーマンの素数公式 リーマンの素数公式(Riemann's prime number formula、あるいは明示公式、explicit formula)とは、ドイツの数学者ベルンハルト・リーマンが1859年に自身の論文「与えられた数より小さい素数の個数について」において発表した、素数の個数関数 π(x) をゼータ関数の非自明な零点を用いて表示する公式である。素数公式のリーマン自身の証明は同論文の他のいくつかの結果同様不完全だった..
TokusiN @toku51n
@motcho_tw @R_M___ リーマンの素数公式は、N以下の素数の数(合成数の数)を計算する式があるか、に対する答えでしょう。実際に巨大なNに対しては実際に素数を数えるよりもこの式で計算する方が計算時間は短くて済むようです。
残りを読む(34)

コメント

LCO @f_lco 2017年4月7日
九九九九は動画の再生時間を第四軸にしてやれば可視化出来る…のか?
謡遥 @singsonghalca 2017年4月7日
たーのしー!(さらっと理解できるわけではないけど
ドラゴンチキン @dragonchicken19 2017年4月7日
清水ミチコのイエルケ・クク。ロクシチシジュウニは言えるのになぜかシチロクニジュウシになってしまう。https://youtu.be/EnUs685DuoI
zionadchat @zionadchat 2017年4月7日
ゼータ関数の非自明な零点
Tom 【公式】 @Tom3suteki 2017年4月7日
九九が全部で81通りあるけど、その内で1x1とか2x2みたく同じ数字同士の組み合わせが9通りあるから、それを引くと残りは72通り。その72通りは全部、1x2と2x1みたいに逆さにしたら同じ数字の重複だから、72/2=36って事だよね?
Tom 【公式】 @Tom3suteki 2017年4月7日
違うか。重複してない9個の中には、他に現れない81(9x9)とかの数字もあるからそんな簡単な計算じゃないか。
とーじまめ🎃✂︎ @toujimame06ps 2017年4月7日
なにを言ってるのかわからないが自分に数学的素養がないことだけは痛いほど理解できる。
大石陽@聖マルク @stmark_309 2017年4月7日
数学だと「個数」を一般的に求めようとするとどうしても難しくなるよな。個別的には楽でも。
らじうむ小山 @Ra_koyama 2017年4月7日
小学校でここまで行くのは無理だろうが、単に暗記しろ、九九を唱えろだけじゃなくて、数っておもしれーって子供に思わせられたら数学嫌いも少しは減るかもしれない。というか、これをおもしれーと思える教師が増えるといいよね。
dona @dona_mq 2017年4月7日
「1〜9の中から2つを選ぶ組合わせ」っていう問題だったら、9×8÷2=36通りなんだけど、それに更に1×1とかの同じ数字をかけてるパターンが1×1〜9×9で9つあるからそれを足して45通り、なんだけど、更にその中で 4(1と4、2と2) 6(1と6、2と3) 8(1と8、2と4) 9(1と9、3と3) 12(2と6、3と4) 16(2と8、4と4) 18(2と9、3と6) 24(3と8、4と6) 36(4と9、6と6) の9つがダブってるから、その9つを減らして36通り。
dona @dona_mq 2017年4月7日
ただの組み合わせだったら45通りなのに、「積の数の種類」を問題にしているために、更に減らさなきゃいけないダブりが出てくるのがおもしろーい!っていう
dona @dona_mq 2017年4月7日
(ってまとめ内に思いっきり書いてあったー!?ハズカシッ)
ふれーりあ @_dmp 2017年4月7日
Tom3suteki それだけならいいんですが、2×6と3×4のように結果の積が同じになるものが減らされるので、ってやつですね
日本でリュウに食わされた納豆 @guilegaguile 2017年4月7日
2chの定番コピペネタ「九九の9の段の「今まで倒してきたボスが復活して襲いかかってきた」感」に実際わくわくしていました。
なんもさん @nanmosan 2017年4月7日
九九表に載ってない数字を求める、ってちょっと考えれば1をふくめた一の段以外は全て素数なわけですから、これが数学史に挑戦するがごとき偉大なチャレンジになるのは必須だったりしますな。
はくはく @F_hkhk 2017年4月7日
江戸時代に日本人の数学が進んでいたと話あったけど、こういうの見ると与太話として白熱して進んだのだろうなぁ
ICHIKAWA Kento(おにぎり) @kentosho 2017年4月7日
ある特定のナップサック問題に帰着するからといって必ずしもNP困難ではない。けれどPとNPの境界周辺にありそう感あり
大網 清和(2代目永遠のパソコン少年) @kiyoami 2017年4月7日
二つの数を素因数分解して組み合わせを考えれば解けそうな気がする。
甘党猫が通りますよ @Future_Men 2017年4月7日
やっていることは簡単で、九九を知っていれば小学生でも根気よく36通りの数字を並べることが出来るだろう。でもそれを「証明」しようとすると、こんなに複雑な議論に発展するのが驚き!素晴らしい。
米喰う兄貴@戯言の人w @kome0423 2017年4月7日
まさに数学者の数学の楽しみ方の工程が見えるまとめだね!
Daregada @daichi14657 2017年4月7日
この、九九を覚える対象者である小学生を置き去りに突っ走る感、いいね。
NOKUBI Takatsugu野首貴嗣 @knok 2017年4月7日
9の段は[0,9] [1,8]...と「10の桁は増える」「1の桁は減る」という法則を自分で見つけたので個人的にはラスボスとは思わなかったなあ
重-オモ- @__oMo__ 2017年4月7日
別まとめの九九の数字の増え方を可視化する図にはピンとこなかったが、このまとめの図は非常に分かりやすかった。
non- @coloringon 2017年4月7日
dona_mq あー、「全て素因数分解しなきゃいけない」ってそれでか
ぐるり @gururi 2017年4月7日
九九(9×9)の場合,①2,3,5,7の段を×40,×27,×16,×11まで拡張。82以上を除外,②各段11以上の素数の倍数の列を除く,③nの段でnより小さい素数の倍数の列は除外。5の段なら2n,3n(n≥1の整数)の列は除外,④45より大きい5の倍数は除外,で35通りになる。1×1=1の1通りを加えて36通り……なのだが,任意の数(n×n)に拡張できるのかこれ(´・ω・`)
ドラゴンチキン @dragonchicken19 2017年4月7日
nagisaryou 「Qバートを純粋に楽しんでる奴イジメ」
旭町旭 @dondondondon2 2017年4月7日
少し考えたら、九九は2の倍数3の倍数が多いから重複が多発すると気づいた
亜山 雪 @ayamasets 2017年4月7日
この分野は素人なのですが、nまでの素数の分布についてn→∞まで拡張したときの密度は如何なるや?という問題に近いのでしょうかな?
亜山 雪 @ayamasets 2017年4月7日
ちょっと調べてみたら、なにげにリーマン予想につながってきたので回れ右した。
tejinasi引田 @tejinasi 2017年4月7日
くそぉ。楽しそうだなぁ。
mikunitmr @mikunitmr 2017年4月7日
どうやって数えれば早いのかなと思ったけど、Excelのピボットテーブル使って数えたら確かに36種類だった。
mlnkanljnm0 @kis_uzu 2017年4月8日
「九九の9の段の「今まで倒してきたボスが復活して襲いかかってきた」感」ラスボスの9981を倒したら、いままでの99はなんだったのかというほどに無限に広がる世界の前に立つんだよな。
雷更新世 @pleist 2017年4月8日
数学こわい。特に整数こわい。
arm147GO@⋈舞鎮 @arm1475 2017年4月8日
田沢「ここはワシの出番じゃな」
ゲームが好きなアライさん(・ .̫ ・) @GK_kenken 2017年4月8日
教育の質を上げれば、子供の未来が「より広がる」んだなぁって。 (何の話だったっけ?
メリ夫 @meriod10 2017年4月8日
最後のMERさんのツイートを見て何かエレガントな解法ないかなと考えるけど…うーむ
BATSU @batsu_teleclub 2017年4月8日
こういう基礎的な、一見何の役にも立たないような、どうでもいいような、そういう基礎研究・基礎学問ができること、それをする学者・研究者がいること、それをする経済的・時間的なゆとりがあること。それこそが先進国・文明国の証であり権利であり、義務・責任だよなぁ、と大風呂敷を広げてみたり。
BATSU @batsu_teleclub 2017年4月8日
上のような大風呂敷はさておき、こういうのって面白いよね、何だか楽しいよね、と思えること、って大切だと思います。
没可把 @mokkaha 2017年4月8日
セールスマンがナップザック背負ったら帰宅困難ですって?
すいか @pear00234 2017年4月8日
dona_mq 「n個の中から異なる2個を選ぶ」「同じ物同士」は一瞬でnの一般式にできるけど、その次の「重複するものを数える」が結局素因数分解問題になるからNP困難って話か。
羽倉田 @wakurata 2017年4月9日
たしか高校受験の難問集に「1〜9までの数が振られたサイコロが2こある。このサイコロの目の和として現れない数を示す数式を選べ」ってのがあったな。
スイジュ @morisui 2017年4月10日
数学の先生が三角形かいて「この一辺の真ん中となぁ、頂点を結んだ点それぞれが交わるこの点で重心がとれちゃうんだぜ!?」みたいなことをすごい楽しそうに話してくれて、数学やってる人ってそういう数学のおもしろみ力説してくれるから赤点ギリギリでも数学嫌いっていいきれないんだよなぁ。私にはわからなくてもあなたは好きそうだから悪しざまにはできないってのある。
吉澤 @yoshizawa81 2017年4月12日
これは興味深い。オモロイ。でも整数はマジで凄いな。
ゴーフレン @GOFLNN 2017年4月13日
九九九のプチ動画で3D酔いした
レンセン @lensenizm 2017年11月13日
F_hkhk でもさ数学において大事なのは計算ではなくてさ命題・証明に必要な論理学では?
みこみこ。 @MikoMiko2048 2018年3月31日
将棋なんて81マスあって玉入れても9種類しか駒がないですよ
つづやん(都筑 諒一) @tnx_tzk 2019年2月2日
これは面白いよなぁ。ここに面白いって言って食いつけるところからして、数学畑だったんだなぁ俺ってつくづく思う。
ログインして広告を非表示にする
ログインして広告を非表示にする