序列、階和級數之間的區別

序列型別

整數序列

分數序列

法雷序列

斯特恩-布羅科特樹是一種資料結構，它顯示瞭如何從 0 (= 0 / 1) 和 1 (= 1 / 1) 開始構建序列，方法是取連續的中項。

n 階法雷序列是指 0 和 1 之間的完全約簡真分數序列，它們在最低項時分母小於或等於 n，並按大小遞增排列。

每個法雷序列都以值 0 開始，用分數 ⁰⁄₁ 表示，並以值 1 結束，用分數 ¹⁄₁ 表示（儘管一些作者省略了這些項）。

法雷加法 = 兩個分數的中項

  ${\frac {a}{c}}\oplus {\frac {b}{d}}={\frac {a+b}{c+d}}$

項

下一項 = 子節點
前一項 = 父節點^[1]

法雷樹 = 法雷序列作為樹

排序

 F1 = {0/1,                                                                                                          1/1}
 F2 = {0/1,                                                   1/2,                                                   1/1}
 F3 = {0/1,                               1/3,                1/2,                2/3,                               1/1}
 F4 = {0/1,                     1/4,      1/3,                1/2,                2/3,      3/4,                     1/1}
 F5 = {0/1,                1/5, 1/4,      1/3,      2/5,      1/2,      3/5,      2/3,      3/4, 4/5,                1/1}
 F6 = {0/1,           1/6, 1/5, 1/4,      1/3,      2/5,      1/2,      3/5,      2/3,      3/4, 4/5, 5/6,           1/1}
 F7 = {0/1,      1/7, 1/6, 1/5, 1/4, 2/7, 1/3,      2/5, 3/7, 1/2, 4/7, 3/5,      2/3, 5/7, 3/4, 4/5, 5/6, 6/7,      1/1}
 F8 = {0/1, 1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8, 1/1}

參見

隱藏在曼德勃羅集合中的斐波那契數 - Numberphile

引數平面上的序列和階

米西烏雷維奇點序列

角度為 1/(4*2^n) 的外部射線落在第一個分支的尖端上：1/4, 1/8, 1/16, 1/32, 1/64, ...
1/(6*2^n) - 落在第二個分支上
p/q 醒來後的主要米西烏雷維奇點
- 如何使用德瓦內演算法計算 p/q 醒來後的主要米西烏雷維奇點的外部角度？
- 由沃爾夫·容格編寫的 Mandel 程式
primary_separators

度數

三次

取 $z^{n}+c$ 的米西烏雷維奇點並增加 n（由歐文·馬雷什提出）

二次（n=2）、三次（n=3）和四次（n=4）多項式的常數（引數 c）為

(-0.7432918908524301520519705530861564778806 ,0.1312405523087976002753516038253522297699);
-0.0649150006787816892861875745218343125883 , 0.76821968591243610206311097043854440463 );
(-0.593611822136354943067129147813253628530 ,0.5405019391915187246754930586066158919613 );

點 c 是米西烏雷維奇點 $c=M_{23,2}=-0.743291890852430+0.131240552308798i$

- 最長分支的尖端（ftip）
- 角度 8388607/25165824 或 01010101010101010101010p01 的前週期 = 23，週期 = 2
- 來自 12/25 的醒來，中心為
  - c = -0.739829393511579 +0.125072144080321 i，週期 = 25
  - 根點 c = -0.738203140939397 +0.124839088573366 i

m-describe 53 30 500 -0.7432918908524301 0.1312405523087976 4
the input point was -7.4329189085243008e-01 + 1.3124055230879761e-01 i
nearby hyperbolic components to the input point:

- a period 1 cardioid
  with nucleus at 0.00000e+00 + 0.00000e+00 i
  the component has size 1.00000e+00 and is pointing west
  the atom domain has size 0.00000e+00
  the atom domain coordinates of the input point are -nan + -nan i
  the atom domain coordinates in polar form are -nan to the east
  the atom coordinates of the input point are -0.74329 + 0.13124 i
  the atom coordinates in polar form are 0.75479 to the west
  the nucleus is 7.54789e-01 to the east of the input point

- a period 2 circle
  with nucleus at -1.00000e+00 + 0.00000e+00 i
  the component has size 5.00000e-01 and is pointing west
  the atom domain has size 1.00000e+00
  the atom domain coordinates of the input point are 0.25671 + 0.13124 i
  the atom domain coordinates in polar form are 0.28831 to the east-north-east
  the atom coordinates of the input point are 0.51342 + 0.26248 i
  the atom coordinates in polar form are 0.57662 to the east-north-east
  the nucleus is 2.88311e-01 to the west-south-west of the input point
  external angles of this component are:
  .(01)
  .(10)
