{"entities":{"Q5917728":{"pageid":8047872,"ns":120,"title":"Item:Q5917728","lastrevid":93566063,"modified":"2026-06-05T04:37:09Z","type":"item","id":"Q5917728","labels":{"en":{"language":"en","value":"On a generalization of the \\(3x+1\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821861"}},"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":"Q5917728$6A533CEB-811B-4EC3-A11E-D9B3D2BDE97C","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":"Q5917728$BF59E396-0A9F-4FEA-B7A8-C3AC14B50506","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecba334a69ca3193e26c58fea0d28bfaa28e6313","datavalue":{"value":"0837.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917728$6E43542E-6917-43F6-9C81-E31847004906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb040868da1a40fa1b712d14b7ab5ce96603af6","datavalue":{"value":{"entity-type":"item","numeric-id":223815,"id":"Q223815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917728$805624DF-437B-4718-A0DD-2CD4A44BC958","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":"Q5917728$652D0D0B-1749-4820-B23C-9DB313B2ABA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"954a29f5bc56401c901764881a99c417c1e7dc36","datavalue":{"value":{"time":"+1996-05-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":"Q5917728$278BC697-EA9F-4658-9F41-DF23F0DF5B7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98ec9e5d35e68a1bf0eb69cd96f6a7e0dbe3aa8c","datavalue":{"value":"The Collatz-problem (or \\(3x + 1-\\) or Hasse or Syracuse or Kakutani problem) is to prove that for every \\(n \\in \\mathbb{N}\\) there exists a \\(k\\) with \\(T^{(k)} (n) = 1\\) where the function \\(T(n)\\) takes odd numbers \\(n\\) to \\((3n + 1)/2\\) and even numbers \\(n\\) to \\(n/2\\).   In the note under review the author studies a generalization of the following form: Let \\(\\beta\\) be any real number \\(> 1\\) and define on \\(\\mathbb{Z}\\) the function \\(T_\\beta\\) which takes odd numbers \\(n\\) to \\(\\lceil \\beta n \\rceil\\) and even numbers \\(n\\) to \\(n/2\\). Hence \\(T_{3/2} = T\\).   Although it is somewhat unusual to formulate a conjecture when it is clear that there are many failing numbers the author gives the following definition: \\(C_\\beta\\) is true iff the set of periodic points  \\[ L_\\beta : = \\bigl\\{ n \\in \\mathbb{N} \\mid T_\\beta^{(k)} (n) = n \\text{ for some } k \\geq 1 \\bigr\\} \\]  is finite and for any integer \\(n\\), there exists some iterate \\(T_\\beta^{(k)} (n) \\in L_\\beta\\). In the case \\(\\beta = 3/2\\) with \\(L_{3/2} = \\{1,2\\}\\), the conjecture \\(C_{3/2}\\) is equivalent with the \\(3x + 1\\) conjecture.   Generalizing the proof technique by \\textit{R. Terras} [Acta Arith. 30, 241- 252 (1976; Zbl 0348.10037)] it is proved that for any transcendental number \\(\\beta\\) with \\(1 < \\beta < 2\\) as well as for any rational number with an even denomiantor (in lowest terms) in that interval the sequence \\((T_\\beta^{(k)} (n))_{k \\in \\mathbb{N}}\\) decreases for almost all natural numbers \\(n\\). If this happens for all sufficiently large numbers \\(n\\), \\(C_\\beta\\) is true. On the other hand, \\textit{S. Brocco} [J. Number Theory 52, 173-178 (1995; Zbl 0820.11007)] showed that \\(C_\\beta\\) is false for all Pisot numbers \\(> 1\\). For the golden number \\(\\beta = (\\sqrt 5 + 1)/2\\) the author gives an elementary proof.   If \\(\\beta > 2\\) and \\(\\beta \\in U\\), where \\(U\\) denotes the uniform distribution set (too complicated to give the exact definition here), then almost all iterates of \\(T_\\beta\\) tend to infinity.   So the interesting problem to characterize the set of numbers \\(\\beta\\) for which \\(C_\\beta\\) is true remains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917728$E8C3C587-A349-4CF5-AA5C-C0AFA3F148B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e02644b29262741be0ee5a4decf79f80ac85825d","datavalue":{"value":{"entity-type":"item","numeric-id":227757,"id":"Q227757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917728$EF42AA1F-750B-4CC0-8742-0E8696AF1A46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917728$EC15B661-38D9-488F-A9CB-204CC2638B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917728$56003CD2-9D04-4D8A-A84E-671E20C889CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb9ccd94825634f6a11140d66b58777adc9182bf","datavalue":{"value":"821861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917728$917AF771-A1E5-4749-B365-034AAA6A3D3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55b489070d1f68ce9e91448ea73064cbc04b38d","datavalue":{"value":"generalized \\(3x+1\\)-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917728$E61371C5-41C1-4757-8FD8-2E48002EFF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af64928f19b22151146a3cb2f6c0469d72892e9","datavalue":{"value":"Collatz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917728$108688E0-89EC-4D04-A66D-41624DD9A463","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":"Q5917728$612BB242-ECF2-4097-8627-B4484B7818A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a0885a6034498e6c654380f7935bec308bbbb1","datavalue":{"value":"https://doi.org/10.1006/jnth.1995.1125","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917728$F2A8F927-3249-4F91-B796-C193A148A139","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bd432201c8a050bc5f0e079106839186d5ea58e","datavalue":{"value":"W2474394141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917728$804C865D-5675-4256-A5F5-32122CFBE33C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7e2cdf846327697bda98678a9241ef55bbe15ff","datavalue":{"value":"10.1006/JNTH.1995.1125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917728$32977894-9A23-448D-BB34-8CF1324EA10B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4a95625b7a235cef4b5e44aa87c43878cc7411","datavalue":{"value":{"entity-type":"item","numeric-id":5906835,"id":"Q5906835"},"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":"Q5917728$6F7177A1-9DD1-475A-A3FF-01A450C305E8","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":"Q5917728$049F415B-3AE8-41F2-A088-142DC055DD13","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":"Q5917728$1C94F2AA-DA5E-439E-BCFC-CD1E48A3813A","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":"Q5917728$69E94F72-274D-4A18-80AA-D6881A91B036","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":"Q5917728$0265DE36-8BC3-437B-8FF2-B405BF6777DA","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":"Q5917728$60FA8AEB-AF53-4703-AB8E-A8FA631B6745","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":"Q5917728$3F5CBD21-3CFD-4231-87F4-4F60A948AA98","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":"Q5917728$22417C3A-4F0F-4FC3-AA1B-0B258485B5BE","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":"Q5917728$71D632EA-0464-4995-A026-12EA9453293B","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":"Q5917728$79EC8FA2-1F8E-4DE8-8F35-6EF43E565294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a generalization of the \\(3x+1\\) problem","badges":[]}}}}}