{"entities":{"Q6872146":{"pageid":20729464,"ns":120,"title":"Item:Q6872146","lastrevid":84230117,"modified":"2026-05-13T21:27:05Z","type":"item","id":"Q6872146","labels":{"en":{"language":"en","value":"Algorithms for complementary sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8147011"}},"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":"Q6872146$A3127057-32DB-4A7F-AED6-C7461B9B20E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06402ee8aa6cfbdb1ca12dd1bb90f483ed0e6d8e","datavalue":{"value":{"text":"Algorithms for complementary sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6872146$A84C9A89-086F-47A8-82AB-AFC72D415CDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6900d6b555a1713be273adc62ebb964d51d0c0ef","datavalue":{"value":"10.5281/ZENODO.17535229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6872146$F272592E-62FA-48EE-BE88-7B7ADE621CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b7c23fd8df2f74b03ca60c20f77541cc49e697a","datavalue":{"value":{"entity-type":"item","numeric-id":269265,"id":"Q269265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$E202BD70-BB4B-4FED-9D87-AACBE7C4EA6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$68F77BB8-7CCB-4294-B0E5-F242FCB8D87E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f27bc108e2c2a8242e85036b909fd3db9af3d86","datavalue":{"value":{"time":"+2026-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6872146$BC09B27F-1BAA-4CD4-AE11-3F5BFBF2A533","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2674d3aae7e0382fe762a063e3135b9aee7a70c","datavalue":{"value":"It is considered that finding the \\(n\\)-th positive square number is easy, but how do we find the complementary sequence, i.e., the \\(n\\)-th positive non-square number? The main aim of this paper is to study how to compute the \\(n\\)-th integer that does (or does not) satisfy a certain condition. The approach of the authors is that, considering it as a fixed point problem, associate it with the iterative method of Lambek and Moser. Then, a bisection approach to this problem is considered and analyzed. Furthermore, new formulas for several complementary sequences, including the non-\\(k\\)-gonal numbers, non-\\(k\\)-gonal-pyramidal numbers, non-\\(k\\)-simplex numbers, non-sum-of-\\(k\\)-th-powers, non-\\(k\\)-th-powers, and non-Jacobsthal numbers are derived.\\N\\NThe article is structured as follows.\\N\\N\\begin{itemize}\\N\\item The first section is ``\\underline{Introduction}'', where the motivation of the paper and the definitions of the needed terms are stated.\\N\\N\\item The second section is ``\\underline{Finding \\(f_{P}(n)\\) as the solution to a fixed point problem}'', where finding \\(f_{P}(n)\\) as the solution to fixed point problem are researched. New formulas for several complementary sequences, including the non-\\(k\\)-gonal numbers, non-\\(k\\)-gonal-pyramidal numbers, non-\\(k\\)-simplex numbers, non-sum-of-\\(k\\)-th-powers, non-\\(k\\) -th-powers, and non-Jacobsthal numbers are derived in Section 2. Three algorithms are given.\\N\\N\\item The third section is ``\\underline{The \\(n\\)-th term of the union or difference of two sequences}'', where the \\(n\\)-th term of the union or difference of two sequences is researched.\\N\\N\\item The fourth section is ``\\underline{Sequences of repeated terms}'', where the novel formulas for sequences of repeated integers is provided.\\N\\N\\item The fifth section is ``\\underline{Some other explicitly computable counting functions}'', where several explicitly computable counting functions are provided.\\N\\N\\item The sixth section is ``\\underline{Conclusions}'', where the results derived in the paper are analyzed.\\N\\end{itemize}\\N\\NThe contribution of the paper is to provide more efficient examination for studying complementary sequences using the algorithms, including a fixed point problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6872146$82C08826-8BEB-4E9A-96EA-ABD17A56F5F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6f8fb6fdec09d79009ad9dd49187ce4ad44c951","datavalue":{"value":{"entity-type":"item","numeric-id":331094,"id":"Q331094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$7D92F4B7-74D3-4ED1-8935-25435A5DE51B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6872146$02D99D26-339F-4629-AA70-AEDB6FE8FDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7648e264a01e1ac608cc86dbe77496edbcddb05a","datavalue":{"value":"11Y55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6872146$EB99C84A-D8B5-4BD7-AA90-0306BB71FEDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcc316a12490ebb2b5033fb65a980234b4799922","datavalue":{"value":"8147011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6872146$F429440E-2CC2-4994-9C99-ACE977D4AF8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6872146$6A991C20-CC14-456B-AC9C-8842A60C2C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1ae2c4ed816e8ac68351fc5a2358cf04aac201","datavalue":{"value":"complementary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q6872146$11E079E7-1E2E-48DE-8D5D-905C0D13E7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ad46ed2dbc209c017015ea72c93f9637a715ad","datavalue":{"value":"fixed point problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6872146$78EE38E5-92D9-4AAD-83F9-11E72C24B44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11cdc6a2e741ee0ea796132600d2b361b8e4019f","datavalue":{"value":"computable counting functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6872146$9C6EC694-190B-4B5B-A2CB-892F913265B1","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":"Q6872146$1490FAB4-648A-4C50-BFCB-24920B637E88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a39033cc757ebdf125d1954a99ae15f884ffa7","datavalue":{"value":{"entity-type":"item","numeric-id":3390104,"id":"Q3390104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$B97A8D61-60DD-40BA-BD18-9E95EF635D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ca967d5f5bd46c9aa12efc5829b620ae935eea","datavalue":{"value":{"entity-type":"item","numeric-id":4878545,"id":"Q4878545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$61A85D79-8F63-401C-B7A5-6CD488BF3E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fedd8b241c1f9446c05708d1fe3ebf8b3c5e57","datavalue":{"value":{"entity-type":"item","numeric-id":4347266,"id":"Q4347266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$6712EC7D-4CE3-46A8-9AEC-46527C20FD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d024f3bcc082072ae30eb91fd8a866a847703eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5334371,"id":"Q5334371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$81589906-6E38-4B7A-9068-E51C3B32217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$D6A027DA-B19D-406B-8BA0-E819264A07B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc9f0e8c5eec1350694d41649450bfbe5c127b9","datavalue":{"value":{"entity-type":"item","numeric-id":5992935,"id":"Q5992935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$FE1DA95F-D9B4-4955-B87B-3556CFD5B910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ea7690139d2a7a00df4e790236d6c8f952035c","datavalue":{"value":{"entity-type":"item","numeric-id":3284160,"id":"Q3284160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$4CA298F8-BED3-46F2-8F32-21308B664058","rank":"normal"},{"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":"Q6872146$CE6AA825-5D65-4429-9BEF-E88BF1CB4844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb2285c8a941ba61ae041f917d026e280c870f9","datavalue":{"value":{"entity-type":"item","numeric-id":3138043,"id":"Q3138043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$A7CB9769-C4B5-40CF-9127-D455D521AE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d1d977f65fa14da656166b6c6cdfe6e7eb2519","datavalue":{"value":{"entity-type":"item","numeric-id":5829102,"id":"Q5829102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$FF00BC72-E2DC-4386-8BA2-ADA7DBAFAC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d152310670ef44fff8a862bef30f6143e54e2e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3012020,"id":"Q3012020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$F50A7B19-F074-46F3-A429-AC35EBD8EDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744375b34bf155f36c3d378e1a14c2fc373df5bd","datavalue":{"value":{"entity-type":"item","numeric-id":3069017,"id":"Q3069017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$B7844964-C891-4B2F-A1B6-D2C4225D4132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edab0b8e6c334c344b6561732fdd7763ce35ea0","datavalue":{"value":{"entity-type":"item","numeric-id":4417747,"id":"Q4417747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$B5D00A65-BE1A-4C6F-BC2C-358B488F7D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2509e1c3d7ec059a93550651c9993fd2eb85f107","datavalue":{"value":{"entity-type":"item","numeric-id":2994770,"id":"Q2994770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6872146$FF9FC224-CDA3-4C40-8BA4-6962F915392F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for complementary sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_complementary_sequences"}}}}}