{"entities":{"Q5906566":{"pageid":8019249,"ns":120,"title":"Item:Q5906566","lastrevid":57538575,"modified":"2026-03-31T07:58:20Z","type":"item","id":"Q5906566","labels":{"en":{"language":"en","value":"On the \\(3x+1\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617364"}},"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":"Q5906566$4064B289-2687-454E-A318-7577A50CF519","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a77a29c54ce9c7aa696399b61ae8c28d5e75d8d9","datavalue":{"value":{"text":"On the \\(3x+1\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906566$9CC9CC1F-2F1C-45CF-B0E2-4E32CD246486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cfd86477e0d8d557ae7ee3951a44aaa3923b09b","datavalue":{"value":"0803.11018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906566$EFE2A466-D13F-4A58-91BA-BE51ED3380E4","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":"Q5906566$3F96A52C-174E-459D-91F5-6D923A5F6D61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906566$ACFA4C81-1E2A-4470-BD56-3AF75873402B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0e06f1af41b4488587f16fb1b537ab28bc7b53b","datavalue":{"value":"The ``\\(3x+1\\)''-problem (or ``Collatz''- 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\\). This hypothesis is equivalent to the statement that for every positive integer \\(y\\) there is \\(n\\) such that \\(T^{(n)} (y)<y\\). \\textit{C. J. Everett} [Adv. Math. 25, 42- 45 (1977; Zbl 0352.10001)] and \\textit{R. Terras} [Acta Arith. 30, 241-252 (1976; Zbl 0348.10037)] proved that the asymptotic density of \\(\\{y\\in \\mathbb{N}\\mid \\exists n\\) with \\(T^{(n)} (y) <y\\}\\) equals 1. In this paper the author proves in proposition 2 that certain patterns occur when \\(T\\) operates on the odd residues modulo \\(2^ k\\), namely: If \\(r\\) is one of the odd integers, \\(1,3,5, \\dots, 2^ k-1\\), then  \\[ T^{(k)} (2^ k n+r)= 3^ p n+s, \\]  where the exponent \\(p\\in \\{1,2, \\dots, k\\}\\) and \\(s\\in \\{1,2, \\dots, 3^ p-1\\}\\). Then he gives some hints how to get the above mentioned result of C. J. Everett and R. Terras.   (Remark of the reviewer: His ideas could also be used to show the stronger result recently found by \\textit{I. Korec} [Math. Slovaca 44, No. 1, 85-89 (1994; Zbl 0797.11027)] that the asymptotic density of \\(\\{y\\in \\mathbb{N}\\mid \\exists n\\) with \\(T^{(n)} (y)< y^ c\\}\\) equals 1 too, where \\(c\\) is any real number greater than \\(\\log_ 4 3\\) \\((=0.79248125\\dots)\\).)   In the definition of \\(\\theta\\) the numbers 2 and 3 have to be changed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906566$BD44BE45-7615-48A0-AAB2-166939A53053","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":"Q5906566$E4A58EBE-9F16-4D71-B6EE-84CBE02E5716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906566$8D6FAE48-74BD-46C3-8C82-41D566BFA34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906566$D68BAA75-5EBB-4D33-B4FF-E0BDF3C540B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae0d22db2fcedaddba550ee565651c849cea6a1","datavalue":{"value":"617364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906566$5787DBA9-8AFD-4C79-9901-4361EE5E8CFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af64928f19b22151146a3cb2f6c0469d72892e9","datavalue":{"value":"Collatz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906566$7A882C7D-4656-478E-AC03-9657ABAEC376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f41d3ad8020fcafff0f36fd0aac01669c6b29de","datavalue":{"value":"\\(3x+1\\)-conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906566$120C92B8-894A-483D-92B9-ACF872E0ECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab1db2a822c2f199222f5d286cdd6eeaeaf7fea","datavalue":{"value":"asymptotic density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906566$6DD0C223-4CDF-4A68-8301-08CEB679F40C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d687da37d67db3b292e9ec9d6cea656c546ccf3","datavalue":{"value":{"entity-type":"item","numeric-id":1172971,"id":"Q1172971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906566$7EA8B9F0-0C22-420C-8967-4C6056CC41A9","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":"Q5906566$FCE47044-2EE4-4263-AA84-110BB38FE7B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"accdf2c038a4ef8e302e96d3187a53301738ee2e","datavalue":{"value":"https://doi.org/10.1006/aama.1994.1006","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906566$8B807D0F-677E-4A0A-9317-EE79C32909A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f0b4a462bc94942e1569260945d8b3bce6bdc6","datavalue":{"value":"W2020970432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906566$5F29A274-FE14-4AB4-9C1C-FA9CE76147BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41194237857f0c9721480dcb70aede1a471a39a2","datavalue":{"value":"10.1006/AAMA.1994.1006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906566$7C922FB7-F6D6-4C87-874F-FB5BC1D18440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68421019904d5d7249b384cfe24400764b8d0478","datavalue":{"value":{"entity-type":"item","numeric-id":4291529,"id":"Q4291529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba1de3469fff7464e86eacec2c5e8e659f6ac76","datavalue":{"value":{"amount":"+0.9148389101028442","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":"Q5906566$3B633EAE-790F-454B-81E7-5FFF56B2CA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbad8cda9feff8cdb834f5e15ae705a9c110605","datavalue":{"value":{"entity-type":"item","numeric-id":4425989,"id":"Q4425989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b600031be88bd30cf361e61b6016528466e94872","datavalue":{"value":{"amount":"+0.8585050702095032","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":"Q5906566$6A61E332-B16C-41BF-8ED5-49ABB0258767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b96f274b834477096fbd4929b5ac9f1f230f53e","datavalue":{"value":{"entity-type":"item","numeric-id":3488230,"id":"Q3488230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d926975188fd0dd91d47fccfac476aafa46e70","datavalue":{"value":{"amount":"+0.8336477279663086","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":"Q5906566$D7FA614F-2332-4D55-B191-933A4546A125","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":"e0863517db968ac73afb7ee10cdf416063ba5d7c","datavalue":{"value":{"amount":"+0.8334446549415588","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":"Q5906566$180C3656-569F-4BA5-999F-A4A0C79CAC25","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906566$03B4B644-4920-4F94-9B04-32CB3A50B229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906566"}}}}}