{"entities":{"Q5905552":{"pageid":8017683,"ns":120,"title":"Item:Q5905552","lastrevid":47103730,"modified":"2025-12-31T16:45:28Z","type":"item","id":"Q5905552","labels":{"en":{"language":"en","value":"On disjoint residue classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89965"}},"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":"Q5905552$FA1144B6-697E-40FA-85B8-880EE2027AB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"707b335158bdf4fb6f7f5eaab625010782fe718f","datavalue":{"value":{"text":"On disjoint residue classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905552$552A9230-0A8D-4E1F-8437-34894BBD198D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"175cf475bb388834bd8e22fdc9020560eb956d28","datavalue":{"value":"0755.11002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905552$7913C7EF-FADB-41FB-B5F9-1EBC95F8C8F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c46dee91d2ad00944dd1293f33591b7e407542c","datavalue":{"value":"10.1016/0012-365X(92)90454-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905552$C124279A-CB4E-47D2-875B-50C3333345E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14c97ad5224b2edbeff56ccb3b746445592bec4","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$4F84FF74-7B53-4E85-A3C9-B89F6D32BC0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$5E97F0DB-DF75-45A4-AB90-4E614747FD6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905552$DE7A1847-9DC1-4D99-894A-EA82FC7B7F93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3f4482ef03b85739fb0a10ff01ddcfe63f67e5a","datavalue":{"value":"Let \\(d=\\prod_{i=1}^ r p_ i^{\\alpha_ i}\\) be the prime factorization of \\(d\\); denote by \\(f(d)=\\sum_{i=1}^ r \\alpha_ i(p_ i-1)\\). The main result of the paper is the following:   Theorem. Let \\(n_ 1,\\dots,n_ k\\) be positive integers. Suppose that  \\[ |\\{\\{i,j\\}:\\;1\\leq i<j\\leq k\\text{ and }(n_ i,n_ j)=d\\}|<\\sqrt{(d+7)/8} \\]  holds for all \\(d\\in\\mathbb{Z}^ +\\) with \\(f(d)\\leq k-2\\) (or \\(d\\leq 2^{k-2}\\)) then there exist integers \\(a_ 1,\\dots,a_ k\\) such that the residue classes \\(a_ 1\\pmod{n_ 1},\\dots,a_ k\\pmod{n_ k}\\) are pairwise disjoint. (Conjecture: \\(\\sqrt{(d+7)/8}\\) can be replaced by \\(2d-1\\).) This theorem improves a result by Huhn and Megyesi.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905552$D3AB000C-13BE-46DE-98F4-6F5E0360BAD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905552$5E9CE143-6C13-442D-B106-6D62B4F680E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905552$04CF4EDD-6D17-4D48-8DD8-961C2D0DCBEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9ed7e8cbb6bd88cf8bf1f9022bd24d9593779ad","datavalue":{"value":"89965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905552$ADDEF0B0-B3B8-434F-AEFA-93892EB13B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a85caee5d4915ceffa8804595b4112aa7176c7","datavalue":{"value":"disjoint residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905552$86CCDF5F-62F5-4D76-82F3-352FAA2E2F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6eb446694994a4b2f17bcd57327ac2183a3403","datavalue":{"value":"disjoint covering system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905552$CE168727-AB70-4240-BA48-0D86E87BD6AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a173941da1594601fad69167e0964f93212a07c7","datavalue":{"value":{"entity-type":"item","numeric-id":1229887,"id":"Q1229887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$6B67CBD6-C587-47C1-B97B-DB2D59E6747B","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":"Q5905552$A7A85CA9-1EC6-4745-AC9C-5E5B736314CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e82fa3f9ab4b369219e024e4fe6223acfd3662","datavalue":{"value":{"entity-type":"item","numeric-id":5905150,"id":"Q5905150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$96277515-E4F6-48A5-A009-14A47512A391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc971d58ceb8c70ccc1f9226d038658ba9882f7","datavalue":{"value":{"entity-type":"item","numeric-id":2541735,"id":"Q2541735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$6F9FD8AF-6616-4EEA-9F79-531C0542E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456015245f22b969788f75b5d91f9a28c9730cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3674770,"id":"Q3674770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$6D9762C1-4019-4221-B6CF-C19CEE02CAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdac1d88784d2dff3110eacc1488f7125b71dceb","datavalue":{"value":{"entity-type":"item","numeric-id":4696950,"id":"Q4696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$7CD869CD-6B82-42EA-94EC-B1F3BEC639EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c73e519c14c2591df778a5004ba16ed3a1b4971","datavalue":{"value":{"entity-type":"item","numeric-id":3204665,"id":"Q3204665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$ECECD53D-3A2F-43CB-8090-0E185855F6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4070944ca00cea0be25a9aa94222c70d7cecf5e9","datavalue":{"value":{"entity-type":"item","numeric-id":2531335,"id":"Q2531335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905552$459226D3-1788-43F4-AC24-D136A22DF494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efedcae3f23761ec89e2c6cb9ad0481bf2a944c3","datavalue":{"value":{"entity-type":"item","numeric-id":5905150,"id":"Q5905150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50ec51bad9f9dbb35ef196b2eeab7469e87a508","datavalue":{"value":{"amount":"+0.8739391565322876","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":"Q5905552$38B5A739-7FAD-4490-BDB5-F8AB517B0107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2390a454cbbd6a60cdb2144b77b8e3d8b2087b","datavalue":{"value":{"entity-type":"item","numeric-id":5754508,"id":"Q5754508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f6e02725b3c940661b92f2a51d60b7351967bb","datavalue":{"value":{"amount":"+0.7780233025550842","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":"Q5905552$9DB3061A-FA4C-434A-B70E-9173E060B883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc6bf5e0605ac3d78054589961d85de0da0c6be","datavalue":{"value":{"entity-type":"item","numeric-id":4905236,"id":"Q4905236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f99e9ac1c5b88ae923e266cf49ec44c746b3f65","datavalue":{"value":{"amount":"+0.7380784153938293","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":"Q5905552$1463417C-16AE-4D18-8060-E8A5806EAE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bbe0863a2c84722eb3862a9d2911806fc6f8d5","datavalue":{"value":{"entity-type":"item","numeric-id":3829600,"id":"Q3829600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b36797784eee1c37890ee6a07a0fc3d44978ed3","datavalue":{"value":{"amount":"+0.7369044423103333","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":"Q5905552$006A48CE-113D-4A02-A11E-50A11B5CCF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6c55ec08ac23766884f4ae3f0f9924e3a3cf57","datavalue":{"value":{"entity-type":"item","numeric-id":5579640,"id":"Q5579640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7418ae6861bb6071ce782b0fd0bd9640af234ca","datavalue":{"value":{"amount":"+0.7338513135910034","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":"Q5905552$21E5B71E-91A7-41EE-948A-4500A7F10C8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905552"}}}}}