Veyl ketma-ketligi - Weyl sequence

Yilda matematika, a Veyl ketma-ketligi ning ketma-ketligi teng taqsimlash teoremasi tomonidan isbotlangan Hermann Veyl:[1]

Irratsionalning barcha ko'paytmalarining ketma-ketligi a,

0, a, 2a, 3a, 4a, ...
bu teng taqsimlangan modul 1.[2]

Boshqacha qilib aytganda, har bir davrning kasr qismlarining ketma-ketligi [0, 1) oralig'ida bir tekis taqsimlanadi.

Hisoblashda

Yilda hisoblash, a ketma-ketligini yaratish uchun ko'pincha ushbu ketma-ketlikning butun sonli versiyasidan foydalaniladi diskret bir xil taqsimot doimiy emas. Raqamli kompyuterda hisoblash mumkin bo'lmagan mantiqsiz raqamni ishlatish o'rniga, uning o'rniga ikkita butun sonning nisbati ishlatiladi. Butun son k tanlangan, nisbatan asosiy butun sonli modulga m. Umumiy holatda m kuchi 2 ga teng, bu shuni talab qiladi k g'alati

Bunday butun sonning barcha ko'paytmalarining ketma-ketligi k,

0, k, 2k, 3k, 4k, …
teng taqsimlangan modul hisoblanadi m.

Ya'ni, har bir davrning qoldiqlari ketma-ketligi, bo'linishda m oralig'ida bir tekis taqsimlanadi [0, m).

Bu atama kelib chiqishi ko'rinadi Jorj Marsagliya Qog'oz "Xorshift RNGs".[3] Quyidagi C kodi Marsaglia "Veyl ketma-ketligi" deb ataydigan narsani hosil qiladi:

d + = 362437;

Bunday holda, toq tamsayı 362437 ga teng va natijalar modul bilan hisoblanadi m = 232 chunki d - 32 bitlik miqdor. Natijalar teng taqsimlangan modul 232.

Shuningdek qarang

Adabiyotlar

  1. ^ Veyl, H. (1916 yil sentyabr). "Über die Gleichverteilung von Zahlen mod. Eins". [Modul bir raqamlarning yagona taqsimoti to'g'risida]. Matematik Annalen (nemis tilida). 77 (3): 313–352. doi:10.1007 / BF01475864. S2CID  123470919.
  2. ^ Kuipers, L .; Niederreiter, H. (2006) [1974]. Tartiblarning yagona taqsimoti. Dover nashrlari. ISBN  0-486-45019-8.
  3. ^ Marsagliya, Jorj (2003 yil iyul). "Xorshift RNGs". Statistik dasturiy ta'minot jurnali. 8 (14). doi:10.18637 / jss.v008.i14. Cite-da bo'sh noma'lum parametr mavjud: |1= (Yordam bering)