{"entities":{"Q5906835":{"pageid":8019682,"ns":120,"title":"Item:Q5906835","lastrevid":41776987,"modified":"2025-05-08T04:59:09Z","type":"item","id":"Q5906835","labels":{"en":{"language":"en","value":"On a generalization of the \\(3x+1\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1089802"}},"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":"Q5906835$48AFB20F-74DF-4110-860C-A25E02DDB5EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9afdfe7b27b5d6edf24805742978aac9ef1c297","datavalue":{"value":{"text":"On a generalization of the \\(3x+1\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906835$93CFBC88-9FB8-49D6-96AD-BD7830C5EF54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f39cceb2b447c5b9621a603a98b4db8b557b92c7","datavalue":{"value":"0886.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906835$F8D6464F-3AE3-4A28-B71D-2D95144B772E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$396558CF-95C2-4E90-98C7-987BC6F6ACDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef12a158fc70965be5a864170881299c0f0ff45","datavalue":{"value":{"time":"+1998-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906835$AEA9B869-382F-4F9B-80C6-42F13D8D63A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fb1e294012cc5d3f2ed0143f66cbaf27325a8bb","datavalue":{"value":"This paper considers the behaviour of iterations of periodically linear functions \\(g(x)=a_rx+b_r\\) when \\(x\\equiv r\\bmod p\\) for \\(r\\in\\{0,\\ldots,p-1\\}\\), where \\(a_r=t_r/p\\) with \\(t_r\\in\\mathbb Z\\) and appropriate \\(b_r\\in\\mathbb Q\\) to ensure \\(g(x)\\in\\mathbb Z\\) for \\(x\\in\\mathbb Z\\). It is shown that if (i) \\(\\text{gcd}(t_0t_1\\ldots t_{p-1},p)=1\\) and (ii) \\(t_0t_1\\ldots t_{p-1}<p^p\\), then for any fixed \\(\\rho\\) with \\(0<\\rho<1\\), the set \\(\\{m\\in\\mathbb N: \\exists n\\) such that \\(|g^n(m)|<\\rho m\\}\\) has asymptotic density one. The proof relies on a generalization of a result proved in [\\textit{C. J. Everett}, Adv. Math. 25, 42-45 (1977; Zbl 0352.10001)].    The last section of the paper is concerned with the question: when are such mappings \\(g\\) permutations of \\(\\mathbb Z\\)? In theorem 4, it is shown that \\(g\\) is bijective if and only if \\(\\sum_{r=0}^{p-1}(1/ t_r)=1\\) and \\(g(r)\\not\\equiv g(s)\\bmod (t_r,t_s)\\) for \\(0\\leq r<s\\leq p-1\\). The geometric-harmonic mean inequality implies that condition (ii) above cannot be fulfilled when \\(g\\) is bijective.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$D5F6B0D5-FAFC-42CA-AB12-9155C5C85FF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906835$24BCBF53-787E-48F2-B274-595E1D13FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6c4b44681f7a1707f0cf17256dc3be888b8d7656","datavalue":{"value":"13B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906835$74C3C55C-5E39-44BF-BE4E-F5044F459C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7790ce9668ddf0c11d7466d8edc939c8188be6dd","datavalue":{"value":"1089802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906835$91944DD1-0AB8-4CBB-86F0-5DF387776F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfec4e9d685de56efcfbfc0d64e349e0fa7ce024","datavalue":{"value":"\\(3n+1\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$E96DD5D8-8EA2-4530-9331-8470CE26BF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d784541e3b18586ee97212a6817f178905be4812","datavalue":{"value":"iterations of periodically linear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$B954D6E6-FB99-4450-9BCC-32F79059A255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364a631103e3cd395be816a3206dc7dfa903bb0c","datavalue":{"value":"generalized Collatz mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$35A20EFE-0440-409E-B56E-8DDEBDCC8FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ce2b6ffb601a6e83b07cdab4bf8d2d0bc99369","datavalue":{"value":"density one results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$64C0AAEB-4299-4045-8F36-C831929E6A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca5d57b96bd94092c684015e984443de07ad5799","datavalue":{"value":"linear recurrence functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$F4565A3F-8B8A-455F-B508-5AFFCF709D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e6edc1428ae78ca1af8fbe1575135eea2657f1","datavalue":{"value":"integer-valued polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$A84E9F54-4707-4BB0-91D0-5FBDF77C7101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac66ccca84bd0ee16e304d141239e1c949c7be6","datavalue":{"value":"bijectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906835$EBF7CD10-A358-461D-B32D-FECCAA7010EE","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":"Q5906835$404F4E40-A80C-4F81-9536-5417C541E758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"948a3ec71720e992b640fc205970ab29a33d04ce","datavalue":{"value":"https://doi.org/10.1006/aama.1996.0496","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906835$796AACD5-94FB-4694-AFE5-5E2DD8939F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e7d6be9cf2a3e35b2ce6c2eaadeede0db530483","datavalue":{"value":"W2463169724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906835$C517ADF5-6ED8-48A2-9631-6D6E5A31693A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f445f3bb0a585d10558e440ba955aae3b8a2755e","datavalue":{"value":{"entity-type":"item","numeric-id":1104962,"id":"Q1104962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$1A664832-3C4D-4BBF-AE9A-43028E127B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8335be7732053d3f64524b7ee07c6c55dc028d57","datavalue":{"value":{"entity-type":"item","numeric-id":1235725,"id":"Q1235725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$645DE334-F49A-43F5-8FD1-B2D5DD46B943","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":"Q5906835$46730E07-71E1-4B6F-83E8-A91AA8575D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d209315c4d3e50a930d2c08bd8b6d13760b965a","datavalue":{"value":{"entity-type":"item","numeric-id":3680903,"id":"Q3680903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$E5897A4B-C1BA-4908-BE19-0B96486EE610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e92d706e21c13d6e998636dfdd0c3307668d","datavalue":{"value":{"entity-type":"item","numeric-id":3331293,"id":"Q3331293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$A0613E16-656C-4853-9D1F-A5BCE52A997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d561266c479e6831ec0bf40144359ea97265e5","datavalue":{"value":{"entity-type":"item","numeric-id":3936802,"id":"Q3936802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$E4A3B0B8-8270-412F-BC61-F6B2AB2495C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5cc3b82cb01d76c04121147d478b348b0aa94b","datavalue":{"value":{"entity-type":"item","numeric-id":3671243,"id":"Q3671243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$CB93B536-9909-439B-BC97-C5B0D8C83758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f515bb7c7eb407d33b35d427ab8d0a87c0ec88","datavalue":{"value":{"entity-type":"item","numeric-id":4117894,"id":"Q4117894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$F4D9F79A-BCAC-4E33-8594-69B724C485C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2d31267f76f014c28742f9886479b52a2436b0","datavalue":{"value":{"entity-type":"item","numeric-id":5916473,"id":"Q5916473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906835$5971E54D-EA0F-4C4B-AE1B-F5CDD252146A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cd03d76bcdcf5ef2db266de6a6cc44faefd0395","datavalue":{"value":"10.1006/AAMA.1996.0496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906835$5E1F9863-87EB-483F-8837-E79FAAAB9EF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4756d63249814b960df710921a0ce1f7d78c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5917728,"id":"Q5917728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5906835$A54F6DA9-5FD1-43E4-A9B9-C618927DA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cb7169821843f45b671db0580333b795c3a03c","datavalue":{"value":{"entity-type":"item","numeric-id":3680903,"id":"Q3680903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1611883087205e056501f628a9947ff7dd77c3","datavalue":{"value":{"amount":"+0.97443205","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":"Q5906835$7C8DCAB0-D10E-48F6-94A2-DDAF13E5A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e09a51f8abe17f5ed8fc5ced1784f978df752dd","datavalue":{"value":{"entity-type":"item","numeric-id":2996234,"id":"Q2996234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1611883087205e056501f628a9947ff7dd77c3","datavalue":{"value":{"amount":"+0.97443205","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":"Q5906835$FACA504A-98D0-4435-85A0-94313421B12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd11e4bf68c707e96998c1d4480a2a0f9ae67597","datavalue":{"value":{"entity-type":"item","numeric-id":5916473,"id":"Q5916473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f93da08774e74dc1cf63ba2a925e6d6d1b8a1","datavalue":{"value":{"amount":"+0.9517588","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":"Q5906835$74F9B94B-CE52-4D02-AE8B-C9F79FDCC26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c0198c6d8f1d9dddb407d7280b12c16c6f9230","datavalue":{"value":{"entity-type":"item","numeric-id":5906566,"id":"Q5906566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f93da08774e74dc1cf63ba2a925e6d6d1b8a1","datavalue":{"value":{"amount":"+0.9517588","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":"Q5906835$BEDA8BE3-168E-410D-B6FD-0687F85EA545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56404a67b8642133f1ff20f7c776c75912574b07","datavalue":{"value":{"entity-type":"item","numeric-id":4377095,"id":"Q4377095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b05dec73582eaa433ddd49f8664312039458bc","datavalue":{"value":{"amount":"+0.9485058","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":"Q5906835$488F1E70-7CC1-4A32-A583-26942961B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac407dca6aae387cb4656b7352762e7616287678","datavalue":{"value":{"entity-type":"item","numeric-id":3699770,"id":"Q3699770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd8059111277dbcdc3e99292d0caa4a0980c5f8","datavalue":{"value":{"amount":"+0.94202065","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":"Q5906835$A30D97CA-15EC-4EFE-9126-705AEEF40E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525125275827d634b16f904d9572926a4ae42b73","datavalue":{"value":{"entity-type":"item","numeric-id":3765845,"id":"Q3765845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd8059111277dbcdc3e99292d0caa4a0980c5f8","datavalue":{"value":{"amount":"+0.94202065","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":"Q5906835$FB5DEE30-83B5-49A2-9EA7-525AD88ECC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d5374e6b493d400074a6be9348698e181f71ab","datavalue":{"value":{"entity-type":"item","numeric-id":3082558,"id":"Q3082558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97843cd7a5d581f163b9562e3678f6783640cc6","datavalue":{"value":{"amount":"+0.9353963","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":"Q5906835$2EBF8F98-0A06-4272-86C1-1D974A470EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2b10fa3db38c819772e67f832fbc1f77aca65a","datavalue":{"value":{"entity-type":"item","numeric-id":1893467,"id":"Q1893467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c692176186e617285da16f6d7462854a9688fd92","datavalue":{"value":{"amount":"+0.93398654","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":"Q5906835$B0082924-B45C-437F-B8E0-08E015A48FCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906835"}}}}}