{"entities":{"Q788767":{"pageid":790615,"ns":120,"title":"Item:Q788767","lastrevid":64386102,"modified":"2026-04-11T19:30:44Z","type":"item","id":"Q788767","labels":{"en":{"language":"en","value":"On additive arithmetic functions f(n) for which \\(f(an+b)-f(cn+d)\\) is bounded"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843852"}},"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":"Q788767$756CF69B-D6AC-4918-B054-321BA3CACD21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fa604242712810525e433fbc65650b65da9ae49","datavalue":{"value":{"text":"On additive arithmetic functions f(n) for which \\(f(an+b)-f(cn+d)\\) is bounded","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788767$97139B4F-95E9-4F1F-967B-3207B9FA00AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ee5cc9b151455e2aeddc6c04004d652ac2dde07","datavalue":{"value":"0532.10031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788767$E5A669AC-9D9B-4F3B-BE75-73AB72FE3B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"393ec46ffe0eb99d25faa57a0683f326deb198ad","datavalue":{"value":"10.1016/0022-314X(83)90059-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788767$F1F0D1DF-35BA-441D-92BE-26B9F1216969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$AF58DBA2-B251-4C4E-916A-6E21E5C23751","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q788767$AFBF88CB-1FE9-44BA-85C4-13CDB3093C56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f96edb148b6d26e9de0eab3c997d9124be6c955","datavalue":{"value":"\\textit{E. Wirsing} [Symp. Math. 4, 45-70 (1970; Zbl 0223.10036)] showed that if an additive function f satisfies \\(f(n+1)-f(n)=O(1)\\), then \\((*)\\quad f(n)-A\\quad \\log n=O(1)\\) holds for some constant A and all \\(n\\in {\\mathbb{N}}\\). The author generalizes this and proves that the hypothesis \\(f(an+b)-f(cn+d)=O(1),\\) where a, b, c and d are positive integers with ad-b\\(c\\neq 0\\), implies (*) for all n coprime to ac(ad-bc). This solves a conjecture of K\u00e1tai.    The proof is different from Wirsing's and has its roots in an earlier paper of the author [Mathematika 24 (1977), 153-165 (1978; Zbl 0369.10032)], but also requires several new ideas, which migth be of interest for themselves. An important tool in the proof is the ''dualisation'' of inequalities, a method developed and successfully applied by the author in some of his earlier works.","type":"string"},"datatype":"string"},"type":"statement","id":"Q788767$231090CF-63C9-4EB9-B3D8-7CCAF6B5D532","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf200bccab0ef9e9cad813c8b0f486187502f3e7","datavalue":{"value":{"entity-type":"item","numeric-id":788030,"id":"Q788030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$911C5F1C-16D0-4FC5-BA87-D9F2578F6C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85552be6c1cace4a2d7f96ca551f016fc8880434","datavalue":{"value":"11K65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788767$171597B9-E74A-47CB-AE52-D4706BB5F871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788767$9AAD231F-16AE-4870-B6C9-3058DE6B68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788767$3DA57397-ADC2-4B5A-9141-24197724FD2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deb40cedc16eb77035f715c291d353d7e529d196","datavalue":{"value":"3843852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788767$D6661DC2-12AB-495B-83E8-B797ED929A09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195f95c0ff60b7fd05418fff9e373b8b4a8ab804","datavalue":{"value":"additive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q788767$64DA7391-D852-4F7B-A0C7-B8196E06856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3146ead6499005d396a1b9aa5d01ec8b5316b6","datavalue":{"value":"characterization of logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q788767$94AA6448-143E-44D9-86C3-2B245D67508D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16fb083e1e40720e9144091623bfc9517f7d340","datavalue":{"value":{"entity-type":"item","numeric-id":1746223,"id":"Q1746223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$3C944ABC-F63F-495E-834A-0E3FBBEBE70C","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":"Q788767$04912355-4612-4E0B-A261-049983ECF993","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9180edd6172173bdfe2f9bb262b8486e8b6918b","datavalue":{"value":{"entity-type":"item","numeric-id":4148063,"id":"Q4148063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$8AE36B72-1D2B-42A0-A20E-ACE1FD92EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2242d34da38f60c3f880852c55579570858f62d5","datavalue":{"value":{"entity-type":"item","numeric-id":3867877,"id":"Q3867877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$BDEB46C9-0AD8-44D1-85E3-043842C6FAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae58fcb83c4c41f133f26f7d0e3b36ea63b2b95f","datavalue":{"value":{"entity-type":"item","numeric-id":4193562,"id":"Q4193562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$5007E0B4-8706-4F17-841C-8164E5C425D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81c248ad18e3822c2b05be04bd72003e467f154","datavalue":{"value":{"entity-type":"item","numeric-id":4094953,"id":"Q4094953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$4E9D8BC7-EB21-4D7E-8AF6-C7D75F7A1B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d31123564915667e51248ae9dd1a7b66247c37","datavalue":{"value":{"entity-type":"item","numeric-id":1052391,"id":"Q1052391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$1BDF1E4E-F644-446C-BD70-A16044650A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4509b11fe38d48c891a9c6197be36da2ef5c02","datavalue":{"value":{"entity-type":"item","numeric-id":2652859,"id":"Q2652859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$46B79734-0D2F-4823-9AAA-6BB6CAD91BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f750b87594166eca5df9d85872aa9834506663","datavalue":{"value":{"entity-type":"item","numeric-id":5580373,"id":"Q5580373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$5660AC53-3C1B-42B3-B4CC-4184622C25DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc22bdc4ae956419b8a65b70248666fcf0aa5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5343492,"id":"Q5343492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$AF0E70C5-FF2F-4AA8-9BF4-3F8473C76378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b788e459217b54cba6e1d09b2e26325e5b10f0","datavalue":{"value":{"entity-type":"item","numeric-id":3539383,"id":"Q3539383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$9E4A7E41-C5AB-4B3B-B257-26A006704FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2996ef3956ab5cc7dbf8da5e5ca4095816f881","datavalue":{"value":{"entity-type":"item","numeric-id":5672956,"id":"Q5672956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$C6006F82-3F20-4D51-B275-1979521DCBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$5A25DF5F-1A6B-4226-86FE-31E732C69816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf0e044713b24b83194f8bc68c91103c4da30be","datavalue":{"value":{"entity-type":"item","numeric-id":5803461,"id":"Q5803461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$0B9EC3EA-FE8E-4C07-B6C2-38634E554A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8c0a44cf05d4c3a7c9eab4030f7b66cb49b831","datavalue":{"value":{"entity-type":"item","numeric-id":5628215,"id":"Q5628215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788767$6D85A2E6-906E-47A1-8908-6813AED5D6FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3aad62b563a4797979615bfa9bd261df6fb36e","datavalue":{"value":{"entity-type":"item","numeric-id":5676261,"id":"Q5676261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f135f6aa4ba113439d7df5e8ac735ad7231e24","datavalue":{"value":{"amount":"+0.8889009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$EE0E185E-8827-46AE-A96D-4DDA70708A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c7370e06fe4cbe1330194e31bdff05c76a084d","datavalue":{"value":{"entity-type":"item","numeric-id":4295811,"id":"Q4295811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3802a72ffb5c46c08fcf10d5e2feb75c12ae68","datavalue":{"value":{"amount":"+0.88169515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$B3943EEC-4D1B-481A-846F-8696B768C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386a728b3684567745c22677906f0fa70bcdf507","datavalue":{"value":{"entity-type":"item","numeric-id":4152601,"id":"Q4152601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8d80b82f741de5087170911f44f0f3f329ffe7","datavalue":{"value":{"amount":"+0.8730521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$BFB13708-DFF0-473C-89E1-1ED16BAC06A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f244b0335cdb12ea41901879262ac6a99440bc25","datavalue":{"value":{"entity-type":"item","numeric-id":5542195,"id":"Q5542195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451459e8666d6424e29ee63b86516614a3b167ed","datavalue":{"value":{"amount":"+0.8720893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$B9A7679B-F04F-4C95-9F9A-DF1BACF66CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac6329d6cd0f4ec7f4ba2d51b11f090ecb121f4","datavalue":{"value":{"entity-type":"item","numeric-id":4371236,"id":"Q4371236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeaba8b40e1d8a55f2e62211e7feae75783952c4","datavalue":{"value":{"amount":"+0.8684338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$C0D1DA16-1679-49BB-B345-EF4D0714410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88fb9d135681bd24603f25b7b6340b0fc383881","datavalue":{"value":{"entity-type":"item","numeric-id":4116505,"id":"Q4116505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b8c67b4d566e47ea9444499eb6b26c5298a730","datavalue":{"value":{"amount":"+0.86812353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$57B9011A-4D60-428D-8A26-3F793F42CC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b96c884b066cd7f2856fd7294d32b22a143b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4234460,"id":"Q4234460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c83455e044faa4e784e1ef16115b6db6a35dc14","datavalue":{"value":{"amount":"+0.8673742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$A86FE19E-C944-403E-9897-2A41945825B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57f41d217a01f20e11e4a21b0c213815503b96d","datavalue":{"value":{"entity-type":"item","numeric-id":1231928,"id":"Q1231928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf416ac22e2a3b94b9bd3f516520edeeeec6e14","datavalue":{"value":{"amount":"+0.86587435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$CBB18CA1-0723-48DE-AD53-00B47B1E3838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac014d9ecabb80e70255f3fa20ea4aa3540dec1","datavalue":{"value":{"entity-type":"item","numeric-id":5525487,"id":"Q5525487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657a1119b6775646f9e7895acda61f2137f493be","datavalue":{"value":{"amount":"+0.86533856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$77C576B4-A09E-4709-AC30-E14679034095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c03fe69ff84f382db5dc222b711eabfdb50b039","datavalue":{"value":{"entity-type":"item","numeric-id":3880922,"id":"Q3880922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b760201df5cd0b511b686c565ec1b07de35d12","datavalue":{"value":{"amount":"+0.86441934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788767$F521CA01-4F04-4401-8113-5FF1446A52D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On additive arithmetic functions f(n) for which \\(f(an+b)-f(cn+d)\\) is bounded","badges":[]}}}}}