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

อ่าน 13 นาที

การประมาณค่าไดโอแฟนไทน์

ในทฤษฎีจำนวนการศึกษาเรื่องการประมาณค่าแบบไดโอแฟนไทน์เกี่ยวข้องกับการประมาณค่าจำนวนจริงด้วยจำนวนตรรกยะ โดย ตั้งชื่อตามไดโอแฟนตัสแห่งอเล็กซานเดรีย

การประมาณค่าไดโอแฟนไทน์

ตัวประมาณเชิงตรรกะที่ดีที่สุดสำหรับจำนวนอตรรกยะπ{\displaystyle \pi }( วงกลมสีเขียว )อี{\displaystyle e}( เพชรสีน้ำเงิน )ϕ{\displaystyle \phi }( สีชมพูทรงสี่เหลี่ยมผืนผ้า )3/2{\displaystyle {\sqrt {3}}/2}( รูปหกเหลี่ยมสีเทา )1/2{\displaystyle 1/{\sqrt {2}}}( รูปแปดเหลี่ยมสีแดง ) และ1/3{\displaystyle 1/{\sqrt {3}}}( สามเหลี่ยมสีส้ม ) คำนวณจากการขยายเศษส่วนต่อเนื่อง โดยแสดงเป็นความชันy/x{\displaystyle y/x}โดยมีข้อผิดพลาดจากค่าที่แท้จริง ( เส้นประสีดำ ) 

ในทฤษฎีจำนวนการศึกษาเรื่องการประมาณค่าแบบไดโอแฟนไทน์เกี่ยวข้องกับการประมาณค่าจำนวนจริงด้วยจำนวนตรรกยะ โดย ตั้งชื่อตามไดโอแฟนตัสแห่งอเล็กซานเดรี

ปัญหาแรกคือการหาว่าจำนวนจริงสามารถประมาณค่าด้วยจำนวนตรรกยะได้ดีเพียงใด สำหรับปัญหานี้ จำนวนตรรกยะp / qเป็นการประมาณค่าที่ดีของจำนวนจริงαถ้าค่าสัมบูรณ์ของผลต่างระหว่างp / qและαไม่ลดลงหาก แทนที่ p / qด้วยจำนวนตรรกยะอื่นที่มีตัวส่วนน้อยกว่า ปัญหานี้ได้รับการแก้ไขในช่วงศตวรรษที่ 18 โดยใช้เศษส่วนต่อเนื่องอย่างง่าย

เมื่อทราบค่าประมาณ "ที่ดีที่สุด" ของจำนวนที่กำหนดแล้ว ปัญหาหลักของสาขานี้คือการหาขอบเขตบนและล่าง ที่แม่นยำ ของผลต่างข้างต้น ซึ่งแสดงเป็นฟังก์ชันของตัวส่วนปรากฏว่าขอบเขตเหล่านี้ขึ้นอยู่กับลักษณะของจำนวนจริงที่จะประมาณค่า: ขอบเขตล่างสำหรับการประมาณค่าจำนวนตรรกยะด้วยจำนวนตรรกยะอีกจำนวนหนึ่งนั้นมีค่ามากกว่าขอบเขตล่างสำหรับจำนวนพีชคณิตซึ่งมีค่ามากกว่าขอบเขตล่างสำหรับจำนวนจริงทั้งหมด ดังนั้น จำนวนจริงที่อาจประมาณค่าได้ดีกว่าขอบเขตสำหรับจำนวนพีชคณิตจึงเป็นจำนวนอดิศัย อย่าง แน่นอน

ความรู้ดังกล่าวทำให้Liouvilleสามารถสร้างจำนวนอดิศัยตัวแรกได้อย่างชัดเจนในปี 1844 ต่อมา การพิสูจน์ว่าπและeเป็นจำนวนอดิศัยก็ได้รับมาด้วยวิธีการที่คล้ายคลึงกัน

การประมาณค่าด้วยไดโอแฟนไทน์และทฤษฎีจำนวนอดิศัยเป็นสาขาที่ใกล้เคียงกันมาก โดยมีทฤษฎีบทและวิธีการร่วมกันหลายอย่าง การประมาณค่าด้วยไดโอแฟนไทน์ยังมีการประยุกต์ใช้ที่สำคัญในการศึกษาเกี่ยวกับสมการไดโอแฟนไทน์อีก ด้วย

รางวัล Fields Medalประจำปี 2022 มอบให้แก่James Maynardส่วนหนึ่งเนื่องจากผลงานของเขาเกี่ยวกับการประมาณค่าแบบไดโอแฟนไทน์

ค่าประมาณไดโอแฟนไทน์ที่ดีที่สุดของจำนวนจริง

เมื่อกำหนดจำนวนจริงαแล้ว มีสองวิธีในการกำหนดค่าประมาณไดโอแฟนไทน์ที่ดีที่สุดของαสำหรับคำจำกัดความแรก[ 1 ]จำนวนตรรกยะp / qเป็นค่าประมาณไดโอแฟนไทน์ที่ดีที่สุดของαถ้า

|αพีq|<|αพีq|,{\displaystyle \left|\alpha -{\frac {p}{q}}\right|<\left|\alpha -{\frac {p'}{q'}}\right|,}

