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

อ่าน 11 นาที

ทฤษฎีเส้นโค้งจอร์แดน

ในทางโทโพโลยี ทฤษฎีบท เส้นโค้งจอร์แดน ( JCT ) ซึ่งคิดค้นโดยคามิลล์ จอร์แดนในปี 1887 กล่าวว่าเส้นโค้งจอร์แดน ทุกเส้น (เส้นโค้งปิดเชิงเดี่ยวบนระนาบ)

ทฤษฎีเส้นโค้งจอร์แดน

ภาพประกอบแสดงทฤษฎีเส้นโค้งจอร์แดน เส้นโค้งจอร์แดน (วาดด้วยสีดำ) แบ่งระนาบออกเป็นบริเวณ "ภายใน" (สีฟ้าอ่อน) และบริเวณ "ภายนอก" (สีชมพู)

ในทางโทโพโลยี ทฤษฎีบท เส้นโค้งจอร์แดน ( JCT ) ซึ่งคิดค้นโดยคามิลล์ จอร์แดนในปี 1887 กล่าวว่าเส้นโค้งจอร์แดน ทุกเส้น (เส้นโค้งปิดเชิงเดี่ยวบนระนาบ) แบ่งระนาบออกเป็นสองบริเวณคือบริเวณภายในซึ่งถูกล้อมรอบด้วยเส้นโค้ง[ a ]และบริเวณภายนอก ที่ไม่มีขอบเขต ซึ่งประกอบด้วยจุดภายนอกทั้งที่อยู่ใกล้และไกลออกไปเส้นทางต่อเนื่องทุกเส้นที่เชื่อมจุดในบริเวณหนึ่งกับจุดในอีกบริเวณหนึ่ง จะตัดกับเส้นโค้งที่ใดที่หนึ่ง

แม้ว่าทฤษฎีบทนี้จะดูเหมือนชัดเจนโดยสัญชาตญาณ แต่ก็ต้องใช้ความชาญฉลาดในการพิสูจน์ด้วยวิธีการพื้นฐาน “ถึงแม้ว่าทฤษฎีบท JCT จะเป็นหนึ่งในทฤษฎีบททางทอพอโลยีที่เป็นที่รู้จักมากที่สุด แต่ก็มีหลายคน แม้แต่ในหมู่นักคณิตศาสตร์มืออาชีพ ที่ไม่เคยอ่านบทพิสูจน์ของมันเลย” ( Tverberg (1980 , บทนำ)) บทพิสูจน์ที่ชัดเจนกว่านั้นอาศัยกลไกทางคณิตศาสตร์ของทอพอโลยีเชิงพีชคณิตและสิ่งเหล่านี้จะนำไปสู่การสรุปทั่วไปในปริภูมิที่มีมิติสูงกว่า

ทฤษฎีบทเส้นโค้งจอร์แดนตั้งชื่อตามนักคณิตศาสตร์Camille Jordan (1838–1922) ซึ่งตีพิมพ์การพิสูจน์ครั้งแรกในปี 1887 [ 1 ] [ 2 ]เป็นเวลาหลายทศวรรษที่นักคณิตศาสตร์โดยทั่วไปคิดว่าการพิสูจน์นี้มีข้อบกพร่อง และการพิสูจน์ที่เข้มงวดครั้งแรกดำเนินการโดยOswald Veblenอย่างไรก็ตาม แนวคิดนี้ถูกลบล้างโดยThomas C. Halesและคนอื่นๆ[ 3 ]

คำจำกัดความและข้อความของทฤษฎีบทจอร์แดน

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

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

จากนิยามเหล่านี้ ทฤษฎีบทเส้นโค้งจอร์แดนสามารถกล่าวได้ดังนี้:

