Preguntas etiquetadas con nt.number-theory

Me parece que la tarea de eliminación de cuadrados se puede reducir a la tarea de factorización , pero que no hay forma de reducir la factorización a la eliminación de cuadrados. ¿Hay alguna manera de hacer que este "sentimiento" sea más preciso, es decir, alguna hipótesis comúnmente creída que …

8 cc.complexity-theory  nt.number-theory  factoring 

Supongamos que tenemos dos números factorizados en sus números primos, representados como listas de (p, d), donde todos los p son primos yd son la potencia de p. ¿Hay alguna manera de comparar esos dos números sin convertirlos en enteros largos? La comparación de dos números se puede reducir a …

8 ds.algorithms  nt.number-theory 

El siguiente lema no es difícil de probar. Lema : Sea y k ∈ [ n ] . Si m 1 , m 2 , ... , m r son enteros (algunos de ellos pueden ser negativos) de modo que m 1 c 1 + m 2 c 2 + …

8 reference-request  nt.number-theory