สำหรับจำนวนตรรกยะp' / q' ทุกจำนวน ที่แตกต่างจากp / qโดยที่0 < q  q 

สำหรับคำจำกัดความที่สอง[ 2 ] [ 3 ]อสมการข้างต้นจะถูกแทนที่ด้วย

|qαพี|<|qαพี|.{\displaystyle \left|q\alpha -p\right|<\left|q^{\prime }\alpha -p^{\prime }\right|.}

การประมาณค่าที่ดีที่สุดสำหรับนิยามที่สองก็คือการประมาณค่าที่ดีที่สุดสำหรับนิยามแรกเช่นกัน แต่โดยทั่วไปแล้วจะไม่เป็นเช่นนั้น[ 4 ]

ทฤษฎีเศษส่วนต่อเนื่องช่วยให้เราสามารถคำนวณค่าประมาณที่ดีที่สุดของจำนวนจริงได้: สำหรับนิยามที่สอง ค่าประมาณเหล่านั้นคือค่าลู่เข้าของการแสดงออกของจำนวนจริงในรูปเศษส่วนต่อเนื่องปกติ[ 3 ] [ 4 ] [ 5 ] สำหรับนิยามแรก เราต้องพิจารณาค่ากึ่งลู่เข้า ด้วย [ 1 ]

ตัวอย่างเช่น ค่าคงที่e = 2.718281828459045235... มีการแสดงในรูปเศษส่วนต่อเนื่อง (แบบปกติ)

[2;1,2,1,1,4,1,1,6,1,1,8,1,].{\displaystyle [2;1,2,1,1,4,1,1,6,1,1,8,1,\ldots \;].}

ค่าประมาณที่ดีที่สุดสำหรับนิยามที่สองคือ

3,83,114,197,8732,,{\displaystyle 3,{\tfrac {8}{3}},{\tfrac {11}{4}},{\tfrac {19}{7}},{\tfrac {87}{32}},\ldots \,,}

ในขณะที่สำหรับคำจำกัดความแรกนั้น พวกเขาคือ

3,52,83,114,197,4918,6825,8732,10639,.{\displaystyle 3,{\tfrac {5}{2}},{\tfrac {8}{3}},{\tfrac {11}{4}},{\tfrac {19}{7}},{\tfrac {49}{18}},{\tfrac {68}{25}},{\tfrac {87}{32}},{\tfrac {106}{39}},\ldots \,.}

การวัดความแม่นยำของการประมาณค่า

มาตรวัดที่ชัดเจนของความแม่นยำของการประมาณค่าไดโอแฟนไทน์ของจำนวนจริงαด้วยจำนวนตรรกยะp / qคือ|αพีq|.{\textstyle \left|\alpha -{\frac {p}{q}}\right|.}อย่างไรก็ตาม ปริมาณนี้สามารถทำให้มีค่าน้อยลงได้ตามต้องการเสมอโดยการเพิ่มค่าสัมบูรณ์ของpและqดังนั้นความแม่นยำของการประมาณค่าจึงมักถูกประเมินโดยการเปรียบเทียบปริมาณนี้กับฟังก์ชันφของตัวส่วนqซึ่งโดยทั่วไปจะเป็นกำลังลบของ ตัวส่วน q

สำหรับการเปรียบเทียบดังกล่าว อาจต้องการขอบเขตบนหรือขอบเขตล่างของความแม่นยำ โดยทั่วไปแล้ว ขอบเขตล่างจะอธิบายด้วยทฤษฎีบท เช่น "สำหรับทุกองค์ประกอบαของเซตย่อยของจำนวนจริงบางเซต และทุกจำนวนตรรกยะp / qเราจะได้ว่า "|αพีq|>ϕ(q){\textstyle \left|\alpha -{\frac {p}{q}}\right|>\phi (q)}ในบางกรณี "จำนวนตรรกยะทุกจำนวน" อาจถูกแทนที่ด้วย "จำนวนตรรกยะทั้งหมด ยกเว้นจำนวนจำกัดของจำนวนตรรกยะเหล่านั้น" ซึ่งเทียบเท่ากับการคูณφ ด้วยค่าคงที่บางค่าที่ขึ้นอยู่กับα

สำหรับขอบเขตบน จำเป็นต้องคำนึงถึงว่าการประมาณค่าไดโอแฟนไทน์ที่ดีที่สุดที่ได้จากวิธีการลู่เข้าอาจไม่ได้มีความแม่นยำตามที่ต้องการเสมอไป ดังนั้น ทฤษฎีบทจึงอยู่ในรูปแบบ "สำหรับทุกองค์ประกอบαของเซตย่อยของจำนวนจริง จะมีจำนวนตรรกยะp / q อยู่เป็นอนันต์ ซึ่งทำให้|αพีq|<ϕ(q){\textstyle \left|\alpha -{\frac {p}{q}}\right|<\phi (q)}".

ตัวเลขที่ประมาณค่าได้ไม่ดี

จำนวน ที่ประมาณค่าได้ไม่ดีคือจำนวนxที่มีค่าคงที่บวกc อยู่ ซึ่งสำหรับจำนวนตรรกยะp / q ทุกตัว เราจะได้ว่า

