19/06/2019, 12:07:16 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Algoritmo para factorizar impares en O(N)  (Leído 1288 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Andri Lopez
Junior
**

Karma: +0/-0
Desconectado Desconectado

España España

Mensajes: 20


Ver Perfil
« : 26/12/2018, 08:50:08 am »

Algoritmo para factorizar todos y cada uno de los números impares.

Si N = impar y  [texx]N \neq 3a[/texx] entonces:

   [texx] N \equiv 0 mod[3a + (1,2)][/texx].

P.D. Quien tenga interés y pueda hacer el programa (publico). Tiene mi autorización.

Andri Lopez.
En línea
feriva
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 8.116



Ver Perfil
« Respuesta #1 : 26/12/2018, 09:08:12 am »

Algoritmo para factorizar todos y cada uno de los números impares.

Si N = impar y  [texx]N \neq 3a[/texx] entonces:

   [texx] N \equiv 0 mod[3a + (1,2)][/texx].

P.D. Quien tenga interés y pueda hacer el programa (publico). Tiene mi autorización.

Andri Lopez.


Pero con eso sólo sabes el resto módulo 3.

Por ejemplo:

[texx]385=384+1
 [/texx] y 384 es múltiplo de 3.

¿Cómo se deduce de ahí que [texx]385=5\cdot7\cdot11
 [/texx]?

Saludos.
En línea

Andri Lopez
Junior
**

Karma: +0/-0
Desconectado Desconectado

España España

Mensajes: 20


Ver Perfil
« Respuesta #2 : 27/12/2018, 08:15:00 am »



[texx] a = (1;2;3;4;5.....lm(a_{n}))[/texx]

en el ejemplo [texx] a_{n} = 1[/texx]

Si N es primo [texx] a_{n} = \frac{ N - (1;2)}{3}[/texx]
En línea
Andri Lopez
Junior
**

Karma: +0/-0
Desconectado Desconectado

España España

Mensajes: 20


Ver Perfil
« Respuesta #3 : 11/01/2019, 09:26:17 am »

Información: ya hay una persona que mostro interés por hacer el programa del algoritmo [texx]( N \equiv 0mod[3a+ (1,2)])[/texx] al cual le he dado toda la información y, la autorización única y personal.

Andri Lopez
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!