เครื่องตรวจสอบตัวเลขฟีโบนักชีทำงานอย่างไร?

เครื่องมือนี้ใช้ทฤษฎีบทของ Gessel (1972): จำนวนเต็มไม่ติดลบ n จะเป็นเลขฟีโบนักชีก็ต่อเมื่อ 5n^2 + 4 หรือ 5n^2 - 4 เป็นกำลังสองสมบูรณ์ ซึ่งช่วยให้ได้คำตอบในทันทีแบบ O(1) โดยไม่ต้องสร้างลำดับทั้งหมด จากนั้นเครื่องมือจะแสดงดัชนี F_n ที่แน่นอน, การแสดงแทนแบบ Zeckendorf และการวิเคราะห์การลู่เข้าสู่สัดส่วนทองคำ

ทฤษฎีบทของ Zeckendorf คืออะไร?

ทฤษฎีบทของ Zeckendorf (1972) ระบุว่าจำนวนเต็มบวกทุกจำนวนมีการแสดงแทนที่ไม่ซ้ำกันในรูปของผลรวมของเลขฟีโบนักชีที่ไม่ติดกัน (โดยใช้แต่ละตัวไม่เกินหนึ่งครั้ง และไม่มีตัวที่อยู่ติดกันสองตัว) สิ่งนี้เรียกอีกอย่างว่าระบบตัวเลขฟีโบนักชีหรือการเข้ารหัสฐาน phi

เลขฟีโบนักชี 20 ตัวแรกคืออะไร?

F_0 = 0, F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5, F_6 = 8, F_7 = 13, F_8 = 21, F_9 = 34, F_10 = 55, F_11 = 89, F_12 = 144, F_13 = 233, F_14 = 377, F_15 = 610, F_16 = 987, F_17 = 1597, F_18 = 2584, F_19 = 4181

เครื่องตรวจสอบตัวเลขฟีโบนักชี

ตรวจสอบทันทีว่าจำนวนเต็มบวกใดๆ อยู่ในลำดับฟีโบนักชีหรือไม่ ใช้ทฤษฎีบทกำลังสองสมบูรณ์ของ Gessel สำหรับการทดสอบทางคณิตศาสตร์แบบ O(1), แสดงค่าดัชนี F_n ที่แน่นอน, แสดงการแทนค่าแบบ Zeckendorf ที่ไม่ซ้ำใคร, จำลองภาพเกลียวทองคำ (Golden Spiral), และพล็อตกราฟการเข้าสู่ค่าอัตราส่วนทองคำ — การวิเคราะห์ฟีโบนักชีอย่างครบถ้วนในคลิกเดียว

Embed เครื่องตรวจสอบตัวเลขฟีโบนักชี Widget

เกี่ยวกับ เครื่องตรวจสอบตัวเลขฟีโบนักชี

ยินดีต้อนรับสู่ เครื่องตรวจสอบตัวเลขฟีโบนักชี — วิธีที่รวดเร็วและแม่นยำทางคณิตศาสตร์ในการพิจารณาว่าจำนวนเต็มบวกใดๆ เป็นส่วนหนึ่งของลำดับฟีโบนักชีหรือไม่ แทนที่จะสร้างลำดับทีละพจน์ เครื่องมือนี้ใช้ ทฤษฎีบทกำลังสองสมบูรณ์ของ Gessel เพื่อคำตัดสินแบบ O(1) พร้อมแสดงดัชนี $F_n$ ที่แน่นอน, การแสดงแทนแบบ Zeckendorf ที่ไม่ซ้ำกัน, การตรวจสอบการลู่เข้าของสัดส่วนทองคำ และการวาดเกลียวฟีโบนักชี

ลำดับฟีโบนักชีคืออะไร?

ลำดับฟีโบนักชีถูกกำหนดโดยความสัมพันธ์เวียนเกิดอย่างง่าย:

ความสัมพันธ์เวียนเกิดของฟีโบนักชี

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{สำหรับ} \; n \geq 2$$

ยี่สิบพจน์แรกคือ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181 ลำดับนี้เติบโตแบบเอกซ์โพเนนเชียล — โดยประมาณด้วยสัดส่วนทองคำ $\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803$ ในแต่ละพจน์

เครื่องตรวจสอบทำงานอย่างไร: ทฤษฎีบทของ Gessel

แทนที่จะสร้างลำดับซ้ำๆ เครื่องมือนี้ใช้ผลลัพธ์ที่น่าทึ่งในปี 1972 โดย Ira Gessel:

การทดสอบของ Gessel (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ หรือ } 5n^2 - 4 \text{ เป็นกำลังสองสมบูรณ์}$$