|xพีq|>ซีq2 .{\displaystyle \left|{x-{\frac {p}{q}}}\right|>{\frac {c}{q^{2}}}\ .}

จำนวนที่ไม่สามารถประมาณค่าได้อย่างแม่นยำคือจำนวนที่มีผลหารย่อยที่จำกัด [ 6 ]

กล่าวอีกนัยหนึ่ง จำนวนใดๆ จะประมาณค่าได้ไม่ดีก็ต่อเมื่อค่าคงที่มาร์คอฟของจำนวนนั้นมีค่าจำกัด หรือกล่าวอีกนัยหนึ่งคือเศษส่วนต่อเนื่องอย่างง่ายของจำนวนนั้นมีขอบเขตจำกัด

ขอบล่างสำหรับการประมาณค่าไดโอแฟนไทน์

การประมาณค่าจำนวนตรรกยะด้วยจำนวนตรรกยะอื่น

จำนวนตรรกยะα=เอ{\textstyle \alpha ={\frac {a}{b}}}อาจประมาณได้อย่างชัดเจนและสมบูรณ์แบบโดยพีฉันqฉัน=ฉันเอฉัน{\textstyle {\frac {p_{i}}{q_{i}}}={\frac {i\,a}{i\,b}}}สำหรับจำนวนเต็มบวกi ทุก ตัว

ถ้าพีqα=เอ,{\textstyle {\frac {p}{q}}\not =\alpha ={\frac {a}{b}}\,,}เรามี

|เอพีq|=|เอqพีq|1q,{\displaystyle \left|{\frac {a}{b}}-{\frac {p}{q}}\right|=\left|{\frac {aq-bp}{bq}}\right|\geq {\frac {1}{bq}},}

เพราะ|เอqพี|{\displaystyle |aq-bp|}เป็นจำนวนเต็มบวก ดังนั้นจึงไม่ต่ำกว่า 1 ด้วยเหตุนี้ ความแม่นยำของการประมาณจึงไม่ดีเมื่อเทียบกับจำนวนอตรรกยะ (ดูในส่วนถัดไป)

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

โดยสรุปแล้ว จำนวนตรรกยะสามารถประมาณค่าได้อย่างสมบูรณ์แบบด้วยตัวมันเอง แต่สามารถประมาณค่าได้ไม่ดีนักด้วยจำนวนตรรกยะอื่น ๆ

การประมาณค่าจำนวนพีชคณิต ผลลัพธ์ของ Liouville

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

|xพีq|>ซี(x)qn{\displaystyle \left|x-{\frac {p}{q}}\right|>{\frac {c(x)}{q^{n}}}}

ใช้ได้กับจำนวนเต็มpและq ทุกตัว โดยที่q > 0

ผลลัพธ์นี้ทำให้เขาสามารถสร้างตัวอย่างแรกที่ได้รับการพิสูจน์แล้วของจำนวนอดิศัย ซึ่งก็คือค่าคงที่ของลิอูวิลล์

เจ=110เจ!=0.110001000000000000000001000,{\displaystyle \sum _{j=1}^{\infty }10^{-j!}=0.110001000000000000000001000\ldots \,,}

ซึ่งไม่สอดคล้องกับทฤษฎีบทของ Liouville ไม่ว่าจะเลือก ดีกรี n ใดก็ตาม

ความเชื่อมโยงระหว่างการประมาณค่าไดโอแฟนไทน์และทฤษฎีจำนวนอดิศัยยังคงดำเนินมาจนถึงปัจจุบัน เทคนิคการพิสูจน์หลายอย่างใช้ร่วมกันระหว่างสองสาขานี้

การประมาณค่าจำนวนพีชคณิต ทฤษฎีบททู-ซีเกล-รอธ

ตลอดระยะเวลากว่าหนึ่งศตวรรษ มีความพยายามมากมายในการปรับปรุงทฤษฎีบทของ Liouville: การปรับปรุงขอบเขตแต่ละครั้งทำให้เราสามารถพิสูจน์ได้ว่ามีจำนวนอดิศัยมากขึ้น การปรับปรุงหลักๆ มาจากAxel Thue ( 1909 ) , Siegel ( 1921 ) , Freeman Dyson ( 1947 )และKlaus Roth ( 1955 )ซึ่งนำไปสู่ทฤษฎีบท Thue–Siegel–Roth ในที่สุด: ถ้าxเป็นจำนวนพีชคณิตอตรรกยะและε > 0แล้วจะมีจำนวนจริงบวกc ( x , ε ) อยู่จริง ซึ่งทำให้    

|xพีq|>ซี(x,ε)q2+ε{\displaystyle \left|x-{\frac {p}{q}}\right|>{\frac {c(x,\varepsilon )}{q^{2+\varepsilon }}}}

ใช้ได้กับจำนวนเต็มpและq ทุกตัว ที่q > 0

ในแง่หนึ่ง ผลลัพธ์นี้ถือว่าเหมาะสมที่สุด เนื่องจากทฤษฎีบทนี้จะไม่เป็นจริงหากε  =  0 นี่เป็นผลสืบเนื่องโดยตรงจากขอบเขตบนที่อธิบายไว้ด้านล่าง

การประมาณค่าพร้อมกันของจำนวนพีชคณิต

