ペル番号

銀色の螺旋を構成する正方形の辺はペル数である

数学においてペル数とは、古代から知られている無限の整数列であり、 2の平方根最も近い有理数近似値分母を構成する。この近似列は、⁠1/13/27/517/12、そして41/29なので、ペル数列は 1、2、5、12、29 で始まります。同じ近似数列の分子は、対応するペル数またはペル・ルーカス数の半分です。これらの数は、2、6、14、34、82 で始まる 2 番目の無限数列を形成します。

ペル数とその対となるペル数は、フィボナッチ数と同様の漸化式を用いて計算することができ、どちらの数列も白銀比1 +  2の累乗に比例して指数関数的に増加する。ペル数は2の平方根を近似するだけでなく、正方三角数を求めたり、直角二等辺三角形の整数近似値を構築したり、特定の組み合わせ列挙問題を解いたりするのにも使用できる[1]

ペル方程式と同様に、ペル数という名称は、レオンハルト・オイラーが方程式とそこから導かれる数をジョン・ペルのものと誤って解釈したことに由来する。ペル・ルーカス数もまた、この種の再帰によって定義される数列を研究したエドゥアール・ルーカスにちなんで名付けられている。ペル数とそれに付随するペル数はルーカス数列である。

ペル番号

ペル数は再帰関係によって定義されます。

言葉で言えば、ペル数列は0と1から始まり、各ペル数は前のペル数の2倍とその前のペル数の和で表されます。数列の最初の数項は

0、1、2、5、12、29、70、169、408、985、2378、5741、13860、…(OEISのシーケンスA000129)。

ビネの公式と同様に、ペル数は閉じた形式の公式によっても表される。

nの値が大きい場合(1 + 2 ) n の項がこの式の大部分を占めるため、ペル数は白銀比 1 + 2の累乗にほぼ比例します。これは、フィボナッチ数が黄金比の累乗として増加するのに似ています

行列から3番目の定義も可能である。

これらの定義から多くの恒等式が導出または証明できる。例えば、カシニのフィボナッチ数列の恒等式に類似した恒等式など。

は行列式の直接的な帰結である(行列式の左辺と右辺の行列の行列式を考慮することによって求められる)。 [2]

2の平方根の近似値

ペル数から導出された座標を持つ、正八 角形の有理近似値。

ペル数は歴史的に、そして最も顕著には有理近似において現れた。2つの大きな整数xyがペル方程式の解を形成する場合

それらの比⁠はに近い近似値を与える。この形式の近似値の列は

ここで、各分数の分母はペル数であり、分子はペル数とその前の数列の和である。つまり、解は以下の形をとる。

近似値

このタイプの近似値は、紀元前3世紀または4世紀のインドの数学者には知られていました。[3]紀元前5世紀のギリシャの数学者もこの近似値列を知っていました。 [4]プラトンは分子を有理直径と呼んでいます。[5]紀元2世紀にスミュルナのテオンは、この数列の分母と分子を説明するために辺数と直径数という用語を使用しました 。 [6]

これらの近似は、の連分数展開から導くことができます

この展開を任意の数の項に切り捨てると、この数列のペル数に基づく近似値の1つが生成されます。たとえば、7つの場合、

Knuth (1994) が述べているように、ペル数は⁠を近似するため、頂点座標がP i , ± P i +1 )およびP i +1 , ± P i )である正八角形の正確な有理近似に使用できます。すべての頂点は原点から等距離にあり、原点の周りでほぼ均一な角度を形成します。あるいは、点 、 は、頂点が原点からほぼ等距離にあり、均一な角度を形成する近似八角形を形成します。

素数と平方数

ペル素数とは、素数であるペル数のことである。最初のいくつかのペル素数は

2、5、29、5741、33461、44560482149、1746860020068409、68480406462161287469、...(OEISの配列A086383)。

これらの素数の、すべてのペル数の列内での添え字は

