{"entities":{"Q1293520":{"pageid":1304270,"ns":120,"title":"Item:Q1293520","lastrevid":67284825,"modified":"2026-04-12T16:35:47Z","type":"item","id":"Q1293520","labels":{"en":{"language":"en","value":"Covering systems of homogeneous congruences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309870"}},"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":"Q1293520$2F257FB3-969D-4A53-865E-7831FF8669F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cc687e128af1132a98f2e527ce6374570aee686","datavalue":{"value":{"text":"Covering systems of homogeneous congruences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293520$7816DE44-F1AF-4482-A76A-70333561830D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7d49a026f631aec2a3372b80aa6348447bf96f6","datavalue":{"value":"0932.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293520$0B5C0A38-7C41-47AD-8D8F-82252D84EE42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$54339082-60E9-4A6C-B4E6-05B4FAFB6598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4297ec79a5682b9b76f73920b9542007332ff55","datavalue":{"value":{"time":"+1999-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293520$F7C69FBD-26F7-466A-8DFB-52CA08C9FAF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"780d963974507b73edfb4a5c2ecb40a4b127551a","datavalue":{"value":"http://math.la.asu.edu/~rmmc/rmj/RMJ28-3/cont28-3/cont28-3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293520$F0C109C4-8C47-4163-9655-B82BE7A10AE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b44064ebd6ccc1c7219c4301e9d635f557ee3105","datavalue":{"value":"A set of ordered triples \\(\\{(a_i,b_i,m_i): i=1,\\dots,t\\}\\) with \\(a_i, b_i, m_i\\) coprime such that every ordered pair of integers \\((x,y)\\) satisfies \\(a_x+b_iy\\equiv 0\\pmod{m_i}\\) for at least one value of \\(i\\) is called a homogeneous covering system of \\(\\mathbb{Z}^2\\). \\textit{T. Cochrane} and \\textit{G. Myerson} [Rocky Mt. J. Math. 26, 77-81 (1996; Zbl 0858.11005)] found a method how to construct such systems by using an incongruent covering system of \\(\\mathbb{Z}\\) with each modulus composite. In the present note a method is described how to construct homogeneous covering systems without using such composite systems. The core of the method is based on two processes called here splitting and consolidation (and actually already known for one dimensional covering systems of \\(\\mathbb{Z}\\)). It is also proved here that \\((\\alpha+1)(p-1)+2\\) is the least number of homogeneous congruences \\((a_i,b_i,p^{\\alpha+1})\\) each having modulus \\(p^{\\alpha+1}\\) that cover \\((1,b,p^\\alpha)=\\{(x,y):x+by\\equiv 0\\pmod{p^\\alpha}\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293520$4AAA30DE-C53C-44BE-8417-9106DDC7F201","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$9BC0F668-A628-4046-AB4E-F32038E46DB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293520$066117B3-A36C-4ED2-BCB6-4161438B5C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293520$9EB5C6E9-D982-46A6-A62B-8367F56FF1B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0882c5bb0c4446a3a6e3ebdd583c40689a99a8e4","datavalue":{"value":"1309870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293520$C77D02FB-AE8A-4F80-AD8B-41B01F2E1C7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d601acf8a92e158e3eb9501f35a94a6535f14971","datavalue":{"value":"homogeneous covering systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293520$E7EB4806-188B-4B35-BD90-CC49E3E5A507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b28c6f6ce4209a418adaa2986ad2ae7359e1de4","datavalue":{"value":{"entity-type":"item","numeric-id":686459,"id":"Q686459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$F66828FA-4427-4A2A-80E7-8807341F3D3B","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":"Q1293520$9368065E-0CB4-49AE-8FF0-5A9E5A6B7A52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5b622b3a292cb97e3d4f65c083ec15278e4d601","datavalue":{"value":"W2135530522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293520$290E3F06-1991-4121-9F41-5C1159775345","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff580d7aa844dd39b12d8d5a8b5b9040b725434","datavalue":{"value":{"entity-type":"item","numeric-id":1915744,"id":"Q1915744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$E6AA1426-B7BB-40C5-9A35-DBB40921ECF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$7D523D5D-749E-4976-9F91-9B4624C038DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cd23b331630d8d48f051538a2ab535ca37004a","datavalue":{"value":{"entity-type":"item","numeric-id":3912853,"id":"Q3912853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$D9694531-266E-44B7-B06B-189E474FAA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2601770cda7796d672665e5b7826bf475367b18","datavalue":{"value":{"entity-type":"item","numeric-id":3912854,"id":"Q3912854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$F5F9F0F6-BD05-4511-8C75-3632191CD0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758c2f585b4c3a1be8f013a227c0434e6133377d","datavalue":{"value":{"entity-type":"item","numeric-id":3936821,"id":"Q3936821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293520$DB2189ED-4E7E-4323-BA67-4645469791F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acfce348edbf4f9db7f9bb0e8236ef0b430e3061","datavalue":{"value":"10.1216/RMJM/1181071759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293520$01C31A9C-B446-455A-BF48-B0F50D0BA946","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0b8317466d764abb0b9f0cf6691db79a8f9203","datavalue":{"value":{"entity-type":"item","numeric-id":1364288,"id":"Q1364288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a21494a0162c5a482240e2757a3a787c5338b2","datavalue":{"value":{"amount":"+0.8583671450614929","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":"Q1293520$4FAA23FF-E2C6-4F7D-9AC6-10BE14D49FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77bbeb50e4b035df2df14518beb3707a883342b","datavalue":{"value":{"entity-type":"item","numeric-id":1915744,"id":"Q1915744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad4be8362bb1f11deac1f8646ae152811e9a0bf","datavalue":{"value":{"amount":"+0.8538901209831238","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":"Q1293520$B8CD9639-24D1-442A-974B-49C66A219954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d7334ea47ba9c72e5e1f851b32c8f981c9542b","datavalue":{"value":{"entity-type":"item","numeric-id":3312324,"id":"Q3312324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d598c15f08c9e850f1e8592d1cf25bea664c26","datavalue":{"value":{"amount":"+0.8336881399154663","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":"Q1293520$756DD8EF-FBD0-44F9-9DF6-F2410CF1A536","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering systems of homogeneous congruences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_systems_of_homogeneous_congruences"}}}}}