ต่อมาWolfgang M. Schmidtได้ขยายแนวคิดนี้ไปยังกรณีของการประมาณค่าพร้อมกัน โดยพิสูจน์ว่า: ถ้าx , ..., x เป็นจำนวนพีชคณิตที่1, x , ..., x เป็นอิสระเชิงเส้นเหนือจำนวนตรรกยะ และεเป็นจำนวนจริงบวกใดๆ แล้วจะมีคู่ลำดับn ตรรกยะ ( p / q , ..., p / q ) เพียงจำนวนจำกัดเท่านั้น ที่ทำให้

|xฉันพีฉันq|<q(1+1/n+ε),ฉัน=1,,n.{\displaystyle \left|x_{i}-{\frac {p_{i}}{q}}\right|<q^{-(1+1/n+\varepsilon )},\quad i=1,\ldots ,n.}

กล่าวอีกนัยหนึ่ง ผลลัพธ์นี้ถือว่าเหมาะสมที่สุดในแง่ที่ว่าเราไม่สามารถนำε ออก จากเลขชี้กำลังได้

ขอบเขตที่มีประสิทธิภาพ

ขอบเขตล่างที่กล่าวมาทั้งหมดไม่มีประสิทธิภาพในแง่ที่ว่าการพิสูจน์ไม่ได้ให้วิธีการใด ๆ ในการคำนวณค่าคงที่ที่แฝงอยู่ในข้อความเหล่านั้น ซึ่งหมายความว่าไม่สามารถใช้ผลลัพธ์หรือการพิสูจน์เหล่านั้นเพื่อหาขอบเขตของขนาดคำตอบของสมการไดโอแฟนไทน์ที่เกี่ยวข้องได้ อย่างไรก็ตาม เทคนิคและผลลัพธ์เหล่านี้มักสามารถใช้เพื่อหาขอบเขตของจำนวนคำตอบของสมการดังกล่าวได้

อย่างไรก็ตาม การปรับปรุงทฤษฎีบทของเบเกอร์โดยเฟลด์แมนให้ขอบเขตที่มีประสิทธิภาพ: ถ้าxเป็นจำนวนพีชคณิตดีกรีnบนจำนวนตรรกยะ แล้วจะมีค่าคงที่ที่คำนวณได้อย่างมีประสิทธิภาพc ( x )  >  0 และ 0  < d ( x ) < nอยู่จริง ซึ่งทำให้   

|xพีq|>ซี(x)|q|(x){\displaystyle \left|x-{\frac {p}{q}}\right|>{\frac {c(x)}{|q|^{d(x)}}}}

ใช้ได้กับจำนวนเต็มตรรกยะทุกจำนวน

อย่างไรก็ตาม เช่นเดียวกับทฤษฎีบทของเบเกอร์ทุกเวอร์ชันที่มีประสิทธิภาพ ค่าคงที่dและ 1/ cมีขนาดใหญ่มากจนผลลัพธ์ที่มีประสิทธิภาพนี้ไม่สามารถนำไปใช้ในทางปฏิบัติได้

ขอบเขตบนสำหรับการประมาณค่าไดโอแฟนไทน์

ขอบเขตบนทั่วไป

ผลลัพธ์สำคัญประการแรกเกี่ยวกับขอบเขตบนสำหรับการประมาณค่าไดโอแฟนไทน์คือทฤษฎีบทการประมาณค่าของดิริชเลต์ซึ่งบ่งชี้ว่า สำหรับจำนวนอตรรกยะα ทุกจำนวน จะมีเศษส่วนจำนวนอนันต์พีq{\displaystyle {\tfrac {p}{q}}\;}โดยที่

|αพีq|<1q2.{\displaystyle \left|\alpha -{\frac {p}{q}}\right|<{\frac {1}{q^{2}}}\,.}

สิ่งนี้หมายความโดยทันทีว่าเราไม่สามารถละเว้นεในข้อความของทฤษฎีบท Thue-Siegel-Roth ได้

Adolf Hurwitz (1891) [ 7 ]ได้เสริมความแข็งแกร่งให้กับผลลัพธ์นี้ โดยพิสูจน์ว่าสำหรับจำนวนอตรรกยะα ทุกจำนวน จะมีเศษส่วนจำนวนอนันต์พีq{\displaystyle {\tfrac {p}{q}}\;}โดยที่

|αพีq|<15q2.{\displaystyle \left|\alpha -{\frac {p}{q}}\right|<{\frac {1}{{\sqrt {5}}q^{2}}}\,.}

ดังนั้น,15q2{\displaystyle {\frac {1}{{\sqrt {5}}\,q^{2}}}}เป็นค่าขอบเขตบนสำหรับการประมาณค่าไดโอแฟนไทน์ของจำนวนอตรรกยะใดๆ ค่าคงที่ในผลลัพธ์นี้อาจไม่สามารถปรับปรุงให้ดีขึ้นได้อีกโดยไม่ตัดจำนวนอตรรกยะบางจำนวนออก (ดูด้านล่าง)

