Autor Tema: Algoritmo para factorizar impares en O(N)

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

26 Diciembre, 2018, 12:50 pm
Leído 2235 veces

Andri Lopez

  • Nuevo Usuario
  • Mensajes: 23
  • País: es
  • Karma: +0/-0
Algoritmo para factorizar todos y cada uno de los números impares.

Si N = impar y  \( N \neq 3a \) entonces:

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

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

Andri Lopez.

26 Diciembre, 2018, 01:08 pm
Respuesta #1

feriva

  • Matemático
  • Mensajes: 9,054
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
  • No soy matemático, eso es una etiqueta.
Algoritmo para factorizar todos y cada uno de los números impares.

Si N = impar y  \( N \neq 3a \) entonces:

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

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:

\( 385=384+1
  \) y 384 es múltiplo de 3.

¿Cómo se deduce de ahí que \( 385=5\cdot7\cdot11
  \)?

Saludos.

27 Diciembre, 2018, 12:15 pm
Respuesta #2

Andri Lopez

  • Nuevo Usuario
  • Mensajes: 23
  • País: es
  • Karma: +0/-0


\(  a = (1;2;3;4;5.....lm(a_{n})) \)

en el ejemplo \(  a_{n} = 1 \)

Si N es primo \(  a_{n} = \frac{ N - (1;2)}{3} \)

11 Enero, 2019, 01:26 pm
Respuesta #3

Andri Lopez

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

Andri Lopez