Number Theory: Visualizador
Descubre las matemáticas detrás de los algoritmos, paso a paso
La teoría de números es la base de la criptografía, el hashing y una infinidad de problemas de entrevistas técnicas. Estos visualizadores hacen tangibles los procedimientos clásicos: observa cómo la criba tacha los números compuestos, cómo el algoritmo de Euclides reduce dos números hasta su MCD, o cómo la órbita de Collatz rebota hacia 1.
Explorar Visualizers
Sieve of Eratosthenes Visualizer
Encuentra todos los números primos hasta n tachando múltiplos — O(n log log n).
Euclidean Algorithm (GCD) Visualizer
Calcula el máximo común divisor mediante restos sucesivos — O(log min(a,b)).
Prime Factorization Visualizer
Descompone un número en sus factores primos.
Collatz Conjecture Visualizer
Divide entre dos los pares, triplica y suma uno a los impares — observa cómo la órbita llega a 1.
Fibonacci Sequence Visualizer
Construye la secuencia de Fibonacci y su árbol de recursión.
Preguntas frecuentes
¿Cómo funciona la Criba de Eratóstenes?
A partir del 2, marca cada múltiplo de cada número primo como compuesto; lo que queda sin marcar es primo. Encuentra todos los primos hasta n en aproximadamente O(n log log n).
¿Por qué el algoritmo de Euclides es tan rápido?
En cada paso se sustituye el número mayor por el resto de dividir ambos, reduciendo los valores rápidamente — tiempo O(log min(a, b)), apenas unos pocos pasos incluso para números enormes.