the point escaped with dwell 472.09881

nearby Misiurewicz points to the input point:

- 24p4
  with center at -7.43291890852430202931624325972515e-01 + 1.31240552308797604770845906581477e-01 i
  the Misiurewicz domain has size 1.07586e-03
  the Misiurewicz domain coordinate radius is 1.1395e-13
  the center is 1.21387e-16 to the west of the input point
  the multiplier has radius 1.329970173958942893e+00 and angle 0.150434052944417735 (in turns)

The angle  8388607/25165824  or  01010101010101010101010p01 has  preperiod = 23  and  period = 2.
The corresponding parameter ray lands at a Misiurewicz point of preperiod 23 and period dividing 2.
Do you want to draw the ray and to shift c to the landing point?
c = -0.743291890852430                          +0.131240552308798 i    period = 0

米爾伯格-費根鮑姆點

示例

週期為 $p=1*2^{n}$ （週期倍增級聯）的根點序列，序列的極限點是米爾伯格-費根鮑姆點 $\mathbf {MF} _{1/2}=c_{0}=-1.401155189093314712...$
週期為 $p=1*3^{n}$ 的根點序列，序列的極限點是 Myrberg-Feigenbaum 點 $\mathbf {MF} =c_{0}=-1.7864402555636388747...$

Sharkovsky 排序

它是正整數（自然數）的無限序列
它從 3 開始，到 1 結束
它包含無限多個子序列。^[2]
該數字是侏儒（侏儒的主偽心形）的週期，這些侏儒以該順序 **第一次** 出現

{\begin{array}{cccccccc}3&5&7&9&11&\ldots &(2n+1)\cdot 2^{0}&\ldots \\3\cdot 2&5\cdot 2&7\cdot 2&9\cdot 2&11\cdot 2&\ldots &(2n+1)\cdot 2^{1}&\ldots \\3\cdot 2^{2}&5\cdot 2^{2}&7\cdot 2^{2}&9\cdot 2^{2}&11\cdot 2^{2}&\ldots &(2n+1)\cdot 2^{2}&\ldots \\3\cdot 2^{3}&5\cdot 2^{3}&7\cdot 2^{3}&9\cdot 2^{3}&11\cdot 2^{3}&\ldots &(2n+1)\cdot 2^{3}&\ldots \\&\vdots \\\ldots &2^{n}&\ldots &2^{4}&2^{3}&2^{2}&2&1\end{array}}

"Sharkovsky 排序

以 **遞增** 順序（從左到右 n 遞增）從大於等於 3 的奇數開始，
然後是這些數字的兩倍，
然後是它們的四倍，
然後是它們的八倍，
等等，
以 **遞減** 順序結束 2 的冪，以 2^0 = 1 結束。“^[3]

(2n+1)\cdot 2^{0}\prec (2n+1)\cdot 2^{1}\prec (2n+1)\cdot 2^{2}\prec \ldots \prec 2^{n}

它與 Mandelbrot 集實數切片（沿實軸）的結構相關聯

混沌區域，它由混沌帶 $B_{m}=(2n+1)\cdot 2^{m}$ $B_{m}=(2n+1)\cdot 2^{m}$ 組成
- $B_{0}=(2n+1)\cdot 2^{0}$
- $B_{1}=(2n+1)\cdot 2^{1}$
- $B_{2}=(2n+1)\cdot 2^{3}$
- $\ldots$
- $B_{\infty }$
MF = Myrberg-Feigenbaum 點
週期區域 P，週期倍增級聯 = 2^n

B\prec MF\prec P

B_{0}\prec B_{1}\prec ...\prec MF\prec ...\prec 2^{1}\prec 2^{0}

週期倍增情景

1/2 族

由指數對映顯示的 Mandelbrot 集中的週期倍增級聯（1/2 族）
逃逸路徑 1/2
週期倍增

象谷中的分數序列

在象谷^[4]^[5]（來自引數平面）中，存在一系列週期為 p 的分量：從 1/2 到 1/p

請注意

內部射線 0/1 = 1/1
內部角 1/p 表示射線從週期為 1 的分量（父週期 = 1）到週期為 p 的分量（子週期 = p）
隨著子週期的增長，計算變得更加困難
指數增長^[6] $2^{p}$ 。可以輕鬆地建立一個數值，該數值超出可用儲存空間表示的範圍（**整數溢位**^[7]）。例如 $2^{34}$ 對短整型（16 位）和長整型（32 位）而言過大。

