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

abc予想と円分多項式の素冪値

前回 (abc予想と昔考えたこと)は、素数次円分多項式はその素数が7以上ならばabc予想の仮定の下で平方以上の素冪の値を高々有限回しか取らないということを示した。 素数次以外も同様のことが証明できる、というのはまあ読者の練習問題でもいいのだが、せっかくなので書いてみることにする。

\(m\) を合成数とし、\(\varphi(m)\) が \(6\) 以上(つまり \(m = 4,6,8,10,12\) 以外)と仮定しよう。 \(m\)次円分多項式 \(\Phi_m(X)\) が、\(x\) で素冪の値 \(p^n\) を取ると仮定する。ここでもちろん \(n \ge 2\) である。 円分多項式はよく知られているように \(X^m - 1 = \prod_{d | m}\Phi_d(X)\) を満たすので、 \[x^m - 1 = p^n \prod \Phi_d(x)\] と書ける。ただし、右辺の積は \(d=m\) 以外の \(m\) の約数に亘る。 \(x\) と右辺の各因子は互いに素なのでabc予想が使える。

abc予想:
任意の \(\epsilon > 0\) に対して, ある正の定数 \(K(\epsilon)\ge 1\) が存在して, 次を満たす:
\(a\), \(b\), \(c\) が互いに素な整数で \(a + b = c\) を満たすならば, 不等式 \[\max \{|a|, |b|, |c|\} < K(\epsilon) \{\text{rad}(abc)\}^{1+\epsilon}\] が成立する.

少し余談を挟むと、前回もそうだったのだが、左辺は \(\max\) を取るのが大事なのではなく、「\(|a| <\) 右辺」かつ「\(|c| <\) 右辺」と二つの式を両立できる、と考えるのが使い方のコツである。

ではまず \(|a|\) から使おう。 \[x^m < K(\epsilon) \left(p\cdot x\cdot \prod \Phi_d(x)\right)^{1+\epsilon}\] ここで円分多項式の積の部分は \(m - \varphi(m)\) 次の多項式なので、適当な定数 \(C\) を取れば \(Cx^{m-\varphi(m)}\) で上から抑えられる。 \[x^m < K(\epsilon) (p\cdot Cx^{1 + m-\varphi(m)})^{1+\epsilon}\] さらに \(x\) について左辺にまとめてしまおう。 \[x^{m-(m-\varphi(m)+1)(1+\epsilon)} < K(\epsilon)C^{1+\epsilon}p^{1+\epsilon}.\]

次は \(|c|\) を使う。 \[p^n\prod \Phi_d(x) < K(\epsilon) \left(p\cdot x\cdot \prod \Phi_d(x)\right)^{1+\epsilon}\] そして今度は \(p\) を左辺に、\(x\) を右辺にまとめる。 \[p^{n-1-\epsilon} < K(\epsilon) x^{1+\epsilon} \left(\prod \Phi_d(x)\right)^{\epsilon}\] 先程と同様円分多項式の積の部分は上からの評価に代えて \[p^{n-1-\epsilon} < K(\epsilon) C^{\epsilon} x^{\epsilon m - \epsilon \varphi(m) + 1 + \epsilon}\] を得る。

式変形を簡単にするために \(\epsilon = \frac{1}{m}\) とおく。 \(x\) の評価式の冪は次のようになる。 \[m-(m-\varphi(m)+1)(1+\frac{1}{m}) = \varphi(m) -2 + \frac{\varphi(m) - 1}{m}\] 一方 \(p\) の評価式の右辺の \(x\) の冪は \[\epsilon m - \epsilon \varphi(m) + 1 + \epsilon = 2 - \frac{\varphi(m) - 1}{m}\] となる。 ここで両者に共通する \( 2 - \frac{\varphi(m) - 1}{m}\) を \(1\) と \(2\) の間という気持ちを込めて \(1 + \delta\) と書くことにする。

