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

อ่าน 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

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Weyl_sequence&oldid=1332006725 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ลำดับ Weyl

ในทางคณิตศาสตร์ลำดับWeylคือลำดับจากทฤษฎีบทการกระจายเท่าๆ กันที่พิสูจน์โดยHermann Weyl :

ในการคำนวณ

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

ดูเพิ่มเติม

รายชื่อสิ่งต่างๆ ที่ตั้งชื่อตามเฮอร์มันน์ เวย์ล ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Weyl_sequence&oldid=1332006725 "