กลับไปหน้าบทความ

อ่าน 6 นาที

ลำดับโซมอส

ลำดับจำนวนเต็ม/ความสัมพันธ์ที่เกิดซ้ำ

ในทางคณิตศาสตร์ลำดับโซมอส (Somos sequence)คือลำดับของตัวเลขที่กำหนดโดยความสัมพันธ์เวียนเกิด แบบหนึ่ง ซึ่งจะอธิบายต่อไป ลำดับ นี้ถูกค้นพบโดยนักคณิตศาสตร์ไมเคิล โซมอส...

ลำดับโซมอส

ในทางคณิตศาสตร์ลำดับโซมอส (Somos sequence)คือลำดับของตัวเลขที่กำหนดโดยความสัมพันธ์เวียนเกิด แบบหนึ่ง ซึ่งจะอธิบายต่อไป ลำดับ นี้ถูกค้นพบโดยนักคณิตศาสตร์ไมเคิล โซมอส จากรูปแบบของความสัมพันธ์เวียนเกิดที่กำหนด (ซึ่งเกี่ยวข้องกับการหาร) เราอาจคาดหวังว่าพจน์ของลำดับจะเป็นเศษส่วน แต่ที่น่าประหลาดใจคือ ลำดับโซมอสบางลำดับมีคุณสมบัติที่ว่าสมาชิกทั้งหมดของลำดับเป็นจำนวนเต็ม

สมการเวียนเกิด

สำหรับจำนวนเต็มเค{\displaystyle k}ใหญ่กว่า1{\displaystyle 1}โซมอส-เค{\displaystyle k}ลำดับ{เอn}n{\displaystyle \{a_{n}\}_{n\in \mathbb {Z} }}เป็นคำตอบของสมการ เอnเอnเค=ฉัน=1เค/2αฉันเอnฉันเอnเค+ฉัน{\displaystyle a_{n}a_{n-k}=\sum _{i=1}^{\lfloor k/2\rfloor }\alpha _{i}a_{n-i}a_{n-k+i}} ที่ไหนα1{\displaystyle \alpha _{1}},α2{\displaystyle \alpha _{2}}, ...,αเค/2{\displaystyle \alpha _{\lfloor k/2\rfloor }}เป็นพารามิเตอร์คงที่ สามารถจัดเรียงใหม่ให้อยู่ในรูปแบบของคำสั่งได้เค{\displaystyle k}ความสัมพันธ์เวียนเกิดเอn=ฉัน=1เค/2αฉันเอnฉันเอnเค+ฉันเอnเค.{\displaystyle a_{n}={\frac {\sum _{i=1}^{\lfloor k/2\rfloor }\alpha _{i}a_{n-i}a_{n-k+i}}{a_{n-k}}}.} ดังนั้น คำตอบที่ไม่เสื่อมสภาพจึงถูกกำหนดโดยการเลือกเค{\displaystyle k}ค่าเริ่มต้นเอ0{\displaystyle a_{0}},เอ1{\displaystyle a_{1}}, ...,เอเค1{\displaystyle a_{k-1}}ลำดับที่ได้จากการตั้งค่าα1=α2==αเค/2=1{\displaystyle \alpha _{1}=\alpha _{2}=\dots =\alpha _{\lfloor k/2\rfloor }=1}และเอ0=เอ1==เอเค1=1{\displaystyle a_{0}=a_{1}=\dots =a_{k-1}=1}ถูกเรียกว่าโซมอส-เค{\displaystyle k}ลำดับโซโมส-เค{\displaystyle k}ลำดับมีความสมมาตร กล่าวคือn=n+เค1{\displaystyle s_{-n}=s_{n+k-1}}.

สำหรับเค=2{\displaystyle k=2}หรือ3{\displaystyle 3}ความสัมพันธ์ที่กำหนดนั้นง่ายมาก (ไม่มีการบวกทางด้านขวามือ)

ในกรณีแรกที่ไม่ใช่เรื่องเล็กน้อยเค=4{\displaystyle k=4}ความสัมพันธ์คือ เอn=αเอn1เอn3+เบต้าเอn22เอn4{\displaystyle a_{n}={\frac {\alpha a_{n-1}a_{n-3}+\beta a_{n-2}^{2}}{a_{n-4}}}} ที่ไหนα{\displaystyle \alpha }และเบต้า{\displaystyle \beta }เป็นพารามิเตอร์คงที่ ในกรณีนี้เค=5{\displaystyle k=5}ความสัมพันธ์คือ เอn=αเอn1เอn4+เบต้าเอn2เอn3เอn5.{\displaystyle a_{n}={\frac {\alpha a_{n-1}a_{n-4}+\beta a_{n-2}a_{n-3}}{a_{n-5}}}.}