それでは二つの式をまとめていこう。 \[x^{\varphi(m) - (1 + \delta)} < K(\frac{1}{m})C^{1+\frac{1}{m}}p^{1+\frac{1}{m}}\] ここで \(p\) の評価を第2式で置き換えたいのだが、冪 \(n\) がちょうど \(2\) のとき、そのままでは \(n - 1 - \frac{1}{m} < 1 + \frac{1}{m}\) なので、\(2\)乗する(仮定した条件から\(2\)乗すれば良いことは容易に判る)。 \[ < K(\frac{1}{m})C^{1+\frac{1}{m}}p^{2(n - 1 - \frac{1}{m})}\] \[< K(\frac{1}{m})C^{1+\frac{1}{m}} K(\frac{1}{m})^2 C^{\frac{2}{m}} x^{2(1+\delta)}\] ここで \(x\) を左辺に移項すると、 \[x^{\varphi(m)-3(1+\delta)} < K(\frac{1}{m})^3 C^{1+\frac{3}{m}}\] という評価を得る。 ここで最初に仮定したように \(\varphi(m) \ge 6\) なので左辺の \(x\) の冪は正であり、右辺は定数であるから、可能な \(x\) の整数値は有限個である。

まとめると次のことが証明できた。 \(m\) を \(\varphi(m)\ge 6\) を満たす合成数とすると、abc予想が成り立つならば、円分多項式 \(\Phi_m(X)\) が平方以上の素冪の値をとるのはどの \(m\) についても高々有限回に限る。

このブログの人気の投稿

「函数」音訳説について探してみる

Twitter に書こうかと思ったが、ちょっと長くなるのでこっちに書くことにする。 「函数」が音訳というデマと、本当の語源 というブログ記事について ツイートされてるの を見た。 詳しい内容はリンクを辿って読んでみて欲しい。 その記事中の「函数」音訳説という部分で、引用されているものが意外と新しい1980年代以降のものなので、さすがにもっと古いだろう、と探してみた。 1. 武部良明「漢字の用法」(1976) このほか武部良明『漢字の用法』(角川書店1976)にも同様の記述があるという(未確認)。 とあって、たまたま同書(三版)を持っているので調べてみた。 「関数」ではなく「関・函」の項にあった。 「函」は「いれる」意味。 したがって、「函数」という漢字の組み合わせからは、「対応して定まる数」という意味は出てこない。 「函数」については function という原語の音 fun を、「函」の音カン(現代中国語 han)で写したものとされている。 これに対し現代表記の「関数」は、全体の意味を「かかりあう数」と考え、「函」の部分を、同音で「かかりあう」意味の「関」に書き換えたものである。 2. 遠山啓「関数を考える」(1972) 近所の図書館で見つけた。 会話体の文章の中で、先生役が言っている。 はっきりはわからないが, 中国語の発音では function と似ていて, しかも意味も近いらしいのだ. 3. 遠山啓「数学は変貌する」(1971) 2012年にちくま学芸文庫から出た「現代数学入門」所収。 「関数を考える」が中学生ぐらいを対象にしたシリーズの一冊なので、そこでいきなり初披露ということは無いだろうと見当をつけて遡って探した。 機能とは簡単にいうと働きです。 ライプニッツが初めてファンクションという言葉を使った. ライプニッツはドイツ人ですが, ドイツ語は当時はいなかの言葉みたいで, フランスが文化の中心であったから, フランス語で書いてありますので, フォンクション (fonction) です. もとは日本では「函数」, あとになって「関数」と改めたのです. なぜこんな函の数という妙な言葉を使ったか, これは中国からきた字です. 中国人は各国語を音まで似せて訳すことがうまい. フォンクションは中国語で函数を中国読みしますと非常に似ているのだそ...

「函数」音訳説について探してみる (まとめ)

