Häufigkeit bei Collatz Folgen



  • Ich habe mir die Häufigkeit H(n) bei der Collatz-Folge bei großen Zahlen angeschaut und festgestellt, dass z.B. zwischen 10^160 + 1 und 10^160 + 28620000 nur drei H(n), also Folgelängen, auftreten, zwischen denen gewechselt wird: 3407, 4069, 4617
    Bei 10^160 + 28620000 kommt dann 4922 und bei 10^160 + 41732001 eine Folge mit 4007 Elementen hinzu. Das finde ich wirklich überraschend, da doch teilweise von chaotischem Verhalten gesprochen wird. Hier zeigt sich doch eher eine stringente Ordnung.

    H(n) ist Anzahl von der Startzahl bis 1 (inclusive). Übrigens sind bei gleichen Schrittzahlen auch die Zahl der Multiplikationen (3x+1) und die Zahl der Divisionen (x/2) gleich!

    Beispiel:
    Zahl: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 S: 4616 M: 1580 😨 3036

    10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	30000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	15000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	7500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	22500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	11250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	5625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	16875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	8437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	4218750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	12656250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	6328125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	3164062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	9492187500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	4746093750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	2373046875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	7119140625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	3559570312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	1779785156250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	5339355468750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	2669677734375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	1334838867187500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	4004516601562500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	2002258300781250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	1001129150390625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	3003387451171875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	1501693725585937500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	750846862792968750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	2252540588378906250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	1126270294189453125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	563135147094726562500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	1689405441284179687500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004
    

    Zahl: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003 S: 4616 M: 1580 😨 3036

    10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003	30000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010	15000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005	45000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000016	22500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008	11250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	5625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	2812500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	8437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	4218750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	2109375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	6328125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	3164062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	1582031250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	4746093750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	2373046875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	1186523437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	3559570312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	1779785156250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	889892578125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	2669677734375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	1334838867187500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	667419433593750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	2002258300781250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	1001129150390625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	500564575195312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	1501693725585937500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	750846862792968750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	375423431396484375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	1126270294189453125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	563135147094726562500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	281567573547363281250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	844702720642089843750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	422351360321044921875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	211175680160522460937500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	633527040481567382812500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	316763520240783691406250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	158381760120391845703125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	475145280361175537109375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	237572640180587768554687500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	118786320090293884277343750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	356358960270881652832031250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	178179480135440826416015625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	89089740067720413208007812500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	267269220203161239624023437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	133634610101580619812011718750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	66817305050790309906005859375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	200451915152370929718017578125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	100225957576185464859008789062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	50112978788092732429504394531250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	150338936364278197288513183593750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	75169468182139098644256591796875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	37584734091069549322128295898437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	112754202273208647966384887695312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	56377101136604323983192443847656250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	28188550568302161991596221923828125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	84565651704906485974788665771484375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	42282825852453242987394332885742187500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	21141412926226621493697166442871093750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	63424238778679864481091499328613281250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	31712119389339932240545749664306640625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	15856059694669966120272874832153320312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	47568179084009898360818624496459960937500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	23784089542004949180409312248229980468750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	11892044771002474590204656124114990234375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	35676134313007423770613968372344970703125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	17838067156503711885306984186172485351562500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	8919033578251855942653492093086242675781250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	26757100734755567827960476279258728027343750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	13378550367377783913980238139629364013671875000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	6689275183688891956990119069814682006835937500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	20067825551066675870970357209444046020507812500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	10033912775533337935485178604722023010253906250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	5016956387766668967742589302361011505126953125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001	15050869163300006903227767907083034515380859375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004	7525434581650003451613883953541517257690429687500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002	3762717290825001725806941976770758628845214843750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
    

    Gibt es hierzu eine Studie? Zum Beispiel diese Darstellung für sehr hohe Zahlenbereiche: http://upload.wikimedia.org/wikipedia/en/thumb/9/9b/Totalstoppingtime.png/300px-Totalstoppingtime.png



  • Keine Ahnung 🙂
    aber ich vermute mal, dass das es schwieriger ist zu zeigen dass häufigkeit gegen 1 geht, als dass die Folge der H(n) beschränkt ist. Aber diese Frage ist trivial 🙂 nicht aber die antwort... (also der beweis)

    habe selbst wegen studium leider keine zeit mich intensiver mit der folge zu beschäftigen. Finde aber interessant das Problem.

    Kennst du The Dynamical System Generated by the 3n+1 Function | ISBN: 9783540639701? vielleicht steht da was drüber.



  • Ich habe folgende Überlegung angestellt:

    Zahlen wie 100000000001 kann man sich ja als zahl = a + b vorstellen.
    Interessant wäre doch nun, wie sich das Verhältnis Multiplikationen/Gesamtschritte verhält, wenn man Startzahlen wie folgt aufeinander folgen lässt:

    a      +b
    10*a   +b
    100*a  +b
    1000*a +b
    

    also jeweils mit einem delta = 9*a zwischen den aufeinender folgenden Zahlen arbeitet.

    Hierbei wäre es interessant, wie sich Multiplikationen/Gesamtschritte in Abhängigkeit von log10(a) und b (als zweiter Parameter) verhält.

    Es fängt z.B. so an:
    Durch den 1-4-2-... Zyklus ergibt sich MDD als repetitives Element bis zum "Zusammenstoß" 😃 von a und b. Je größer die Startzahlen werden, jelänger kann sich diese repetitive Teilfolge "ausleben".

    MDDMDDMDDMDMDMDMDMDMDMDDDMDDDMDDMDMDDMDMDDDMDDMDDMDDDDMDMDMDDDDMDDMDDDDDDMDDMDMDDDMDDDDMDDDMDDDDDDMDMDMDDMDDDMDDDD
    Zahl: 10000001
    S: 114 M: 35 D: 79 M/S: 0.307018
    

    ...

    MDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDDMDMDDMDMDMDDDMDDDDDMDMDMDDDMDDMDDMDMDDDDDMDDMDMDDMDDMDMDDMDMDDDDMDDMDDMDMDMDMDMDDDMDMDDMDDMDDMDMDMDMDMDDMDDMDDMDDDMDDDMDDMDDDMDDMDMDMDDMDMDDDMDDMDDDDDDDMDMDMDDDMDDMDDMDMDMDDDMDDDMDDDDMDDMDDMDDDDDMDMDMDMDDMDDMDMDDMDDDMDMDMDMDMDMDDMDMDDDMDMDMDDMDDDMDDDDMDMDDMDDMDMDMDDMDMDDDMDMDDDDMDDMDDDMDMDDDMDDDDDDDMDMDMDDDDDDDMDMDDDDDDDMDMDMDDDMDDMDMDDMDMDMDDMDDMDDMDDDDMDDMDMDDDDMDMDMDDMDMDMDDMDDDDDMDDMDMDDMDMDDMDDDDDDMDDMDMDMDDDDMDMDDDDDDMDMDMDMDDDDDDMDDMDMDDDMDDMDMDMDDDDDMDDMDDMDDMDDMDDMDDMDMDDDDDDDMDMDDMDMDDDMDDDDMDDMDMDMDMDDDDMDMDMDMDDMDMDMDMDMDDDMDDMDDMDDDMDMDMDDMDDDMDDDDMDDMDDDDDMDDMDMDMDDMDMDDDMDMDMDDDMDDMDMDMDDMDMDDDDMDMDDMDMDMDMDMDMDMDDDDMDMDMDMDDDDMDMDMDDMDMDDDMDDDDMDDMDDMDDMDMDMDMDMDMDDDMDMDMDMDMDMDMDDMDDDDDDMDDDMDDMDDDDMDDDMDDMDMDDMDMDDMDDMDMDDMDMDMDMDMDMDMDMDDDMDMDDMDMDMDDMDMDDDMDDDMDDMDDDMDDMDMDDDMDDMDDMDDDMDDDDDMDMDMDDDMDMDDMDDMDDDDDMDMDDDMDMDDMDDDDMDDMDMDDMDDDDDDDDDMDDDMDDMDDDMDDMDMDMDDDDMDDMDDMDMDMDDMDDMDMDMDMDMDDMDMDMDDDMDDMDDDDDDMDDMDDDDMDMDDMDMDDMDDDDDDMDDDMDDMDDMDMDDMDDDDDMDMDMDDDMDDMDMDMDMDDMDMDMDMDMDMDMDDDDMDMDDDMDDDDDDDDDMDMDMDMDDMDMDDMDDDMDMDDDMDDDMDMDDDDDMDMDDMDMDDDMDMDMDDMDMDMDDDDDDMDMDDMDDMDDMDDMDDDDDMDMDDMDMDDDMDDMDDMDDMDMDMDMDDDDMDDMDMDDMDMDMDDMDDDMDDMDDDMDMDMDMDMDMDDMDDMDDMDMDDDMDMDMDDDMDDDMDDMDDMDDDDMDMDDDMDDMDDMDMDMDMDMDDMDMDDMDMDMDMDMDMDMDMDDMDMDMDMDMDDMDDDDMDMDMDDDDMDMDMDMDMDMDMDDDDMDMDMDMDDMDMDMDMDDDMDMDMDMDDMDDMDDMDDDDMDMDDMDDMDDMDMDDDDDMDDMDDDMDDMDMDMDDMDDMDDMDDDMDMDDMDMDMDDMDDMDMDDMDMDMDDMDMDMDMDMDDMDMDMDDMDDDMDDDMDDMDMDMDMDMDDDMDMDMDDDDDDMDMDDDMDDMDDMDDMDDDDDMDMDDDMDDDMDDDMDDDDDDMDDDDMDDDMDDDMDDDDMDDMDDMDDMDMDDDMDDDDDDDDDDMDMDDDDMDMDMDMDDDDMDDMDDDDMDDMDMDDMDDMDMDMDMDMDMDDDDDDMDMDDMDMDMDMDMDMDMDDDMDMDDMDDDMDDDMDDMDDMDDMDMDMDDMDMDMDMDMDMDMDMDDDDMDDMDMDDMDMDDDMDMDMDDMDDMDDDMDDMDMDDDDMDDDMDMDDDMDMDMDDDMDDMDDMDMDMDMDMDMDDMDDMDMDDDDDMDDDDMDDMDDMDMDMDDMDMDMDMDMDMDDMDDMDDDMDMDDDDDDMDDDDDDDMDDMDDMDDMDMDDMDDMDMDMDMDMDMDDMDMDMDMDDMDMDDDMDMDDDMDDMDMDMDMDDMDDMDMDMDMDMDMDMDMDMDDDDDMDMDMDDDMDDMDMDMDDMDMDDDMDMDDMDDMDDDDMDDMDMDDMDDDMDMDMDDDDDDMDMDDDDDDMDDMDMDDMDMDDMDMDDDMDDDMDMDDMDDMDDMDDMDMDDMDDDMDDMDDMDMDDDMDMDDMDDMDDDMDDMDMDDDDMDDMDDDDDDDDDMDDMDDDMDDDDMDDDMDDDMDMDMDMDDMDDMDDMDDMDDDMDMDDDMDDDMDMDMDMDDDMDDDDDDDDDMDMDDDDDMDDDDDMDDMDMDMDDMDDMDDDDDDMDMDMDMDDMDDDMDDDMDDDDMDDMDDDDDDDDDDMDDDDDDMDDDMDDDDMDDDMDMDMDDMDDDDMDMDDDDMDMDDMDDDDMDDDDDMDDDMDDDDDDMDMDMDMDDMDMDDMDMDDDMDMDMDDMDDMDDDMDMDDDMDMDMDDDDDMDDMDDMDDMDMDMDMDDMDDMDDMDMDMDDMDDMDMDDMDMDMDDMDMDDMDMDDDDDDDMDDMDMDMDMDDDDMDMDMDDMDMDDDMDMDMDDDMDDDMDDMDMDMDDDDMDMDMDMDMDMDDMDMDDMDDDMDDMDDDDDDMDDDDDDMDMDDDMDDDMDMDMDDDMDDDMDMDDMDMDMDMDMDMDMDMDMDMDMDDMDDMDMDMDDDMDMDDMDMDMDMDMDDMDMDMDMDMDMDMDMDMDDMDMDMDDMDMDMDDMDDDMDMDMDMDDDDMDDDDMDMDMDDDMDMDDMDDDDMDMDMDMDMDMDDMDMDMDMDMDMDDDMDMDMDDMDDMDMDDDMDDMDDDDMDDDDMDDDDDDMDDDMDDMDMDMDMDMDMDMDMDMDDMDMDMDMDDMDMDDMDMDMDMDMDDDMDDDDMDMDDDMDMDDMDMDMDMDMDDMDMDDDMDDMDMDMDMDDMDMDMDDDMDMDMDDMDDDMDDMDDMDMDMDMDMDDDMDDMDDDDMDMDMDMDDMDMDMDDDDMDMDDMDDMDDDDDDDDMDMDDDMDMDMDDMDDMDDDMDMDMDMDDDMDMDDMDMDMDMDDMDDDMDDDDDDDMDDMDMDDMDDDDDMDDDMDDMDDMDDDMDMDMDMDMDMDMDMDMDMDMDMDDDDDDMDMDDMDDMDDDDMDMDMDDMDMDDDMDDMDDMDDMDMDMDMDMDMDDDDMDDDDDDDDDDMDMDDMDDDDDDDDMDDMDDMDDMDDMDMDDDMDDMDDMDDDMDMDDDDMDDMDMDDMDDDMDMDDDMDDMDDDDDMDDDDDDDDMDDMDMDMDMDDMDMDMDDDDDDMDMDMDDMDMDMDMDMDDMDDMDMDDDMDMDMDMDDDMDMDMDDMDMDMDDMDDDDMDMDMDMDMDDDMDDDDDDMDDDDDMDMDMDMDDDMDDDMDDDMDDDDDDDDDDMDMDMDMDMDMDDDDMDMDMDMDMDMDMDMDMDDDMDDMDMDMDDDDMDDMDMDDMDDMDMDDMDMDDMDMDDDMDMDMDDMDDDMDDDMDMDMDMDMDMDMDMDMDDDDDMDDDMDMDMDDDDDDDDDDMDMDMDDMDMDDDDMDDDDDMDMDDMDMDDMDMDMDDMDDMDDDDDDDDDMDDMDMDMDMDMDDDMDMDMDMDMDMDDMDMDDDMDDDMDMDDDDDDDDMDMDMDDDDMDMDDDMDMDMDDDMDMDMDDDDDMDMDMDDMDMDDDDDDDMDDDMDMDMDDDMDDMDDDMDDMDMDDDDDMDMDMDDMDDDMDMDMDMDDMDMDMDMDMDMDDMDDDDDDDMDMDMDDMDMDMDDMDDMDDDMDDMDMDDDMDMDMDMDDMDMDMDMDDMDDDDMDDMDDDMDMDDDMDDMDDDDDMDDDMDMDMDDMDMDDMDMDDDDMDDDMDMDMDDMDDMDMDMDMDDDDDDMDMDMDDMDDMDDDDDDMDMDDMDMDDDDDDDMDDMDMDDMDMDMDDMDMDDMDDMDDMDMDDDDDDDMDDMDMDMDDMDMDMDDMDDDDMDDDMDDMDDMDMDDDMDDDDDMDDMDMDDDMDDMDDDDDDDDMDDMDDDDMDDDDDMDDDMDDDMDMDDMDDMDDMDMDDDMDDDDDMDMDDMDMDDMDDDMDDMDDDMDDDMDMDDMDMDDMDDDDDMDDMDDDDMDDDDMDDMDMDDMDDDMDMDDMDDDMDMDDMDDDMDDMDMDDDDDDDDMDMDDMDMDMDDDDMDMDDDMDMDMDDDDMDMDMDMDDDMDDMDMDDDDMDDMDMDMDMDDMDMDDMDDMDDDMDDMDMDMDMDMDDDDDMDDDDDMDMDMDMDDMDMDDDDDMDMDMDDDMDDDDDMDMDMDDDMDDMDDMDMDDMDMDMDDMDMDMDMDMDDDDMDMDMDDDDMDDDMDDDDDMDDMDMDMDDMDDMDDDMDDDMDDMDMDDDMDDMDDDDMDMDMDMDMDDDMDDMDMDMDDDDMDDMDMDMDMDDMDDDMDMDMDDMDDDMDMDMDDDMDMDMDDMDDDDDDMDDMDMDMDDDDMDMDDMDMDDDMDMDDMDDDMDDDDDDDMDMDDMDMDMDDMDMDDMDDDMDDMDDDMDDMDDMDMDMDMDDMDDDMDMDDMDDDMDMDMDDMDMDMDDDDDDDDMDDDDDDDMDMDDDMDMDMDDMDDMDDDMDMDDDDDDDMDMDMDDMDMDMDDMDMDDMDMDDMDMDMDMDDMDDMDDMDMDDDDMDDMDDDDMDMDDDDMDDDDDMDDDMDMDDDMDDMDMDMDDMDMDDMDDMDDMDDMDMDDDMDMDMDDMDDMDMDMDMDDDDDMDDDMDDDDMDDMDMDMDDMDDDMDDMDDDMDMDDDDDMDMDDMDDMDMDDMDDDMDMDDDMDMDDDDDDMDDDMDDDDDMDDMDDMDMDMDDDDMDDMDDMDMDDMDDDMDDMDMDDMDMDDDMDDMDDMDMDMDDDDMDMDMDDMDMDDDMDMDMDMDMDDDDMDDMDDMDMDDMDDDDDDMDDDMDMDMDDDDDMDDMDDMDDDDMDMDMDMDMDDMDDMDDDDDDDDDDDDMDDDMDDDDDDDMDDMDMDMDMDMDMDDDMDDDDDMDMDMDDDMDDDDDMDMDMDDMDMDMDMDDMDDDDMDMDMDMDDDMDDDDMDDDMDDDDMDMDDDDDMDMDDMDMDDMDMDDDMDDDMDDMDMDDDMDDMDDDMDMDMDDMDMDDDDMDMDDMDMDMDDDDDDDMDDDMDMDDDDMDDMDMDMDDMDDMDDMDDDMDMDDMDMDDDMDMDDDMDDMDDMDDMDMDMDDDDDMDMDMDMDDMDMDDMDDDDMDMDMDMDMDDMDDMDMDDMDMDDMDMDDMDMDDDDDMDDDMDDDDMDDMDMDDDDMDMDDDDMDDMDMDMDMDDMDDDMDMDMDDMDMDDMDMDMDMDDDMDMDDMDDMDDMDMDMDMDMDDMDDDDDMDDMDDMDDDMDMDDDDDMDDDDDMDMDMDMDMDMDMDMDDDDMDDMDDDMDDMDMDMDMDDMDMDDMDDDMDDMDMDMDMDMDDMDDMDDDMDMDDMDMDMDDMDDDDDMDDMDMDDDMDMDDDMDDMDDDMDDMDMDDMDMDDDDDMDMDMDDDDDDMDMDMDDDDDDMDMDDDDDMDDDDDMDMDMDDDMDDMDMDMDDDDDDDMDMDDDDDMDMDDMDMDDMDMDMDMDMDMDMDDMDMDDMDDMDDDMDDDMDMDDMDMDMDDMDDMDDDMDMDMDMDMDDMDDDMDMDDDDDDDMDMDDMDDDDMDDMDMDDMDDDDDDMDDDMDMDMDDMDMDDDDDMDDMDMDMDMDMDDDMDDDMDDDDMDDDMDMDMDDMDMDDMDMDMDMDMDDMDMDDDMDDDMDMDDMDMDMDMDMDDMDMDMDDMDDMDDMDDMDDDDDMDMDDDMDDDDMDDMDMDDMDMDDDMDDDDDMDMDMDDMDDDDDDDMDDDDMDDMDMDMDMDDDDMDDDMDDMDDDMDDMDMDDDDDDDDDDMDMDMDMDDDDMDDMDMDMDMDDDDDMDMDMDMDDDMDDDMDDDMDDDDDDDDDDDMDMDDDDDMDMDMDDMDDMDMDMDDMDMDDMDMDDMDMDMDMDDDMDMDDDDMDDMDDDMDDDDMDMDDMDMDDMDDMDMDMDDDDDMDDDMDMDMDDMDDDMDDMDMDMDDDDMDDMDMDMDDDDMDDDMDMDMDMDDMDDDDMDDMDDMDMDDDDMDDMDDDDDMDMDDDMDMDDMDDMDDDMDDMDDDDMDDDDDDDMDDDMDMDDDDDMDMDDMDDDMDDDMDDDMDMDMDDDDMDMDDDMDDDDDMDMDMDMDDMDDDDMDMDDDDDMDMDDMDDMDMDDDDMDDDDMDMDMDDDMDMDMDDMDMDDMDMDMDMDDMDDMDDDMDMDMDMDMDDDMDDDDDMDDMDDMDDMDDDDMDMDMDDMDDMDMDMDMDDMDMDDDDMDDDDMDMDDMDMDMDMDMDMDMDDDDDDDMDMDMDDMDDDMDMDDDDDMDDDDDDMDDDDMDMDMDMDDMDDMDDDDDMDMDMDDMDDDDMDMDMDMDDDMDDDDDDMDMDMDDMDDDDDMDDDMDDMDDMDMDMDMDDMDDMDDDDDMDDDMDMDDDDDDDDDDDDDDMDMDDMDDDMDMDDDDDMDDMDMDDMDDDDMDDDDDDMDMDMDMDMDMDDMDDDDDDDDDDMDMDMDMDDDMDDDDMDDMDMDDDMDDDDDDDMDMDMDMDDMDMDDMDMDMDMDMDMDMDMDMDMDMDDDMDMDMDDDMDDMDDMDMDMDMDMDDDMDDMDMDMDMDMDDDDDDMDMDDDDMDDDMDDMDDMDDMDMDDMDMDMDMDMDDMDDMDDMDDMDDMDMDMDDDDMDDDMDMDDMDDDMDDMDMDDMDDMDDMDDDMDMDDMDMDMDMDDDDMDMDMDMDMDMDDDDDDMDDMDMDMDMDDDMDMDDDDDMDMDMDDMDMDDDMDMDMDDDMDDDMDMDDMDDDMDDDDDDDMDDMDDMDDMDMDMDMDMDMDDDDDMDMDDDMDDMDMDMDDMDMDDMDMDMDMDMDDDMDMDMDMDMDMDDMDMDDMDDMDDMDMDDDMDDDDMDMDDMDDMDDMDMDDDMDMDDDMDMDDMDMDMDMDDMDMDDMDDMDDDMDMDMDMDMDMDMDMDMDDDDDMDDMDDMDDMDMDDMDDMDDMDMDMDMDDMDDDMDDDMDDMDMDMDDMDMDDMDMDMDDMDMDDMDMDDDMDDDMDDMDDMDDDDMDDDMDDDDDMDMDMDDDMDDDMDMDDDDDDDDMDMDMDDMDDMDMDMDDDDMDDMDMDDMDMDDDMDMDDMDDDMDMDDMDDMDMDDDDDMDMDMDMDDDMDDDDMDDMDDDMDDDMDDMDDMDDMDMDMDDDDDDMDDMDDMDDDDDMDMDMDMDDDMDMDMDDDMDMDDDDDMDMDMDMDDDDDMDDMDMDMDMDMDMDMDMDMDDMDDDDMDMDDDMDDMDDMDMDDMDMDMDDMDDMDDMDDMDDMDDMDMDMDMDDDMDDDDMDDDDDMDDDMDMDDDDDMDDDMDDMDMDDDDMDMDDMDMDMDMDDMDMDDMDDDMDMDDMDDMDMDMDMDMDDDMDDMDDDMDDDDDDDDMDMDDMDMDMDDMDMDMDDDMDDMDMDDMDMDMDMDDMDDDMDMDMDMDDMDMDMDMDDDDMDMDMDMDDDMDDMDDMDMDMDMDMDMDDMDMDDDMDDMDMDDMDMDMDDMDMDDDDMDMDDMDDDDMDDDDDDMDDMDDMDDDDMDDMDMDDDDDMDDMDMDMDDDDMDDDMDDMDDMDDDDDMDDMDDMDMDDDMDDMDMDDDMDMDDDDMDDMDMDDDMDMDMDMDMDDDDDMDDMDDDMDDDDMDDMDMDDMDMDDDMDDDMDDDDMDMDMDMDMDDDDDDDMDDMDMDDMDMDMDMDMDMDDDDMDDDMDMDDMDDDDMDDMDDDDDMDDMDMDDMDDDDDDDMDDDDDMDMDDDMDDMDDDMDDMDDDDMDMDDDDMDMDDDDMDDDDMDMDMDMDMDDDMDMDDDDMDDMDDMDMDDDMDDDMDDMDDMDDMDDDMDMDMDDMDMDMDMDMDDDDDMDDMDDMDMDDMDMDMDMDDMDMDMDMDDMDDDMDDMDMDMDDDMDMDDMDDDDDDDMDDMDMDMDMDMDMDDMDMDDDMDMDDMDDMDMDDMDMDMDMDMDDMDMDMDMDMDDMDDMDDMDDDMDDMDMDDDDMDMDMDMDMDMDDMDMDMDMDDDMDMDMDDMDDMDDMDDDDDMDMDMDMDMDDMDMDMDMDMDMDDMDMDDDMDMDDDMDMDMDDMDMDMDMDMDDDDMDDMDDMDDMDDMDDDDDMDMDDMDDDDDDDMDMDMDMDMDMDMDDDMDDMDDMDDMDDMDMDMDDMDMDDMDDDMDDMDMDDMDMDDMDMDDMDDMDDMDMDDDMDDMDMDDMDMDMDDDDDDMDDDMDDDMDMDMDMDDDMDMDDMDMDMDDDMDDDDMDDDDMDDMDDMDDDMDMDMDMDMDDDMDMDMDDMDDDDDMDDDMDMDMDMDMDMDDMDDMDMDDDDDMDMDDMDDMDMDMDDMDDMDMDMDMDMDDMDMDMDMDDMDMDDMDDDMDMDMDMDMDMDDMDDMDMDDDDMDMDDMDDDDMDMDMDMDDMDMDDDMDMDDDDMDDMDMDMDDMDMDMDDMDMDDMDMDMDMDMDDDDDDMDDMDMDDDMDDDDDMDMDDDDMDDDDMDMDDMDMDDDMDDDMDDDMDMDMDDMDMDDDDDMDMDDMDDDDMDMDMDDDMDDMDMDMDMDDMDMDDDMDMDMDMDMDMDDDMDMDDMDMDDDMDMDDDDMDDMDDDDDMDMDMDDDDDMDDDMDDMDDMDMDDDDMDMDDDDMDMDMDDMDDDDDMDDMDDMDMDDMDDDDDDMDDDDDDMDMDMDMDDDDDMDMDMDDDDMDDMDDDMDMDDMDDDMDDDMDMDMDDDDMDDMDMDMDDDDDMDDDMDDMDMDMDDDDMDDMDMDDDDDMDDDDMDDMDDDDDDMDMDMDDMDMDDDMDMDMDMDMDMDMDMDMDMDDDDDDDMDDMDMDMDDDDMDDDDDMDMDMDDMDDDDDDMDDDDDMDMDDMDMDDDMDDDMDDMDDDDDDMDMDDDDDDMDMDMDDMDDMDDDDMDMDDDDMDMDMDMDDMDDMDMDDDMDDDMDMDMDDMDDDDMDDDDMDDMDDMDMDDMDDMDDDDMDMDMDMDDMDMDDDDDDDDDDMDDMDDDDDDDMDMDMDMDMDMDMDMDMDMDDDDMDDDMDMDMDDMDDMDDDMDDMDMDDDMDDMDMDMDMDDDMDDMDMDMDDMDMDMDMDMDDDDDMDMDMDMDDDMDDDDDDMDDDMDDDMDMDDMDMDDDDMDMDDDDMDMDMDDMDDDDDDMDMDMDMDMDDMDDDDDMDDDMDDMDDDMDMDDMDMDMDMDDDDMDDMDDMDMDMDMDMDMDMDDMDDDDDDDMDMDDDDDMDDMDDDMDMDDDMDMDDMDMDDDMDDMDMDDDMDMDMDDMDMDDMDDDMDDMDDDMDMDMDMDMDMDMDDDDMDMDDDMDDMDDMDMDDMDDDMDMDMDMDMDMDDMDMDMDDDDMDMDDMDMDMDMDDMDDDMDDMDMDMDMDDDMDMDMDMDMDMDMDMDDDMDDDDMDDDDDDMDMDDDDMDDMDMDMDMDDDMDMDDDDMDMDDDDMDDMDMDMDDDDDMDDDMDDMDMDDMDMDDMDDMDMDDDDDDDMDMDMDMDDMDMDDMDMDDDDDDDMDDDMDMDMDMDDDMDDDMDDMDDDMDDDMDDDDDMDMDDDMDDMDDMDDMDDDMDMDMDDDDDDMDMDDMDDDMDDDMDMDDMDMDMDDDMDDDDDMDDMDDMDMDDMDMDDDDMDDMDMDDMDDDDDDDDDDMDMDDMDMDDMDDMDMDMDDDMDMDMDMDDDDDDDMDDDDDDMDMDMDMDMDMDMDMDMDMDMDMDDDMDMDMDDMDMDMDDMDDMDDDMDMDMDMDDDDMDDDMDMDDMDMDDDDMDMDDMDMDMDMDDDDDMDDMDDDMDMDMDDMDDDDDDDDMDDMDDMDMDMDDMDDDDMDMDMDMDDMDMDDMDMDDDDMDDDDMDDMDDMDDMDDDDDDDMDDDDDDMDMDMDDMDDMDMDMDMDDMDDDDDDDDMDMDDMDDMDMDMDDDDDDMDDDDMDMDDMDDDDDDMDDDDMDDDDMDMDMDDMDMDDMDDDMDDDDDDDMDMDDMDDDDMDDMDDMDMDMDMDDMDMDMDMDMDMDMDDDMDMDMDMDMDDMDDMDMDDMDDMDMDMDDMDMDDDDMDMDMDMDDDMDMDMDDDDDMDDMDDMDMDDMDDMDMDDDDMDDMDDMDDMDDDMDMDDMDMDDDMDMDMDMDMDMDMDDDMDMDDMDDDDDMDDDMDMDMDDMDMDMDDMDMDMDDDMDMDDMDMDDDMDDMDDMDMDDMDDMDDDDMDDMDMDMDDMDDMDDMDDDMDDMDMDMDMDMDMDDDDDMDDDMDMDMDDMDDMDMDDMDDDMDDDMDDDMDMDDMDMDDMDMDMDDMDMDDDDMDDMDMDDMDMDMDMDMDDDMDMDMDMDDDMDMDDDMDMDDMDDDDDMDDDMDMDMDDDDMDMDDMDMDMDDDMDDMDMDDDMDDMDMDDDMDMDMDDDMDDMDMDDDDMDMDDDDMDDDMDMDDMDDDMDDDDDMDMDDMDDMDDDDDDMDMDMDMDDDDDDMDMDDDDMDMDMDDMDMDMDDDMDMDDDMDMDMDDDMDMDDDDMDMDDMDDMDDMDMDDMDDDMDMDMDDDDDMDMDMDDMDDDDMDDDDMDDDDDMDDDMDDDDMDDDDDMDMDMDDMDMDMDMDMDMDMDMDMDDMDMDDDMDMDDMDMDDDMDMDMDDDDDDDMDMDMDDDMDDMDDMDDDDDDDDMDMDMDDDDMDDDDDMDMDDMDDDDDDMDDDMDMDDMDDMDDMDDMDDMDDDDDMDDMDMDMDDMDDDMDMDMDDDMDDMDDDMDMDMDMDDDDDMDDDMDMDDDDMDDDMDMDMDMDDDDMDMDMDMDMDMDDDMDMDMDDMDDMDDDMDDDDDMDDMDMDMDMDMDDDDDDDDMDDDMDDDDDMDMDMDMDMDMDDDMDMDMDMDDMDMDMDMDDDDDDDMDMDDDDDDDMDMDDDMDMDDMDMDDMDDDDMDMDMDDDMDDDMDMDDMDDMDDDMDDMDMDMDMDDDMDMDDDDDMDMDMDDDDDMDMDMDMDMDMDMDDDDMDMDMDMDDMDMDDDMDDMDMDMDDDDDDDMDMDDMDMDMDMDDDDMDMDDMDMDMDMDDDMDDMDDDMDMDMDDDMDDDMDMDDMDMDDDDMDDMDDMDMDDMDMDMDDDMDMDMDMDDDDDMDDMDMDMDDDDMDDMDDDMDMDDMDDMDDMDMDDDDMDDDDMDDDDDMDDDDMDMDDMDMDMDDDMDMDMDMDMDDMDDDDDMDDMDDDMDDMDMDMDDMDMDDDDDMDMDDMDDDMDMDMDMDMDMDDMDDMDMDDMDMDDMDMDMDMDDDMDMDDDDMDDDDMDDMDDMDMDMDDMDMDDMDMDMDDDMDDDMDMDDDDMDMDMDMDDMDDDMDDDMDMDMDDMDMDMDDDMDDDMDDMDMDDMDDMDDDDDMDMDDDDDMDMDMDDMDMDMDMDDMDDDMDDDMDDMDMDMDMDMDMDDDDMDMDMDDDMDDDMDDMDMDDDDDDDDDMDMDDMDDMDDDMDDDDDMDMDMDDMDDMDMDMDMDDDDDMDMDMDMDMDMDMDMDDDDDDMDDMDDDDDMDDMDDDDMDMDDMDDMDMDDMDMDDMDDMDDMDMDDDDMDDMDDDDDDMDMDMDDMDDMDDMDDDMDDDDMDDDMDDMDDDMDDDDDDMDDMDDDMDMDMDMDMDMDDDMDDDMDDMDDDMDMDDMDMDDMDDMDDDDMDMDMDMDMDDDDMDDMDMDDDDMDMDMDDMDMDMDDDMDDMDDDDDDDMDMDMDDMDDDDMDMDMDMDMDMDDDMDMDMDDDDMDMDDMDMDMDDDDMDDDDDMDMDDMDDDMDMDDDDDMDMDMDDDDMDDMDMDDMDMDDMDMDDDDDDDMDDMDDDMDMDDMDMDMDMDMDDMDMDDMDDMDDDMDMDDMDDMDDMDDDDDDMDDDDMDDDMDDDMDDDMDDDMDMDDMDDMDMDMDDMDMDMDDDDDDDDDMDMDMDMDDDMDDMDMDMDDMDDMDMDMDMDDMDMDDMDDDDMDDMDDDDDMDDMDMDMDMDMDMDMDDMDDMDMDDDDDDMDDMDMDMDDMDMDDDMDMDDDMDMDMDMDMDMDDDMDDDDMDDDMDDDDDMDDDDMDMDDMDDMDMDMDMDMDMDDMDDMDMDMDMDDDDMDMDMDDMDMDMDMDDDMDMDDDMDMDDDDMDDDDDMDMDDDMDMDMDMDMDDMDMDMDMDDDMDDDMDMDMDDDMDMDDDMDMDMDMDDMDDMDMDMDDDMDDMDDDDDMDMDMDMDDDMDDDDDMDDMDMDMDDMDMDMDDDDDDMDDMDMDMDDMDDDDMDDMDMDMDDDMDMDDMDMDDDDDDMDMDMDMDMDMDDDMDDDMDDDMDMDMDDMDDDDMDMDMDMDDDDMDDDMDDDDMDMDDDMDMDDMDDDMDDMDDDMDDMDDMDMDMDMDMDMDMDDDMDMDDDDDMDMDDDDDMDDMDMDDDDMDDDDMDMDMDMDDDMDMDMDDDMDDMDMDMDDMDMDMDDMDDDMDDMDMDMDDMDMDMDMDDDMDMDMDDMDDDDDDDDMDMDDMDDDDDDMDDMDDMDMDMDDMDDMDMDDMDDMDMDDMDDDMDMDDDMDMDDDDMDMDDMDMDMDMDMDDDMDDDMDDMDDMDDDDMDDMDDMDMDDDDMDMDMDMDDMDMDMDDDMDMDDMDMDMDMDMDDDMDDDMDMDDMDDMDMDMDDMDMDMDDMDDMDDDDDMDDDDDDMDMDDMDDMDDMDDMDDMDDDMDMDMDMDDDDMDDDMDMDDDMDMDDDMDMDDDDMDDDDMDMDMDMDMDDDDDDDMDDDMDMDMDMDDDDDMDDDDMDMDMDDMDMDMDDDMDDMDDMDDDDMDDMDMDMDDMDMDDMDDDMDMDDDMDDMDDMDDDMDDDDMDDDMDDDDDDMDDMDDDMDMDMDMDMDMDMDDMDMDMDDMDDMDDMDMDDDMDMDMDMDDMDMDDDMDMDDDMDDMDMDDMDMDMDMDMDMDMDDMDMDDDMDMDDDDDMDMDDMDDDDDMDMDDMDMDDMDMDMDDDDDDMDMDMDMDDDDMDMDDDDMDDDMDDDDMDMDDDDMDDDMDMDMDMDDMDMDMDMDDDMDMDMDDDDMDMDMDDDMDDMDMDMDDMDDMDMDMDDDDDDDMDMDDDMDMDMDMDMDMDMDMDDMDDDMDDMDMDDMDMDMDMDMDDMDDDMDMDDMDDMDMDDDMDDDDDDDMDMDDDMDMDDDMDMDMDDMDMDDMDDDDMDDMDDMDDDMDDDDDDMDDDMDDMDDDMDDMDMDDDDMDMDDDMDDDMDMDMDDMDDMDDMDDDMDMDMDMDMDMDMDMDMDDDDDMDMDDDDMDDDDDMDMDDDMDDMDMDDMDMDMDMDMDMDDDDDDMDDDDDMDMDDMDMDDMDMDMDDDMDDMDMDDMDMDDDDMDDDMDMDMDMDMDMDDDDDDDMDMDDDDMDMDDDMDMDDDMDDMDMDDMDDDMDMDMDDMDMDDMDDDMDDDDMDDMDMDDDDDMDDDDMDDMDDMDMDMDMDMDMDDMDDMDMDDMDMDMDDMDDDDMDDDDDMDMDDMDDDDMDDMDDDDMDMDMDMDMDDDMDDDDDDMDDMDDDMDDMDMDDMDDMDMDDMDMDMDMDMDMDMDMDMDMDMDDMDMDMDDDMDDDDDMDMDDMDDMDDDDMDDDDDMDDDMDMDDDMDMDMDDDMDMDMDDMDDMDDMDMDMDMDMDDDDMDDMDDDDDDMDMDDMDMDMDDMDMDDMDMDMDMDDDMDDMDMDDMDMDMDMDMDDMDMDMDDDMDDMDMDDDMDDMDDMDDMDMDDDMDMDMDMDMDDDMDDDDDDMDDMDDMDMDDMDMDMDDMDDDMDMDDDDDMDMDDDDMDMDMDMDDDDDDDMDDMDMDDDMDDMDMDDDDDDDMDMDMDMDMDDMDMDMDDMDMDDDDMDMDDDDMDDDMDDMDMDDMDMDDDMDMDDMDMDDMDDDDDMDMDMDDDDDDMDDDDMDDMDMDMDDMDMDMDDDMDDMDMDMDMDDMDDMDMDDDMDDDMDMDDDDMDDDDDMDDMDDMDDMDMDMDMDDDMDDMDMDDDMDDMDMDDDDDMDMDDMDMDMDMDMDDDDMDMDMDDMDDMDMDDMDMDDDDMDMDDDDMDMDMDDDMDMDMDMDDMDDDMDDMDMDDDDDDMDMDMDDDDDMDMDMDMDDDDMDMDDMDMDMDMDMDMDDDDMDMDDMDMDMDDMDMDDDDMDMDDMDMDDMDMDDDDDMDMDDMDMDDDDMDMDMDMDMDDMDMDDMDMDDMDDDDMDMDMDDDDMDDMDMDMDMDDDDDDMDMDDMDMDMDMDMDMDMDDDDMDMDMDDDDMDMDDMDMDMDMDMDDMDDDDMDDMDDMDDDMDDDDDMDMDDDDMDDDMDMDMDMDDMDDMDMDDMDMDDMDMDMDDDMDMDMDMDDMDMDDMDDMDMDMDMDDMDMDDDDDDDDMDDMDMDDDMDDMDMDDMDMDMDMDDDDDMDDDDMDDDDDMDMDMDMDDMDMDMDMDDDMDDMDMDMDDMDDDMDMDDMDDDDMDMDMDDDMDMDMDMDMDDDMDMDMDMDMDDDDDDDMDMDMDMDMDMDMDMDDMDDDMDMDMDMDDDMDDMDDMDDMDDMDDDDDMDDMDDMDMDMDMDMDMDDMDMDDMDDMDMDMDMDDDDMDDDDMDDDDDDMDMDDDDMDMDMDMDDMDMDDMDMDMDMDMDDDMDMDDDMDDDDMDDMDDMDDMDDMDDMDMDMDDDDDDDDDMDDDMDDMDMDDMDDDMDDMDDDMDDMDDDDDDDDMDDDMDMDMDDDMDMDMDMDDMDMDDDDMDMDDMDDDMDDDDMDDDDDMDMDDMDDDDDMDDDDMDDMDMDMDDDDDDMDMDMDMDDDDMDDMDDMDMDDMDDMDDMDMDMDMDMDMDDMDDMDMDMDDMDDDDDMDMDDMDMDMDMDMDDMDDDDDMDDDDDMDMDMDMDDDDMDDDMDDDDDMDMDDDMDMDMDMDMDMDDMDDMDDDMDMDMDDMDDDMDMDDDMDDDDMDDMDDMDDMDDDMDDMDDMDMDMDMDDMDMDMDDDDDMDDMDDDMDMDMDDDDDMDMDMDDMDMDMDMDDMDMDDMDMDMDMDMDMDDMDMDMDDDMDMDDMDDDMDDMDDDMDMDDDDMDMDMDMDDDDDDMDDMDDMDMDMDMDDMDMDMDDMDMDMDMDMDDMDMDMDMDDDMDMDMDDDMDMDMDDMDDDMDDMDMDMDDDMDDDDDMDDDDDMDMDMDMDMDMDMDMDDMDDMDDMDMDDDDDMDDMDDMDDMDDDMDDDDDDDMDDMDMDDDMDDMDDDMDDDDDMDDDDMDMDMDMDMDMDMDMDMDDDMDMDMDMDMDMDMDDDDDDDDMDMDMDMDDDMDMDMDMDMDMDDMDDDDDDDDDDMDDDDMDDMDDMDMDMDDMDDMDDDDMDMDMDMDMDMDMDDMDMDMDDDMDMDDDDDDDMDMDMDMDMDDDDDMDMDMDMDDDDDMDDDDDDMDDDDMDMDMDDDMDDDDDMDDMDMDMDDMDDMDMDDMDDDDMDDMDMDMDDDDDDDMDDDMDMDMDDDMDMDMDMDDDDDMDMDMDDMDDMDMDDDDDDMDDMDMDDMDDDMDDMDDMDMDDDMDMDDDMDDDMDDDMDMDDDDMDMDDMDDDMDDMDDDMDDDDMDMDMDDMDDMDDMDDDDMDDMDDDMDDMDMDDMDMDMDDMDMDMDMDDMDDMDDMDDMDMDDMDMDDMDDMDMDDMDMDDMDDMDMDDDDDDDDMDMDMDDDMDDDMDDMDDMDDMDDDMDDDMDDDMDDDMDMDDDMDMDDMDMDMDDDDDDDMDMDDDDMDMDDDDMDMDMDMDMDDMDDMDMDDMDDDMDDMDMDDMDDMDMDDDMDDMDMDMDDDMDDMDMDDDDMDDMDDMDMDMDMDDDDMDMDMDDDMDMDDMDDDMDDMDMDDMDDDMDDMDDDMDMDDMDDMDDMDMDMDMDDMDDDMDMDMDDDDDDMDMDMDMDDMDDMDDDDDMDMDMDMDDMDMDDMDDDDDMDDDMDMDDDDDMDDMDMDMDDMDDMDDMDDMDMDMDDMDDDDMDDDMDDDMDMDDDMDDMDDMDMDDDDDMDMDDMDMDDMDDDMDMDMDMDMDDDMDMDMDMDMDDDMDMDMDDDMDMDMDDMDDMDDDMDMDMDMDMDDMDMDMDDDMDDDDMDMDMDDMDDMDDDMDMDMDMDDMDMDDMDDMDMDDMDMDMDDMDDMDMDMDDMDDMDMDMDDMDMDDMDDDDDDDMDDMDMDMDMDDDDDMDMDMDDDMDMDMDMDDDMDMDMDMDMDDMDMDDMDMDDDMDDMDMDMDDDDMDDMDDMDDDMDDDDDMDMDMDMDDMDDDMDMDDDMDMDDMDDDMDMDDDDDDDMDMDDDDMDMDMDDDDDDMDDDMDDMDMDDMDMDDDDMDDMDDDMDMDMDDDMDDMDMDMDMDDMDMDDDDMDMDDMDDDMDDDDMDDMDMDMDMDMDDDMDMDDDDDDDMDMDMDMDDDMDDDDDMDDMDDDMDDMDMDMDDMDMDDMDDMDMDMDMDDMDDDDMDDMDDMDDDMDMDMDDMDMDMDDDDDMDDMDMDDMDDMDDMDDDDMDDDDDMDDMDMDMDMDMDDDDDMDMDDDDDMDMDDDMDMDMDMDDDDMDMDMDDDDMDMDDDDDMDMDMDDMDMDDDMDDMDDMDDDMDDDMDDMDDMDDMDMDDDDDMDMDMDMDMDDMDMDMDMDMDMDMDMDDMDDDDDMDDMDDMDDDMDMDDMDMDMDMDDMDDMDMDDMDMDMDMDDDDMDMDDDMDMDMDMDDDDDMDDMDMDMDDMDDDMDDMDMDMDMDMDDDDDDDDMDDDMDDDDMDDMDDDMDMDDMDDDMDMDDMDMDMDDMDDMDDMDMDDDMDMDMDMDMDMDDDDMDDDMDDDDDMDDDDDMDMDDDDMDDMDDDDMDMDDDDMDDMDMDMDDMDDMDDMDDDMDDDDMDMDMDMDDDMDDDDDDDDMDMDDDMDMDMDDDMDDMDMDDDDDMDDMDDDDMDMDMDMDMDDDDDMDMDMDDMDMDMDDMDMDDDDDDDDMDDMDMDMDMDDDMDDDDDDMDDDMDMDDMDDMDMDDDMDMDDDMDMDMDDDMDDDDDDMDDDDMDMDMDDMDDMDMDDMDMDMDDDDMDMDDDDMDMDDDDDMDMDDDDMDMDDDMDMDMDDDDDMDMDMDMDMDDMDDMDDMDDMDDDMDMDDDDMDDDDDDMDDDDMDMDMDMDMDDMDDDMDMDMDDMDDMDMDMDDMDMDDDMDMDMDDDMDDMDDMDMDDMDMDDMDMDDMDMDMDMDMDDDDMDMDMDDDMDMDDDMDMDMDDDDDMDMDMDDMDMDMDDMDDMDDDDMDDMDDMDMDMDDDMDDMDMDMDDMDDMDDMDDMDMDMDMDDMDMDDMDMDMDMDMDDDMDDDMDDMDDDMDMDMDMDDDMDDMDDMDMDMDDMDDDDDMDMDMDMDDMDDMDMDDDMDDMDMDDDDMDMDMDMDMDDDDDMDDDDMDMDDDDMDDDDMDDMDDDMDMDMDMDDMDMDDMDMDMDDMDMDDMDDMDDMDDDDDDDMDMDDMDMDDDDDDMDMDDMDMDMDDDDMDMDMDDMDDDDDDMDDDDMDDDMDDMDDDMDDDDMDMDMDDMDMDMDMDMDMDMDMDDMDDDMDDDDMDDDDDMDMDDMDDDDMDDMDDMDMDMDDMDMDDMDMDMDDMDMDDMDDDDMDDMDDDDMDDDMDDMDDMDDDDDDDDDMDMDDMDDMDDMDMDMDDMDMDDDMDMDDMDDDMDMDMDDMDMDDMDDDMDDDDMDDMDDMDMDMDDMDMDDDDMDMDDDDDDMDMDMDDDMDMDDDDMDMDMDDDMDDDDDMDDDMDMDMDMDMDDMDMDDDMDMDDMDMDDMDDMDDDMDMDDMDMDDMDDMDDMDMDDMDMDDMDMDMDDDDDMDMDDMDMDDDMDMDDMDMDDMDDMDDMDDDDMDDDMDMDMDMDMDDDDDDDDDDMDMDDDDMDDDDMDDDMDDMDMDDDDMDDDMDMDMDDMDMDMDMDMDMDMDDMDMDMDMDMDMDDDDDDDMDDMDMDMDMDMDDMDMDDMDMDMDDDDMDMDDMDDMDDMDMDMDDMDMDDDDDMDDMDMDMDDMDDMDDMDDMDDMDDDDMDDDMDDDDDDDMDMDMDMDMDMDDDDMDMDDDDDMDDDDDMDMDMDDDMDMDDDMDDDDDDDDMDDMDDMDMDMDDMDDMDMDMDDMDMDMDDMDMDMDDDMDDMDMDDDMDMDDDDMDMDMDMDDMDDMDMDDMDDDDMDDMDMDDDMDMDMDDDDDMDMDMDMDMDDMDMDMDMDDMDMDMDDMDDDDMDDDDMDDDDMDDDDDMDMDDDMDDMDMDMDDMDDMDDDMDMDDDDMDDDMDMDMDDMDMDDDDDDDDMDMDDDDMDMDMDDMDMDMDDMDMDMDDMDMDMDDDDMDMDDDDMDDMDDDDDMDDDMDMDMDMDDDDMDDMDMDMDDDMDMDMDMDMDMDDMDMDDMDDMDMDDDMDMDMDDMDDMDDMDDMDMDDMDMDMDMDDMDMDDDDMDDDDDMDMDMDDMDDMDMDDDMDDMDDMDMDMDMDDDDMDMDDDMDDDMDMDMDDDMDDDMDDMDMDMDDMDDMDMDMDDMDMDDMDMDMDDDDDMDDDDMDDMDDMDMDMDDDMDDDMDMDMDDMDMDMDMDDMDMDDMDMDDMDMDMDDMDMDDMDDMDDDDDDDMDDMDMDMDMDMDMDDDMDMDMDMDDMDDDDMDMDDMDMDDMDMDMDMDMDDMDDMDMDMDMDDDMDDDDDMDDDDDMDMDDDMDDDMDMDMDMDMDMDMDDMDMDMDMDMDMDDMDMDDDMDMDMDMDDDDMDDDDMDDMDDDMDMDDDMDMDMDMDMDDDMDDMDDDDDMDDDMDMDDDMDDMDMDMDDDMDDMDMDMDDMDDDDDMDMDDMDMDMDMDDMDDDMDDMDDDMDDDDDDMDMDDDDDMDMDDDDDMDMDDDDDMDMDDDMDMDDDDMDDMDMDDDDDMDDDDDMDDMDDMDDDMDMDMDDDMDMDDDMDMDMDMDDMDDMDDMDMDMDMDDDMDDMDDDMDMDDMDDDMDDDMDDMDDMDDMDMDMDMDDMDDMDMDMDDDDMDDDMDDMDMDMDMDMDMDDDMDDDDDMDDDMDMDDMDDMDMDDDDMDMDMDMDMDMDMDDMDDMDDDDMDMDMDMDDMDDMDDMDDMDDMDDDDDDDDMDMDDMDDDDDDDMDMDMDMDDDDDMDDMDDMDMDDDMDMDMDMDDMDDMDDMDMDMDDDDDDDDMDDDDDDMDMDDMDDDDMDMDMDMDMDDMDDMDMDDMDDDMDMDDDDDMDDDMDMDDDDDMDMDMDDDMDDMDDDMDDDDMDDDDMDDDDDMDMDDDDMDDMDMDMDDDMDDDDMDMDMDDDMDMDMDDMDMDMDMDDMDDMDDDDDDDMDDMDMDMDDMDMDDMDMDDDDMDDDDDDMDDDMDDMDDDMDMDDMDMDDDMDDDMDDMDDDMDDDMDMDDDDDMDDDDDMDMDDDMDMDDMDMDDDMDDMDMDMDDMDMDMDMDMDMDMDMDDDDMDMDMDMDMDMDMDDDMDMDDMDDMDMDDMDDDDMDDDDDMDDDMDDDDDDMDMDMDMDDDMDDMDMDDMDMDDMDDMDDDDMDDDDMDMDMDMDDDDMDDMDDMDDMDMDMDDMDMDMDMDMDDMDDMDDDDDDMDDDMDMDMDMDMDMDDMDMDDDDDMDMDDMDMDMDDMDMDDMDDMDDDMDMDMDDDMDMDDMDMDDMDMDDDMDDMDDMDMDDDMDMDDMDDMDDDDDMDDMDMDMDDDDMDMDDDMDDDMDDMDMDMDDDDDMDDMDDMDDDDMDMDDDMDMDDDDMDDMDMDMDDMDDMDMDMDDMDDMDMDMDMDMDMDDDMDDMDDDDDDDMDDMDMDDMDMDMDMDMDMDMDMDMDMDMDMDDDDDDMDDDMDMDDDDMDDDMDMDDDMDMDMDDMDMDDMDMDDDMDDMDMDDDDDDMDMDDMDMDDDMDDMDMDDDMDDDMDDDDMDMDMDMDDMDMDMDMDMDDMDMDDMDDMDDMDDMDMDDMDMDMDDDMDMDDDDMDDMDMDMDDDMDDDMDMDMDMDMDMDMDDMDDMDDDMDMDMDMDMDMDDDMDDMDDDDDMDDDDMDDDMDMDMDMDMDMDMDDMDDMDMDDMDDMDMDMDDMDDMDMDDMDMDMDDMDDDMDDMDDMDMDMDMDMDMDMDDDMDDDDDMDMDMDMDMDMDMDDDDMDDMDDMDMDDMDMDMDDMDDDMDMDMDMDDDMDMDMDDMDDMDMDDMDDDMDMDDDMDMDMDDDMDDMDMDDMDMDMDMDMDMDDDDMDMDMDDDMDDDMDDMDDMDDMDMDMDDMDDMDDDDDDMDDDDMDDMDMDMDDMDMDMDDMDDMDDMDMDDMDMDMDMDDDDMDDDDMDDMDDMDMDDDMDMDDMDDMDDMDDMDDDMDDDDMDDMDDDDMDDDMDMDMDDDDDMDDDD
    Zahl: 10 hoch 893 + 1
    S: 21537 M: 7184 D: 14353 M/S: 0.333566
    

    Interessant finde ich, ob M/S (Multiplikation/Gesamtschritte) konvergiert und wie sich die MD-Ordnung (Multiplikation Division) verhält.

    Schaut man sich die Zahlenfolgen konkret an, so stellt man fest, dass a und b irgendwann "zusammenstoßen" (die 5 kommt von links rein)! Vorher kann b getrennt seine eigene Collatz-Folge am rechten Rand der Zahl spielen. Ab dem Zusammenstoß ändert sich die MD-Ordnung.

    Zahl: 10 hoch 922 +1
    S: 22688 M: 7592 D: 15096 M/S: 0.334626
    
    Zahl: 10 hoch 923 +1
    S: 22239 M: 7417 D: 14822 M/S: 0.333513
    
    Zahl: 10 hoch 924 +1
    S: 23005 M: 7712 D: 15293 M/S: 0.335231
    

    Für b=1 ist M/S ca. 0.333, konvergiert im betrachteten bereich bis ca. 10 hoch 1000 nicht, stellt logischerweise aber "MDD", also 1/3 Multiplikation, dar.

    Manchmal findet man außergewöhnliche Zhalen wie:
    10^1016 + 1
    Delay: 24396 Even: 16264 Odd: 8132 O/D: 0.333333 Completeness(O/E): 0.5 Glide: 3 Strength: -8132 Residue: 1.004167355307
    Da fragt man sich, wieso genau diese Zahl diese Eigenschaften hat.


Anmelden zum Antworten