5
エンタメ解説
文献あり

ブロカールの問題の証明

1031
0

ブロカールの問題の証明

ブロカールの問題の概要

n!+1=m2となる自然数n,mの組はブラウン数というらしいです(出典はwikipedia)
これは(4,5),(5,11),(7,71)以外に存在するでしょうか?

解法

まずはABC予想を示します。

ABC予想とは

任意の正のε>0に対して以下の条件を満たす自然数の組(a,b,c)は有限個である

  • a+b=c
  • gcd(a,b,c)=1
  • c>rad(abc)(1+ε)

ただし、n=ipiriに対して、rad(n)=ipiである。

言い換えると、任意の正の数ε>0に対して、あるK>0が存在して、
任意の(a,b,c),a+b=c,gcd(a,b,c)=1についてcKrad(abc)1+εが成り立つ

なお、ABC予想の証明は省略します。

ここで、n!+1=m2ならばn!,1,m2は互いに素であるため,ABC予想を適用できる。
つまり、

m2K(rad(n!)rad(m))1+ε

ここで、rad(n!)=n#と書くことができる。n#というのは素数階乗である。つまり、
n#=pn,p:primepである。例えば10#=2357=210みたいな感じ

で、Wikipediaを見ると、nが十分大きいときにn#enらしいです。で、mn!なので、うまい具合にenmで表そうということになります。

スターリング近似を使うことで、2logmnlognnとなります。
で、nlognnの逆関数はランベルトのW関数を使うと
n2log(m)W(2log(m)/e)

で、Wikipediaを見るとランベルト関数はxが十分大きいときにW(x)logxと書けるらしいです。
なので、
n2log(m)log(2log(m)/e)

係数が邪魔なので
n2log(m)log(log(m))
とします。分母が定数オーダーだけずれるだけなので多分問題ないでしょう。

よって、
enm2log(logm)

となります。

結局、ABC予想から生成される不等式は

m2Km(1+ε)(1+2/loglogm)

両辺をm>1を底とした対数を取ると以下のようになります。

2(1+ε)(1+2loglogm)+logm(K)

εを十分小さく取った状態で、mを十分大きな値に設定すると不等式が崩壊します。
mで右辺1+ε<2なので)

つまり、十分大きな値mについて解がないので、解は有限個であるとわかります。

あとは伝家の宝刀†全探索†をすることによって、解が上記の3つしか無いのでは?というような気分になることができます。

最後に

だれかABC予想を示してください

あと、ガバガバお気持ち数学でごめんなさい

参考文献

投稿日:2023421
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

shakayami
10
2093

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. ブロカールの問題の証明
  2. ブロカールの問題の概要
  3. 解法
  4. 最後に
  5. 参考文献