Recientemente me he decidido a leer sobre el actual número entero algoritmos de factorización. Cuando se busca en algunos de los algoritmos, me encontré con la siguiente declaración:
Decir que p es el menor factor primo de n. Por Dixon del Teorema, la probabilidad de que el factor más grande que n es menor que $(p)^\epsilon$ es aproximadamente el $\epsilon ^ {- \epsilon}$.
Pero cuando escucho Dixon del Teorema, creo que de este. Yo actualmente no ver cómo Dixon del Teorema de los rendimientos de tales probabilística obligado. Me pueden ayudar con eso?
Y el descargo de responsabilidad - no estoy actualmente en cualquier clase, así que esto no fue asignado a mí, no es una tarea problema, y yo sin recibir ningún tipo de crédito académico para este trabajo.
