Foros de matemática
24/06/2017, 09:10:25 pm *
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: ¿Algortimo para primalidad?  (Leído 325 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« : 29/05/2017, 04:43:13 pm »

Saludos
Desde que salio: AKS
Quedo demostrado que primo esta en P
Y por deduccion queda demostrado que:
Compuesto esta en P
Algoritmo de Nieves:
Sea: 4.x^2 + 4.x.y + 4.x +2.y + 1 = 2.k + 1
Entonces: No existen: (x) mayor e igual que: 1
Y tampoco: Existe: (y) mayor e igual que: 0 (cero)
Cuando: 2.k + 1 es cualquier numero Primo impar

Rodolfo Nieves Rivas
Lo logre
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #1 : 29/05/2017, 04:45:41 pm »

El algoritmo de Nieves es polinomial
Y mas eficiente y optimo y deterministico
 Aplauso
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #2 : 29/05/2017, 04:48:20 pm »

Para mas informacion.
Este es mi correo:

fesol7luzley@gmail. com
En línea
Víctor Luis
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Bolivia Bolivia

Mensajes: 959


Ver Perfil
« Respuesta #3 : 30/05/2017, 11:17:05 am »

Muy Buenas...


Cita
El algoritmo de Nieves es polinomial
Y mas eficiente y optimo y deterministico.

• Una consulta... ¿Con qué extensión de texto busco el "algoritmo de Nieves"?... para ponerlo en el buscador de Google y me den enlaces para leer y comprender la leoría explicativa de este algoritmo...?




Saludos...
En línea
mathtruco
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 4.393

El gran profesor inspira


Ver Perfil
« Respuesta #4 : 30/05/2017, 12:40:10 pm »

Otra pregunta Rodolfo.

Sobre números primos entiendo poco y nada, a ver si me ayudas a entender un poco más. Entiendo que el algoritmo AKS decide si un número natural es primo o no, esto en tiempo polinomial.

¿Puedes darnos un ejemplo de cómo decidir si los números 7, 13, 19, 23, 29 o 31 son primos usando tu algoritmo? Pregunto porque tu fórmula me parece más un generador de algunos -no- primos que una herramienta que permita decidir si un número es primo o no.

P.D. Ahora que miro mejor,

    [texx]4x^2+4xy+4x+2y+1=(2x+1)(2y+2x+1)[/texx]

por lo que es obvio que no existirán enteros [texx]x,y[/texx] no negativos tales que lo anterior sea un número primo. Así que ¿qué se obtiene al aplicar tu algoritmo?
En línea

Quien pregunta es ignorante durante un minuto; quien no pregunta, es ignorante durante toda su vida.
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #5 : 18/06/2017, 12:40:40 pm »

Para determinar si un numero impar de la forma:
2.k + 1 es primo o no.
Utiliza el Discriminante de Nieves.

[K- y]/2.x = y + x + 1

Si no existen: ( x ; y )
Cuando: x es mayor e igual que: 1
Y ademas no existe: y mayor e igual que: 0
Entonces: 2.k + 1 es primo
Sino: 2.k + 1 es compuesto
Para toda: k mayor e igual que: 1

Rodolfo Nieves Rivas Aplauso
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #6 : 18/06/2017, 04:56:00 pm »

Para determinar si un numero impar de la forma:
2.k + 1 es primo o no.
Utiliza el Discriminante de Nieves.

[K- y]/2.x = y + x + 1

Si no existen: ( x ; y )
Cuando: x es mayor e igual que: 1
Y ademas no existe: y mayor e igual que: 0
Entonces: 2.k + 1 es primo
Sino: 2.k + 1 es compuesto
Para toda: k mayor e igual que: 1

Rodolfo Nieves Rivas Aplauso
En línea
Víctor Luis
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Bolivia Bolivia

Mensajes: 959


Ver Perfil
« Respuesta #7 : 19/06/2017, 05:24:14 am »

Buenos Días Rodolfo...


Spoiler (click para mostrar u ocultar)

• En el Spoiler pongo un primo de 1000 digitos, donde pudes probar el evaluar la primalidad de este natural y luego determinar el siguiente natural primo que se diera y el anterior natural primo que se diera, respecto a este primo que te pongo en el Spoiler.
→ El objetivo de esto, es que determines la complejidad y el tiempo de proceso en realizar estas 3 determinaciones de primalidad, lo que no debe llevarte mucho tiempo, es decir, unos minutos de proceso de evaluación, digamos cuando mucho, 30 minutos,... te parece factible realizarlo?




Saludos Cordiales....
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #8 : 19/06/2017, 06:38:11 am »

Buenos Días Rodolfo...


Spoiler (click para mostrar u ocultar)

• En el Spoiler pongo un primo de 1000 digitos, donde pudes probar el evaluar la primalidad de este natural y luego determinar el siguiente natural primo que se diera y el anterior natural primo que se diera, respecto a este primo que te pongo en el Spoiler.
→ El objetivo de esto, es que determines la complejidad y el tiempo de proceso en realizar estas 3 determinaciones de primalidad, lo que no debe llevarte mucho tiempo, es decir, unos minutos de proceso de evaluación, digamos cuando mucho, 30 minutos,... te parece factible realizarlo?

Buen dia Victor
Lo que tu me pides en este momento no me he posible realizar pues no tengo pc yo estoy respondiendo desde un movil (celular con pantalla tactil) es por eso que tu ves tantos errores y faltas de uso del latex pues las letras son muy pequeñas.
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #9 : 19/06/2017, 06:42:17 am »

Victor.

Mi algoritmo ya fue comprobada su eficiencia y corre en tiempo polinomial y permite quebrar cualquier codigo RSA
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #10 : 19/06/2017, 06:54:45 am »

Victor.

Yo pienso que tu si puedes realizar esa prueba
Aplica mi discriminante...
Mientras tanto yo lo hare con papel y lapiz

Rodolfo Nieves

 Aplauso
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 39.135


Ver Perfil
« Respuesta #11 : 19/06/2017, 07:57:17 am »

Hola

Mi algoritmo ya fue comprobada su eficiencia y corre en tiempo polinomial y permite quebrar cualquier codigo RSA

Salvo que des alguna referencia publicada sobre esa comprobación o alguna demostración de su funcionamiento, la afirmación es a efectos prácticos gratuita.

Un punto de partida sería que tan siquiera que intentases explicar mejor tu "algoritmo". Como está no se entiende. Si con un movil no eres capaz de escribir mejor y más claramente de lo que lo que lo haces hasta ahora, pues espera a tener otra herramienta para publicar aquí. Así es imposible entenderse.

Es especialmente sorprendente que digas que permite quebrar cualquier código RSA. Aquí tienes algunos números "RSA" que nadia ha podido factorizar:

https://es.wikipedia.org/wiki/Competici%C3%B3n_de_factorizaci%C3%B3n_RSA

¡Factorízalos!.

Saludos.
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #12 : 19/06/2017, 08:20:34 am »

Cual parte del Algoritmo.
No comprendes?
Es esta?
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #13 : 19/06/2017, 08:26:36 am »

Para determinar: K
Sea:
A.x^2 + B.x + C = K
Cuando:
A = 2
B = 2.C + 2
Para toda: C mayor e igual a: 0 (cero)
Cuando:
x es mayor e igual que: 1 (uno)

Entonces: No existen, Ni ( C ) Ni (x)

Cuando: 2.K + 1 es Primo.

Lo logre
 :risa: :risa: Aplauso
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 39.135


Ver Perfil
« Respuesta #14 : 19/06/2017, 08:47:18 am »

Hola

Cual parte del Algoritmo.
No comprendes?
Es esta?

Te lo dijo mathruco. Lo que pones:

Para determinar si un numero impar de la forma:
2.k + 1 es primo o no.
Utiliza el Discriminante de Nieves.

[K- y]/2.x = y + x + 1

Si no existen: ( x ; y )
Cuando: x es mayor e igual que: 1
Y ademas no existe: y mayor e igual que: 0
Entonces: 2.k + 1 es primo
Sino: 2.k + 1 es compuesto
Para toda: k mayor e igual que: 1

Equivale a que:

[texx]2k+1=4x^2+4xy+4x+2y+1=(2x+1)(2y+2x+1)[/texx]

Entonces, efectivamente si existen [texx]x,y[/texx] verificando esa ecuación entonces [texx]2k+1[/texx] no es primo y recíprocamente.

Pero es mucho más barato decir que [texx]2k+1[/texx] es primo si y sólo si no existen [texx]x[/texx] e [texx]y[/texx] verficando [texx]2k+1=xy[/texx].

Ambas ideas son tan correctas como inútiles; es decir no aportan nada no obvio al análisis de la primalidad de un número. Si piensas que si lo aportan lo más claro sería que pusises un ejemplo concreto de como determinar la primalidad con ese supuesto algoritmo.

Para determinar: K
Sea:
A.x^2 + B.x + C = K
Cuando:
A = 2
B = 2.C + 2
Para toda: C mayor e igual a: 0 (cero)
Cuando:
x es mayor e igual que: 1 (uno)

Entonces: No existen, Ni ( C ) Ni (x)

Cuando: 2.K + 1 es Primo.

No se entiende a qué viene lo que has escrito ahí.

Saludos.
En línea
Rodolfo nieves rivas
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 46


Ver Perfil
« Respuesta #15 : 19/06/2017, 09:18:32 am »

Ahora el que no entiende y no comprede por que tu no comprendes....soy yo..
No comprendo...
Que es lo que no entiendes?

Esa es una Ecuacion de segundo grado con una variable y un parametro...
Eso en un Algoritmo...indica que este es polinomial
Y deterministico....
Y ademas genera todos y cada uno de los numeros compuestos...
Tu ejemplo no...los genera...no existe analogia
En línea
mathtruco
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 4.393

El gran profesor inspira


Ver Perfil
« Respuesta #16 : 19/06/2017, 02:07:18 pm »

Ya somos tres que no entendemos el algoritmo que propones.

Cito tu algoritmo:

Saludos
Desde que salio: AKS
Quedo demostrado que primo esta en P
Y por deduccion queda demostrado que:
Compuesto esta en P
Algoritmo de Nieves:
Sea: 4.x^2 + 4.x.y + 4.x +2.y + 1 = 2.k + 1
Entonces: No existen: (x) mayor e igual que: 1
Y tampoco: Existe: (y) mayor e igual que: 0 (cero)
Cuando: 2.k + 1 es cualquier numero Primo impar

Rodolfo Nieves Rivas
Lo logre

Repito mi pregunta,

¿Puedes darnos un ejemplo de cómo decidir si los números 7, 13, 19, 23, 29 o 31 son primos usando tu algoritmo?
En línea

Quien pregunta es ignorante durante un minuto; quien no pregunta, es ignorante durante toda su vida.
sugata
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 1.321


Ver Perfil
« Respuesta #17 : 19/06/2017, 02:55:03 pm »

Ya somos tres que no entendemos el algoritmo que propones.


4...
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 39.135


Ver Perfil
« Respuesta #18 : 19/06/2017, 05:15:15 pm »

Hola

Ahora el que no entiende y no comprede por que tu no comprendes....soy yo..
No comprendo...
Que es lo que no entiendes?

Esa es una Ecuacion de segundo grado con una variable y un parametro...

Vale, ya entendí que querías decir con esa ecuación de segundo grado.

Cita
Sea:
A.x^2 + B.x + C = K
Cuando:
A = 2
B = 2.C + 2

Te refieres a la ecuación:

[texx]k=2x^2+2x(y+1)+y[/texx]

¿Y bien? ¿Qué ganamos con esa ecuación? Lo que yo digo es... ¿es más sencilla que esta [texx]2k+1=xy[/texx]?. ¿Cómo analizas si tu ecuación tiene soluciones enteras (qué entiendo sería la forma de usarla para analizar la primalidad).

Cita
Eso en un Algoritmo...indica que este es polinomial

No. En el contesto que nos ocupa, que sea polinomial significa que el tiempo de cómputo del algoritmo dependa polinómicamente del tamaño de los datos.

Cita
Y deterministico....
Y ademas genera todos y cada uno de los numeros compuestos...
Tu ejemplo no...los genera...no existe analogia

Generar los compuesto es muy fáci. Basta mutliplicar cualquier par de enteros distintos de 1, [texx]x\cdot y[/texx].

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

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