Émile Borel (1903) [ 8 ]แสดงให้เห็นว่าในความเป็นจริง เมื่อกำหนดจำนวนอตรรกยะα ใดๆ และเมื่อกำหนดค่าลู่เข้าสามค่าที่ต่อเนื่องกันของαอย่างน้อยหนึ่งค่าจะต้องสอดคล้องกับอสมการที่กำหนดในทฤษฎีบทของ Hurwitz

จำนวนจริงที่เทียบเท่ากัน

นิยาม : จำนวนจริงสองจำนวนx,y{\displaystyle x,y}เรียกว่าเทียบเท่า[ 9 ] [ 10 ]ถ้ามีจำนวนเต็มเอ,,ซี,{\displaystyle a,b,c,d\;}กับเอซี=±1{\displaystyle ad-bc=\pm 1\;}โดยที่:

y=เอx+ซีx+.{\displaystyle y={\frac {ax+b}{cx+d}}\,.}

ดังนั้น ความสมมูลจึงถูกกำหนดโดย การแปลงโมเบียสจำนวนเต็มบนจำนวนจริง หรือโดยสมาชิกของกลุ่มมอดูลาร์ส.ล.2±(){\displaystyle {\text{SL}}_{2}^{\pm }(\mathbb {Z} )}เซตของเมทริกซ์ผกผันขนาด 2 × 2 บนจำนวนเต็ม จำนวนตรรกยะแต่ละจำนวนเทียบเท่ากับ 0 ดังนั้นจำนวนตรรกยะจึงเป็นชั้นสมมูลสำหรับความสัมพันธ์นี้

ความเท่าเทียมกันนี้สามารถอ่านได้จากการแสดงเศษส่วนต่อเนื่องแบบปกติ ดังแสดงโดยทฤษฎีบทของเซร์เร็ต ดังต่อไปนี้ :

ทฤษฎีบท : จำนวนอตรรกยะสองจำนวนxและyสมมูลกันก็ต่อเมื่อมีจำนวนเต็มบวกสองจำนวนhและkที่ทำให้ การแสดง เศษส่วนต่อเนื่อง ปกติ ของxและy เป็นไปตามเงื่อนไขดังกล่าว

x=[คุณ0;คุณ1,คุณ2,],y=[วี0;วี1,วี2,],{\displaystyle {\begin{aligned}x&=[u_{0};u_{1},u_{2},\ldots ]\,,\\y&=[v_{0};v_{1},v_{2},\ldots ]\,,\end{aligned}}}

ทำให้พึงพอใจ

คุณชม.+ฉัน=วีเค+ฉัน{\displaystyle u_{h+i}=v_{k+i}}

สำหรับจำนวนเต็มที่ไม่เป็นลบทุกตัว i [ 11 ]

ดังนั้น ยกเว้นลำดับเริ่มต้นที่มีจำนวนจำกัด ตัวเลขที่เทียบเท่ากันจะมีรูปแบบเศษส่วนต่อเนื่องเหมือนกัน

จำนวนที่เท่ากันสามารถประมาณค่าได้ในระดับเดียวกัน ในแง่ที่ว่าพวกมันมีค่าคงที่ของมาร์คอฟเท่า กัน

สเปกตรัมลากรางจ์

ดังที่กล่าวไว้ข้างต้น ค่าคงที่ในทฤษฎีบทของโบเรลอาจไม่สามารถปรับปรุงได้ ดังที่อดอล์ฟ ฮูร์วิตซ์ แสดงให้เห็น ในปี พ.ศ. 2434 [ 12 ] ให้ϕ=1+52{\displaystyle \phi ={\tfrac {1+{\sqrt {5}}}{2}}}ให้ เป็นอัตราส่วนทองคำแล้วสำหรับค่าคงที่จริงใดๆcที่มีซี>5{\displaystyle c>{\sqrt {5}}\;}มีจำนวนตรรกยะp / q เพียงจำนวนจำกัดเท่านั้น ที่ทำให้

|ϕพีq|<1ซีq2.{\displaystyle \left|\phi -{\frac {p}{q}}\right|<{\frac {1}{c\,q^{2}}}.}

ดังนั้น การปรับปรุงจะเกิดขึ้นได้ก็ต่อเมื่อตัวเลขที่เทียบเท่ากับϕ{\displaystyle \phi }ถูกยกเว้น กล่าวโดยละเอียด: [ 13 ] [ 14 ] สำหรับจำนวนอตรรกยะทุกจำนวนα{\displaystyle \alpha }ซึ่งไม่เท่ากับϕ{\displaystyle \phi }มีเศษส่วนจำนวนอนันต์พีq{\displaystyle {\tfrac {p}{q}}\;}โดยที่

|αพีq|<18q2.{\displaystyle \left|\alpha -{\frac {p}{q}}\right|<{\frac {1}{{\sqrt {8}}q^{2}}}.}

โดยการยกเว้นทีละขั้นตอน — ต่อไปต้องยกเว้นตัวเลขที่เทียบเท่ากับ2{\displaystyle {\sqrt {2}}}— ยิ่งมีคลาสของความเท่าเทียมกันมากขึ้นเท่าไร ขอบล่างก็ยิ่งขยายออกไปได้อีกเท่านั้น ค่าที่อาจสร้างขึ้นในลักษณะนี้คือจำนวนลากรางจ์ซึ่งเป็นส่วนหนึ่งของสเปกตรัมลากรางจ์พวกมันลู่เข้าสู่จำนวน 3 และเกี่ยวข้องกับจำนวนมาร์คอ[ 15 ] [ 16 ]

