Disciplinas relacionadas con la matemática => Temas de computación => Mensaje iniciado por: Andri Lopez en 26/12/2018, 08:50:08 am



Título: Algoritmo para factorizar impares en O(N)
Publicado por: Andri Lopez en 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.


Título: Re: Algoritmo para factorizar impares en O(N)
Publicado por: feriva en 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.


Título: Re: Algoritmo para factorizar impares en O(N)
Publicado por: Andri Lopez en 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]


Título: Re: Algoritmo para factorizar impares en O(N)
Publicado por: Andri Lopez en 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