タグ

ブックマーク / www.ajimatics.com (7)

  • πとeの最大公約数を求めようとしたらどうなるの、っと - アジマティクス

    816と663の最大公約数は51です(挨拶)。 みなさんは今日も最大公約数を求めていますか? そうですか〜 いくつか整数があったときに、それらを「共通して割り切る数」が「公約数」であり、その中で最大のものが最大公約数です。 例えば42と30だったら最大公約数は6ですね。当然これらは1でも2でも3でも両方割り切れるけれども、その中で最大のものをとると6だよ、ってことです。 さて、そんな最大公約数に関しては、以下のような興味深いビジュアル表現が知られています。 なるほど〜。いい図ですね。 横に42、縦に30であるような長方形を用意して、その長方形の各辺を同時にピッタリ埋め尽くすような最大の正方形を考えると、その一辺の長さは6である、ということを表現しているんですね。 これが例えば一辺7や5の正方形で埋め尽くそうとすると、ハミ出たり足りなかったりします。一辺2や3でも埋め尽くすことはできますが「

    πとeの最大公約数を求めようとしたらどうなるの、っと - アジマティクス
  • 「2乗してはじめて0になる数」とかあったら面白くないですか?ですよね - アジマティクス

    「その数自体は0でないのに、2乗するとはじめて0になる数」ってなんですか? そんな数あるはずがないと思いますか? でももしそんな数を考えることができるなら、ちょっとワクワクすると思いませんか? 今回はそんな謎の数のお話。 実数の中には、「2乗して0になる数」というのは0しかありません。 (2乗して0になる実数は0しかない図) ということは、「2乗してはじめて0になる数」というのがあるとしたら、それは実数ではありえません。 「1年A組にはメガネの人はいないので、メガネの人がいたとしたらその人は1年A組ではありえない」くらいの当たり前のことを言っています。 この辺の議論は、複素数で「」を導入したときと同じですね。 「実数の中には、2乗して-1になる数というのは存在しないので、それがあるとしたら実数ではありえない」ということで「虚数」であるが導入されるわけです。 それならばということで、ここでは

    「2乗してはじめて0になる数」とかあったら面白くないですか?ですよね - アジマティクス
  • 無限べき乗a^a^a^...の収束と発散との境目が気になる - アジマティクス

    一般に、境目は大事です。どこまでが友人で、どこからが恋人なのか、とか。 この記事は「好きな証明」アドベントカレンダー1日目の記事です。 上記の式のことを考えます。今回はは正の実数とします。そのが無限に乗じられているわけです。一見面らってしまう見た目をしていますが、という列の極限として捉えられる、と考えればそこまで異常な概念でもないと思います。あるいは、この式全体を「」とでも置けば与式はと閉じた見た目にできるので怖くないです。(※極限値があると仮定) さて、当然のこととして、に値を入れてみたときにこの式がどう振る舞うのか知りたくなるのが人情です。とりあえず試しにだとしてみましょう。これはすなわち「」のことなわけですが、これはまあ1を何回乗じても1なのでも1になると予想がつくでしょう。 今度はだとしてみます。という数列は、実際に計算するととなり、明らかに発散(いくらでも大きくなる)しそうな雰

    無限べき乗a^a^a^...の収束と発散との境目が気になる - アジマティクス
  • 日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念 - アジマティクス

    Q:これは何の構造を表しているでしょう? グラフ理論 上の構造のように、頂点(ノードともいいます)の集まりと、2つの頂点をつなぐ辺(エッジともいいます)の集まりでできたもののことを「グラフ」あるいは「ネットワーク」と呼び*1、このような構造を研究する分野こそが「グラフ理論(Graph theory)」です。今回はそんなグラフを使うと、身近なものの新たな側面が見えてくる話。 (余談ですが「グラフ」という用語は、数学だと関数のグラフとか円グラフみたいなやつもあって検索精度が悪いです。グラフ理論に関してわからないことがあった場合に「グラフ ○○」や「グラフ理論 ○○」とググるよりも、「ネットワーク ○○」とググったほうが得たい情報にリーチしやすいというライフハックが知られています) さて、冒頭のグラフです。グラフ理論の知識なんかひとつもなくても、このグラフから読み取れることはいくつもあります。例

    日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念 - アジマティクス
    azumakuniyuki
    azumakuniyuki 2018/01/30
    分かりやすくて面白かったし近畿はやはりその名の通り近畿なんやな
  • "独創的すぎる証明"「ABC予想」をその主張だけでも理解する - アジマティクス

    2017年12月16日、数学界に激震が走りました。……というと少し語弊があるでしょうか。 この日、あの「フェルマーの最終定理」に匹敵するとも言われる数学の重要な予想、つまり未解決問題であった「ABC予想」が京都大数理解析研究所の望月新一氏によってついに解決されたというニュースが、数学界を、いや、世界中を駆け巡ったのです。 science.srad.jp とは言っても実は、ABC予想を証明したとする論文は2012年にすでに発表されていて、そこから5年間ずっと「査読中」、つまりその証明が正しいかどうかの検証中だったのです(5年もかかったというのは、それだけこの証明が独創的で難解だったことの証左でもあります)。 端から見ていた所感として、論文が出た当初は、当にこれがABC予想の証明になっているのか疑う向きも多かったようですが、最近では、証明はほぼ間違いないのだろう、というような雰囲気だったよう

    "独創的すぎる証明"「ABC予想」をその主張だけでも理解する - アジマティクス
  • 「パッと見素数」に気をつけろ! - アジマティクス

    91は素数でしょうか? 91は素数 — 91は素数 (@91__prime) 2016年8月13日 91は素数ではありません。 素数大富豪 この記事は、素数大富豪Advent calender11日目の記事です。 「素数大富豪」というトランプゲームがあります。通常の大富豪は場に出ているカードより大きいカードをどんどん出していくというものですが、素数大富豪においてはカードを組み合わせて素数を作り(「4」と「1」で「41」みたいな)、場に出ている素数より大きい素数を出していって、先に手札をなくしたほうが勝ち、というルールになってます。詳しいルールはこちらです。 www.ajimatics.com 素数でない数、すなわち合成数を出してしまうとペナルティとして山札からカードを引かなければなりません。 そんなわけなので、素数大富豪において「一見素数に見えてその実、素数でない」91は鬼門なのです。私自

    「パッと見素数」に気をつけろ! - アジマティクス
  • とりあえずだまされたと思って-((-1)^(1/7))を2乗してみてくれ - アジマティクス

    「アラブ世界では代数学が発展した」とはよく聞くけど、どうも自分の中でしっくりきていなかったというか、要するにあんな難しいものがどうやって始まり発展したのだろう? と気になっていたのですが、最近思うのです。代数学の始まりとは、「イコールの学問」だったのではないか? と。 つまり、「ある数を2乗して1引いたら元の数と同じになるような数はあるかな?」とか、「1引いてから2乗したら元の数の2倍になるような数があったら面白そうじゃない?」みたいな素朴な疑問から始まったのではないかと思うのです。なにかの操作をした数と別の操作をした数が「同じ」、すなわちイコールの学問ではないかと。 これは現代の言葉で言えば前者は「」、後者は「」のことになります。これはまさに方程式です。「代数学が発展した」「方程式の学問が発展した」っていきなり言われても実感がわかないけど、こういう素朴な疑問から始まったとしたら、最初期の

    とりあえずだまされたと思って-((-1)^(1/7))を2乗してみてくれ - アジマティクス
  • 1