ทฤษฎีบทให้เป็นเส้นโค้งจอร์แดนในระนาบแล้วส่วนเติมเต็ม ของมัน , , ประกอบด้วยส่วนประกอบที่เชื่อมต่อกัน สองส่วนพอดี ส่วนประกอบหนึ่งมีขอบเขต ( ส่วนภายใน ) และอีกส่วนประกอบหนึ่งไม่มีขอบเขต (ส่วนภายนอก ) และเส้นโค้งเป็นขอบเขตของแต่ละส่วนประกอบ

ในทางตรงกันข้าม ส่วนเติมเต็มของ ส่วนโค้งจอร์แดนในระนาบนั้นเชื่อมต่อกัน

การพิสูจน์และการสรุปทั่วไป

ทฤษฎีเส้นโค้งจอร์แดนได้รับการขยายไปสู่มิติที่สูงขึ้นโดยอิสระโดยH. LebesgueและL. E. J. Brouwerในปี 1911 ส่งผลให้เกิดทฤษฎี การแยกจอร์แดน-บราวเวอร์

ทฤษฎีบทให้Xเป็นทรงกลมเชิงทอพอโลยี nมิติในปริภูมิยุคลิด มิติ ( n + 1) R n + 1 ( n > 0) กล่าวคือ ภาพของการแมปแบบต่อเนื่องหนึ่งต่อหนึ่งจากทรงกลมn มิติ S nไปยังR n + 1แล้วส่วนเติมเต็มYของXในR n + 1ประกอบด้วยส่วนประกอบที่เชื่อมต่อกันสองส่วนพอดี ส่วนประกอบหนึ่งมีขอบเขต (ส่วนภายใน) และอีกส่วนประกอบหนึ่งไม่มีขอบเขต (ส่วนภายนอก) เซตXคือขอบเขตร่วมของส่วนประกอบทั้งสอง

การพิสูจน์ใช้ทฤษฎีโฮโมโลยีโดยเริ่มจากการพิสูจน์ว่าโดยทั่วไปแล้ว ถ้าXเป็นโฮโมมอร์ฟิกกับ ทรงกลม kแล้ว กลุ่ม โฮโมโลยีเชิงปริพันธ์ลดรูปของY = R n +1 \ Xจะเป็นดังนี้:

สิ่งนี้ได้รับการพิสูจน์โดยการอุปนัยในkโดยใช้ลำดับ Mayer–Vietorisเมื่อn = kโฮโมโลยีลดรูปที่ศูนย์ของYมีอันดับ 1 ซึ่งหมายความว่าYมีส่วนประกอบที่เชื่อมต่อกัน 2 ส่วน (ซึ่งเชื่อมต่อกันด้วยเส้นทาง ด้วย ) และด้วยการทำงานเพิ่มเติมเล็กน้อย จะแสดงให้เห็นว่าขอบเขตร่วมกันของส่วนประกอบเหล่านั้นคือXการวางนัยทั่วไปเพิ่มเติมพบโดยJW Alexanderซึ่งได้สร้างทฤษฎีทวิภาวะของ Alexanderระหว่างโฮโมโลยีลดรูปของเซตย่อยขนาดกะทัดรัดXของR n +1และโคโฮโมโลยีลดรูปของส่วนเติมเต็มของมัน ถ้าXเป็นซับแมนิโฟลด์ที่เชื่อมต่อกันขนาดกะทัดรัดมิติnของR n +1 (หรือS n +1 ) ที่ไม่มีขอบเขต ส่วนเติมเต็มของมันจะมีส่วนประกอบที่เชื่อมต่อกัน 2 ส่วน