2、3、5、11、13、29、41、53、59、89、97、101、167、181、191、523、929、1217、1301、1361、2087、2273、2393、8093、…(OEISの配列A096650

これらの添え字はすべて素数です。フィボナッチ数と同様に、ペル数P n はn自身が素数である場合にのみ素数となります。なぜなら、dがn約数であれば、P dはP nの約数となるからです

ペル数のうち平方数、立方数、あるいはそれ以上の整数の累乗となるのは0、1、そして169 = 13 2のみです。[7]

しかし、平方数や他の累乗数が非常に少ないにもかかわらず、ペル数は平方三角数と密接な関係があります。[8]具体的には、これらの数はペル数の次の恒等式から生じます。

この恒等式の左側は平方数を表し、右側は三角数を表すので、結果は平方三角数になります。

ファルコンとディアス・バレロ(2006)は、ペル数と平方数を関連付ける別の恒等式を証明し、 P 4 n +1までのペル数の合計は常に平方数になることを示しました。

例えば、P 5までのペル数の和0 + 1 + 2 + 5 + 12 + 29 = 49 は、 P 2 + P 3 = 2 + 5 = 7の平方です。これらの和の平方根となるP 2 n + P 2 n +1は、

1、7、41、239、1393、8119、47321、…(OEISの配列A002315)、

ニューマン・シャンクス・ウィリアムズ数(NSW)として知られています

ピタゴラスの三つ組

ペル数から導き出された、ほぼ等しい辺を持つ整数直角三角形。

直角三角形の辺の長さが整数のabc (ピタゴラスの定理 a 2 + b 2 = c 2を満たす)のとき、(abc )はピタゴラスの三つ組と呼ばれます。マーティン(1875)が述べているように、ペル数はabが1単位離れているピタゴラスの三つ組を形成するために使用でき、これはほぼ二等辺三角形の直角三角形に対応します。このような三つ組はそれぞれ、

このようにして形成されたピタゴラスの三つ組の列は

(4,3,5)、(20,21,29)、(120,119,169)、(696,697,985)、…

ペル・ルーカス数

ペル数またはペル・ルーカス数は、再帰関係によって定義される。

言葉で説明すると、数列の最初の 2 つの数は両方とも 2 で、後続の数はそれぞれ、前のペル・ルーカス数の 2 倍をその前のペル・ルーカス数に加えることによって形成されます。つまり、次のペル数を前のペル数に加えることによって形成されます。したがって、82 は 29 の対であり、82 = 2 × 34 + 14 = 70 + 12です数列の最初のいくつかの項は、( OEISA002203数列) 2、2、6、14、34、82、198、478です

フィボナッチ数ルーカス数の関係のように

すべての自然数 nに対して

伴ペル数は閉じた形式式で表すことができる。

これらの数はすべて偶数です。それぞれの数は、上で説明した有理数近似値の 1 つにおける分子の 2 倍です

ルーカス数列と同様に、ペル・ルーカス数1/2Q nが素数である場合、 nは素数か2 のべき乗でなければならない。ペル・ルーカス素数は

3、7、17、41、239、577、…(OEISの配列A086395)。

これらのn

2、3、4、5、7、8、16、19、29、47、59、163、257、421、…(OEISの配列A099088)。

計算と接続

次の表は、白銀比 δ = δ S = 1 +  2とその共役 δ = 1 −  2の最初のいくつかの累乗を示しています

n(1 + 2 ) n(1 − 2 ) n
01 + 0 2 = 11 − 0 2 = 1
11 + 1 2 = 2.41421…1 − 1 2 = −0.41421…
23 + 2 2 = 5.82842…3 − 2 2 = 0.17157…
37 + 5√2 = 14.07106 7 − 5 2 = −0.07106…
417 + 12√2 = 33.97056 17 − 12 2 = 0.02943…
541 + 29√2 = 82.01219 41 − 29 2 = −0.01219…
699 + 70√2 = 197.9949 99 − 70 2 = 0.0050…
7239 + 169√2 = 478.00209 239 − 169 2 = −0.00209…
8577 + 408√2 = 1153.99913 577 − 408 2 = 0.00086…
91393 + 985 2 = 2786.00035…1393 − 985 2 = −0.00035…
103363 + 2378√2 = 6725.999853363 − 2378 2 = 0.00014…
118119 + 5741 2 = 16238.00006…8119 − 5741 2 = −0.00006…
1219601 + 13860√2 = 39201.9999719601 − 13860 2 = 0.00002…

係数半コンパニオンペル数H nとペル数P nであり、これらはH 2 − 2 P 2 = ±1の(非負の)解である正方三角数は、

これはt次の三角数であり、かつs次の平方数でもある。ほぼ二等辺ピタゴラス数列は、 a + 1 = bのときa 2 + b 2 = c 2の整数解である

次の表は、奇数H n をほぼ均等に半分に分けると、nが偶数の場合には正方三角数、nが奇数の場合にはほぼ二等辺ピタゴラス数が得られることを示しています。すべての解はこのようにして生じます。

nH nP ntt  + 1s1つのbc
010010   
111   011
232121   
375   345
41712896   
54129   202129
69970495035   
7239169   119120169
8577408288289204   
91393985   696697985
1033632378168116821189   
1181195741   405940605741
121960113860980098016930   

定義

半コンパニオン ペル数H nとペル数P n は、いくつかの簡単に同等な方法で導くことができます。

累乗

このことから、閉じた形式が存在することがわかります

そして

対になった再発

逆数再帰式

nは少なくとも 2 とします

マトリックス定式化

それで

近似値

H nP n2の差

それは急速にゼロになります。

2 H nに非常に近いです

この最後の観察から、整数比はH n/P n急速に√2近づく;そしてH n/H n −1P n/P n −1 1 +  2に急速に近づきます。

H2 − 2P2 = ±1

√2無理数なので、 H/P  = 2、すなわち、

私たちが達成できる最高のものは

H 2 − 2 P 2 = 1の(非負)解は、nが偶数のH nP nのペアと全く同じであり、 H 2 − 2 P 2 = −1の解は、nが奇数のH nP nのペアと全く同じである。これを理解するには、まず次の点に注意する必要がある。

これらの違いはHから始まり、2
0
− 2 P2
0
= 1 は
、交互に 1 と −1 となる。そして、すべての正の解は、より小さい整数の解からこのようにして得られることに注意されたい。

小さい方の解も正の整数を持ちますが、唯一の例外はH = P = 1で、これはH 0  = 1 およびP 0 = 0から生じます 。

平方三角数

必要な方程式

は、H  = 2 t  + 1とP  = 2 sを代入するとH 2 = 2 P 2 + 1となる。したがって、n番目の解は

tt + 1は互いに素であることに注目してください 。つまり、t ( t  + 1 )/2  =  s 2 は、ちょうど隣接する整数、つまり一方が平方H 2でもう一方が平方 2 P 2の2倍であるときに起こります。この方程式の解はすべてわかっているので、

そして

この代替表現は次の表に示されています。

nH nP ntt  + 1s1つのbc
010      
111121345
232896202129
375495035119120169
41712288289204696697985
54129168116821189405940605741
69970980098016930236602366133461

ピタゴラスの三つ組

c 2 = a 2 + ( a + 1) 2 = 2 a 2 + 2 a + 1という等式は、 2 c 2 = 4 a 2 + 4 a + 2のときに成立します。これは、 H = 2 a + 1P = cを代入すると、2 P 2 = H 2 + 1になります。したがって、n番目の解はa n = です。H 2 n +1 − 1/2そしてc n = P 2 n +1

上の表は、 a nb n = a n + 1が、順序に関係なくH n H n +1および2 P n P n +1であるのに対し、c n = H n +1 P n + P n +1 H nであることを示しています。

注記

  1. ^ 例えば、Sellers (2002) は、パスグラフグラフK 4  −  e直積における完全マッチングの数は、ペル数と対応するフィボナッチ数の積として計算できることを証明しています。
  2. ^ 行列式とその帰結については、Ercolano (1979) および Kilic and Tasci (2005) を参照。ペル数の追加の恒等式は、Horadam (1971) および Bicknell (1975) に列挙されている。
  3. ^ シュルバ・スートラに記録されているとおり。この情報については、例えばThibaut (1875)を引用しているDutka (1986)を参照。
  4. ^ 5世紀の日付についてはKnorr (1976)を参照。これは、辺数と直径数がピタゴラス学派によって発見されたとするプロクロスの主張と一致する。後代のギリシャ人がこれらの数について知っていたことについては、Thompson (1929)、Vedova (1951)、Ridenhour (1986)、Knorr (1998)、およびFilep (1999)を参照。
  5. 例えば 、前の注釈のいくつかの参考文献が指摘しているように、プラトンの『国家』には「有理直径5」という記述があり、プラトンはこれを近似値の分子である7を意味している7/5そのうち 5 が分母です。
  6. ^ ヒース、トーマス・リトル(1921年)、ギリシャ数学史第1巻、タレスからユークリッドまで、オックスフォード大学出版局、112ページドーバー復刻版、ISBN 9780486240732
  7. ^ Pethő (1992); Cohn (1996)。フィボナッチ数はペル数と非常によく似た再帰性によって定義されるが、Cohnはフィボナッチ数に対する同様の結果を証明するのははるかに困難であるように思われると述べている。(しかし、これは2006年にBugeaudらによって証明されている。)
  8. ^ Sesskin (1962).より詳細な導出については、平方三角数の記事を参照。

参考文献

  • ビックネル、マージョリー (1975). 「ペル数列と関連数列の入門」.フィボナッチ・クォータリー. 13 (4): 345– 349. doi :10.1080/00150517.1975.12430627. MR  0387173.
  • Bugeaud, Yann; Mignotte, Maurice; Siksek, Samir (2006). 「指数ディオファントス方程式への古典的およびモジュラーアプローチ I. フィボナッチ完全冪とルーカス完全冪」(PDF) . Annals of Mathematics . 163 (3): 969– 1018. doi : 10.4007/annals.2006.163.969 . ISSN  0003-486X. MR  2215137. Zbl  1113.11021 . 2025年9月15日閲覧.
  • Cohn, JHE (1996). 「完全ペルべき乗」.グラスゴー数学ジャーナル. 38 (1): 19– 20. doi : 10.1017/S0017089500031207 . MR  1373953.
  • ドゥトカ、ジャック (1986). 「平方根とその表現について」.正確科学史アーカイブ. 36 (1): 21– 39. doi :10.1007/BF00357439. MR  0863340. S2CID  122277481.
  • エルコラーノ、ジョセフ (1979). 「ペル列の行列生成器」.フィボナッチ・クォータリー. 17 (1): 71– 77. doi :10.1080/00150517.1979.12430264. MR  0525602.
  • フィレプ、ラースロー(1999)。 「ピタゴラスの辺と対角の数」(PDF)Acta Mathematica Academiae Paedagogicae Nyíregyháziensis15 : 1– 7. 2020-07-06 のオリジナル(PDF)からアーカイブされました2007 年 1 月 29 日に取得
  • Horadam, AF (1971). 「ペル恒等式」.フィボナッチ・クォータリー. 9 (3): 245– 252, 263. doi :10.1080/00150517.1971.12431004. MR  0308029.
  • キリッチ、エムラ。タッシ、ドゥルスン (2005)。 「ペル行列の線形代数」。ボレティン デ ラ ソシエダ マテマティカ メキシカーナ、テルセラ セリエ11 (2) : 163–174。MR 2207722  。
  • クノール、ウィルバー(1976). 「アルキメデスと円周の測定:新たな解釈」.精密科学史アーカイブ. 15 (2): 115– 140. doi :10.1007/BF00348496. MR  0497462. S2CID  120954547.
  • クノール、ウィルバー(1998)。「有理直径」と通約不可能性発見。アメリカ数学月報。1055):421-429。doi : 10.2307 /3109803。JSTOR 3109803  。
  • Knuth, Donald E. (1994). 「リーパーグラフ」. The Mathematical Gazette . 78 (483): 274– 297. arXiv : math.CO/9411240 . Bibcode :1994math.....11240K. doi :10.2307/3620202. JSTOR  3620202. S2CID  16856513.
  • マーティン、アルテマス(1875). 「ほぼ二等辺三角形である有理直角三角形」.アナリスト. 3 (2): 47– 50. doi :10.2307/2635906. JSTOR  2635906.
  • Pethő, A. (1992). 「ペル数列は自明な完全冪のみを含む」.集合、グラフ、および数 (ブダペスト, 1991) . Colloq. Math. Soc. János Bolyai, 60, North-Holland. pp.  561– 568. MR  1218218.
  • ライデンアワー, JR (1986). 「無理数のラダー近似」.数学雑誌. 59 (2): 95–105 . doi :10.2307/2690427. JSTOR  2690427.
  • ファルコン・サンタナ、セルジオ。ディアス・バレロ、ホセ・ルイス (2006)。 「ペル数を含む和のいくつかの性質」。ミズーリ数理科学ジャーナル18 (1).土井10.35834/2006/1801033hdl : 10553/72698
  • Sellers, James A. (2002). 「ドミノタイルとフィボナッチ数およびペル数の積」(PDF) . Journal of Integer Sequences . 5 : 12. Bibcode :2002JIntS...5...12S. MR  1919941. オリジナル(PDF)から2020年7月5日にアーカイブ. 2007年1月28日閲覧.
  • セスキン、サム (1962). 「フェルマーの最終定理の「逆」は?」.数学雑誌. 35 (4): 215– 217. doi :10.2307/2688551. JSTOR  2688551.
  • ティボー、ジョージ(1875). 「スルヴァスゥトラスについて」.ベンガル王立アジア協会誌. 44 : 227–275 .
  • トンプソン、ダーシー・ウェントワース(1929). 「III. 過剰と欠陥:あるいは、少しだけ多く、少しだけ少なく」.マインド. ニューシリーズ. 38 (149): 43– 55. doi :10.1093/mind/XXXVIII.149.43. JSTOR  2249223.
  • ヴェドヴァ, GC (1951). 「スミルナのテオンに関する覚書」.アメリカ数学月刊誌. 58 (10): 675– 683. doi :10.2307/2307978. JSTOR  2307978.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Pell_number&oldid=1311570911"