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

อ่าน 12 นาที

ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกี

ในทางคณิตศาสตร์ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกีซึ่งเขียนแทนด้วย?

ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกี

ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกี
ซ้าย: ?( x ) . ขวา: ?( x ) − x .

ในทางคณิตศาสตร์ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกีซึ่งเขียนแทนด้วย?( x )เป็นฟังก์ชัน ที่มีคุณสมบัติ แฟรกทัลที่ผิดปกติซึ่งกำหนดโดยเฮอร์มันน์ มินคอฟสกีในปี 1904 [ 1 ] ฟังก์ชัน นี้แปลง จำนวนอตรรกยะ กำลังสองเป็นจำนวนตรรกยะในช่วงหน่วยโดยใช้การแสดงออกที่เชื่อมโยง การขยาย เศษส่วนต่อเนื่องของกำลังสองกับการขยายเลขฐานสองของจำนวนตรรกยะ ซึ่งกำหนดโดยอาร์โนด์ เดนจอยในปี 1938 [ 2 ]นอกจากนี้ยังแปลงจำนวนตรรกยะเป็นจำนวนตรรกยะคู่ดังที่เห็นได้จากนิยามแบบเวียนเกิดที่เกี่ยวข้องอย่างใกล้ชิดกับต้นไม้สเติร์น-โบรคอ

คำจำกัดความและสัญชาตญาณ