ทฤษฎีบทของคินชินเกี่ยวกับการประมาณค่าไดโอแฟนไทน์เมตริกและการขยาย

อนุญาตψ{\displaystyle \psi }เป็นฟังก์ชันค่าจริงบวกบนจำนวนเต็มบวก (กล่าวคือ ลำดับบวก) โดยที่qψ(q){\displaystyle q\psi (q)}เป็นจำนวนที่ไม่เพิ่มขึ้น จำนวนจริงx (ไม่จำเป็นต้องเป็นจำนวนพีชคณิต) เรียกว่าψ{\displaystyle \psi }- สามารถประมาณค่าได้ ถ้ามีจำนวนตรรกยะ p / qอยู่เป็นจำนวนอนันต์ ซึ่งทำให้

|xพีq|<ψ(q)|q|.{\displaystyle \left|x-{\frac {p}{q}}\right|<{\frac {\psi (q)}{|q|}}.}

อเล็กซานเดอร์ คินชินพิสูจน์ในปี 1926 ว่าหากอนุกรมqψ(q){\textstyle \sum _{q}\psi (q)}ถ้าลู่เข้าสู่ค่าอนันต์ แสดงว่าจำนวนจริงเกือบทุกจำนวน (ในความหมายของการวัดแบบเลเบส ) ลู่ เข้าสู่ค่าอนันต์ψ{\displaystyle \psi }-สามารถประมาณค่าได้ และถ้าหากอนุกรมลู่เข้าแล้ว เกือบทุกจำนวนจริงจะไม่สามารถประมาณค่าได้ψ{\displaystyle \psi }-ประมาณค่าได้ แนวคิดต่างๆ ที่เกี่ยวข้องกับทฤษฎีบทนี้และทฤษฎีบทที่เกี่ยวข้องเรียกว่าการประมาณค่าไดโอแฟนไทน์เชิงเมตริกหรือ ทฤษฎี เมตริกของการประมาณค่าได โอแฟนไทน์ (อย่าสับสนกับ "เมตริก" ความสูงในเรขาคณิตไดโอแฟนไทน์ ) หรือทฤษฎีจำนวนเชิงเมตริก

Duffin & Schaeffer (1941)พิสูจน์การขยายผลของ Khinchin และตั้งสมมติฐานที่ปัจจุบันรู้จักกันในชื่อสมมติฐาน Duffin–Schaefferเกี่ยวกับสิ่งที่คล้ายคลึงกันของการแบ่งสองขั้วของ Khinchin สำหรับลำดับทั่วไปที่ไม่จำเป็นต้องลดลงψ{\displaystyle \psi }Beresnevich & Velani (2006) พิสูจน์ว่าการวัด Hausdorffที่คล้ายคลึงกันของข้อสันนิษฐาน Duffin–Schaeffer นั้นเทียบเท่ากับข้อสันนิษฐาน Duffin–Schaeffer ดั้งเดิม ซึ่งอ่อนแอกว่าในเบื้องต้น ในเดือนกรกฎาคม 2019 Dimitris KoukoulopoulosและJames Maynardประกาศการพิสูจน์ข้อสันนิษฐาน[ 17 ] [ 18 ]

มิติเฮาส์ดอร์ฟของชุดพิเศษ

ตัวอย่างที่สำคัญของฟังก์ชันψ{\displaystyle \psi }ฟังก์ชันที่สามารถนำทฤษฎีบทของคินชินมาประยุกต์ใช้ได้คือฟังก์ชันψซี(q)=qซี{\displaystyle \psi _{c}(q)=q^{-c}}โดยที่c  >  1 เป็นจำนวนจริง สำหรับฟังก์ชันนี้ อนุกรมที่เกี่ยวข้องจะลู่เข้า ดังนั้นทฤษฎีบทของ Khinchin จึงบอกเราว่าเกือบทุกจุดไม่ใช่ψซี{\displaystyle \psi _{c}}-ประมาณค่าได้ ดังนั้น เซตของตัวเลขซึ่งเป็นψซี{\displaystyle \psi _{c}}-approximable เป็นเซตย่อยของเส้นจำนวนจริงที่มีมาตรวัดเลเบสเป็นศูนย์ ทฤษฎีบท Jarník-Besicovitch ซึ่งคิดค้นโดยV. JarníkและAS Besicovitchกล่าวว่ามิติเฮาส์ดอร์ฟของเซตนี้เท่ากับ1/ซี{\displaystyle 1/c}[ 19 ] โดยเฉพาะ อย่างยิ่ง เซตของตัวเลขซึ่งเป็นψซี{\displaystyle \psi _{c}}-ประมาณค่าได้สำหรับบางกรณีซี>1{\displaystyle c>1}(ซึ่งรู้จักกันในชื่อเซตของจำนวนที่ประมาณค่าได้ดีมาก ) มีมิติเฮาส์ดอร์ฟเท่ากับหนึ่ง ในขณะที่เซตของจำนวนซึ่งเป็นψซี{\displaystyle \psi _{c}}-ประมาณค่าได้สำหรับทุกคนซี>1{\displaystyle c>1}(ซึ่งรู้จักกันในชื่อเซตของจำนวน Liouville ) มีมิติ Hausdorff เป็นศูนย์

