Bijeccions Φm i Ψm

L'aplicació Φm envia {1,…,2m} bijectivament sobre {0,1}m via n ↦ (c1,…,cm). L'aplicació Ψm envia {1,…,6·2m} bijectivament sobre els camins de longitud m en el graf G mod 6. Fes clic a qualsevol fila per veure la trajectòria i la fórmula de Tm.

ci = Ti−1(n) mod 2 — paritat del i-èsim iterat (0 = parell, 1 = senar)
hi = Ti−1(n) mod 6 — residu mod 6 del i-èsim iterat
s = ∑ ci — pes de Hamming (n.º d'iterats senars)
T(n) = n/2 si parell  ·  (3n+1)/2 si senar — mapa accelerat de Collatz
Antisimetria binària: n i n+2m comparteixen c1…cm; el bit cm+1 és sempre el complementari (0↔1)
Antisimetria mod 6: n i n+3·2m comparteixen h1…hm; el residu hm+1 és sempre l'oposat (r↔r+3 mod 6)

Residu correctiu R(Cm) i Tm(n)

Explora la fórmula Tm(n) = (3s·n + R(Cm)) / 2m: tres mètodes per calcular el residu correctiu (recursiva, explícita, matricial), la llei de concatenació de cadenes i la fórmula de potències. Suporta n ∈ ℤ.

Identitat fonamental
Tm(n)= 3s·n + R(Cm(n))2m s = Σ ci
R(Cm)= 2m·Tm(n) − 3s·n
ci = Ti−1(n) mod 2  ·  r(i) = c1+···+ci  ·  s = r(m)  ·  n ∈ ℤ
Entrada
n = m =
Càlcul de R
Aplicació: Tm(n)
Llei de concatenació
Fes clic en un punt · entre posicions ci per afegir o treure un tall.
Potències de cadena
R(BN) = R(B) · 2pN − 3r0N 2p − 3r0
B = cadena base de longitud p BN = concatenació de B amb ella mateixa N vegades p = longitud(B), r0 = pes(B) = Σ ci
Repetir la cadena actual N = vegades

Graf G mod 6

Preàmbul — Què visualitza aquest gràfic?
T: mapa de Collatz accelerat — T(n) = n/2 (parell), (3n+1)/2 (senar), T(0)=0. La trajectòria és T⁰(n), T¹(n), T²(n), …
Graf G mod 6: 6 nodes = residus 0–5, 12 arestes. Escriu n = 6k + r. Cada node r té dues arestes sortints: ●verd (k parell) i ●ambre (k senar).
Periodicitat: tots els n amb el mateix residu mod 6 i la mateixa successió de paritats recorren exactament el mateix camí en G durant m iteracions — és a dir, els membres d'una classe de congruència mòdul 6·2m comparteixen trajectòria durant m passos.
SCCs: V₁={0} punt fix · V₂={3} transitòria · V₃={1,2,4,5} atractor tancat.
G' = G[V₃]: subgraf induït en l'atractor. Distribució estacionària: π(1)=π(4)=1/6, π(2)=π(5)=1/3.
0/14