วิธีหนึ่งในการกำหนดฟังก์ชันเครื่องหมายคำถามเกี่ยวข้องกับการจับคู่ระหว่างสองวิธีที่แตกต่างกันในการแสดงจำนวนจริงโดยใช้ลำดับไบนารี แบบจำกัดหรือ อนันต์ ที่คุ้นเคยกันดีคือ สตริงของ 0 และ 1 ที่มีเครื่องหมายจุดเดียว "." เช่น "11.0010010000111111..." สามารถตีความได้ว่าเป็นการแสดงเลขไบนารีของจำนวน ในกรณีนี้ จำนวนนั้นคือ 0 อย่างไรก็ตาม มีวิธีการตีความลำดับเดียวกันนี้อีกวิธีหนึ่งโดยใช้เศษส่วนต่อเนื่องการตีความส่วนที่เป็นเศษส่วน "0.00 1 00 1 0000 111111 0..." เป็นเลขไบนารีในลักษณะเดียวกัน ให้แทนที่แต่ละบล็อกของ 0 หรือ 1 ที่ต่อเนื่องกันด้วยความยาวของลำดับ นั้น (หรือสำหรับบล็อกแรกของศูนย์ ความยาวของลำดับนั้นบวกหนึ่ง) ในกรณีนี้จะสร้างลำดับ [3;3, 1 , 2 , 1 , 4 , 6 , . จากนั้นใช้ลำดับนี้เป็นสัมประสิทธิ์ของเศษส่วนต่อเนื่อง: [ 3 ] [ 4 ]

ฟังก์ชันเครื่องหมายคำถามจะกลับกระบวนการนี้: มันจะแปลงเศษส่วนต่อเนื่องของจำนวนจริง ที่กำหนด ให้เป็นลำดับไบนารีที่เข้ารหัสความยาวรัน จากนั้นตีความลำดับนั้นใหม่เป็นจำนวนไบนารี[ 3 ] [ 4 ]ตัวอย่างเช่น สำหรับตัวอย่างข้างต้น. เพื่อกำหนดสิ่งนี้อย่างเป็นทางการ หากจำนวนอตรรกยะมีการแสดงเศษส่วนต่อเนื่อง (ไม่สิ้นสุด) ค่าของฟังก์ชันเครื่องหมายคำถามบนจะถูกกำหนดเป็นค่าของอนุกรมอนันต์ จำนวนตรรกยะมีการแสดงเศษส่วนต่อเนื่องที่สิ้นสุดดังนั้นค่าของฟังก์ชันเครื่องหมายคำถามบนจะลดลงเหลือจำนวนตรรกยะแบบไดอะดิกที่กำหนดโดยผลรวมจำกัด จำนวนอตรรกยะกำลังสองแสดงด้วยเศษส่วนต่อเนื่องแบบคาบดังนั้นค่าของฟังก์ชันเครื่องหมายคำถามบน จึงเป็นเศษส่วนไบนารีแบบคาบและเป็นจำนวนตรรกยะที่ไม่ใช่แบบไดอะดิก

ความสมมาตรในตัวเอง

เครื่องหมายคำถามนั้นมีความคล้ายคลึงกันในตัวเองอย่างชัดเจนโมโนอิดของความคล้ายคลึงกันในตัวเองสามารถสร้างขึ้นได้โดยตัวดำเนินการสองตัวคือSและRที่กระทำบนสี่เหลี่ยมจัตุรัสหน่วยและกำหนดไว้ดังนี้:

ในเชิงภาพSจะย่อขนาดสี่เหลี่ยมจัตุรัสหน่วยให้เหลือเพียงส่วนล่างซ้ายหนึ่งในสี่ ในขณะที่Rจะทำการสะท้อนจุดผ่านจุดศูนย์กลางของสี่เหลี่ยมจัตุรัสหน่วยนั้น

จุดบนกราฟของ?มีพิกัด( x , ?( x ))สำหรับค่าx บางค่า ในช่วงหน่วย จุดดังกล่าวจะถูกแปลงโดยSและRไปเป็นจุดอื่นบนกราฟ เนื่องจาก?สอดคล้องกับเอกลักษณ์ต่อไปนี้สำหรับทุกx ∈ [0, 1] :

ตัวดำเนินการทั้งสองนี้สามารถนำมาประกอบกันซ้ำๆ ได้ ก่อให้เกิดเป็นโมโนอิด จากนั้นองค์ประกอบทั่วไปของโมโนอิดคือ

สำหรับจำนวนเต็มบวกa 1 , a 2 , a 3 , …แต่ละองค์ประกอบดังกล่าวอธิบายถึงความคล้ายคลึงในตัวเองของฟังก์ชันเครื่องหมายคำถาม โมโนอิดนี้บางครั้งเรียกว่าโมโนอิดแบบเพิ่มคาบเป็นสองเท่าและเส้นโค้งแฟรกทัลแบบเพิ่มคาบเป็นสองเท่าทั้งหมดมีความสมมาตรในตัวเองที่อธิบายโดยโมโนอิดนี้ ( เส้นโค้งเดอแรมซึ่งเครื่องหมายคำถามเป็นกรณีพิเศษ เป็นหมวดหมู่ของเส้นโค้งดังกล่าว) องค์ประกอบของโมโนอิดสอดคล้องกับจำนวนตรรกยะ โดยการระบุa 1 , a 2 , a 3 , …กับเศษส่วนต่อเนื่อง[0; a 1 , a 2 , a 3 ,…]เนื่องจากทั้ง และ เป็นการแปลง เศษส่วนเชิงเส้นที่มีสัมประสิทธิ์เป็นจำนวนเต็ม โมโนอิดจึงอาจถือได้ว่าเป็นเซตย่อยของกลุ่มมอดูลาร์PSL(2, Z )

จำนวนอตรรกยะกำลังสอง

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

สมมาตรแบบคู่

กำหนดการเคลื่อนที่สองแบบ: การเคลื่อนที่ไปทางซ้ายและการเคลื่อนที่ไปทางขวา ซึ่งใช้ได้ในช่วงหน่วย เป็น และ และ และ ฟังก์ชันเครื่องหมายคำถามจะปฏิบัติตามสมมาตรการเคลื่อนที่ไปทางซ้าย และสมมาตรการเคลื่อนที่ไปทางขวา โดยที่แทนการประกอบฟังก์ชันสิ่งเหล่านี้สามารถต่อกันได้ตามอำเภอใจ ตัวอย่างเช่น พิจารณาลำดับของการเคลื่อนที่ไปทางซ้าย-ขวาการเพิ่มตัวห้อย C และ D และเพื่อความชัดเจน ละเว้นตัวดำเนินการประกอบในทุกที่ยกเว้นบางแห่ง จะได้ว่า: สตริงที่มีความยาวจำกัดตามอำเภอใจในตัวอักษร L และ R สอดคล้องกับจำนวนตรรกยะแบบไดอะดิกโดยที่จำนวนตรรกยะแบบไดอะดิกทุกตัวสามารถเขียนได้ทั้งในรูปสำหรับจำนวนเต็มnและmและในรูปของบิตที่มีความยาวจำกัดด้วยดังนั้น จำนวนตรรกยะแบบไดอะดิกทุกตัวจึงมีความสอดคล้องกันแบบหนึ่งต่อหนึ่งกับสมมาตรในตัวเองบางอย่างของฟังก์ชันเครื่องหมายคำถาม

การจัดเรียงสัญลักษณ์ใหม่บางอย่างอาจทำให้การแสดงสิ่งข้างต้นง่ายขึ้นเล็กน้อย ให้และแทน L และ R การประกอบฟังก์ชันขยายสิ่งนี้ไปสู่โมโนอิดโดยที่เราสามารถเขียนและโดยทั่วไปสำหรับสตริงไบนารีของตัวเลขA , B บางสตริง โดยที่ABเป็นเพียงการต่อกัน ตามปกติ ของสตริงดังกล่าว โมโนอิดแบบไดอะดิกMจึงเป็นโมโนอิดของการเคลื่อนที่ซ้ายขวาที่มีความยาวจำกัดทั้งหมดดังกล่าว การเขียนเป็นองค์ประกอบทั่วไปของโมโนอิด จะมีสมมาตรในตัวเองที่สอดคล้องกันของฟังก์ชันเครื่องหมายคำถาม:

ไอโซมอร์ฟิซึม

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

วงโคจรคาบของการแปลงไดอะดิก

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

วงโคจรคาบในรูปเศษส่วนต่อเนื่อง

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

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

คุณสมบัติของ?( x )

?(x) − x

ฟังก์ชันเครื่องหมายคำถามเป็น ฟังก์ชัน ที่เพิ่มขึ้นอย่างเคร่งครัดและต่อเนื่อง[ 6 ]แต่ไม่ใช่ฟังก์ชันต่อเนื่องอย่างสมบูรณ์อนุพันธ์ถูกกำหนดไว้เกือบทุกที่และสามารถรับค่าได้เพียงสองค่า คือ 0 (ค่าของมันเกือบทุกที่ รวมถึงที่จำนวนตรรกยะ ทั้งหมด ) และ[ 7 ] มีการสร้างมาตรวัด หลายแบบ ที่เมื่อรวมเข้าด้วยกันแล้วจะได้ฟังก์ชันเครื่องหมายคำถาม การสร้างแบบหนึ่งดังกล่าวได้มาจากการวัดความหนาแน่นของจำนวน Fareyบนเส้นจำนวนจริง มาตรวัดเครื่องหมายคำถามเป็นตัวอย่างต้นแบบของสิ่งที่บางครั้งเรียกว่ามาตรวัดมัลติแฟรกทั

ฟังก์ชันเครื่องหมายคำถามจะแมปจำนวนตรรกยะไปยังจำนวนตรรกยะแบบไดอะดิกซึ่งหมายถึงจำนวนตรรกยะที่มี การแสดง ฐานสองสิ้นสุดลง ดังที่สามารถพิสูจน์ได้โดยการเหนี่ยวนำจากการสร้างแบบเวียนซ้ำที่กล่าวไว้ข้างต้น ฟังก์ชันนี้จะแมปจำนวนอตรรกยะกำลังสองไปยังจำนวนตรรกยะที่ไม่ใช่แบบไดอะดิก ในทั้งสองกรณี ฟังก์ชันนี้ให้ไอโซมอร์ฟิซึมลำดับระหว่างเซตเหล่านี้[ 8 ]ทำให้ทฤษฎีบทไอโซมอร์ฟิซึมของแคนเตอร์เป็นรูปธรรม ซึ่งระบุว่าลำดับเชิงเส้นหนาแน่นที่นับได้ไม่จำกัดสองลำดับใดๆ จะเป็นไอโซมอร์ฟิซึมลำดับกัน[ 9 ] ฟังก์ชัน นี้เป็นฟังก์ชันคี่และสอดคล้องกับสมการเชิงฟังก์ชัน?( x + 1) = ?( x ) + 1ดังนั้นx ↦ ?( x ) − x จึง เป็นฟังก์ชันคาบ คี่ ที่มีคาบหนึ่ง ถ้า?( x )เป็นจำนวนอตรรกยะ แล้วxจะเป็นพีชคณิตที่มีดีกรีมากกว่าสอง หรือ เป็น จำนวน อดิศัย

ฟังก์ชันเครื่องหมายคำถามมีจุดคงที่ที่ 0, 1/2และ 1 และอย่างน้อยอีกสองจุดสมมาตรเกี่ยวกับจุดกึ่งกลาง จุดหนึ่งมีค่าประมาณ 0.42037 [ 6 ] คาดการณ์ว่าจุดเหล่านี้เป็นจุดคงที่เพียง 5 จุดเท่านั้น[ 10 ]

ในปี พ.ศ. 2486 ราฟาเอล ซาเล็มได้ตั้งคำถามว่าสัมประสิทธิ์ฟูริเยร์-สตีลต์เจสของฟังก์ชันเครื่องหมายคำถามหายไปที่อนันต์หรือไม่[ 11 ]กล่าวอีกนัยหนึ่ง เขาต้องการทราบว่าหรือไม่

จอร์แดนและซาห์ลสเตนตอบรับในเชิงบวก โดยถือเป็นกรณีพิเศษของผลลัพธ์เกี่ยวกับการวัดของกิบบส์[ 12 ]

กราฟของฟังก์ชันเครื่องหมายคำถามของมินคอฟสกีเป็นกรณีพิเศษของเส้นโค้งแฟร็กทัลที่เรียกว่าเส้นโค้งเดอแรม

อัลกอริทึม

นิยามแบบเรียกซ้ำนั้นเหมาะสมอย่างยิ่งสำหรับ การสร้าง อัลกอริทึมเพื่อคำนวณฟังก์ชันด้วยความแม่นยำในระดับที่ต้องการสำหรับจำนวนจริงใดๆ ดังที่ ฟังก์ชัน C ต่อไปนี้ แสดงให้เห็น อัลกอริทึมจะลงไปในต้นไม้ Stern–Brocotเพื่อค้นหาค่าอินพุต  xและบวกพจน์ของการขยายเลขฐานสองของy = ?( x )ระหว่างทาง ตราบใดที่ เงื่อนไข คงที่ของลูปqrps = 1ยังคงเป็นจริง ก็ไม่จำเป็นต้องลดทอนเศษส่วน/n=พี + อาร์/q + sเนื่องจากอยู่ในรูปอย่างง่ายที่สุดอยู่แล้ว ตัวแปรคงที่อีกตัวหนึ่งคือพี/qx < /ลูforปในโปรแกรมนี้สามารถวิเคราะห์ได้ในลักษณะเดียวกับ ลูปทั่วไป โดยคำ สั่งwhile break แบบมีเงื่อนไขในสามบรรทัดแรกทำหน้าที่กำหนดเงื่อนไข คำสั่งเดียวในลูปที่อาจส่งผลต่อค่าคงที่ได้นั้นอยู่ในสองบรรทัดสุดท้าย และสามารถแสดงให้เห็นได้ว่าคำสั่งเหล่านี้ยังคงรักษาความจริงของค่าคงที่ทั้งสองไว้ ตราบใดที่สามบรรทัดแรกทำงานสำเร็จโดยไม่หยุดลูป ค่าคงที่ที่สามสำหรับส่วนของลูป (จนถึงความแม่นยำของเลขทศนิยม) คือ y ≤ ?( x ) < y + dแต่เนื่องจาก dถูกหารครึ่งที่จุดเริ่มต้นของลูปก่อนที่จะมีการทดสอบเงื่อนไขใดๆ ข้อสรุปของเราจึงเป็นเพียงว่า y ≤ ?( x ) < y + 2 dเมื่อลูปสิ้นสุดลง

เพื่อพิสูจน์การสิ้นสุดของลูป เพียงแค่สังเกตว่าผลรวมq + sเพิ่มขึ้นอย่างน้อย 1 ในแต่ละรอบของการวนซ้ำ และลูปจะสิ้นสุดเมื่อผลรวมนี้มีขนาดใหญ่เกินกว่าที่จะแสดงในชนิดข้อมูลพื้นฐานของภาษา C ได้ก็เพียงพอแล้วlongอย่างไรก็ตาม ในทางปฏิบัติ เงื่อนไข break when y + d == yคือสิ่งที่รับประกันว่าลูปจะสิ้นสุดในเวลาที่เหมาะสม

/* ฟังก์ชันเครื่องหมายคำถามของ Minkowski */ double minkowski ( double x ) { long p = x ; long q = 1 , r = p + 1 , s = 1 , m , n ; double d = 1 , y = p ; if ( x < p || ( p < 0 ) ^ ( r <= 0 )) return x ; /* นอกช่วง ?(x) =~ x */ while ( true ) { /* เงื่อนไขคงที่: q * r - p * s == 1 && p / q <= x && x < r / s */ d /= 2 ; if ( y + d == y ) break ; /* ถึงความแม่นยำสูงสุดที่เป็นไปได้ */ m = p + r ; if (( m < 0 ) ^ ( p < 0 )) break ; /* ผลรวมเกินขีดจำกัด */ n = q + s ; ถ้า( n < 0 ) หยุดการทำงาน/ * ผลรวมเกินขีดจำกัด */ถ้า( x < ( double ) m / n ) { r = m ; s = n ; } มิฉะนั้น{ y += d ; p = m ; q = n ; } } คืนค่าy + d ; /* ปัดเศษสุดท้าย */ }

การกระจายความน่าจะเป็น

เมื่อจำกัดฟังก์ชันเครื่องหมายคำถามของ Minkowski ไว้ที่ ?:[0,1] → [0,1] ฟังก์ชันนี้สามารถใช้เป็นฟังก์ชันการกระจายสะสมของการกระจายเอกฐานบนช่วงหน่วยได้ การกระจายนี้สมมาตรเกี่ยวกับจุดกึ่งกลาง โดยมีโมเมนต์ดิบประมาณm 1  = 0.5, m 2  = 0.290926, m 3  = 0.186389 และm 4  = 0.126992 [ 13 ]ดังนั้นค่าเฉลี่ยและค่ามัธยฐานคือ 0.5 ค่าเบี่ยงเบนมาตรฐานประมาณ 0.2023 ค่าความเบ้คือ 0 และค่าความโค้งส่วนเกินประมาณ −1.147

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Minkowski%27s_question-mark_function&oldid=1355285169 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกี

ในทางคณิตศาสตร์ฟังก์ชันเครื่องหมายคำถามของมินคอฟสกีซึ่งเขียนแทนด้วย?

คำจำกัดความและสัญชาตญาณ

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

ความสมมาตรในตัวเอง

เครื่องหมายคำถามนั้นมีความคล้ายคลึงกันในตัวเองอย่างชัดเจน โมโนอิด ของความคล้ายคลึงกันในตัวเองสามารถสร้างขึ้นได้โดยตัวดำเนินการสองตัวคือ S และ R ที่กระทำบน สี่เหลี่ยมจัตุรัสหน่วย และกำหนดไว้ดังนี้: เอส ( x , y ) = ( x x + 1 , y 2 ) , อาร์ ( x , y ) = ( 1 − x ,...

จำนวนอตรรกยะกำลังสอง

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