อีกตัวอย่างที่สำคัญคือฟังก์ชันψε(q)=εq1{\displaystyle \psi _{\varepsilon }(q)=\varepsilon q^{-1}}, ที่ไหนε>0{\displaystyle \varepsilon >0}เป็นจำนวนจริง สำหรับฟังก์ชันนี้ อนุกรมที่เกี่ยวข้องจะลู่เข้าสู่ค่าอนันต์ ดังนั้นทฤษฎีบทของคินชินจึงบอกเราว่าเกือบทุกจำนวนเป็นψε{\displaystyle \psi _{\varepsilon }}-ประมาณค่าได้ นี่ก็เหมือนกับการกล่าวว่าทุกจำนวนดังกล่าวสามารถประมาณค่าได้ดีโดยที่จำนวนนั้นเรียกว่าประมาณค่าได้ดีหากไม่ใช่จำนวนที่ประมาณค่าได้ไม่ดี ดังนั้น สิ่งที่เทียบเคียงได้กับทฤษฎีบท Jarník-Besicovitch ที่เหมาะสมควรเกี่ยวข้องกับมิติ Hausdorff ของเซตของจำนวนที่ประมาณค่าได้ไม่ดี และในความเป็นจริง V. Jarník ได้พิสูจน์แล้วว่ามิติ Hausdorff ของเซตนี้เท่ากับหนึ่ง ผลลัพธ์นี้ได้รับการปรับปรุงโดยWM Schmidtซึ่งแสดงให้เห็นว่าเซตของจำนวนที่ประมาณค่าได้ไม่ดีนั้นไม่สามารถบีบอัดได้หมายความว่าถ้าเอฟ1,เอฟ2,{\displaystyle f_{1},f_{2},\ldots }เป็นลำดับของ แผนที่ ไบลิปชิตซ์จากนั้นเซตของตัวเลขxซึ่งเอฟ1(x),เอฟ2(x),{\displaystyle f_{1}(x),f_{2}(x),\ldots }ทั้งหมดนั้นประมาณค่าได้ไม่ดีนักและมีมิติเฮาส์ดอร์ฟเท่ากับหนึ่ง ชไมด์ยังได้ขยายทฤษฎีบทของจาร์นิกไปสู่มิติที่สูงขึ้น ซึ่งเป็นความสำเร็จที่สำคัญ เพราะข้อโต้แย้งของจาร์นิกนั้นโดยพื้นฐานแล้วเป็นแบบมิติเดียว ขึ้นอยู่กับกลไกของเศษส่วนต่อเนื่อง

การกระจายแบบสม่ำเสมอ

อีกหัวข้อหนึ่งที่ได้รับการพัฒนาอย่างละเอียดถี่ถ้วนคือทฤษฎีการแจกแจงแบบสม่ำเสมอ mod 1ลองพิจารณาลำดับ ของจำนวนจริง a , a , ... และพิจารณาส่วนที่เป็นเศษส่วนของจำนวน เหล่านั้น กล่าวคือ ในเชิงนามธรรมมากขึ้น ลองพิจารณาลำดับในอาร์/{\displaystyle \mathbb {R} /\mathbb {Z} }ซึ่งเป็นวงกลม สำหรับช่วงI ใดๆ บนวงกลม เราจะพิจารณาสัดส่วนขององค์ประกอบในลำดับที่อยู่ในช่วงนั้น โดยไม่เกินจำนวนเต็มN บางค่า แล้วเปรียบเทียบกับสัดส่วนของเส้นรอบวงที่ช่วงI ครอบครอง การกระจายแบบสม่ำเสมอหมายความว่า ในขีดจำกัด เมื่อNเพิ่มขึ้น สัดส่วนของการพบองค์ประกอบในช่วงนั้นจะเข้าใกล้ค่าที่ "คาดหวัง" เฮอร์มันน์ เวย์ล ได้พิสูจน์ผลลัพธ์พื้นฐานที่แสดงให้เห็นว่าสิ่งนี้เทียบเท่ากับขอบเขตสำหรับผลรวมเลขชี้กำลังที่สร้างขึ้นจากลำดับ ซึ่งแสดงให้เห็นว่าผลลัพธ์ของการประมาณค่าไดโอแฟนไทน์มีความเกี่ยวข้องอย่างใกล้ชิดกับปัญหาทั่วไปของการตัดทอนในผลรวมเลขชี้กำลัง ซึ่งเกิดขึ้นตลอดทฤษฎีจำนวนเชิงวิเคราะห์ในการกำหนดขอบเขตของพจน์ความคลาดเคลื่อน

หัวข้อที่เกี่ยวข้องกับการแจกแจงแบบสม่ำเสมอคือความไม่สม่ำของการแจกแจงซึ่งมีลักษณะเชิงการจัดเรียง

อัลกอริทึม

