{"entities":{"Q1202294":{"pageid":1213043,"ns":120,"title":"Item:Q1202294","lastrevid":70268103,"modified":"2026-04-13T13:37:02Z","type":"item","id":"Q1202294","labels":{"en":{"language":"en","value":"Intrinsic relations in the structure of linear congruential generators modulo \\(2^ \\beta\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 108817"}},"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":"Q1202294$42601977-9324-4ED6-8449-05AAD706BB99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a70ac253a4ab0fe9714a0eea67e2396bbaf7f74","datavalue":{"value":{"text":"Intrinsic relations in the structure of linear congruential generators modulo \\(2^ \\beta\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1202294$8194EFE8-5C1F-4517-8FBB-0D722E482088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8bea2da02f86cec5bbf8633d8d79c4f873a7768","datavalue":{"value":"0765.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202294$E0F0CF02-D9A8-4D8F-BB62-C123C88CE7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3a472674d2f618b5f5f295a5aa5c692b1aa8786","datavalue":{"value":"10.1016/0167-7152(92)90158-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202294$CEC0BB98-E27A-493E-BF74-ABEDAC6DAD8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202294$5C0CB812-3C9B-49C7-B865-5E6C34F8012B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202294$36107A2F-6B34-44B1-B269-BB619A9D7CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23a4a462ecb1c2bb71942cea74b7fdc5aca3680","datavalue":{"value":{"time":"+1993-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1202294$E1723551-164C-440D-BB81-4651A713844F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc6e996d34bbd3cea31b15bcf6e579aec5b80eaf","datavalue":{"value":"The linear congruential generator defined by \\(x_{i+1}=ax_ i+b\\bmod 2^ \\beta\\) is considered. By choosing \\(a=1+A2^ \\alpha\\), \\(A\\) odd, \\(1<\\alpha\\) integer, \\(b\\) odd, the above sequence has a period \\(2^ \\beta\\), but the effective period is \\(2^{\\beta-\\alpha}\\) as found by \\textit{G.Marsaglia} [Appl. Number Theory Numer. Anal. 1971, 249-285 (1972; Zbl 0266.65007)].   In a previous work the authors [J. Comput. Phys. 77, No. 1, 267-269 (1988; Zbl 0644.65003)] derived a general relation \\(\\sum_{j=0}^ \\ell c_ j x_{n+j2^{\\beta-\\alpha s}}=0\\bmod 2^ \\beta\\). In the present work the relation \\(\\sum_{j=0}^ s{s \\choose j}(-1)^ j x_{n+j+2^{\\beta-\\alpha s}}\\equiv \\sum_{j=0}^ s {s \\choose j}(- 1)^ j x_{n+j}\\bmod 2^ \\beta\\) is found. These two relations are equivalent only in the case of \\(s=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202294$55E8E893-F589-49AB-A838-CA8A10B058C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202294$F1155711-1669-415C-937B-7D571979CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202294$E7CBE86D-29B7-45F5-88CE-426EB84D1D3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58062d14cfeb1abda4246cccee6e62d9700285ce","datavalue":{"value":"108817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202294$0376423E-64A7-41F4-B910-45E94947F910","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24f3ff0e900131c6b739d960f81dab6c54e9569b","datavalue":{"value":"linear congruential generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202294$ED94F8C0-2CF3-435E-921F-17216D64E4C3","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":"Q1202294$2DF24451-3436-4DE3-97C5-F81E769D36B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53c6457abcbe8cc31a565d016e8e7cd6a7cd048c","datavalue":{"value":"https://doi.org/10.1016/0167-7152(92)90158-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1202294$827C16C7-6114-438F-BA41-911E1E578C2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c55878d679a851437f2d70ef64fe936b884ff5e","datavalue":{"value":"W2094171767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202294$C1998FDC-2A3E-47E5-89BB-E8E126216028","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202294$BD1CFB4B-C997-411B-8859-C4124AB1F382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c91c8802e56568871d7e2071154ba4139c4231b","datavalue":{"value":{"entity-type":"item","numeric-id":1102692,"id":"Q1102692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202294$94CB2B89-28A5-401E-8204-2D610A5EF475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adee8f57b4722e238bd82f860762d7be16c8d0ab","datavalue":{"value":{"entity-type":"item","numeric-id":1102692,"id":"Q1102692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00efe852a99d686183931a531dbc9d51122faa9","datavalue":{"value":{"amount":"+0.803372323513031","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":"Q1202294$A5A3DE2F-D2C7-4D01-8FD1-25A8EFE805AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a6ff81d61c763b1b0f4c67f332db9ed0300165","datavalue":{"value":{"entity-type":"item","numeric-id":4309256,"id":"Q4309256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1a46b0d667c4a3dd6ab3772d72dba7072094b6","datavalue":{"value":{"amount":"+0.7904661893844604","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":"Q1202294$E26DD315-D19B-4EA7-9D83-223A8B56731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195d51314a9e8093625206c4ef64559f7237c290","datavalue":{"value":{"entity-type":"item","numeric-id":5315189,"id":"Q5315189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcb3da53c6c6b1abf179f0c7e9504b58ca6a510","datavalue":{"value":{"amount":"+0.7901677489280701","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":"Q1202294$B46FE086-6895-4A82-A671-31F4D982E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a267ece119b450e0d585e36df3bece082fc073","datavalue":{"value":{"entity-type":"item","numeric-id":3980477,"id":"Q3980477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64ea0d16f2395a827379e5e14599ea55f261577","datavalue":{"value":{"amount":"+0.7871959805488586","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":"Q1202294$FE7AF6CB-8F86-432A-87DB-849F6DA6942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a5a7c052e40c0216079bbbc761c6c0c01b2669","datavalue":{"value":{"entity-type":"item","numeric-id":4878544,"id":"Q4878544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40cd3d12b3f0ae67df3afd79d1db1d458ae37dbb","datavalue":{"value":{"amount":"+0.7829427123069763","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":"Q1202294$F10A5906-055B-43CF-BF12-5F158A48FB04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intrinsic relations in the structure of linear congruential generators modulo \\(2^ \\beta\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intrinsic_relations_in_the_structure_of_linear_congruential_generators_modulo_%5C(2%5E_%5Cbeta%5C)"}}}}}