There is a strengthening of the Jordan curve theorem, called the Jordan–Schönflies theorem, which states that the interior and the exterior planar regions determined by a Jordan curve in R2 are homeomorphic to the interior and exterior of the unit disk. In particular, for any point P in the interior region and a point A on the Jordan curve, there exists a Jordan arc connecting P with A and, with the exception of the endpoint A, completely lying in the interior region. An alternative and equivalent formulation of the Jordan–Schönflies theorem asserts that any Jordan curve φ: S1R2, where S1 is viewed as the unit circle in the plane, can be extended to a homeomorphism ψ: R2R2 of the plane. Unlike Lebesgue's and Brouwer's generalization of the Jordan curve theorem, this statement becomes false in higher dimensions: while the exterior of the unit ball in R3 is simply connected, because it retracts onto the unit sphere, the Alexander horned sphere is a subset of R3 homeomorphic to a sphere, but so twisted in space that the unbounded component of its complement in R3 is not simply connected, and hence not homeomorphic to the exterior of the unit ball.

Arbitrary number of connected components

Let and be homotopy-equivalent compacts in . Then if has a finite number of connected components for , then so does , and the two numbers coincide. If has infinite number of connected components, so does .

Discrete version

The Jordan curve theorem can be proved from the Brouwer fixed-point theorem (in two dimensions),[4] and the Brouwer fixed-point theorem can be proved from the Hex theorem: "every game of Hex has at least one winner", from which we obtain a logical implication: Hex theorem implies Brouwer fixed-point theorem, which implies Jordan curve theorem.[5]

เป็นที่ชัดเจนว่าทฤษฎีเส้นโค้งจอร์แดนบ่งชี้ถึง "ทฤษฎีเฮ็กซ์แบบเข้มแข็ง": "เกมเฮ็กซ์ทุกเกมจบลงด้วยผู้ชนะเพียงคนเดียว โดยไม่มีความเป็นไปได้ที่ทั้งสองฝ่ายจะแพ้หรือทั้งสองฝ่ายจะชนะ" ดังนั้น ทฤษฎีเส้นโค้งจอร์แดนจึงเทียบเท่ากับทฤษฎีเฮ็กซ์แบบเข้มแข็ง ซึ่งเป็นทฤษฎี แบบไม่ต่อเนื่อง โดยสมบูรณ์

ทฤษฎีบทจุดตรึงของ Brouwer ซึ่งอยู่ระหว่างทฤษฎีบทที่เทียบเท่ากันสองทฤษฎีบท ก็เทียบเท่ากับทั้งสองทฤษฎีบทเช่นกัน[ 6 ]

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

การประยุกต์ใช้ในการประมวลผลภาพ

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

มีโครงสร้างกราฟสองแบบที่เห็นได้อย่างชัดเจนบน:

ตารางกริดสี่เหลี่ยมที่มีเพื่อนบ้าน 8 ตัว และ 4 ตัว
  • "ตารางสี่เหลี่ยมจัตุรัสที่มีเพื่อนบ้าน 4 จุด" โดยที่แต่ละจุดยอดเชื่อมต่อกันด้วย
  • "ตารางสี่เหลี่ยมจัตุรัสที่มีเพื่อนบ้าน 8 จุด" โดยที่แต่ละจุดยอดเชื่อมต่อกันก็ต่อเมื่อและ

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

หากมีการกำหนดโครงสร้าง "ตารางสี่เหลี่ยมจัตุรัสเพื่อนบ้าน 6 ตัว" ให้กับมันจะเป็นตารางหกเหลี่ยม และด้วยเหตุนี้จึงสอดคล้องกับทฤษฎีบท Hex ที่แข็งแกร่ง ทำให้ทฤษฎีบทเส้นโค้งจอร์แดนสามารถขยายความได้ ด้วยเหตุนี้ เมื่อคำนวณส่วนประกอบที่เชื่อมต่อกันในภาพไบนารี จึงมักใช้ตารางสี่เหลี่ยมจัตุรัสเพื่อนบ้าน 6 ตัว[ 8 ]

ทฤษฎีกระดานหมากรุกของสไตน์เฮาส์