ตัวอย่างเช่น หากต้องการตรวจสอบว่า 144 เป็นฟีโบนักชีหรือไม่ ให้คำนวณ $5 \times 144^2 + 4 = 103{,}684 = 322^2$ — ซึ่งเป็นกำลังสองสมบูรณ์ เป็นอันเสร็จสิ้น ไม่ต้องสร้างลำดับ การทดสอบนี้ใช้เวลาคงที่เมื่อเทียบกับรากที่สองที่มีความแม่นยำตามต้องการ ทำให้เครื่องตรวจสอบนี้รวดเร็วมากแม้จะมีอินพุตถึง 30 หลัก

สูตรของ Binet: รูปแบบปิด

สัดส่วนทองคำยังให้การแสดงออกในรูปแบบปิดสำหรับเลขฟีโบนักชีใดๆ:

สูตรของ Binet (1843)

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

เนื่องจาก $|\psi| < 1$ พจน์ $\psi^n$ จะลดลงอย่างรวดเร็วและ $F_n \approx \varphi^n / \sqrt{5}$ เมื่อปัดเศษเป็นจำนวนเต็มที่ใกล้ที่สุด นี่คือเหตุผลที่อัตราส่วน $F_{n+1} / F_n$ ลู่เข้าสู่ $\varphi$

ทฤษฎีบทของ Zeckendorf

จำนวนเต็มบวกทุกจำนวนมี การแสดงแทนที่ไม่ซ้ำกัน ในรูปของผลรวมของเลขฟีโบนักชีที่ไม่ติดกัน (ไม่รวม $F_1 = 1$ เนื่องจากจะซ้ำซ้อนกับ $F_2 = 1$) นี่คือ การแสดงแทนแบบ Zeckendorf และเป็นพื้นฐานของระบบตัวเลขฟีโบนักชี:

100 = 89 + 8 + 3 = $F_{11} + F_6 + F_4$
50 = 34 + 13 + 3 = $F_9 + F_7 + F_4$
1000 = 987 + 13 = $F_{16} + F_7$

เครื่องมือจะคำนวณการแสดงแทนนี้สำหรับจำนวนเต็มบวกใดๆ ที่คุณกรอก — แม้ว่าตัวเลขของคุณจะไม่ใช่เลขฟีโบนักชี คุณยังคงเห็นการแยกย่อยออกเป็นส่วนประกอบของฟีโบนักชีได้

วิธีใช้งานเครื่องคิดเลขนี้

กรอกตัวเลข: พิมพ์จำนวนเต็มไม่ติดลบได้สูงสุดถึง $10^{30}$ เครื่องมือนี้ใช้จำนวนเต็มความแม่นยำตามต้องการของ Python ดังนั้นอินพุตขนาดใหญ่จึงทำงานได้อย่างไม่มีข้อบกพร่อง
คลิก ตรวจสอบตัวเลขฟีโบนักชี: การทดสอบของ Gessel จะทำงานทันที
อ่านแถบคำตัดสิน: สีทองหมายถึงเป็นฟีโบนักชี (พร้อมแสดงดัชนี $F_n$ ที่แน่นอน) สีเทาหมายถึงไม่ใช่
สำรวจข้อมูล: ตรวจสอบผลลัพธ์การทดสอบ Gessel ทั้งสองแบบ, ลำดับที่เน้นไฮไลต์, เกลียวทองคำ, การแยกย่อยแบบ Zeckendorf และขั้นตอนการพิสูจน์

ข้อเท็จจริงที่น่าสนใจเกี่ยวกับเลขฟีโบนักชี

144 นั้นพิเศษ: มันเป็นเลขฟีโบนักชีที่ใหญ่ที่สุดที่เป็นกำลังสองสมบูรณ์ด้วย ในความเป็นจริง 144 = $12^2 = F_{12}$ เลขฟีโบนักชีที่เป็นกำลังสองตัวอื่นๆ มีเพียง 0 และ 1 (Cohn, 1964)
เลขฟีโบนักชีทุกตัวที่ 3 จะเป็นเลขคู่: $F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots$ รูปแบบของภาวะคู่หรือคี่เป็นแบบคาบที่แน่นอน: คี่, คี่, คู่, คี่, คี่, คู่, …
ฟีโบนักชี และ $\gcd$: $\gcd(F_m, F_n) = F_{\gcd(m,n)}$ นี่คือเอกลักษณ์ของ Catalan และเชื่อมโยงลำดับนี้กับทฤษฎีจำนวน
เลขฟีโบนักชีที่ติดกันจะเป็นจำนวนเฉพาะสัมพัทธ์: $\gcd(F_n, F_{n+1}) = 1$ สำหรับทุกค่า $n$
ฟีโบนักชีในธรรมชาติ: จำนวนกลีบดอกไม้หลายชนิด (ลิลลี่ 3, บัตเตอร์คัพ 5, เดลฟินีียม 8, เดซี่ 21/34/55/89), เกลียวของลูกสน, หัวเมล็ดทานตะวัน และเปลือกหอยนอติลุส ล้วนแสดงให้เห็นถึงเลขฟีโบนักชี
บรรพบุรุษของผึ้งตัวผู้: ผึ้งตัวผู้มีพ่อแม่ 1 ตัว, ปู่ย่าตายาย 2 ตัว, ทวด 3 ตัว, 5, 8, 13, … เป็นเลขฟีโบนักชี
มีเลขฟีโบนักชีที่เป็นจำนวนสามเหลี่ยมเพียง 4 ตัว: 1, 3, 21, 55 (Luo, 1989)

