{"entities":{"Q1059095":{"pageid":1060943,"ns":120,"title":"Item:Q1059095","lastrevid":66053889,"modified":"2026-04-12T07:13:18Z","type":"item","id":"Q1059095","labels":{"en":{"language":"en","value":"The Collatz problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902736"}},"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":"Q1059095$5306222D-FA65-4ABE-B3B9-31736DE88674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ed2b7fc946a40cc5c510b9c9e85a9386e0128b3","datavalue":{"value":{"text":"The Collatz problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059095$09A274DC-40DC-4964-8A97-CACFA80150A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10828203a3678904e483d785873c9c8760929b1d","datavalue":{"value":"0566.10008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$F0246808-9993-4FE2-91F0-AC56576E9664","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c9b37691a5fcfe78e7a0a76cc50c7d083e046ac","datavalue":{"value":"10.1007/BF03023011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$07C3F0BB-EFE5-48A7-B5A1-A3FA86ECCCAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c95737aa7519e10a34f28e4cec52024761cce5","datavalue":{"value":{"entity-type":"item","numeric-id":316824,"id":"Q316824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$1C4F871F-3BAB-4E12-84D0-357E722841A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$BECF011A-C683-41BB-BA99-D09E5366FC3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1059095$13B330CF-F809-4D53-A14D-77DE3E3A225E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fa78f7e6c4ac5cc31c618cfff03da4937f569f7","datavalue":{"value":"This is the first of a series of articles in which the author will present the current numerical evidence for various mathematical conjectures. In the present paper the author considers the \\(3x+1\\) problem or Collatz problem which can be stated as follows: Let f be the function (called the Collatz function) on the positive integers defined by \\(f(n)=3n+1\\) if n is odd, \\(f(n)=n/2\\) if n is even. Then for any positive integer n there is a k such that \\(f^{(k)}(n)\\), the kth iterate of f on n equals 1.    As evidence for the truth of this conjecture the author presents the following: 1). Let C(n) be defined on the odd integers by \\(C(n)=(3n+1)/2^ s\\), where \\(2^ s \\| 3n+1\\). On the assumption that as C is iterated s behaves as it would if it were given probabilistically by \\(\\Pr ob[s=i]=2^{-i}\\) for all positive integers i, then the expected number of iterations required for C to bring n to 1 is approximately 8.003 92 log\\({}_{10}n\\). Calculations carried out to \\(10^ 7\\) support this conjecture.    2). Let the first k such that \\(f^{(k)}(n)<n\\) be called the stopping time of n, and be denoted by \\(\\sigma^*(n)\\). Then a). Unless n is in one of 19 residue classes mod 256, \\(\\sigma^*(n)<13\\). b). The asymptotic density of all n with finite stopping time is 1. [See a paper by \\textit{R. Terras}, Acta Arith. 30, 241-252 (1976; Zbl 0348.10037).] c). Under the probability assumption on s the expected value of \\(\\sigma^*(n)\\) is about 9.477 955. Again numerical calculations carried out to \\(10^ 9\\) strongly support the conjecture.    3). The Collatz problem has been verified numerically for all \\(n<3*10^{12}\\). Using this result, the probability assumption on s and the unproved conjecture that if n is the smallest element of a nontrivial cycle then the cycle must contain at least \\(\\sqrt{n}/2\\) odd terms, the probability of the existence of a nontrivial cycle is less than \\(10^{- 17 000}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$1AE893C9-4AD0-49D3-BAA4-5B00961224CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$7A6C6D85-561E-4495-A4FD-3DE798BA69A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$A7A17D9C-2AA1-4FFD-8E25-D55384DD79C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$6DEECAED-9DC0-4C37-9928-D8403F91A8CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfac4f623e7a431451a7552a8e080fe6bdb9224a","datavalue":{"value":"3902736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$8D0498F6-E2D5-4F09-8FA3-2B223446B665","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004505aa1ea1ac364d83b699d5c3bdea0e86793c","datavalue":{"value":"current numerical evidence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$9D887F6F-8BBB-497B-AAF9-F32613877DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af64928f19b22151146a3cb2f6c0469d72892e9","datavalue":{"value":"Collatz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$C4089E97-D51D-43D7-88AB-6BF317B032F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"185552bc7f7819e132d87a6a4d85b9a7d3ee48f3","datavalue":{"value":"expected number of iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$6C82F73E-CA67-4CAD-96D4-C76C4B69FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43b32761722fd02213211edf1f2036e59ed779b","datavalue":{"value":"stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$AF2BDC65-F5AB-4C97-AB1D-16C0DBC5B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbd59c6013a27119f9bef89b06f027c57d674c0e","datavalue":{"value":"probability assumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$9887C481-095C-4E2C-BA3B-2162F5429920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690c565ec83a0a70d962a165e3baac2ad83aa7ec","datavalue":{"value":"nontrivial cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059095$786B008E-DBEC-49A1-9083-BA9DD0687F84","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c740f6026cefbcc3c6c0ce57f4b8eb635e79c380","datavalue":{"value":{"entity-type":"item","numeric-id":1244359,"id":"Q1244359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$E995F7F9-6F1C-4319-8844-7DA75DB9A704","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":"Q1059095$56B3E9FB-7FBF-46E3-AFA0-9C5C821ED9BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9622da8e61f538e49f4db1f94610bc49425316","datavalue":{"value":{"entity-type":"item","numeric-id":4168663,"id":"Q4168663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$49601C7D-50F9-4458-8A0B-27983626C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6632cfb65b9357532810a836d4ece74f3f566683","datavalue":{"value":{"entity-type":"item","numeric-id":4103618,"id":"Q4103618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$2CCDA914-DF83-47C7-86FA-15BDD5FEE7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0dd7e89e3535e41ecf877390a9a5f81fe6eaef","datavalue":{"value":{"entity-type":"item","numeric-id":4177640,"id":"Q4177640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$2D981096-736B-4660-A1BC-548A29872177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96c4f173d9de2d5cc3b8e582f83d4c2ac414ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3929798,"id":"Q3929798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$8B1184EE-3C6E-456A-BDA4-FDAB3BDE140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b0d69232267ca9a64cb5d222712198c4decb9","datavalue":{"value":{"entity-type":"item","numeric-id":2996234,"id":"Q2996234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$4EC9D8D8-BCA3-4B08-B85D-66F566B93D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3102c7923896ba57b3a85a18cf0e874ad2f61beb","datavalue":{"value":{"entity-type":"item","numeric-id":3333133,"id":"Q3333133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059095$B1AE7181-9CA8-4D91-9840-C33E6DFED038","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":"Q1059095$943EF3D6-AE3E-453A-9BBF-CA9619524B2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b268f31f531150be2dfe09d7ec8b6e18d1189da","datavalue":{"value":"https://doi.org/10.1007/bf03023011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059095$19DFECA9-BB49-4E39-8FD4-CD6D1A539949","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e109d9966cca7e6a15703a0c0c65e3556d671d","datavalue":{"value":"W4230641081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059095$BA767DA1-8DCD-4E3A-B72A-8A60404B508B","rank":"normal"}],"P1643":[{"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":"1013f482a2601aa5f27b6946ff1677895f918237","datavalue":{"value":{"amount":"+0.862003743648529","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":"Q1059095$5E4CA7C7-3324-4645-94D8-AFC57A96AB70","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":"77f2beeeef31a6de1b25c2f479bd931f836ec8a2","datavalue":{"value":{"amount":"+0.8603736162185669","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":"Q1059095$9D4677D9-C089-4CE2-8494-C566BDD7ABA2","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":"8594b3f18b77adc9a677aca24255d2166afc6c62","datavalue":{"value":{"amount":"+0.8591465950012207","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":"Q1059095$0B733824-03BA-4520-8D1D-428CA60DA17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85857dbcb8b56f53b21b2aa6f122f2c52376c02a","datavalue":{"value":{"entity-type":"item","numeric-id":3688458,"id":"Q3688458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4c0ff23a54b5a6559cae01c7081879ae18dc04","datavalue":{"value":{"amount":"+0.8537311553955078","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":"Q1059095$76BCAE40-E5BC-4D31-812A-33800FC031FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd70130a15ec079c73d69de5bef35ca4d9146547","datavalue":{"value":{"entity-type":"item","numeric-id":1587305,"id":"Q1587305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf5120888848e34dd4a1d3ed10a3c659ecf2c40","datavalue":{"value":{"amount":"+0.850662350654602","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":"Q1059095$736C5A00-FC14-43C7-B2E4-AC17D86298B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Collatz problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Collatz_problem"}}}}}