ทฤษฎีกระดานหมากรุกของสไตน์เฮาส์แสดงให้เห็นในบางแง่ว่าตารางเพื่อนบ้าน 4 ตัวและตารางเพื่อนบ้าน 8 ตัว "ร่วมกัน" บ่งบอกถึงทฤษฎีเส้นโค้งจอร์แดน และตารางเพื่อนบ้าน 6 ตัวเป็นการสอดแทรกที่แม่นยำระหว่างทั้งสอง[ 9 ] [ 10 ]

ทฤษฎีบทนี้กล่าวไว้ดังนี้ สมมติว่าคุณวางระเบิดไว้บนช่องต่างๆ บนกระดานหมากรุก โดยที่ราชาไม่สามารถเดินจากด้านล่างไปยังด้านบนได้โดยไม่เหยียบระเบิด แต่เรือสามารถเดินจากด้านซ้ายไปยังด้านขวาได้โดยเหยียบเฉพาะระเบิดเท่านั้น

ประวัติและหลักฐานเพิ่มเติม

ข้อความของทฤษฎีบทเส้นโค้งจอร์แดนอาจดูเหมือนชัดเจนในตอนแรก แต่เป็นทฤษฎีบทที่พิสูจน์ได้ค่อนข้างยากเบอร์นาร์ด โบลซาโนเป็นคนแรกที่ตั้งสมมติฐานที่แม่นยำ โดยสังเกตว่ามันไม่ใช่ข้อความที่เห็นได้ชัดในตัวเอง แต่ต้องมีการพิสูจน์[ 11 ] การพิสูจน์ผลลัพธ์นี้สำหรับ รูปหลายเหลี่ยม นั้นง่ายแต่ปัญหาอยู่ที่การขยายผลไปสู่เส้นโค้งที่มีพฤติกรรมไม่ดีทุกประเภท ซึ่งรวมถึง เส้นโค้ง ที่ไม่สามารถหาอนุพันธ์ได้ทุกที่เช่นเกล็ดหิมะโคชและเส้นโค้งแฟรกทัล อื่นๆ หรือแม้แต่เส้นโค้งจอร์แดนที่มีพื้นที่เป็นบวกที่สร้างโดยออสก็อด (1903 )

การพิสูจน์ทฤษฎีบทนี้ครั้งแรกนั้นกระทำโดยCamille Jordanในการบรรยายเรื่องการวิเคราะห์เชิงจริงและตีพิมพ์ในหนังสือCours d'analyse de l'École Polytechnique [ 1 ] มีข้อโต้แย้งอยู่บ้างว่าการพิสูจน์ของ Jordan นั้นสมบูรณ์หรือไม่ โดยผู้แสดงความคิดเห็นส่วนใหญ่อ้างว่าการพิสูจน์ที่สมบูรณ์ครั้งแรกนั้นกระทำโดยOswald Veblen ในภายหลัง ซึ่งกล่าวถึงการพิสูจน์ของ Jordan ไว้ดังนี้:

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

อย่างไรก็ตามโทมัส ซี. เฮลส์เขียนไว้ว่า:

การอ้างอิงสมัยใหม่เกือบทุกรายการที่ฉันพบเห็นเห็นพ้องกันว่าการพิสูจน์ที่ถูกต้องครั้งแรกเป็นผลงานของเวเบลน... เมื่อพิจารณาถึงคำวิจารณ์อย่างหนักเกี่ยวกับการพิสูจน์ของจอร์แดน ฉันรู้สึกประหลาดใจเมื่อนั่งลงอ่านการพิสูจน์ของเขาแล้วพบว่าไม่มีข้อโต้แย้งใดๆ ตั้งแต่นั้นมา ฉันได้ติดต่อผู้เขียนหลายคนที่วิจารณ์จอร์แดน และในแต่ละกรณี ผู้เขียนต่างยอมรับว่าไม่มีความรู้โดยตรงเกี่ยวกับข้อผิดพลาดในการพิสูจน์ของจอร์แดน[ 13 ]

