อ่าน 1 นาที
ลำดับ Weyl
ในทางคณิตศาสตร์ลำดับWeylคือลำดับจากทฤษฎีบทการกระจายเท่าๆ กันที่พิสูจน์โดยHermann Weyl :
ลำดับ Weyl
ในทางคณิตศาสตร์ลำดับWeylคือลำดับจากทฤษฎีบทการกระจายเท่าๆ กันที่พิสูจน์โดยHermann Weyl : [ 1 ]
ลำดับของผล คูณ ทั้งหมดของจำนวนอตรรกยะα
- 0, α , 2 α , 3 α , 4 α , ...
- มีการกระจายอย่างสม่ำเสมอโมดูล 1 [ 2 ]
กล่าวอีกนัยหนึ่ง ลำดับของส่วนที่เป็นเศษส่วนของแต่ละพจน์จะมีการกระจายอย่างสม่ำเสมอในช่วง [0, 1)
ในการคำนวณ
ในทางคอมพิวเตอร์มักใช้ลำดับจำนวนเต็มในรูปแบบนี้เพื่อสร้างการแจกแจงแบบเอกรูปไม่ต่อเนื่อง แทนที่จะเป็นการแจกแจงแบบต่อเนื่อง แทนที่จะใช้จำนวนอตรรกยะซึ่งไม่สามารถคำนวณได้ในคอมพิวเตอร์ดิจิทัล จะใช้สัดส่วนของจำนวนเต็มสองจำนวนแทนโดยเลือก จำนวนเต็ม k ที่เป็นจำนวนเฉพาะสัมพัทธ์กับจำนวนเต็มmในกรณีทั่วไปที่mเป็นกำลังของ 2 นั่นหมายความว่าk ต้อง เป็นจำนวนคี่
ลำดับของผลคูณทั้งหมดของจำนวนเต็มk ดัง กล่าว
- 0, k , 2 k , 3 k , 4 k , …
- มีการกระจายอย่างสม่ำเสมอตามโมดูลm
กล่าวคือ ลำดับของเศษเหลือจากการหารแต่ละพจน์ด้วยmจะมีการกระจายอย่างสม่ำเสมอในช่วง[0, m )
ดูเหมือนว่าคำนี้จะมีต้นกำเนิดมาจาก บทความ " Xorshift RNGs" ของGeorge Marsaglia [ 3 ] โค้ด C ต่อไปนี้สร้างสิ่งที่ Marsaglia เรียกว่า "ลำดับ Weyl":
- d += 362437;
ในกรณีนี้ จำนวนเต็มคี่คือ 362437 และผลลัพธ์จะถูกคำนวณแบบโมดูลัสm = 2 32เนื่องจาก d เป็นปริมาณ 32 บิต ผลลัพธ์จะถูกกระจายอย่างเท่าเทียมกันแบบโมดูลัส2 32
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ลำดับ Weyl
ในทางคณิตศาสตร์ลำดับWeylคือลำดับจากทฤษฎีบทการกระจายเท่าๆ กันที่พิสูจน์โดยHermann Weyl :
ในการคำนวณ
ใน ทางคอมพิวเตอร์ มักใช้ลำดับจำนวนเต็มในรูปแบบนี้เพื่อสร้าง การแจกแจงแบบเอกรูปไม่ ต่อเนื่อง แทนที่จะเป็นการแจกแจงแบบต่อเนื่อง แทนที่จะใช้จำนวนอตรรกยะซึ่งไม่สามารถคำนวณได้ในคอมพิวเตอร์ดิจิทัล จะใช้สัดส่วนของจำนวนเต็มสองจำนวนแทนโดยเลือก จำนวนเต็ม k...
ดูเพิ่มเติม
รายชื่อสิ่งต่างๆ ที่ตั้งชื่อตามเฮอร์มันน์ เวย์ล ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Weyl_sequence&oldid=1332006725 "