ค่าลำดับ

โซโมส-2{\displaystyle 2}และโซโมส-3{\displaystyle 3}ลำดับเหล่านี้เป็นลำดับที่มีค่าเป็น 1 ทั้งหมด (...,1{\displaystyle 1},1{\displaystyle 1},1{\displaystyle 1},1{\displaystyle 1},1{\displaystyle 1}, ...).

ค่าต่างๆ ในโซโมส-4{\displaystyle 4}ลำดับคือ

1, 1, 1, 1 , 2, 3, 7, 23, 59, 314, 1529, 8209, 83313, 620297, 7869898, ... (ลำดับA006720ในOEIS )

ค่าต่างๆ ในโซโมส-5{\displaystyle 5}ลำดับคือ

1, 1, 1, 1, 1 , 2, 3, 5, 11, 37, 83, 274, 1217, 6161, 22833, 165713, ... (ลำดับA006721ในOEIS )

ค่าต่างๆ ในโซโมส-6{\displaystyle 6}ลำดับคือ

1, 1, 1, 1, 1, 1 , 3, 5, 9, 23, 75, 421, 1103, 5047, 41783, 281527, ... (ลำดับA006722ในOEIS )

ค่าต่างๆ ในโซโมส-7{\displaystyle 7}ลำดับคือ

1 , 1, 1, 1, 1, 1, 1, 3, 5, 9, 17, 41, 137, 769, 1925, 7203, 34081, ... (ลำดับA006723ในOEIS )

ค่า 17 ค่าแรกใน Somos-8{\displaystyle 8}ลำดับคือ

1, 1, 1, 1, 1, 1, 1, 1, 4, 7, 13, 25, 61, 187, 775, 5827, 14815 [ค่าถัดไปเป็นเศษส่วน] [ 1 ]

ความเป็นองค์รวมและปรากฏการณ์ลอเรนต์

รูปแบบของความสัมพันธ์เวียนเกิดที่อธิบายลำดับ Somos เกี่ยวข้องกับการหาร ทำให้ดูเหมือนว่าลำดับที่กำหนดโดยความสัมพันธ์เวียนเกิดเหล่านี้จะมีค่าเป็นเศษส่วน อย่างไรก็ตาม สำหรับเค7{\displaystyle k\leq 7}ลำดับ Somos ประกอบด้วยค่าจำนวนเต็มเท่านั้น[ 2 ] [ 3 ] [ 4 ] โดยทั่วไปสำหรับเค7{\displaystyle k\leq 7}โซมอส-เค{\displaystyle k}ลำดับดังกล่าวเป็นไปตามคุณสมบัติของลอเรนต์ (Laurent property) กล่าวคือ เป็นฟังก์ชันของพจน์เริ่มต้นเอ0{\displaystyle a_{0}}, ...,เอเค1{\displaystyle a_{k-1}}ทุกเทอมเอn{\displaystyle a_{n}}เป็นพหุนามลอเรนต์ หลายตัวแปร ที่มีสัมประสิทธิ์ใน[α1,,αเค/2]{\displaystyle \mathbb {Z} [\alpha _{1},\dots ,\alpha _{\lfloor k/2\rfloor }]}นักคณิตศาสตร์หลายคนได้ศึกษาปัญหาการพิสูจน์และอธิบายคุณสมบัติของลำดับ Somos นี้ ซึ่งมีความเกี่ยวข้องอย่างใกล้ชิดกับคณิตศาสตร์เชิงการจัดเรียงของพีชคณิตคลัสเตอร์[ 5 ] [ 3 ] [ 6 ] [ 7 ]

สำหรับเค8{\displaystyle k\geq 8}ชาวโซมอส-เค{\displaystyle k}ลำดับต่างๆ ในที่สุดจะมีค่าเป็นเศษส่วน สำหรับ Somos-8{\displaystyle 8}ค่าเศษส่วนแรกคือพจน์ที่ 18 ซึ่งมีค่าเท่ากับ420514/7{\displaystyle 420514/7}.

สูตรปิด