เฮลส์ยังชี้ให้เห็นว่ากรณีพิเศษของรูปหลายเหลี่ยมแบบง่ายนั้นไม่เพียงแต่เป็นแบบฝึกหัดที่ง่ายเท่านั้น แต่จอร์แดนเองก็ไม่ได้นำมาใช้จริง ๆ ด้วย และอ้างคำพูดของไมเคิล รีเคนว่า:

หลักฐานของจอร์แดนนั้นถูกต้องโดยพื้นฐาน... หลักฐานของจอร์แดนไม่ได้นำเสนอรายละเอียดอย่างน่าพอใจ แต่แนวคิดนั้นถูกต้อง และหากมีการปรับปรุงหลักฐานนี้ให้ดียิ่งขึ้น หลักฐานนี้ก็จะสมบูรณ์แบบ[ 14 ]

ก่อนหน้านี้ หลักฐานของจอร์แดนและหลักฐานเบื้องต้นอีกชิ้นหนึ่งโดยชาร์ลส์ ฌอง เดอ ลา วาลเล ปูแซงได้รับการวิเคราะห์อย่างละเอียดและเสร็จสมบูรณ์โดยเชินฟลาย (1924) [ 15 ]

เนื่องจากความสำคัญของทฤษฎีเส้นโค้งจอร์แดนในโทโพโลยีมิติlต่ำและการวิเคราะห์เชิงซ้อนจึงได้รับความสนใจอย่างมากจากนักคณิตศาสตร์ที่มีชื่อเสียงในครึ่งแรกของศตวรรษที่ 20 มีการสร้างบทพิสูจน์ต่างๆ ของทฤษฎีบทนี้และการขยายความทั่วไปโดยJW Alexander , Louis Antoine , Ludwig Bieberbach , Luitzen Brouwer , Arnaud Denjoy , Friedrich Hartogs , Béla Kerékjártó , Alfred PringsheimและArthur Moritz Schoenflies

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

รากเหง้าของความยากลำบากนี้ได้รับการอธิบายไว้ในTverberg (1980)ดังนี้ การพิสูจน์ว่าทฤษฎีเส้นโค้งจอร์แดนใช้ได้กับรูปหลายเหลี่ยมจอร์แดนทุกรูป (Lemma 1) และเส้นโค้งจอร์แดนทุกเส้นสามารถประมาณได้ดีอย่างไม่จำกัดด้วยรูปหลายเหลี่ยมจอร์แดน (Lemma 2) นั้นค่อนข้างง่าย รูปหลายเหลี่ยมจอร์แดนคือโซ่รูปหลายเหลี่ยมขอบของเซตเปิด ที่เชื่อมต่อกัน และมีขอบเขต เรียกว่ารูปหลายเหลี่ยมเปิด และส่วนปิด ของมัน เรียกว่ารูปหลายเหลี่ยมปิด พิจารณาเส้นผ่านศูนย์กลางของวงกลมที่ใหญ่ที่สุดที่บรรจุอยู่ในรูปหลายเหลี่ยมปิด เห็นได้ชัดว่ามีค่าเป็นบวก การใช้ลำดับของรูปหลายเหลี่ยมจอร์แดน (ที่ลู่เข้าสู่เส้นโค้งจอร์แดนที่กำหนด) เราจะได้ลำดับที่คาดว่าจะลู่เข้าสู่จำนวนบวก ซึ่งก็คือเส้นผ่านศูนย์กลางของวงกลมที่ใหญ่ที่สุดที่บรรจุอยู่ในบริเวณปิดที่ล้อมรอบด้วยเส้นโค้งจอร์แดน อย่างไรก็ตาม เราต้องพิสูจน์ว่าลำดับนั้นไม่ลู่เข้าสู่ศูนย์ โดยใช้เพียงเส้นโค้งจอร์แดนที่กำหนดเท่านั้น ไม่ใช่บริเวณที่คาดว่าจะล้อมรอบด้วยเส้นโค้ง นี่คือประเด็นสำคัญของทฤษฎีบทช่วยที่ 3 ของทเวร์เบิร์ก โดยคร่าวๆ แล้ว รูปหลายเหลี่ยมปิดไม่ควรบางลงจนเป็นศูนย์ทุกที่ ยิ่งไปกว่านั้น รูปหลายเหลี่ยมปิดไม่ควรบางลงจนเป็นศูนย์ที่ใดที่หนึ่ง ซึ่งเป็นประเด็นสำคัญของทฤษฎีบทช่วยที่ 4 ของทเวร์เบิร์ก