Mandelbrot 集主心形周圍的旋轉數的上主序列^[8]

n	旋轉數 = 1/n	引數 c
2	1/2	-0.75
3	1/3	0.64951905283833*i-0.125
4	1/4	0.5*i+0.25
5	1/5	0.32858194507446*i+0.35676274578121
6	1/6	0.21650635094611*i+0.375
7	1/7	0.14718376318856*i+0.36737513441845
8	1/8	0.10355339059327*i+0.35355339059327
9	1/9	0.075191866590218*i+0.33961017714276
10	1/10	0.056128497072448*i+0.32725424859374

參見

重標肢體收斂到 Lavaurs 象的幻燈片 - 影片，由 Wolf Jung 使用 Mandel 製作

主心形邊界上的拋物點序列

t=\sum _{k\mathop {=} 1}^{n}{\frac {3}{10^{k}}}

這裡

t = 主心形的內部角（或旋轉數）
q = 臨界軌道的臂數（星形）。這意味著必須圍繞不動點進行 q 次迭代，才能沿著臂將一個點移向不動點。
c 是週期為 1（= 主心形）和週期為 q 的雙曲分量之間的根點。該點位於內部射線（角為 t）的末端（半徑 = 1）

k = log10(q)	$t={\frac {p}{q}}$	（double）t	$c_{t}={\frac {2e^{2\pi it}-e^{4\pi it}}{4}}$
1	3/10	0.3	+0.047745751406263+0.622474571220695 i
2	33/100	0.33	-0.106920138306109 +0.649235321397436 i
3	333/1000	0.333	-0.123186752260805 +0.649516204880454 i
4	3333/10000	0.3333	-0.124818625550005 +0.649519024348384 i
5	33333/100000	0.33333	-0.124981862061192 +0.649519052553419 i
6	333333/1000000	0.333333	-0.124998186201184 +0.649519052835480 i
7	3333333/10000000	0.3333333	-0.124999818620069 +0.649519052838300 i
8	33333333/100000000	0.33333333	-0.124999981862006 +0.649519052838329 i
9	333333333/1000000000	0.333333333	-0.124999998186201 +0.649519052838329 i
10	3333333333/10000000000	0.3333333333	-0.124999999818620 +0.649519052838329 i

從西格爾圓盤到 Leau-Fatou 花的序列

普通西格爾圓盤
數字化西格爾圓盤^[9]
虛擬西格爾圓盤
? Leau-Fatou 花？

1 除以 2

對於接近 Mandelbrot 集主心形邊界上的內部角 t=1/2 的 c，西格爾圓盤內折

1 除以 3

$t=[0;3,10^{n},g]=0+{\cfrac {1}{3+{\cfrac {1}{10^{n}+{\cfrac {1}{g}}}}}}$

n	t	$c_{t}={\frac {2e^{2\pi it}-e^{4\pi it}}{4}}$
0	0.2763932022500210	+0.1538380639536641 + 0.5745454151066985 i
1	0.3231874668087892	-0.0703924965263780 + 0.6469145331346999 i
2	0.3322326933513446	-0.1190170769366243 + 0.6494880316361160 i
3	0.3332223278292314	-0.1243960357918422 + 0.6495187369145560 i
4	0.3333222232791965	-0.1249395463818515 + 0.6495190496732967 i
5	0.3333322222327929	-0.1249939540657307 + 0.6495190528066729 i
6	0.3333332222223279	-0.1249993954008480 + 0.6495190528380124 i
7	0.3333333222222233	-0.1249999395400276 + 0.6495190528383258 i
8	0.3333333322222222	-0.1249999939540022 + 0.6495190528383290 i
9	0.3333333332222223	-0.1249999993954002 + 0.6495190528383290 i
10	0.3333333333222222	-0.1249999999395400 + 0.6495190528383290 i
11	0.3333333333322222	-0.1249999999939540 + 0.6495190528383290 i

趨於黃金分割（黃金分割的共軛）的分數序列