Grotschel, Lovasz และ Schrijver อธิบายอัลกอริทึมสำหรับการค้นหาการประมาณค่าไดโอแฟนไทน์ที่ดีที่สุดโดยประมาณ ทั้งสำหรับจำนวนจริงแต่ละจำนวนและสำหรับเซตของจำนวนจริง ปัญหาหลังนี้เรียกว่า การประมาณค่าไดโอแฟนไท น์พร้อมกัน[ 20 ] :มาตรา 5.2

ปัญหาที่ยังแก้ไม่ตก

There are still simply stated unsolved problems remaining in Diophantine approximation, for example the Littlewood conjecture and the lonely runner conjecture. It is also unknown if there are algebraic numbers with unbounded coefficients in their continued fraction expansion.

Recent developments

In his plenary address at the International Mathematical Congress in Kyoto (1990), Grigory Margulis outlined a broad program rooted in ergodic theory that allows one to prove number-theoretic results using the dynamical and ergodic properties of actions of subgroups of semisimple Lie groups. The work of D. Kleinbock, G. Margulis and their collaborators demonstrated the power of this novel approach to classical problems in Diophantine approximation. Among its notable successes are the proof of the decades-old Oppenheim conjecture by Margulis, with later extensions by Dani and Margulis and Eskin–Margulis–Mozes, and the proof of Baker and Sprindzhuk conjectures in the Diophantine approximations on manifolds by Kleinbock and Margulis. Various generalizations of the above results of Aleksandr Khinchin in metric Diophantine approximation have also been obtained within this framework.

See also

Notes

  1. 12Khinchin 1997, p. 21
  2. Cassels 1957, p. 2
  3. 12Lang 1995, p. 9
  4. 12Khinchin 1997, p. 24
  5. Cassels 1957, pp. 5–8
  6. Bugeaud 2012, p. 245
  7. Hurwitz 1891, p. 279
  8. Perron 1913, Chapter 2, Theorem 15
  9. Hurwitz 1891, p. 284
  10. Hardy & Wright 1979, Chapter 10.11
  11. See Perron 1929, Chapter 2, Theorem 23, p. 63
  12. Hardy & Wright 1979, p. 164
  13. Cassels 1957, p. 11
  14. Hurwitz 1891
  15. Cassels 1957, p. 18
  16. See Michel Waldschmidt: Introduction to Diophantine methods irrationality and transcendenceArchived 2012-02-09 at the Wayback Machine, pp 24–26.
  17. Koukoulopoulos, D.; Maynard, J. (2019). "On the Duffin–Schaeffer conjecture". arXiv:1907.04593 [math.NT].
  18. สโลแมน, ไลลา (2019). "บทพิสูจน์ใหม่แก้ปัญหาจำนวนอตรรกยะอายุ 80 ปี" . Scientific American .
  19. เบอร์นิก และคณะ 2013 , หน้า. 24 
  20. กรอทเชล, มาร์ติน ; Lovász, ลาซซโล ; Schrijver, Alexander (1993), อัลกอริทึมทางเรขาคณิตและการเพิ่มประสิทธิภาพแบบผสมผสาน , อัลกอริทึมและ Combinatorics, ฉบับที่2 ( ฉบับพิมพ์ครั้งที่ 2), Springer-Verlag, เบอร์ลิน, ดอย : 10.1007/978-3-642-78240-4 , ISBN   978-3-642-78242-8, MR 1261419 
  • การประมาณค่าด้วยไดโอแฟนไทน์: การสำรวจทางประวัติศาสตร์เก็บถาวรเมื่อวันที่ 14 กุมภาพันธ์ 2012 ที่Wayback Machineจากหลักสูตรเบื้องต้นเกี่ยวกับวิธีการไดโอแฟนไทน์โดยMichel Waldschmidt
  • "การประมาณค่าไดโอแฟนไทน์" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การประมาณค่าไดโอแฟนไทน์

ในทฤษฎีจำนวนการศึกษาเรื่องการประมาณค่าแบบไดโอแฟนไทน์เกี่ยวข้องกับการประมาณค่าจำนวนจริงด้วยจำนวนตรรกยะ โดย ตั้งชื่อตามไดโอแฟนตัสแห่งอเล็กซานเดรีย

ค่าประมาณไดโอแฟนไทน์ที่ดีที่สุดของจำนวนจริง

เมื่อกำหนดจำนวนจริง α แล้ว มีสองวิธีในการกำหนดค่าประมาณไดโอแฟนไทน์ที่ดีที่สุดของ α สำหรับคำจำกัดความแรก [ 1 ] จำนวนตรรกยะ p / q เป็น ค่าประมาณไดโอแฟนไทน์ที่ดีที่สุด ของ α ถ้า

การวัดความแม่นยำของการประมาณค่า

มาตรวัดที่ชัดเจนของความแม่นยำของการประมาณค่าไดโอแฟนไทน์ของจำนวนจริง α ด้วยจำนวนตรรกยะ p / q คือ | α − พี q | . {\textstyle \left|\alpha -{\frac {p}{q}}\right|.

ตัวเลขที่ประมาณค่าได้ไม่ดี

จำนวน ที่ ประมาณค่าได้ไม่ดี คือจำนวน x ที่มีค่าคงที่บวก c อยู่ ซึ่งสำหรับจำนวนตรรกยะ p / q ทุกตัว เราจะได้ว่า