{"entities":{"Q911212":{"pageid":913060,"ns":120,"title":"Item:Q911212","lastrevid":65289810,"modified":"2026-04-12T01:34:08Z","type":"item","id":"Q911212","labels":{"en":{"language":"en","value":"Optimal coefficients modulo prime powers in the three-dimensional case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143323"}},"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":"Q911212$32272FFA-07E2-45FA-8F5F-07B49275563E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56532897e4149bce3d3e8fa60a9ebe244c62925c","datavalue":{"value":{"text":"Optimal coefficients modulo prime powers in the three-dimensional case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911212$07C6C5D5-ED7A-46B0-A621-4ABE08224688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab2a18d5a5cee435b8e1cf071b69ad868aff702a","datavalue":{"value":"0697.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$02600DCC-6F1B-45E9-918D-9954BBED7C5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c61ca3843b811b75cace2d309d001361abd8bcc4","datavalue":{"value":"10.1007/BF01765947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$3A19C602-DBD1-403C-A68C-E99903B5F1A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b749d4e0ff0fbe32f179794d9f9f50fd9012413e","datavalue":{"value":{"entity-type":"item","numeric-id":266165,"id":"Q266165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$636749E6-C731-4CE2-8439-14504AAC69AB","rank":"normal"},{"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":"Q911212$C1E48B30-025C-4408-AE3C-32BEDC16EEC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c77f9c239ccea9d2907937a25e079e96e3ef239a","datavalue":{"value":{"entity-type":"item","numeric-id":251434,"id":"Q251434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$91E28F8A-D326-4889-BBFC-9E1C61A67108","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q911212$979F8B1A-EE22-436D-BE9C-B752F45D7D31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4776fc3d779ce5021ba8df6e1844a6e1ab6aa5be","datavalue":{"value":"Good lattice points and optimal coefficients were introduced by \\textit{E. Hlawka} [Monatsh. Math. 66, 140-151 (1962; Zbl 0105.046)] and \\textit{N. M. Korobov} [Dokl. Akad. Nauk SSSR 124, 1207-1210 (1959; Zbl 0089.042)]. Later Niederreiter established links between optimal coefficients and the multidimensional distribution behaviour of linear congruential pseudorandom numbers. For a dimension \\(s\\geq 2\\) and a modulus \\(M\\geq 2\\), an s-dimensional lattice point \\(g=(g_ 1,...g_ 2)\\in {\\mathbb{Z}}^ s\\) is called a good lattice point mod M if the ``figure of merit'' \\(\\rho (g,M)=\\min \\prod^{s}_{i=1}\\max (1,| h_ i|)\\) is large (the minimum is extended over all lattice points \\((h_ 1,...,h_ s)\\neq (0,...,0))\\). \\textit{S. K. Zaremba} [Monatsh. Math. 78, 446-460 (1974; Zbl 0292.10023)] proved the existence of good lattice points g such that  \\[  (*)\\quad \\rho (g,M)\\geq \\frac{C_ s M}{(\\log M)^{s-1}}.  \\]  For the applications to the linear congruential method the important case is M a prime-power and \\(g=(1,x,x^ 2,...,x^{s-1})\\), x a primitive root mod M. Appropriate existence theorems for such lattice points for primes M and \\(s\\geq 2\\) and for prime powers M and \\(s=2\\) were shown by \\textit{H. Niederreiter} [Adv. Math. 26, 99-181 (1977; Zbl 0366.65004)].    In the present paper the existence of such lattice points \\(g=(1,x,x^ 2)\\) satisfying (*) in dimension \\(s=3\\) is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911212$FBDE9379-E49B-4982-B76B-142B6079EC1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$48C54202-61F9-4209-BFE4-D996812B3A95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$FE02E315-DA6E-4C63-B657-4076E0AABE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$CB6F6BBF-84FC-4ADC-B908-3D2417F50645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$8CD75754-0B6E-45BD-9F57-A299BE473293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$34238DC0-3B24-456D-91B7-9479B7BA06AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b7c5156ceebad7e61856156dc8dac26a94e3fb6","datavalue":{"value":"4143323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$00D91501-A62E-4893-8F7F-626575628764","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ee41824d846cde9840e94906660df6b8e6f9bb","datavalue":{"value":"Good lattice points","type":"string"},"datatype":"string"},"type":"statement","id":"Q911212$09F4B0C8-EAB4-4597-90E0-ED11CF4F8428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a0db92364787b7191a71a0eb2776949b527927","datavalue":{"value":"optimal coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q911212$08436F94-9A06-4A41-BF1B-ECE87D631ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98b4ccfe43e74e6ad30402fb82721840af66edc5","datavalue":{"value":"linear congruential pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q911212$86C36F8F-7049-4BEB-A54B-79B905980742","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":"Q911212$37DE9EC6-DC6F-4727-86CF-98539E405DB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c5340188e22fa9eabbb3af816b681e9a5bceec","datavalue":{"value":{"entity-type":"item","numeric-id":775233,"id":"Q775233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$6C3FE76B-2E9B-41B9-B54A-235D6957F77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3cb6ccb62e8fde6754dc3c599461c107f1b6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3262330,"id":"Q3262330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$66FB00E5-24BD-4FB8-8742-CA751EFE4D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989f7adf369acb0cd39eea6cc444b293f1a4baa2","datavalue":{"value":{"entity-type":"item","numeric-id":3272128,"id":"Q3272128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$CA2755F2-C361-4EC4-B420-F6A66E4B3D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346f9eda0da665de8c55a5205bec265259562139","datavalue":{"value":{"entity-type":"item","numeric-id":5723455,"id":"Q5723455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$7FA9655A-D914-41D3-91A3-B335E1A71784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e175b6484e539acf0172e4d0d53e867a8161403","datavalue":{"value":{"entity-type":"item","numeric-id":1061778,"id":"Q1061778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$0E8390A8-09A0-4621-BCDE-B9DE2426AD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7376393d9bb5bf69310738329c3994bc76fcdcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1070278,"id":"Q1070278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$4A647024-FEC2-424F-88CA-7125B712010B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07614d3de3a973f29f76ae15d72be9801844668","datavalue":{"value":{"entity-type":"item","numeric-id":1092103,"id":"Q1092103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$6C15F9E3-C8EF-46E7-A1CA-EC389E217343","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":"Q911212$B919A38A-E258-421F-88CF-0832B6D29F98","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":"Q911212$A8AC5AD0-BE12-4920-8300-DB6E2ABE3FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186375fd05099e3492282a526bfd1747be8d5484","datavalue":{"value":{"entity-type":"item","numeric-id":1252892,"id":"Q1252892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$89C543C8-933D-42F1-8AB3-5391F2A33BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4424cf65440e6e6975a77eebcf0d0d561e975952","datavalue":{"value":{"entity-type":"item","numeric-id":794386,"id":"Q794386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$2E7C2986-A47F-4DDC-9E3B-2CE59EFE653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368dc801bd9f0a733cda4c30f454cafa9386d28","datavalue":{"value":{"entity-type":"item","numeric-id":3757699,"id":"Q3757699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$390B0BBA-862C-4930-8CD5-23399F89C324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a065103b223bcc692afd5aad4f0944b4c7331e42","datavalue":{"value":{"entity-type":"item","numeric-id":1070259,"id":"Q1070259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$3ED7DC46-E81D-46DC-8F4E-778E77AFC497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8361367b3e5923f30c9d2e277de75ba65e49a36f","datavalue":{"value":{"entity-type":"item","numeric-id":5659030,"id":"Q5659030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$DEC681E8-6B78-4092-B481-A87870699B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f22e5707f4dc652260880f98101dc8b98c2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1211531,"id":"Q1211531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911212$7A3DF9D1-5826-40E7-95B6-CC6C9E98AC7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9e118ea44e4b677e4c2c045f0c1610c11cf377f","datavalue":{"value":"https://doi.org/10.1007/bf01765947","type":"string"},"datatype":"url"},"type":"statement","id":"Q911212$B137A2CB-9573-4761-8D33-9237D25FDF42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39bfca4146bb9656a3fee37ae082953783e4a371","datavalue":{"value":"W2034028529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911212$1AE94989-8F35-40DF-A7EF-C9D442881307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073a8ebc14c4bbbf5850020a3dc0f9151d0e15d0","datavalue":{"value":{"entity-type":"item","numeric-id":1252892,"id":"Q1252892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68bcf4904221ebe40fcd88f779602a5c969053c","datavalue":{"value":{"amount":"+0.8383462429046631","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":"Q911212$2C46254C-E1CF-480F-A261-DC7B587E9350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cce2bde580a6e59a28fd3553bb351f9199b86a8","datavalue":{"value":{"entity-type":"item","numeric-id":1092103,"id":"Q1092103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ff304ea77165863057a6fbc2de6d392309b5ca","datavalue":{"value":{"amount":"+0.8259026408195496","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":"Q911212$69E1C1DC-34D7-4D0B-B48B-562A242D8923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298e7a81976dbc37517d8053318380c7f218bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":5460286,"id":"Q5460286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65c5cb760d70c44b1e93685c1df95f8fe9653ca","datavalue":{"value":{"amount":"+0.7814205884933472","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":"Q911212$878A7AC9-3988-44F1-9031-9108FF9DF41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aee916499ab643278da8e8b099f3ae0daec2fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1086975,"id":"Q1086975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50073f472b7a33d13e31d78c5aefbbc919a2d32e","datavalue":{"value":{"amount":"+0.7675154209136963","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":"Q911212$493A743B-D894-43FC-BAE5-C9149BFBAC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cea5a54a025593e80e991002c6ce6bca204f50","datavalue":{"value":{"entity-type":"item","numeric-id":5471901,"id":"Q5471901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe1d436330504b2a81b2a17888e0bf2d5ec9090","datavalue":{"value":{"amount":"+0.7505319714546204","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":"Q911212$3015F660-1276-4BAC-93AA-E3E2C9F66D24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal coefficients modulo prime powers in the three-dimensional case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_coefficients_modulo_prime_powers_in_the_three-dimensional_case"}}}}}