n =   1 ;  p_n/q_n =  1.0000000000000000000 =                     1 /                    1 
n =   2 ;  p_n/q_n =  0.5000000000000000000 =                     1 /                    2 
n =   3 ;  p_n/q_n =  0.6666666666666666667 =                     2 /                    3 
n =   4 ;  p_n/q_n =  0.6000000000000000000 =                     3 /                    5 
n =   5 ;  p_n/q_n =  0.6250000000000000000 =                     5 /                    8 
n =   6 ;  p_n/q_n =  0.6153846153846153846 =                     8 /                   13 
n =   7 ;  p_n/q_n =  0.6190476190476190476 =                    13 /                   21 
n =   8 ;  p_n/q_n =  0.6176470588235294118 =                    21 /                   34 
n =   9 ;  p_n/q_n =  0.6181818181818181818 =                    34 /                   55 
n =  10 ;  p_n/q_n =  0.6179775280898876404 =                    55 /                   89 
n =  11 ;  p_n/q_n =  0.6180555555555555556 =                    89 /                  144 
n =  12 ;  p_n/q_n =  0.6180257510729613734 =                   144 /                  233 
n =  13 ;  p_n/q_n =  0.6180371352785145888 =                   233 /                  377 
n =  14 ;  p_n/q_n =  0.6180327868852459016 =                   377 /                  610 
n =  15 ;  p_n/q_n =  0.6180344478216818642 =                   610 /                  987 
n =  16 ;  p_n/q_n =  0.6180338134001252348 =                   987 /                 1597 
n =  17 ;  p_n/q_n =  0.6180340557275541796 =                  1597 /                 2584 
n =  18 ;  p_n/q_n =  0.6180339631667065295 =                  2584 /                 4181 
n =  19 ;  p_n/q_n =  0.6180339985218033999 =                  4181 /                 6765 
n =  20 ;  p_n/q_n =  0.6180339850173579390 =                  6765 /                10946 
n =  21 ;  p_n/q_n =  0.6180339901755970865 =                 10946 /                17711 
n =  22 ;  p_n/q_n =  0.6180339882053250515 =                 17711 /                28657 
n =  23 ;  p_n/q_n =  0.6180339889579020014 =                 28657 /                46368 
n =  24 ;  p_n/q_n =  0.6180339886704431856 =                 46368 /                75025 
n =  25 ;  p_n/q_n =  0.6180339887802426829 =                 75025 /               121393 
n =  26 ;  p_n/q_n =  0.6180339887383030068 =                121393 /               196418 
n =  27 ;  p_n/q_n =  0.6180339887543225376 =                196418 /               317811 
n =  28 ;  p_n/q_n =  0.6180339887482036214 =                317811 /               514229 
n =  29 ;  p_n/q_n =  0.6180339887505408394 =                514229 /               832040 
n =  30 ;  p_n/q_n =  0.6180339887496481015 =                832040 /              1346269 
n =  31 ;  p_n/q_n =  0.6180339887499890970 =               1346269 /              2178309 
n =  32 ;  p_n/q_n =  0.6180339887498588484 =               2178309 /              3524578 
n =  33 ;  p_n/q_n =  0.6180339887499085989 =               3524578 /              5702887 
n =  34 ;  p_n/q_n =  0.6180339887498895959 =               5702887 /              9227465 
n =  35 ;  p_n/q_n =  0.6180339887498968544 =               9227465 /             14930352 
n =  36 ;  p_n/q_n =  0.6180339887498940819 =              14930352 /             24157817 
n =  37 ;  p_n/q_n =  0.6180339887498951409 =              24157817 /             39088169 
n =  38 ;  p_n/q_n =  0.6180339887498947364 =              39088169 /             63245986 
n =  39 ;  p_n/q_n =  0.6180339887498948909 =              63245986 /            102334155 
n =  40 ;  p_n/q_n =  0.6180339887498948319 =             102334155 /            165580141 
n =  41 ;  p_n/q_n =  0.6180339887498948544 =             165580141 /            267914296 
n =  42 ;  p_n/q_n =  0.6180339887498948458 =             267914296 /            433494437 
n =  43 ;  p_n/q_n =  0.6180339887498948491 =             433494437 /            701408733 
n =  44 ;  p_n/q_n =  0.6180339887498948479 =             701408733 /           1134903170 
n =  45 ;  p_n/q_n =  0.6180339887498948483 =            1134903170 /           1836311903

這是一個有理數序列（朱利亞集是拋物線的）。它的極限是一個無理數（朱利亞集有一個西格爾圓盤）。

動態平面上序列

參考

[1] Claude Heiland-Allen 在 Farey 樹中尋找父節點

[2] 維基百科中的 Sharkovskii 定理

[3] 線上整數序列百科全書：A005408 = 奇數：a(n) = 2n+1

[4] uency：大象谷

[5] Miqel 的曼德爾布羅特集合模式視覺指南

[6] 維基百科中的整數

[7] 維基百科中的整數溢位

[8] 曼德爾布羅特集合組合學：主序列

[9] scholarpedia：西格爾圓盤，二次西格爾圓盤，數字化

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

分形/數學/序列