これは 「函数」音訳説について探してみる 「函数」音訳説について探してみる (辞書編) の続きになるので、まずはそちらを読んでもらえると解りやすいと思う。 ざっくり言うと、函数は function の中国における音訳、という俗説( 「函数」が音訳というデマと、本当の語源 参照)の起源を求めて、できるだけ古い言及を探そうというクエストの記録。 先に結論から言うと、遠山啓「キュート数学I」(1967)ついで「角川新字源」(1968)という1960年代末発行の二つが見つかった。 遠山啓 既に「関数を考える」(1972)と「数学は変貌する」(1971)は見つけていたが、さらに古いものが見つかった。 「キュート数学I」(1967)だ。 元は三省堂から出版されたもののよう(実物は見ていない)だが、二度形態を変えて再度刊行されている。 一つめが太郎次郎社の遠山啓著作集シリーズの「数学教育論11 数楽への招待I」(1981)、 もう一つがソフトバンククリエイティブの「基礎からわかる数学入門」(2013)だ。 先生●それには歴史的な事情があるのだ. ヨーロッパの数学が中国に伝えられたとき, function は「函数」と訳された. 中国語ではやはり function の意味をもっているが, 同時に音も似ているらしい. それがそのまま日本に伝えられ, 「函数」となり, 「函」が当用漢字にないので, それがさらに「関数」になったわけだ. 引用は「基礎からわかる数学入門」によるが、「数楽への招待I」でも約物の違いぐらいで内容は変わらない。 角川新字源 既に辞書編で書いたように、新字源は1968年の初版から音訳説を採っていると思われる。 若干の歯切れの悪さは、Google Books にある1978年発行のもののスキャンより古い時代のものを当たった訳ではないので、 細かい修正の一部として書き直された可能性が捨てきれないことによる。 (スキャンでない現物は近所の古本屋で1989年発行のものだけは見ることができ、1978年のものと同じ文言だった。) その他 「広辞苑」は辞書編で第五版(1999)まで遡ったが、その後第四版(1991)も「函数」の項で音訳説を紹介しつつ「関数」に飛ばす、という同じ内容であることを確認した。 期待して第三版(1983)を調べたら、こちらは音訳説無し...

「函数」音訳説について探してみる (辞書編)

前回 は数学の本の中で音訳説に言及しているものを探したが、今回は辞書。 Google Books で検索したら角川新字源が引っかかったので辞書も見た方が良いのかな、というぐらいのことだったのだが、古い辞書を見るのは意外に難しい。 角川書店 武部良昭 「漢字の用法」(1976)が前回見つけた辞典類における一番古い言及だった。 で、新字源。 実物は今のところ手に取れていないが、 Google Books を信じれば、初版(1973)に 函数の函は function の fun の発音を表わす。今は関数と書く。 との記述があるらしい。 (疑っているのは版の扱いで、本当に初版のスキャンなのか、初版が1973年であるところの「新字源」の後の版のスキャンなのかという部分。) 追記1(2018-09-23): 改訂版(1994)を見ることができた。上の引用と同じ文言だった。 そして、初版は1968年。 「1973年」の出所が知りたくて、Google Books で奥付を探してみた(判明した初版出版年の「昭和四十三年」で書籍内検索した)のだが、 出てきたのは 昭和五十三年一月二十日一二五版発行 と1978年を示唆する結果だった。 版と数えてはいるが要は刷のことだろう。 ということで若干引っかかりは感じるが、つまり、改訂版以前の細かい修正の一部として取り入れられた可能性は残らなくもないが、 現時点で発見された一番古い音訳説が「新字源」初版(1968)と言って大丈夫そうだ。 追記2(2018-09-23): 「角川国語大辞典」(1982)にも表記に関する注意として次のように書かれている。 函数は function の音訳。 三省堂 「新明解国語辞典」第六版(2005)では函数の見出しで最初に次のような説明が入る。 function の、中国での音訳。 「函」は「独立変数を含む」という意味も兼ねる 第四版(1989)でも同じ内容を確認した。 初版まで遡れれば1972年となるが、第三版以前については未調査。 一方「三省堂国語辞典」第七版(2013)では語源に言及していなかった。 「大辞林」第三版(2006)も「例解新国語辞典」第二版(1990)も言及無し。 (追記 2018-09-23: 「広辞林」第五版(1973)も言及無し) 岩波書店 意外にも音訳説を押し出し...