■ある有名な数論の定理(その6)

 (その4)ではウォルステンホルムの定理を紹介したが,今回コラムではその拡張版とヴィーフェリッヒの定理を紹介することにしたい.

===================================

【1】ウォルステンホルムの定理(1862年)

 「pが2,3以外の素数ならば有限調和級数

  1+1/2+1/3+・・・+1/(p−1)

の分子はp^2で割り切れる」

(Q)p>3が素数ならば

  1+1/2+1/3+・・・+1/(p−1)

の分子はp^2で割り切れることを証明せよ(1862年).

(A)1+1/2+1/3+・・・+1/(p−1)を通分すれば,分母は(p−1)!である.ウィルソンの定理より

  (p−1)!=−1  (mod p)

であるから分母はpで割り切れない.したがって,

  S=(p−1)!(1+1/2+1/3+・・・+1/(p−1))

がp^2で割り切れることを証明すればよいことになる.

 Sは1,2,・・・p−1からp−2個とったあらゆる組合せの積の和である.そこで

  F=(x−1)(x−2)・・・(x−p+1)

   =x^p-1−A1x^p-2+・・・−Ap-2x+Ap-1

と書けば,根と係数の関係より

  Ap-1=(p−1)!

  Ap-2=(p−1)!(1+1/2+1/3+・・・+1/(p−1))

 x=pとおけば

  (p−1)!=p^p-1−A1x^p-2+・・・−Ap-2p+Ap-1

  p^p-2−A1p^p-3+・・・+Ap-3p−Ap-2=0

 S=Ap-2であるから,ここでp|A1,p|A2,・・・,p|Ap-2がいえれば,p>3のときp^2|Ap-2.2項係数pCkを(p,k)と書くことにすると,

  p|(p,k)   (k:1~p-1)

であるから,A1〜Ap-1を2項係数で表すことができればp|A1,p|A2,・・・,p|Ap-2がいえたことになる.

  xF=x(x−1)(x−2)・・・(x−p+1)

    =x^p−A1x^p-1+・・・−Ap-2x^2+Ap-1x

xをx−1で置き換えれば

  (x−1)^p−A1(x−1)^p-1+・・・−Ap-2(x−1)^2+Ap-1(x−1)

 =(x−1)(x−2)・・・(x−p+1)(x−p)

 =(x−p)(x^p−A1x^p-1+・・・−Ap-2x^2+Ap-1)

 ここでx^kの係数を比べると

  A1=(p,2),

  2A2=(p,3)+(p-1,2)A1,

  3A3=(p,4)+(p-1,3)A1+(p-2,2)A2,

  (p−1)Ap-1=1+A1+A2+・・・+Ap-2

===================================

【2】ウォルステンホルムの定理の拡張

(Q)p>3が素数ならば

  S=((p−1)!)^2(1+1/2^2+1/3^2+・・・+1/(p−1)^2)

がpで割り切れることを証明せよ.

 pが2,3以外の素数ならば有限調和級数

  1+1/2^2+1/3^2+・・・+1/(p−1)^2

の分子はpで割り切れる,したがってpが素数のときに限り分子はpで割り切れるというものです.

(A)

  1+1/2^2+1/3^2+・・・+1/(p−1)^2

の分子は

  (Ap-2)^2−2(p−1)!Ap-3

であり,pで割り切れる.

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

 同様に

 「pが素数でp>5であるときに限り,

  1+1/2^3+1/3^3+・・・+1/(p−1)^3

の分子はp^2で割り切れる」

 「pが素数でp>7であるときに限り,

  1+1/2^4+1/3^4+・・・+1/(p−1)^4

の分子はpで割り切れる」

 1819年,バベッジは

  (2p−1,p−1)=1   (mod p^2)

に気づきましたが,1862年,ウォルステンホルムは

  (2p−1,p−1)=1   (mod p^3)

を証明したことになります.

  1+1/2+1/3+・・・+1/(p−1)

の分子をウォルステンホルム数と呼びますが,もし,

  (2p−1,p−1)=1   (mod p^4)

が成り立つとき,pをウォルステンホルム素数と呼びます.ウォルステンホルム素数はいまのことろ16843と2124679は発見されているだけだそうです.

 なお,

  1+1/2^2+1/3^2+・・・+1/(n−1)^2

の分子であるウォルステンホルム数の因数分解の結果は三島久典氏のHP

  http://www.asahi-net.or.jp/-KC2H-MSM/mathland/matha1/jindex.htm

に掲載されているそうです.

===================================

【3】ヴィーフェリッヒの定理(1909年)

 「フェルマー方程式x^p+y^p=z^pが非自明解をもつためには,pはヴィーフェリッヒ素数であることが必要である」

  (2^(p-1)−1)/p=0   (mod p)・・・Wieferich判定基準

 すなわち,2^(p-1)−1はp^2で割り切れるというものです.フェルマーの小定理より(2^(p-1)−1)/pは整数となりますが,非常に稀にこの整数がpの倍数になることがあり,そのときpをヴィーフェリッヒ素数といます.

 ヴィーフェリッヒ素数はp=1093,3511が知られています.2つのヴィーフェリッヒ素数−1を2進数に変換すると

  1092=10001000100

  3510=110110110110

のように奇妙なパターンがみられるのだそうです.

 なお,1910年,ミリマノフは

 「フェルマー方程式x^p+y^p=z^pが非自明解をもつためには,pはミリマノフ素数であることが必要である」をつけ加えています.

  (3^(p-1)−1)/p=0   (mod p)

 すなわち,3^(p-1)−1はp^2で割り切れるというものですが,(3^(p-1)−1)/pが整数となるpとしてp=11,1006003が知られています.また,5^(p-1)−1がp^2で割り切れるpとしてはp=188748146801が知られています.

 2000年,ミハイレスクは

 「カタラン方程式x^p−y^q=1が非自明解をもつためには(p,q)がヴィーフェリッヒ対でなければならない」

すなわち,3^2−2^3=1以外の解が存在するならば,p,qはどちらもヴィーフェリッヒ素数の2倍,したがって,p^(q-1)をq^2で割ると余りが1,q^(p-1)をp^2で割ると余りが1にならなければならないことを証明しました.

===================================

【補】クンマーの定理

 フェルマー方程式x^p+y^p=z^pが非自明解をもつためには,

  Bk=0   (mod p)・・・Cauchy-Genocci判定基準

  0<k<1/2(p−3),B1=0,・・・,Bp-3=0

===================================