在數學 上,輔助函數 (auxiliary functions)是超越數論 中重要的建構物。這些函數出現在這類領域多數的證明中,並具有特定且理性的性質,如在許多論證中,這類函數會等於零,或者會有高次 值等於零的點。[ 1]
定義
輔助函數並非一類嚴格定義的函數,而更多是特別建構出來,或至少被證明存在,並被引用來顯示某些假設會導出矛盾,或證明問題中的結果的函數。為了證明結果而在證明過程中建構某個函數的作法,並不僅限於超越數論的研究,然而「輔助函數」一詞通常都用以描述在超越數論的情境下建構出來的這類函數。
特定例子
劉維爾的超越數條件
由於上述的命名常規之故,因此可藉由簡單地檢視超越數論的最早結果,認為輔助函數和超越數的研究同時出現。輔助函數最早的結果之一就是劉維爾 對於超越數 存在性的證明,在其中,他證明了說劉維爾數 這類數字是超越數。[ 2] 他藉由發現這類數滿足的超越數條件證明此點。在給出這樣的條件時,他首先從一般的代數數
α
{\displaystyle \alpha }
開始,並找出這些數字必須滿足的條件。他用來證明這條件的輔助函數就是
α
{\displaystyle \alpha }
的極小多項式 ,而這多項式即是滿足
f
(
α
)
=
0
{\displaystyle f(\alpha )=0}
的整係數不可約多項式 。這多項式可用以估計
α
{\displaystyle \alpha }
可多好地為有理數
p
/
q
{\displaystyle p/q}
所估計,特別地,在
α
{\displaystyle \alpha }
的次數
d
{\displaystyle d}
至少為2的狀況下,他證明了說
|
f
(
p
q
)
|
≥
1
q
d
{\displaystyle \left|f\left({\frac {p}{q}}\right)\right|\geq {\frac {1}{q^{d}}}}
此外,他利用了中值定理 證明說存在一個取決於
α
{\displaystyle \alpha }
的常數
c
(
α
)
{\displaystyle c(\alpha )}
,使得下式成立:
|
f
(
p
q
)
|
≤
c
(
α
)
|
α
−
p
q
|
{\displaystyle \left|f\left({\frac {p}{q}}\right)\right|\leq c(\alpha )\left|\alpha -{\frac {p}{q}}\right|}
將這些結果結合,就可得到一個代數數必須滿足的性質,因此任何不滿足這條件的數,都必然是超越數。
劉維爾證明中用到的輔助函數非常簡單,就單單是會在給定的代數數處消失的多項式。這樣的性質一般是輔助函數所要滿足的性質,也就是這函數會在特定點消失或變得非常小,而將這點與「這些函數在這樣的點不能消失或變得非常小」這假設相結合,就可得出結果。
傅立葉對e不是有理數的證明
另一個早期且簡單的例子,出現於傅立葉 對
e
{\displaystyle e}
不是有理數的證明中,[ 3] 盡管所用的表記使這件事時變得不明顯。傅立葉的證明使用了指數函數 的冪級數 :
e
x
=
∑
n
=
0
∞
x
n
n
!
.
{\displaystyle e^{x}=\sum _{n=0}^{\infty }{\frac {x^{n}}{n!}}.}
在截取此冪級數的一些項,如
N
+
1
{\displaystyle N+1}
項後,可捯一個次數為
N
{\displaystyle N}
的有理係數多項式,而這多項是在一定意義上會接近
e
x
{\displaystyle e^{x}}
。特別地若檢視以餘項定義的輔助函數
R
(
x
)
=
e
x
−
∑
n
=
0
N
x
n
n
!
{\displaystyle R(x)=e^{x}-\sum _{n=0}^{N}{\frac {x^{n}}{n!}}}
那這作為指數多項式 的函數的值,在
x
{\displaystyle x}
很小時就當趨近於零。若
e
{\displaystyle e}
是一個有理數,那麼在
x
=
1
{\displaystyle x=1}
的情況下,
R
(
1
)
{\displaystyle R(1)}
也應當是個有理數;而傅立葉藉由消去所有可能分母的方式,證明了
R
(
1
)
{\displaystyle R(1)}
不可能是有理數。因此
e
{\displaystyle e}
不可能是有理數。
埃爾米特對er 不是有理數的證明
埃爾米特 藉由以作為兩個多項式比值得有理函數 而非多項式逼近
e
x
{\displaystyle e^{x}}
的方式,拓展了傅立葉的結果;特別地,他選取了多項式
A
(
x
)
{\displaystyle A(x)}
和
B
(
x
)
{\displaystyle B(x)}
,使得如下的輔助函數
R
(
x
)
{\displaystyle R(x)}
可以在
x
=
0
{\displaystyle x=0}
附近取任意小的值:
R
(
x
)
=
B
(
x
)
e
x
−
A
(
x
)
{\displaystyle R(x)=B(x)e^{x}-A(x)}
若
e
r
{\displaystyle e^{r}}
是個有理數,那麼
R
(
r
)
{\displaystyle R(r)}
也應當是個有特定整數分母的有理數;而埃爾米特證明說
R
(
r
)
{\displaystyle R(r)}
可以任意小,以致無法取任何的整數分母,並因此得到矛盾。
埃爾米特對e是超越數的證明
在證明
e
{\displaystyle e}
是超越數時,埃爾米特將他的結果推進一步,在其中他不只估計
e
x
{\displaystyle e^{x}}
的值,同時也估計了在
k
=
1
,
⋯
,
m
{\displaystyle k=1,\cdots ,m}
等整數時
e
k
x
{\displaystyle e^{kx}}
的值,在證明中,他假定
e
{\displaystyle e}
是
m
{\displaystyle m}
次代數數。
為了估計
e
k
x
{\displaystyle e^{kx}}
的值,他以下式定義了輔助函數
R
k
(
x
)
{\displaystyle R_{k}(x)}
,其中
A
k
(
x
)
/
B
(
x
)
{\displaystyle A_{k}(x)/B(x)}
是分母相同的整係數有理函數:
R
k
(
x
)
=
B
(
x
)
e
k
x
−
A
k
(
x
)
{\displaystyle R_{k}(x)=B(x)e^{kx}-A_{k}(x)}
在導出矛盾方面,埃爾米特首先假定說
e
{\displaystyle e}
滿足整係數多項式等式
a
0
+
a
1
e
+
⋯
+
a
m
e
m
=
0
{\displaystyle a_{0}+a_{1}e+\cdots +a_{m}e^{m}=0}
,將此表達式乘以
B
(
1
)
{\displaystyle B(1)}
,他注意到說這會推導出下式:
R
=
a
0
+
a
1
R
1
(
1
)
+
⋯
+
a
m
R
m
(
1
)
=
a
1
A
1
(
1
)
+
⋯
+
a
m
A
m
(
1
)
.
{\displaystyle R=a_{0}+a_{1}R_{1}(1)+\cdots +a_{m}R_{m}(1)=a_{1}A_{1}(1)+\cdots +a_{m}A_{m}(1).}
其中右手邊的部分會是一個整數,因此藉由估計輔助函數的值並證明
0
<
|
R
|
<
1
{\displaystyle 0<\left|R\right|<1}
以得到需要的矛盾。
起自鴿巢原理的輔助函數
上述的輔助函數都可特地構造出來並加以計算和運用;不過在二十世紀,阿克塞爾·圖厄 和卡爾·路德維希·西格爾 做出了突破,顯示說不一定要將相關函數構造出來,有時知道有這樣的函數,且這些函數有特定性質就夠了。利用鴿巢原理 ,圖厄和西格爾先後證明了說會有輔助函數有特定性質,像例如會有在許多不同點為零,或在較小的點擊和尚有高次零的輔助函數;不僅如此,他們還證明了說構造這樣的函數而不至於讓函數變得太大,是有可能的。[ 4] 他們的輔助函數並非特地構造出來的,但藉由知道某些帶有特定性質的函數存在這點,他們簡化了許多十九世紀的超越性證明,並給出了一些新的結果。[ 5]
這方法為其他數學家所用,其中亞歷山大·格爾豐德 和西奧多·施耐德 利用這方法,獨立證明了格爾豐德-施奈德定理 。[ 6] 艾倫·貝克 也在1960年代以此方法證明了他在對數線性型式方面的工作,而這即是貝克定理 。[ 7]
其他一些1960年代後用此方法的例子如下:
輔助多項式定理
設
β
{\displaystyle \beta }
為等式
a
x
3
+
b
x
3
=
c
{\displaystyle ax^{3}+bx^{3}=c}
中
b
/
a
{\displaystyle b/a}
的立方根,並設
m
{\displaystyle m}
為滿足
m
+
1
>
2
n
/
3
≥
m
≥
3
{\displaystyle m+1>2n/3\geq m\geq 3}
的整數,其中
n
{\displaystyle n}
為一個正整數。
那麼有
F
(
X
,
Y
)
=
P
(
X
)
+
Y
∗
Q
(
X
)
{\displaystyle F(X,Y)=P(X)+Y*Q(X)}
使得
∑
i
=
0
m
+
n
u
i
X
i
=
P
(
X
)
{\displaystyle \sum _{i=0}^{m+n}u_{i}X^{i}=P(X)}
且
∑
i
=
0
m
+
n
v
i
X
i
=
Q
(
X
)
{\displaystyle \sum _{i=0}^{m+n}v_{i}X^{i}=Q(X)}
輔助多項式定理則表明
max
0
≤
i
≤
m
+
n
(
|
u
i
|
,
|
v
i
|
)
≤
2
b
9
(
m
+
n
)
{\displaystyle \max _{0\leq i\leq m+n}{(|u_{i}|,|v_{i}|)}\leq 2b^{9(m+n)}}
蘭氏定理
1960年代,塞爾日·蘭 利用非特定構造出來的輔助函數證明了一個結果。從這結果可同時推得林德曼-魏爾斯特拉斯定理 和格爾豐德-施奈德定理 。[ 8] 這定理關乎數域
K
{\displaystyle \mathrm {K} }
和階 至多為
ρ
{\displaystyle \rho }
的亞純函數
f
1
,
⋯
,
f
N
{\displaystyle f_{1},\cdots ,f_{N}}
,且其中至少兩個函數彼此代數獨立,且其中若對其中一個函數進行微分,那其結果對所有的函數都會是一個多項式。
在這些假設下,這定理指稱若有
m
{\displaystyle m}
個相異的複數
ω
1
,
⋯
,
ω
m
{\displaystyle \omega _{1},\cdots ,\omega _{m}}
使得對於任意的
i
{\displaystyle i}
和
j
{\displaystyle j}
而言,
f
i
(
ω
j
)
{\displaystyle f_{i}(\omega _{j})}
都在
K
{\displaystyle \mathrm {K} }
中,那麼
m
{\displaystyle m}
會有以下上界:
m
≤
20
ρ
[
K
:
Q
]
{\displaystyle m\leq 20\rho [K:\mathbb {Q} ]}
為了證明此點,蘭氏從
ω
1
,
⋯
,
ω
m
{\displaystyle \omega _{1},\cdots ,\omega _{m}}
中選出兩個彼此代數獨立的函數
f
{\displaystyle f}
和
g
{\displaystyle g}
,並因此構造出一個以
f
{\displaystyle f}
和
g
{\displaystyle g}
表示的多項式
F
{\displaystyle F}
作為輔助函數。這個輔助函數無法被明確地表明,而這是因為
f
{\displaystyle f}
和
g
{\displaystyle g}
的形式也並非明確已知的之故;然而利用西格爾引理,蘭氏證明了如何構造出一個在
m
{\displaystyle m}
個複數
ω
1
,
⋯
,
ω
m
{\displaystyle \omega _{1},\cdots ,\omega _{m}}
上會高次消失的的函數。由於這高次消失的性質之故,因此可證明說
F
{\displaystyle F}
的高次微分的數值會取決於
ω
i
{\displaystyle \omega _{i}}
中某個「大小」較小的數字。此處的「大小」指的是一個數的代數性質。利用最大模原理 ,蘭氏也發現了一個估計
F
{\displaystyle F}
的微分的絕對值的獨立方法;同時藉由以標準結果來比較一個數及其絕對值得方式,他證明了說除非
m
{\displaystyle m}
滿足上述界限,不然這些估計會彼此矛盾。
插值行列式
在使用存在但不被明確構造出來的輔助函數的方法獲得了許多成功後,在1990年代,Michel Laurent引介了插值行列式的想法。[ 9] 這些行列式是交替行列式(alternant),也就是有如下形式的行列式:
M
=
(
φ
i
(
ζ
j
)
)
1
≤
i
,
j
≤
N
{\displaystyle {\mathcal {M}}=\left(\varphi _{i}(\zeta _{j})\right)_{1\leq i,j\leq N}}
其中
φ
i
{\displaystyle \varphi _{i}}
是一組以
ξ
i
{\displaystyle \xi _{i}}
這組點插值的函數。
由於行列式本質就僅僅是以矩陣表示的多項式之故,因此這些輔助方程可以解析方法研究。此方法的一個問題是在可對相關矩陣動工前,要如何選擇基底 ,而Jean-Benoît Bost使用Arakelov理論 對此做出的發展解決了這問題,[ 10] 而這領域的研究當今依舊進行中。以下例子給出了如何使用此方法的想法:
埃爾米特-林德曼定理的證明
一個此方法較簡單的應用,是以此證明實數版的林德曼-魏爾斯特拉斯定理 ,也就是「若
α
{\displaystyle \alpha }
是一個非零的實代數數,那麼
e
α
{\displaystyle e^{\alpha }}
會是一個超越數」的定理。
首先,設
k
{\displaystyle k}
為自然數,並設
n
{\displaystyle n}
為
k
{\displaystyle k}
的大倍數。此狀況下所考慮的插值行列式,是一個衍生自如下
n
4
×
n
4
{\displaystyle n^{4}\times n^{4}}
矩陣的行列式
Δ
{\displaystyle \Delta }
:
(
{
exp
(
j
2
x
)
x
j
1
−
1
}
(
i
1
−
1
)
|
x
=
(
i
2
−
1
)
α
)
{\displaystyle \left(\{\exp(j_{2}x)x^{j_{1}-1}\}^{(i_{1}-1)}{\Big |}_{x=(i_{2}-1)\alpha }\right)}
這矩陣橫行的元素的指標為
1
≤
i
1
≤
n
4
/
k
{\displaystyle 1\leq i_{1}\leq n^{4}/k}
以及
1
≤
i
2
≤
k
{\displaystyle 1\leq i_{2}\leq k}
;而其直列的指標則為
1
≤
j
1
≤
n
3
{\displaystyle 1\leq j_{1}\leq n^{3}}
以及
1
≤
j
2
≤
n
{\displaystyle 1\leq j_{2}\leq n}
。故矩陣中的函數為
x
{\displaystyle x}
和
e
x
{\displaystyle e^{x}}
的單項式及其微分,並在
0
,
α
,
2
α
,
⋯
,
(
k
−
1
)
α
{\displaystyle 0,\alpha ,2\alpha ,\cdots ,(k-1)\alpha }
等
k
{\displaystyle k}
個點進行插值。
假定
e
α
{\displaystyle e^{\alpha }}
是一個代數數,那就可構造一個有理數
Q
{\displaystyle \mathrm {Q} }
上次數為
m
{\displaystyle m}
的數域
Q
(
α
,
e
α
)
{\displaystyle \mathrm {Q} (\alpha ,e^{\alpha })}
,之後將
Δ
{\displaystyle \Delta }
及其所有將
Q
(
α
,
e
α
)
{\displaystyle \mathrm {Q} (\alpha ,e^{\alpha })}
這個域嵌入到
C
{\displaystyle \mathrm {C} }
中的映射的像全數乘以適當的分母。由於代數理由,這乘積必然是一個整數,之後用朗斯基行列式 相關的論證,可證明說這數不會是零,故其絕對值
Ω
≥
1
{\displaystyle \Omega \geq 1}
會是一個整數。
利用中值定理 在矩陣上的版本,可得
Ω
{\displaystyle \Omega }
的解析界限,實際上若用大O符號 表示,有
Ω
=
O
(
exp
(
(
m
+
1
k
−
3
2
)
n
8
log
n
)
)
.
{\displaystyle \Omega =O\left(\exp \left(\left({\frac {m+1}{k}}-{\frac {3}{2}}\right)n^{8}\log n\right)\right).}
m
{\displaystyle m}
的值取決於數域
Q
(
α
,
e
α
)
{\displaystyle \mathrm {Q} (\alpha ,e^{\alpha })}
的次數,但
k
{\displaystyle k}
是插值點的個數,因此可自由增減;而在
k
>
2
(
m
+
1
)
/
3
{\displaystyle k>2(m+1)/3}
的狀況下,可得
Ω
→
0
{\displaystyle \Omega \to 0}
,但這與先前得出的條件
Ω
≥
1
{\displaystyle \Omega \geq 1}
相矛盾,故
e
α
{\displaystyle e^{\alpha }}
不能是一個代數數。[ 11]
註解
^ Waldschmidt (2008).
^ Liouville (1844).
^ Hermite (1873).
^ Thue (1977) and Siegel (1929).
^ Siegel (1932).
^ Gel'fond (1934) and Schneider (1934).
^ Baker and Wüstholz (2007).
^ Lang (1966).
^ Laurent (1991).
^ Bost (1996).
^ 此證明改編自Pila在1993年的文章。
參考資料
Waldschmidt, Michel. An Introduction to Irrationality and Transcendence Methods (PDF) . [2024-01-10 ] . (原始內容存檔 (PDF) 於2013-08-27).
Liouville, Joseph . Sur des classes très étendues de quantités dont la valeur n'est ni algébrique, ni même réductible à des irrationnelles algébriques. J. Math. Pures Appl. 1844, 18 : 883–885, and 910–911.
Hermite, Charles . Sur la fonction exponentielle. C. R. Acad. Sci. Paris. 1873, 77 .
Thue, Axel . Selected Mathematical Papers. Oslo: Universitetsforlaget. 1977.
Siegel, Carl Ludwig . Über einige Anwendungen diophantischer Approximationen. Abhandlungen Akad. Berlin. 1929, 1 : 70.
Siegel, Carl Ludwig. Über die Perioden elliptischer Funktionen. Journal für die reine und angewandte Mathematik. 1932, 1932 (167): 62–69. S2CID 199545608 . doi:10.1515/crll.1932.167.62 .
Gel'fond, A. O. Sur le septième Problème de D. Hilbert. Izv. Akad. Nauk SSSR. 1934, 7 : 623–630.
Schneider, Theodor . Transzendenzuntersuchungen periodischer Funktionen. I. Transzendend von Potenzen. J. Reine Angew. Math. 1934, 172 : 65–69.
Baker, Alan ; Wüstholz, G., Logarithmic forms and Diophantine geometry, New Mathematical Monographs 9 (Cambridge University Press), 2007, 9 : 198
Lang, Serge . Introduction to Transcendental Numbers . Addison–Wesley Publishing Company. 1966.
Laurent, Michel. Sur quelques résultats récents de transcendance. Astérisque. 1991,. 198–200: 209–230.
Bost, Jean-Benoît. Périodes et isogénies des variétés abéliennes sur les corps de nombres (d'après D. Masser et G. Wüstholz). Astérisque. 1996, 237 : 795.
Pila, Jonathan . Geometric and arithmetic postulation of the exponential function. J. Austral. Math. Soc. A. 1993, 54 : 111–127. doi:10.1017/s1446788700037022 .