การพิสูจน์อย่างเป็นทางการครั้งแรกของทฤษฎีบทเส้นโค้งจอร์แดนถูกสร้างขึ้นโดยHales (2007a)ใน ระบบ HOL Lightในเดือนมกราคม 2005 และมีจำนวนบรรทัดประมาณ 60,000 บรรทัด การพิสูจน์อย่างเป็นทางการที่เข้มงวดอีกฉบับหนึ่งซึ่งมีจำนวนบรรทัด 6,500 บรรทัดถูกสร้างขึ้นในปี 2005 โดยทีมงานนักคณิตศาสตร์นานาชาติโดยใช้ระบบ Mizarทั้งการพิสูจน์ในระบบ Mizar และ HOL Light อาศัยคลังทฤษฎีบทที่ได้รับการพิสูจน์แล้วก่อนหน้านี้ ดังนั้นขนาดของการพิสูจน์ทั้งสองจึงไม่สามารถเปรียบเทียบกันได้ Nobuyuki Sakamoto และ Keita Yokoyama ( 2007 ) แสดงให้เห็นว่าในคณิตศาสตร์ย้อนกลับทฤษฎีบทเส้นโค้งจอร์แดนเทียบเท่ากับเลมมาของ Kőnig ที่อ่อนแอในระบบดัง กล่าว

แอปพลิเคชัน

ถ้าจุดเริ่มต้น ( pa )ของรังสี (สีแดง) อยู่ภายนอกรูปหลายเหลี่ยมแบบง่าย (บริเวณA ) จำนวนจุดตัดระหว่างรังสีกับรูปหลายเหลี่ยมจะเป็นเลขคู่ถ้าจุดเริ่มต้น ( b )ของรังสีอยู่ภายในรูปหลายเหลี่ยม (บริเวณB ) จำนวนจุดตัดจะเป็นเลขคี่

ในเรขาคณิตเชิงคำนวณทฤษฎีบทเส้นโค้งจอร์แดนสามารถใช้ทดสอบว่าจุดอยู่ภายในหรือภายนอกรูปหลายเหลี่ยมแบบง่าย หรือ ไม่[ 16 ] [ 17 ] [ 18 ]

จากจุดที่กำหนด ให้ลากเส้นตรงที่ไม่ผ่านจุดยอดใดๆ ของรูปหลายเหลี่ยม (สามารถใช้เส้นตรงทั้งหมด ยกเว้นจำนวนจำกัด) จากนั้น คำนวณจำนวนnของจุดตัดระหว่างเส้นตรงกับขอบของรูปหลายเหลี่ยม การพิสูจน์ทฤษฎีเส้นโค้งจอร์แดนบ่งชี้ว่า จุดนั้นอยู่ภายในรูปหลายเหลี่ยมก็ต่อเมื่อnเป็นจำนวนคี่

ด้านการคำนวณ

Adler, Daskalakis และ Demaine [ 19 ]พิสูจน์ว่าทฤษฎีบทของ Jordan เวอร์ชันการคำนวณนั้นสมบูรณ์ PPADโดยเป็นผลสืบเนื่อง พวกเขาแสดงให้เห็นว่าทฤษฎีบทของ Jordan บ่งชี้ถึงทฤษฎีบทจุดตรึงของ Brouwerซึ่งเสริมผลลัพธ์ก่อนหน้านี้ของ Maehara ที่ว่าทฤษฎีบทจุดตรึงของ Brouwer บ่งชี้ถึงทฤษฎีบทของ Jordan [ 20 ]

