{"entities":{"Q686460":{"pageid":688309,"ns":120,"title":"Item:Q686460","lastrevid":63717723,"modified":"2026-04-11T15:03:56Z","type":"item","id":"Q686460","labels":{"en":{"language":"en","value":"Beatty sequences and Langford sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428311"}},"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":"Q686460$B98DBF0E-A475-4278-B2F2-B58508027F82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c19df0f34841939e8000214f94600f3e752adb","datavalue":{"value":{"text":"Beatty sequences and Langford sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686460$9FB46194-9A52-4DD7-A55C-29103E44DCDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fa3305297f6acae5ab5ed7dadb0232917336326","datavalue":{"value":"0790.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$95C6B293-B20A-40E3-9CBA-59560A875FAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5db75a58b1c2c8d1e265a3071114c49df8f27c1e","datavalue":{"value":"10.1016/0012-365X(93)90153-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$0C4BA6A8-50E8-41FE-A78C-EEF166595130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abde566cff94f9ad7bf923c036734ef97bf8b46","datavalue":{"value":{"entity-type":"item","numeric-id":200910,"id":"Q200910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$9F0BEDA8-6496-49CE-9DB5-31FA5C9994D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$F5BB702E-E2E3-4BB2-A3CA-BCD20187843F","rank":"normal"},{"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":"Q686460$4C8B98E0-07C6-44A6-A7EC-5D21FA942809","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":"Q686460$5CA4DBAB-FAE4-45BE-A0AC-3C0EDFF42FAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df882c80f3073b0fcdffe45e7064d96ca479c35d","datavalue":{"value":{"time":"+1994-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686460$80A74209-5CE5-4E65-B0CA-2D69C7306247","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"403bacadf768819abde218a944aa562b9c443521","datavalue":{"value":"A disjoint covering system (DCS) of Beatty sequences is the collection of Beatty sequences \\((\\alpha_ i,\\beta_ i)=\\{\\lfloor n_ i+ n_ i\\rfloor: n\\in{\\mathbb{Z}}^ +\\}\\) with \\(\\alpha_ i>0\\), \\(\\beta_ i\\) real numbers, which partition \\(\\mathbb{Z}^ +\\). If all the moduli \\(\\alpha_ i\\) are integers then we obtain a system of arithmetic progressions covering \\(\\mathbb{Z}^ +\\), so called integer DCS's. This fact provides an intuitive link between this notion and the Langford sequences \\(C=\\{c_ n\\}_{n=1}^ \\infty\\) which are sequences defined by the property that for each of its elements \\(c\\in C\\), the sequence \\(\\{n: c_ n=c\\}\\) is an infinite arithmetic progression with common difference \\(c\\). However, as the authors show, this link leads to a natural connection between Langford sequences and infinite integer DCS's with distinct moduli.   To extend this relationship also to certain DCS's with rational moduli, the concept of a quasi-Langford sequence is introduced in the paper and these ties are used as the basis for proof of some properties of quasi- Langford sequences and vice versa. So for instance two conjectures on quasi-Langford sequences are formulated, their equivalence is proved and it is shown that they imply an older conjecture on DCS's with rational moduli.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686460$5B4F8069-9149-4F60-BE62-B19D1BA9A431","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":"Q686460$ED60B9A9-92A8-4FCB-BBA3-41CF7D3C4DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$EE2D181D-81F4-433D-ABCF-E6CFE1AE458F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$59D050A0-B37D-48BE-B0CA-01A8E46808AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$7E3BF83D-6877-4FF9-8CC8-6DC6A902F0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$F06483CA-4304-41FB-928E-D5EC52243306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"072ed9c4481b37f5cc35dbf4ea5c476b7672627a","datavalue":{"value":"428311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686460$79415279-BAE1-4FA2-A8B0-F398956CEE41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6eb446694994a4b2f17bcd57327ac2183a3403","datavalue":{"value":"disjoint covering system","type":"string"},"datatype":"string"},"type":"statement","id":"Q686460$2F125492-85F0-4754-9DE5-CA3E4BB93704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb30a8c68a03c31fb31c64fdb9fec7a30f1d2476","datavalue":{"value":"Beatty sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q686460$B8594BCE-3717-4C3D-A51D-22885758D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686460$C71C2DAB-76B3-4B66-B967-BA4F2EDFE3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afa074fc0cbb9473e8c880d7d42728924a554b6","datavalue":{"value":"Langford sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q686460$96E39BFB-0BD4-4298-B68E-344324FAEEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b51aced3d6f26281e4a1de7ffed25f2710809a80","datavalue":{"value":"quasi-Langford sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q686460$8F70D185-5007-4AB1-84B2-49922A561689","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":"Q686460$BD049BA2-0FA3-4F43-AC6B-BDBE2A4ADAFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"224870f78754fa85201844da7953c4900be22f50","datavalue":{"value":{"entity-type":"item","numeric-id":1086272,"id":"Q1086272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$1A7BCD5A-AC3F-4059-B4C0-5BE4E6D1DD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5224050db66bf0f6837bc8f9d4a8c14430285fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5903072,"id":"Q5903072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$77F590A3-E7A5-42C1-813B-75C69C5059AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7947867ebc108e009ce1655ce43b99ac3cac682","datavalue":{"value":{"entity-type":"item","numeric-id":4431224,"id":"Q4431224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$81D0C0CE-976D-4EA4-90EF-E27575503F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7eaea97ceb00c0b6852963ce0e4b928773fbe83","datavalue":{"value":{"entity-type":"item","numeric-id":1150391,"id":"Q1150391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$B56DA87E-09F1-4345-A3BB-2104E776B696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f6f4b6378154df41e1c0108b410b7b40977b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1222677,"id":"Q1222677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$1665EDF1-2CE8-4693-8983-23400F9482E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$2467D7A1-DE21-4E52-AB7B-8F30D183AC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1438e890ea2d470ac7025ef7972d9705f1098b","datavalue":{"value":{"entity-type":"item","numeric-id":5560335,"id":"Q5560335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$EF328A7B-54D0-4005-AFDD-CBB4D446CBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d72faf9315261835c99647af23a2e3395a8529","datavalue":{"value":{"entity-type":"item","numeric-id":2559484,"id":"Q2559484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$CBD445ED-A1FD-4287-9559-9B59CF87170F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612401fdbbabdd1e6f169a0fb8d2948bbb14985e","datavalue":{"value":{"entity-type":"item","numeric-id":1394256,"id":"Q1394256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$E06BC19B-ABDD-4898-9281-3DC89C3C17F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b77797660d2085b29f884e013836143e5ad447","datavalue":{"value":{"entity-type":"item","numeric-id":4172109,"id":"Q4172109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$AF6CA8B3-AD33-48A9-B0C7-4D5AB44A5B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ceaf264558a7350621ded2b54ec08733a56d80","datavalue":{"value":{"entity-type":"item","numeric-id":5904955,"id":"Q5904955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$1E2D5DD6-7EDE-48DF-9BAA-46234EBA83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ece50e8d223bedf0da6a1a05a18735dff439b53","datavalue":{"value":{"entity-type":"item","numeric-id":3832066,"id":"Q3832066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$CCAF8E04-BAB1-4D5F-B67A-F007F174DAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6b7e5d154d9b12c58e54c9190faa614daf9550","datavalue":{"value":{"entity-type":"item","numeric-id":4742876,"id":"Q4742876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$1EBCE5F7-2C4A-4210-9BAC-E67D4C494540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2013748261a37e8476ed43712bdea93cda19a781","datavalue":{"value":{"entity-type":"item","numeric-id":3691831,"id":"Q3691831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$9E76602D-57C2-4184-B020-F23175A1414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138ae49d7c1862b822379d60abe79544b6ef7640","datavalue":{"value":{"entity-type":"item","numeric-id":3821605,"id":"Q3821605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$7E85050C-8C27-42C6-9AB5-A998ABA7005F","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":"Q686460$36136287-DD47-4151-A9F1-B7E46205FD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7ac13db48f0bd40d91ab9cac0005ad87684be3","datavalue":{"value":{"entity-type":"item","numeric-id":1074650,"id":"Q1074650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$3DF072B3-E3BE-4CFD-AE3C-9E446F349DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf7557db88ecc43a4c0745854a08731cfb6273d","datavalue":{"value":{"entity-type":"item","numeric-id":5905461,"id":"Q5905461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$71267E5B-83AE-46CC-9F17-3DF8D31B563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da63ac1a0772bc2dfd1c3807196f45655b5fd21a","datavalue":{"value":{"entity-type":"item","numeric-id":4742877,"id":"Q4742877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686460$F0A2B4F7-F86A-43BD-A664-DF8EFB72AAFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b175c483aaad83000b63bc582fb2a38ba19a51e9","datavalue":{"value":{"entity-type":"item","numeric-id":5903072,"id":"Q5903072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e48620911effef6608b3881504cd6a3fc83551","datavalue":{"value":{"amount":"+0.7945863008499146","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":"Q686460$7546E4C1-B1B5-462B-8CB9-93D8B331BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e763fee2f6d3d784baea25ded424e340c9f7e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":5905461,"id":"Q5905461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a05de70bed398e70ed8a71c5617b5d88c6bf426","datavalue":{"value":{"amount":"+0.7642994523048401","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":"Q686460$36BFA6D9-58B9-4EBE-BFD3-0A040F0DF05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d090f32d38f5e0cd5b7ce884d5ac405983dfd3","datavalue":{"value":{"entity-type":"item","numeric-id":5088678,"id":"Q5088678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63c4407d2387848200facf593bb514ad0710c0e","datavalue":{"value":{"amount":"+0.7633922696113586","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":"Q686460$1A686998-DFA3-48E2-AABB-D2EE65088BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e9ad5fd0a0a1d25c74598595035563d9c74b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4205508,"id":"Q4205508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923b1de85fbd59bdb0d39a59dee5d10fccac3bdf","datavalue":{"value":{"amount":"+0.7489652037620544","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":"Q686460$EAF8D055-960E-45E7-85BB-FF89AA6735BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f32d2a8a6835450f1bcdb5cdd0f9e2bf9bfea77","datavalue":{"value":{"entity-type":"item","numeric-id":4831482,"id":"Q4831482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c6e33ca4caa7519c09668fffed3d13124c0bcb","datavalue":{"value":{"amount":"+0.7276161909103394","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":"Q686460$72EAED12-E7E1-46DB-BA52-AEF93D6E298E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beatty sequences and Langford sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beatty_sequences_and_Langford_sequences"}}}}}