ลองพิจารณา Somos-4{\displaystyle 4}ความสัมพันธ์ เอnเอn4=αเอn1เอn3+เบต้าเอn22{\displaystyle a_{n}a_{n-4}=\alpha a_{n-1}a_{n-3}+\beta a_{n-2}^{2}} กับα0{\displaystyle \alpha \neq 0}จากนั้นSomos ที่มีค่าเชิงซ้อน4{\displaystyle 4}ลำดับดังกล่าวสอดคล้องกับลำดับเลขคณิตของจุดคิว+nพี{\displaystyle Q+nP}บนเส้นโค้งวงรีอี{\displaystyle E}(ดูเส้นโค้งวงรี#กฎกลุ่ม ) เทอมทั่วไปกำหนดโดยสูตร[ 8 ]เอn=เอบีnσ(z0+nκ)σ(κ)n2{\displaystyle a_{n}=AB^{n}{\frac {\sigma (z_{0}+n\kappa )}{\sigma (\kappa )^{n^{2}}}}} ที่ไหนσ(z)=σ(z;จี2,จี3){\displaystyle \sigma (z)=\sigma (z;g_{2},g_{3})}แสดงถึงฟังก์ชันซิกมาของไวเออร์สตรัสที่เกี่ยวข้องกับเส้นโค้งอี{\displaystyle E}เขียนตามรูปแบบมาตรฐานอี:y2=4x3จี2xจี3.{\displaystyle E:\quad y^{2}=4x^{3}-g_{2}x-g_{3}.} พารามิเตอร์ทั้งหกจี2,จี3,เอ,บี,z0,κซี{\displaystyle g_{2},g_{3},A,B,z_{0},\kappa \in \mathbb {C} }ถูกกำหนดอย่างเฉพาะเจาะจง (โดยไม่นับการเลือกเครื่องหมาย) โดยสัมประสิทธิ์α,เบต้า{\displaystyle \alpha ,\beta }และเงื่อนไขเบื้องต้นเอ0,เอ1,เอ2,เอ3{\displaystyle a_{0},a_{1},a_{2},a_{3}}. เดอะ(x,y){\displaystyle (x,y)}พิกัดของลำดับคิว+nพี{\displaystyle Q+nP}ได้รับจาก((z0+nκ),(z0+nκ)){\displaystyle (\wp (z_{0}+n\kappa ),\wp '(z_{0}+n\kappa ))}, ที่ไหน(z)=(z;จี2,จี3){\displaystyle \wp (z)=\wp (z;g_{2},g_{3})}หมายถึงฟังก์ชันเชิงวงรีของไวเออร์สตรัสสัมประสิทธิ์α{\displaystyle \alpha }และเบต้า{\displaystyle \beta }กำหนดให้เป็นฟังก์ชันเชิงวงรีของκ{\displaystyle \kappa }โดย α=(κ)2,เบต้า=(κ)2((2κ)(κ)).{\displaystyle \alpha =\wp (\kappa )^{2},\quad \beta =\wp '(\kappa )^{2}(\wp (2\kappa )-\wp (\kappa )).}

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Somos_sequence&oldid=1361565842 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ลำดับโซมอส

ในทางคณิตศาสตร์ลำดับโซมอส (Somos sequence)คือลำดับของตัวเลขที่กำหนดโดยความสัมพันธ์เวียนเกิด แบบหนึ่ง ซึ่งจะอธิบายต่อไป ลำดับ นี้ถูกค้นพบโดยนักคณิตศาสตร์ไมเคิล โซมอส...

สมการเวียนเกิด

สำหรับจำนวนเต็ม เค {\displaystyle k} ใหญ่กว่า 1 {\displaystyle 1} โซมอส- เค {\displaystyle k} ลำดับ { เอ n } n ∈ ซ {\displaystyle \{a_{n}\}_{n\in \mathbb {Z} }} เป็นคำตอบของสมการ เอ n เอ n − เค = ∑ ฉัน = 1 ⌊ เค / 2 ⌋ α ฉัน เอ n − ฉัน เอ n − เค + ฉัน...

ค่าลำดับ

โซโมส- 2 {\displaystyle 2} และโซโมส- 3 {\displaystyle 3} ลำดับเหล่านี้เป็นลำดับที่มีค่าเป็น 1 ทั้งหมด (..., 1 {\displaystyle 1} , 1 {\displaystyle 1} , 1 {\displaystyle 1} , 1 {\displaystyle 1} , 1 {\displaystyle 1} , ...).

ความเป็นองค์รวมและปรากฏการณ์ลอเรนต์

รูปแบบของความสัมพันธ์เวียนเกิดที่อธิบายลำดับ Somos เกี่ยวข้องกับการหาร ทำให้ดูเหมือนว่าลำดับที่กำหนดโดยความสัมพันธ์เวียนเกิดเหล่านี้จะมีค่าเป็นเศษส่วน อย่างไรก็ตาม สำหรับ เค ≤ 7 {\displaystyle k\leq 7} ลำดับ Somos ประกอบด้วยค่าจำนวนเต็มเท่านั้น [ 2 ] [ 3 ] [...