{"entities":{"Q794386":{"pageid":796234,"ns":120,"title":"Item:Q794386","lastrevid":64387371,"modified":"2026-04-11T19:31:11Z","type":"item","id":"Q794386","labels":{"en":{"language":"en","value":"The serial test for pseudo-random numbers generated by the linear congruential method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860271"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$2B30FF3C-1EAF-4714-85EA-EB5152FC8833","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57ec8766bbb3eb8cee62727b6ba71ff0f1305cef","datavalue":{"value":{"text":"The serial test for pseudo-random numbers generated by the linear congruential method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794386$A1E792D9-D336-430F-B5DC-360B84271C6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914de5853af7aeee9211038244249b668e78ce22","datavalue":{"value":"0541.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794386$940059DD-25AA-4872-ABEE-2C45455F64C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a42a0e12fbe3b9d019b72bccb4acc57d797aba39","datavalue":{"value":"10.1007/BF01400255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794386$E251C79B-E8E5-4829-81E5-6EF2FB2B89D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$FDFDA17E-D2D0-4FAD-8BED-CB414D9F5855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$8C75D553-8021-4AF8-91F2-1B2D609815F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794386$13B78FAD-93DD-4310-8E26-2F0EF15D0811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d5bfd719ef35e5bcdaf72262ac5f052d7e4faea","datavalue":{"value":"https://eudml.org/doc/132982","type":"string"},"datatype":"url"},"type":"statement","id":"Q794386$3BFCAE3E-25C7-4148-9DF4-458ED14A9D81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a97715bd3ddd396169013104f044ce4679958276","datavalue":{"value":"Let \\(y_ 0,y_ 1,..\\). be a sequence of integers in the least residue system mod m generated by the recursion \\(y_{n+1}\\equiv \\lambda y_ n+r mod m\\) for \\(n=0,1,...\\), and let \\(x_ n=y_ n/m\\in [0,1)\\) be the corresponding linear congruential pseudo-random numbers. Here \\(\\lambda\\) and m are relatively prime integers with \\(2\\leq \\lambda<m\\) and r is an integer \\(\\not\\equiv(1-\\lambda)y_ 0 mod m.\\) The statistical independence of successive \\(x_ n\\) is analyzed by the serial test, which is a type of multivariate Kolmogorov test. For a given dimension s we consider the point \\(\\underline x_ n= (x_ n,x_{n+1},...,x_{n+s-1})\\in [0,1)^ s, n=0,1,...\\), and for \\(N\\geq 1\\) we introduce the quantity  \\[  D_ N^{(s)}=\\sup_{J}| F_ N(J)-Vol(J)|,  \\]  where the supremum is extended over all subintervals J of \\([0,1)^ s\\), \\(F_ N(J)\\) is \\(N^{-1}\\) times the number of terms among \\b{x}\\({}_ 0,\\underline x_ 1,...,\\underline x_{N-1}\\) falling into J, and Vol(J) denotes the volume of J. Since the sequence of \\(x_ n\\) is periodic (with least period \\(\\tau\\), say), it suffices to consider N with 1\\(\\leq N\\leq \\tau\\). Upper bounds for \\(D_ N^{(s)}\\) in the homogeneous case \\(r\\equiv 0\\) mod m and with \\(N=\\tau\\) were given earlier by the author [Advances Math. 26, 99-181 (1977; Zbl 0366.65004)]. In the present paper, upper bounds for \\(D_ N^{(s)}\\) are obtained for arbitrary r and arbitrary N, 1\\(\\leq N\\leq \\tau\\). We also establish lower bounds for \\(D_ N^{(s)}\\) which, in the cases of practical interest, differ from the upper bounds only by logarithmic factors. We deal mainly with the most common choices for m, namely primes or prime powers. The case where m is a power of 10 has also been treated by the author [Proc. Third Pannonian Symp. on Math. Statistics, Visegr\u00e1d, 1982, 255-269, Akad\u00e9miai Kiad\u00f3, Budapest (1983)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$0A69CFED-BB53-4047-B789-09B38DF0206D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794386$99394A80-F31E-4FFB-B396-3F3020C95BC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13bd0ca8a7402e49c1b21f1ae7571b5e3bfe103e","datavalue":{"value":"3860271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794386$3EEA0530-75DA-431F-BC05-15CCAF691204","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$9BABCD16-76DB-41BC-96BB-17E2A79C1E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627223a224be17fa10b68e20a8c2bdfce499e5ae","datavalue":{"value":"serial test","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$7FD7B72E-0820-42C9-89D3-F08B6BB0B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57ed7ee20d2a878b10f403af2c00e4a3d511a85","datavalue":{"value":"pseudo-random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$E2083022-44E7-406C-BF5F-D93322DA7E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d85602797f488fbd6156cfb30de31bfae9f8ce6","datavalue":{"value":"linear congruential method","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$26B0B8AB-164A-47D1-B401-5B6ED6D3ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$B846E168-A15C-43D2-BA6C-E12AF880B1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q794386$5287BC84-8380-4691-AFD7-2292D6209F05","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$94CFEBB0-2518-4647-932A-D20505FE0153","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1af2f3c96b9f45041c3ad25ad034206ade1370","datavalue":{"value":{"entity-type":"item","numeric-id":1836462,"id":"Q1836462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$9E14A987-C832-4980-BE89-E2A08D805BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80d2707bff2a02abe0b6e03dc20ea9da6b45a2","datavalue":{"value":{"entity-type":"item","numeric-id":5672044,"id":"Q5672044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$2970851D-E012-4CAD-A0F5-668EFB3371D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$806884DF-6D82-4504-9713-64779B8A41C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$8AA311A9-E301-451A-8E65-B83559F34001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$ECFC7C50-12C5-4CA5-8928-07BFE078C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca433e01e91045ae522df3a8cbc729a04c2c982","datavalue":{"value":{"entity-type":"item","numeric-id":5674278,"id":"Q5674278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$61C697BD-CEE0-410B-82C9-9423199D3EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da36a08e4a2cce91dc86ceb411d12282cedac723","datavalue":{"value":{"entity-type":"item","numeric-id":4057989,"id":"Q4057989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$5782BB38-0E10-4AE6-99C1-F8B2681F2310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06baeb0746311eb19fc91032c10e8e76d4f4e853","datavalue":{"value":{"entity-type":"item","numeric-id":4110525,"id":"Q4110525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$7F0839F5-5F05-4440-BDAE-03A1FFD32079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38c224233031c975e30ebad597c068fc704d14c","datavalue":{"value":{"entity-type":"item","numeric-id":1241961,"id":"Q1241961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$BA18E82D-1979-4A3D-ABFE-75873638D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5d681159de0ad4e18d327304b14bace07f0c45","datavalue":{"value":{"entity-type":"item","numeric-id":4170148,"id":"Q4170148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$B74E4254-174B-46D7-9962-AA2F91B53614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550f8b455617bc65174ed599dca9af3a66258dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4190029,"id":"Q4190029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$55DEC8C8-29FF-4321-BBB0-4FE87A7F1AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c08cf12d8407984afaa449f9aacce27528cfe7","datavalue":{"value":{"entity-type":"item","numeric-id":4194353,"id":"Q4194353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$3E5D5D6F-7391-4B21-9C5D-5553B801471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4a5242a96ec6145d9369c3b9a1bbfd968c0248","datavalue":{"value":{"entity-type":"item","numeric-id":3938413,"id":"Q3938413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794386$51DBC98D-D41B-40E6-8CF9-235B14296227","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d89d77522120b26786820a571e71d7c1127c402","datavalue":{"value":"W2058671594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794386$F1C059C6-C368-48A6-A432-2FFA11A7CEE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ead1f2daaf221d0f547a52d88cc266e4439c89b","datavalue":{"value":{"entity-type":"item","numeric-id":3334857,"id":"Q3334857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0346572c6c891912f4e95b9209240b3f07fb3fd1","datavalue":{"value":{"amount":"+0.90406596660614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794386$AD022190-6354-4CFE-A1AF-5981F9C42A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85785f05700c800cbad62de3ab3b3ae090d5d961","datavalue":{"value":{"entity-type":"item","numeric-id":1107254,"id":"Q1107254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339f875126ec25b5533e7d8a0af8e618429332d7","datavalue":{"value":{"amount":"+0.8927327394485474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794386$F2A961E7-2931-4320-8B9F-897EFA4318DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ffd596cfadcc389e97c4f0a95fb3e9599aef4c","datavalue":{"value":{"entity-type":"item","numeric-id":3817493,"id":"Q3817493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4335d62e2442eeb3a982f9ef8b042169278f4c","datavalue":{"value":{"amount":"+0.8724256157875061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794386$8C76D84D-75C3-4EB3-833D-2E764052A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93cafd77dc5055154cd3aeaae70e54c13e0a94f","datavalue":{"value":{"entity-type":"item","numeric-id":3805721,"id":"Q3805721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e3341d512faa484b0c04c742e54cda1bf5326e","datavalue":{"value":{"amount":"+0.866401731967926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794386$6356A71B-4BD6-4467-A543-B1DC39435135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67edf2d7bed3e26b0a0993a8a6ca67c4c54cd4e","datavalue":{"value":{"entity-type":"item","numeric-id":1107944,"id":"Q1107944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e948ea7c702d4455ab4e6a304701c35f528d7bd9","datavalue":{"value":{"amount":"+0.8419479131698608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794386$D0D14EED-B423-4AEE-8671-1AEE24753AB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The serial test for pseudo-random numbers generated by the linear congruential method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_serial_test_for_pseudo-random_numbers_generated_by_the_linear_congruential_method"}}}}}