スキップしてメイン コンテンツに移動

投稿

2019の投稿を表示しています

Aurifeuille 恒等式

前回 、概要を紹介した Aurifeuille 因数分解。 その最後に円分多項式が F(X)2kXqG(X)2 という形に分解される、というところまで書いた。 今回は、そちらをメインに書いていこうと思う。 と、その前に、タイトルについて補足しておこう。 前回のタイトルが「Aurifeuillian 因数分解」だったのだが、慣習として人名の形容詞形は日本語の中では使わないことを思い出して — Hermitian operator はエルミート演算子、Cartesian coordinates はデカルト座標、のように — 今回は「Aurifeuille 恒等式」というタイトルにした。 最初に記号をまとめておく。 k を無平方な(素因数の二乗では割り切れない)正整数とする。 dQ(k) の判別式とする。 k1(mod4) ならば d=k、そうでなければ d=4k である。 n は奇数であって d で割り切れるか、偶数であって d では割り切れないが 2 倍すれば d で割り切れる正整数とする。 つまり k1(mod4) ならば k の奇数倍、そうでなければ 2k の奇数倍である。 q はほとんど使わないが、q=p|n,p2pvp(n)1 とする。 n を無平方に限っておけば q=1 である。 さて、いろいろ調べてみると、円分多項式に対する恒等式として似たようなものが2種類ある。 1つは主に Gauss の名に紐付けられる、 4Φn(X)=A(X)2ϵkB(X)2 という形の恒等式、もう1つが主に Aurifeuille の名に紐付けられる Φn(X) =F(X)2kXqG(X)2 という形の恒等式である。 どちらも円分体とその部分体である2次体との関係を利用するのだが、やり方が少し異なる。 Gauss の方は、円分多項式の根を冪が平方剰余のものと平方非剰余のものに分ける。 \[\Phi(X) = \pr...

Aurifeuillian 因数分解

ちょっと特殊な因数分解の話。 知っている人にとっては何ら目新しい話ではないのだが、日本語の情報をほとんど見掛けないので書いてみる。 たとえば、こういうぱっと見には不思議な因数分解である: 16385=214+1=(2724+1)(27+24+1)=113×145 Aurifeuille ( 1 )という19世紀フランスの数学者が最初にこの手の因数分解に言及したとされることから名前がつけられているらしい。 ちなみにこうして分解されるときの小さい方の因子を L、大きい方を M と呼ぶ慣習がある。 因数分解できると言われてみれば確かに、27+1 を2乗して、左辺と比べて過剰になった 2×27=28 を引くと、ちょうどうまく平方の差の形になって、和と差の積に分解できる。 また、簡単な一般化として、27 の代わりに 22k1 つまり 2 の奇数乗を使っても同じような因数分解が得られるのも見て取れるだろう。 さらに言えば、2n2 を使っても、同じような因数分解が得られる( 3 )。 それを踏まえて振り返ってみると、左辺は実は X2+1 という多項式に 27 を代入していたのだ。 この多項式 X2+1 は4次円分多項式 Φ4(X) と呼ばれている。 円分多項式はこのブログ頻出だが一応おさらいしておく。 1 の原始 d 乗根全てを根に持つ多項式を d次円分多項式といい Φd と書く。 だからたとえば、上の4次円分多項式 Φd(X)1 の原始4乗根すなわち虚数単位 i とその共役 i が根である。 式で書けば 1 の原始 d 乗根の一つを ζd として Φd(X)=(Xζdk) である、ただし kd 以下の d と互いに素な自然数を走る。 話を戻すと、Aurifeuillian 因数分解と呼ばれるものは、円分多項式に特別な数を代入したときに現れる因数分解なのである。 今後代入される数は a...

Collatz "主要項" 予想 (3752)

以前書いた Collatz "主要項" 予想。 何だったかというと、 f(x)=x(1)ceil(x)x2 という関数を繰り返し適用すると、任意の正実数から出発してそのうち 1 未満になる、 と個人的に予想したもの。 言いっぱなしも良くないので、プログラムを書いてみた、というのが前回までのお話。 せっかくプログラムを書いたので、計算させてみる。 前回も実際 200 以下については確かめたのであった。 その計算を細々と続けていたのだが、 10日ほど前に始めた区間 (3752,3753] の計算が収束しないのである。 もしかして、成立しないのだろうか。 だとすればどのように? 成り立つ前提でプログラムを書いたので、止まらない場合の解析は難しい。 とりあえずメモリー使用量はじわじわと上昇する感じなので、いきなり無限大に向かって発散して行ってしまっているわけではなさそう。

Collatz "主要項" 予想 (実験)

6月に書いた "Collatz" 主要項予想 の続き (クオーテーションが若干違うけど、気分的なもの)。 表計算ぐらいで何とかなると思って試してみたら意外と面倒だったので、プログラム ( mft/collatz_main_term ) を書いて計算してみた。 1 から 200 までは成り立っていた(最大700ステップぐらい)。

定家本土佐日記

土左日記 という菓子を高知土産として会社に持ってきた人がいた。 そのパッケージに土佐日記の冒頭が書いてある。 男もすなる日記といふものを女もしてみむとてするなり、というあれ。 と思って字を追ってみたら、どうも違った。 おとこもすといふ日記という物をゝむなもして心みむとて…、みたいに書いてある。 そんな異本もあるのか、と思ってちょっとぐぐってみたら、定家本というのがそういう本文らしい。 定家本土佐日記 : 尊経閣叢刊. [本編] として国会図書館デジタルコレクションで見ることもできる。 一つ勉強になった。

"Collatz" 主要項予想

Collatz 予想では、奇数ならば3倍して1を足す、偶数ならば2で割る、という操作を繰り返す。 「奇数 x を3倍して1を足す」というステップを 1+x+2x と分けてみる。 2x って何だろう? x+x? x より小さくしたのと、x より大きくしたのに分けると等差数列ができる。 x は奇数なのだから 2k+1 と書くと解り易い。 1, k+1, 2k+1, 3k+1。 中の2項の和と外の2項の和は等しい(から後で2で割られる)ので、中の2項の和だけ計算すれば良い。 (もう一度 x に戻すと)足されるのは (x+1)/2。 だいたい x の半分を足すのか。 偶数の方は…半分を引く。 というような道筋で、Collatz 予想の変換は偶数奇数合わせて1つの式で書けることに気付いた。 x(1)xceil(x2) もちろん ceil は「切り上げた整数」の意味の天井関数。 調子に乗って複素関数として zeiπz2z+1eiπz4 などと書いたら複素力学系の話として広がるんじゃないかとか思ったが、手計算が大変なのでこの方向は後回し。 ところで、これ天井関数やめたらどうなる? つまり切り上げのための補正をなくして主要項を取り出してみよう。 と思ったが、そうすると (1)x の扱いに困るので x(1)ceil(x)ceil(x2) だと思って x(1)ceil(x)x2 つまり、切り上げて奇数ならば 3/2 倍し、切り上げて偶数ならば 1/2 倍することにする。 たとえば 7 → 212634638631663326364189128189256。 最終的に1の周辺をふらふらするように見える。 1の周辺に...

数学の基盤

最近実数論の本を何冊か読んでいる。 その中で思ったことを書いてみようと思う。 実数はユークリッド幾何学の帰結である ユークリッド幾何学は、直線は限りない延長をもつし、線分はいくらでも分割できる。 果てしなく遠いところからものすごく小さい領域まで一様な世界で成り立っている。 これは人間の日常感覚の極大と極微への外挿である。 言い換えると、人間の直観が通用する世界を仮構したものである。 この世界では、線分に確定的な長さを定義できる。 これにより、対角線の長さとして無理数が導入された(まだ代数的数の範囲ではあるが)。 そして、通約不能な二つの長さに常に確定的な比を与えるには無限小数展開のような仕掛けが必要になる。 ユークリッド幾何学だけが特別なのか ユークリッド幾何学、と上では言ったが、実際のところ非ユークリッド幾何学にしたところで似たり寄ったりである。 ニュートン力学にしても、さらに言えば相対性理論にしても、極大から極微まで一様な世界を仮定していることには変わりない。 これらをまとめて古典世界と呼ぶことにしよう。 おそらく古典世界を抜け出した理論は量子力学しかない。 そこではいかなる観測も不確定性を逃れられないので、長さも幅のある観測値の統計としてしか把握できない。 数学全体が古典世界に属しているのではないか 現在の数学が基盤としている論理と集合論は、基本的に実数論を支えるようにできあがっている。 ということは、これも全体として古典世界に属していると言うべきなのかもしれない。 なぜそうなっているのか、というと最初に戻るが、古典世界というのが「人間の直観が通用する世界」という枠組みだからである。 人間の理解は結局、世界が直観に反していたとしても、人間の直観が通用する世界に引き戻さないと実現しない。 人間は特別なのか 「人間の直観」などと書いてきたが、本当は人間に固有の事情はほぼ無いと思っている。 だいたい人間と同じぐらいの大きさの陸上に暮らす生き物がもつ直観、という程度には広い適応範囲があるものだろう。 量子力学的効果が日常に感じられない程度の体格があれば世界を把握する原始的モデルは人間と大して変わらないはずだ。 突き詰めれば古典世界は生物のサイズによる制約だ。 さらに飛躍させれば、異星人という存在があったとしてサイズや元々の生息環境が人...

2018年の読書

2019年が始まったので、2018年中に読んだ本の中から印象に残ったものを紹介する。 読書メーターの記録 によればマンガも入れて140冊程度読んだらしい。 科学系では生物の本が多かった。 「 CRISPR 」の世界への影響も気になるところだが、 「 タコの心身問題 」で沸き起こった頭足類への興味が目下のブーム。 「 新しい植物分類体系 」や 「 新たな魚類大系統 」などゲノム解析技術の進展とともに変わっていく分類学は読んでいて意外に飽きない。 数学では、年の前半に計算幾何学、後半に数の体系についての本を多く読んだ。 N.J.Wildberger「 Divine Proportions 」は幾何学から長さと角度を追放しようという試み(平方根とか三角関数無しで済ませようということ)。 O'Rourke「 Computational Geometry in C 」は少し古いが良書。 後者では、彌永昌吉「 数の体系 上 , 下 」が新書ながら一番詳細な記述だった。 全体的な流れをつかむのには足立恒雄「 数とは何か そして何であったか 」が良かった。 通底するのは、計算できない対象を扱うことへの反省。 コンピュータ関係はあまり読まなかったと思う。 Python の本を数冊と、「 プログラミングRust 」くらいか。 ※本のリンクはamazonアフィリエイトです。