ดูเพิ่มเติม

หมายเหตุ

  1. ^อย่าสับสนกับภายในของฉากถ่าย
  1. ^ a bจอร์แดน (1887 )
  2. ^ Kline, JR (1942). "ทฤษฎีบทเส้นโค้งจอร์แดนคืออะไร?" American Mathematical Monthly . 49 (5): 281– 286. doi : 10.2307/2303093 . JSTOR  2303093 . MR  0006516 .
  3. ^ Hales, Thomas C. (2007). "การพิสูจน์ทฤษฎีบทเส้นโค้งจอร์แดนของจอร์แดน" (PDF)จาก Insight to Proof: Festschrift เพื่อเป็นเกียรติแก่ Andrzej Trybulec การศึกษาด้านตรรกศาสตร์ ไวยากรณ์ และวาทศิลป์ 10 ( 23). มหาวิทยาลัย Białystok
  4. ^มาเอฮาระ (1984)หน้า 641
  5. ^ Gale, David (ธันวาคม 1979). "เกม Hex และทฤษฎีบทจุดตรึงของ Brouwer" The American Mathematical Monthly . 86 (10): 818– 827. doi : 10.2307/2320146 . ISSN 0002-9890 . JSTOR 2320146 .  
  6. ^ Nguyen, Phuong; Cook, Stephen A. (2007). "ความซับซ้อนของการ พิสูจน์ทฤษฎีบทเส้นโค้งจอร์แดนแบบไม่ต่อเนื่อง" การประชุมวิชาการประจำปีครั้งที่ 22 ของ IEEE ว่าด้วยตรรกศาสตร์ในวิทยาการคอมพิวเตอร์ (LICS 2007) IEEEหน้า  245–256 arXiv : 1002.2954 doi : 10.1109 /lics.2007.48 ISBN 978-0-7695-2908-0.
  7. ^ Hales, Thomas C. (ธันวาคม 2007). "ทฤษฎีบทเส้นโค้งจอร์แดน อย่างเป็นทางการและไม่เป็นทางการ" The American Mathematical Monthly . 114 (10): 882– 894. doi : 10.1080/00029890.2007.11920481 . ISSN 0002-9890 . S2CID 887392 .  
  8. ^ Nayar, Shree (1 มีนาคม 2021). "หลักการพื้นฐานของคอมพิวเตอร์วิชั่น: การแบ่งส่วนภาพไบนารี | ภาพไบนารี" . YouTube .
  9. ^ Šlapal, J (เมษายน 2547). "อนาล็อกดิจิทัลของทฤษฎีบทเส้นโค้งจอร์แดน"คณิตศาสตร์ประยุกต์แบบไม่ต่อเนื่อง139 ( 1– 3): 231– 251. doi : 10.1016/j.dam.2002.11.003 . ISSN 0166-218X . 
  10. ซูรุฟกา, วอจเซียค (1993) "รูปแบบที่ไม่ต่อเนื่องของทฤษฎีบทเส้นโค้งจอร์แดน " Annales Mathematicae Silesianae (7): 57– 61. MR 1271184 . 
  11. ^ Johnson, Dale M. (1977). "บทนำสู่ทฤษฎีมิติ: การตรวจสอบทางเรขาคณิตของ Bernard Bolzano". Archive for History of Exact Sciences . 17 (3): 262– 295. doi : 10.1007/BF00499625 . MR 0446838 . ดูหน้า 285
  12. ^ออสวาลด์ เว็บเลน  ( 1905 )
  13. ^เฮลส์ (2007b)
  14. ^เฮลส์ (2007b)
  15. เอ. เชินฟลาย (1924) "Bemerkungen zu den Beweisen von C. Jordan และ Ch. J. de la Vallée Poussin" จาห์เรสเบอร์. เยอรมัน. คณิตศาสตร์-Verein . 33 : 157– 160.
  16. ^ริชาร์ด คูแรนต์ ( 1978 )
  17. ^ "V. โทโพโลยี". 1. ทฤษฎีบทเส้นโค้งจอร์แดน (PDF) . เอดินบะระ: มหาวิทยาลัยเอดินบะระ. 1978. หน้า 267.
  18. ^ "PNPOLY - การทดสอบการรวมจุดในรูปหลายเหลี่ยม - WR Franklin (WRF)" . wrf.ecse.rpi.edu . สืบค้นเมื่อ2021-07-18 .
  19. ^ Adler, Aviv; Daskalakis, Constantinos; Demaine, Erik D. (2016). Chatzigiannakis, Ioannis; Mitzenmacher, Michael; Rabani, Yuval; Sangiorgi, Davide (บรรณาธิการ). "ความซับซ้อนของ Hex และทฤษฎีบทเส้นโค้งจอร์แดน" . การประชุมวิชาการนานาชาติว่าด้วยออโตมาตา ภาษา และการเขียนโปรแกรม ครั้งที่ 43 (ICALP 2016) . วารสารนานาชาติไลบ์นิซด้านสารสนเทศ (LIPIcs). 55 . ดากสตูห์ล ประเทศเยอรมนี: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik: 24:1–24:14. doi : 10.4230/LIPIcs.ICALP.2016.24 . ISBN 978-3-95977-013-2.
  20. ^มาเอฮาระ (1984 )
  • MI Voitsekhovskii (2001) [1994], "ทฤษฎีบทจอร์แดน" , สารานุกรมคณิตศาสตร์ , EMS Press
  • การพิสูจน์อย่างเป็นทางการฉบับเต็ม 6,500 บรรทัดของทฤษฎีเส้นโค้งของจอร์แดนในMizar
  • รวมบทพิสูจน์ทฤษฎีเส้นโค้งจอร์แดนไว้ในโฮมเพจของแอนดรูว์ รานิคกี้
  • บทพิสูจน์อย่างง่ายของทฤษฎีบทเส้นโค้งจอร์แดน (PDF) โดย เดวิด บี. กอลด์
  • Brown, R.; Antolino-Camarena, O. (2014). "การแก้ไขเพิ่มเติมสำหรับ "Groupoids, คุณสมบัติ Phragmen-Brouwer และทฤษฎีบทเส้นโค้งจอร์แดน", J. Homotopy and Related Structures 1 (2006) 175-183". arXiv : 1404.0556 [ math.AT ].
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Jordan_curve_theorem&oldid=1356247790 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีเส้นโค้งจอร์แดน

ในทางโทโพโลยี ทฤษฎีบท เส้นโค้งจอร์แดน ( JCT ) ซึ่งคิดค้นโดยคามิลล์ จอร์แดนในปี 1887 กล่าวว่าเส้นโค้งจอร์แดน ทุกเส้น (เส้นโค้งปิดเชิงเดี่ยวบนระนาบ)

คำจำกัดความและข้อความของทฤษฎีบทจอร์แดน

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

การพิสูจน์และการสรุปทั่วไป

ทฤษฎีเส้นโค้งจอร์แดนได้รับการขยายไปสู่มิติที่สูงขึ้นโดยอิสระโดย H. Lebesgue และ L. E. J. Brouwer ในปี 1911 ส่งผลให้เกิดทฤษฎี การแยกจอร์แดน-บราวเวอร์

Arbitrary number of connected components

Let K 0 {\displaystyle K_{0}} and K 1 {\displaystyle K_{1}} be homotopy -equivalent compacts in R n {\displaystyle \mathbb {R} ^{n}} .