Autor Tema: Factorizar números grandes

0 Usuarios y 1 Visitante están viendo este tema.

01 Julio, 2009, 04:59 pm
Leído 3748 veces

plc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
¿Existe algun método para encontrar de forma rápida los factores de un número grande de hasta 100 dígitos?
Por ejemplo

18991325453139

....3
....3
....13
....179
....271
....1381
....2423
 ???

02 Julio, 2009, 02:13 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 El problema de factorización de enteros con "rapidez" es complejo, y está relacionado con la criptografía.

 Puedes leer un texto introductorio sobre la factorización del tema aquí:

http://www.cidse.itcr.ac.cr/revistamate/contribuciones-v6-n1-set2005/factorizacion/factorizacion.pdf

Saludos.

P.D. ¿Para qué necesitas factorizar enteros? Una contextualización de la pregunta ayudaría a una mejor adecuación de la respuesta.

03 Julio, 2009, 10:37 pm
Respuesta #2

plc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
no solo me hace falta eso el metodo mas rapido para factorizar un numero de hasta 100 digitos

04 Julio, 2009, 02:04 am
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
En esta pagina encontraras una breve descripcion sobre los algoritmos usados para factorizar grandes numeros http://h4ck1t.blogspot.com/2007/10/factorizacin-i-introduccin.html

Este otro documento te puede interesar pues describe algunas ideas nuevas para factorizar numeros grandes http://campus.usal.es/~xrecsi/Imagenes/conferenciantes/Scolnik.pdf
.

19 Septiembre, 2009, 12:06 am
Respuesta #4

Geovanny

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • Karma: +0/-0
  • Sexo: Masculino
pero la pregunta no debe ser sobre el GeoGebra?