เลขฟีโบนักชี 25 ตัวแรก

ดัชนี	ค่า	หมายเหตุ
F₀	0	ตามข้อตกลง
F₁	1	ค่าเริ่มต้น
F₂	1	ค่าเริ่มต้น (ค่าเดียวกับ F₁)
F₃	2	เลขฟีโบนักชีคู่ตัวแรก
F₄	3	จำนวนเฉพาะ
F₅	5	จำนวนเฉพาะ
F₆	8	= 2³
F₇	13	จำนวนเฉพาะ
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	จำนวนสามเหลี่ยม
F₁₁	89	จำนวนเฉพาะ
F₁₂	144	= 12² (เลขฟีโบนักชีกำลังสองที่ใหญ่ที่สุด)
F₁₃	233	จำนวนเฉพาะ
F₁₄	377	= 13 × 29
F₁₅	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1,597	จำนวนเฉพาะ
F₁₈	2,584
F₁₉	4,181
F₂₀	6,765	ใกล้เคียงจำนวนสามเหลี่ยม
F₂₁	10,946
F₂₂	17,711
F₂₃	28,657	จำนวนเฉพาะ
F₂₄	46,368

คำถามที่พบบ่อย

0 เป็นเลขฟีโบนักชีหรือไม่?

ใช่ ตามข้อตกลงมาตรฐานที่ใช้ในที่นี้คือ $F_0 = 0$ ตำราบางเล่มเริ่มลำดับที่ $F_1 = 1, F_2 = 1$ โดยละเว้นศูนย์ แต่อ้างอิงสมัยใหม่ส่วนใหญ่รวม 0 เป็นเลขฟีโบนักชีลำดับที่ศูนย์

1 เป็นเลขฟีโบนักชีหรือไม่?

ใช่ ในความเป็นจริง 1 ปรากฏสองครั้ง: $F_1 = F_2 = 1$ เครื่องมือนี้จะรายงานดัชนีที่ต่ำกว่า (1) ตามข้อตกลง

100 เป็นเลขฟีโบนักชีหรือไม่?

ไม่ $5 \times 100^2 + 4 = 50{,}004$ และ $5 \times 100^2 - 4 = 49{,}996$ ทั้งสองค่าไม่ใช่กำลังสองสมบูรณ์ ดังนั้น 100 จึงไม่ผ่านการทดสอบของ Gessel 100 อยู่ระหว่าง $F_{11} = 89$ และ $F_{12} = 144$

144 เป็นเลขฟีโบนักชีหรือไม่?

ใช่ — และเป็นที่รู้จักกันดี 144 = $F_{12}$ และเป็นเลขฟีโบนักชีเพียงตัวเดียวที่มากกว่า 1 ซึ่งเป็นกำลังสองสมบูรณ์ ($144 = 12^2$) การทดสอบของ Gessel: $5 \times 144^2 + 4 = 103{,}684 = 322^2$ ✓

เลขฟีโบนักชีที่ใหญ่ที่สุดที่เคยคำนวณได้คืออะไร?

มีการคำนวณเลขฟีโบนักชีที่มีมากกว่าล้านหลัก ดัชนีของเลขฟีโบนักชีจำนวนเฉพาะที่ใหญ่ที่สุดที่รู้จักจะเปลี่ยนไปตามเวลา ณ ปี 2026 คือ $F_{201107}$ ที่มีมากกว่า 42,000 หลัก ซึ่งพบจากการค้นหาจำนวนเฉพาะแบบร่วมมือกันที่ดำเนินอยู่

ฉันสามารถกรอกตัวเลขขนาดใหญ่ได้หรือไม่?

ได้ สูงสุดถึง $10^{30}$ เครื่องมือนี้ใช้การคำนวณตัวเลขขนาดใหญ่ของ Python และการหารากที่สองของจำนวนเต็ม (isqrt) ซึ่งให้ค่าที่แม่นยำและรวดเร็วแม้แต่อินพุตที่มีหลายสิบหลัก