elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a Git (Primera Parte)


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Dudas Generales (Moderador: engel lex)
| | |-+  Numeros primos.
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Numeros primos.  (Leído 4,327 veces)
FKT

Desconectado Desconectado

Mensajes: 221



Ver Perfil
Numeros primos.
« en: 8 Septiembre 2015, 20:38 pm »

Que leches son los números primos? Ya se que tendría que saberlo pero se me ha olvidado he ido a wikipedia a buscar "números primos", cito textualmente lo que pone:

Citar
En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1. Los números primos se contraponen así a los compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1.

He buscado por todos los medios pero no veo la lógica, tu cualquier número puedes dividirlo por si mismo. Hasta he cogido la calculadora por si me había dado un lapsus pero nada que no entiendo que son.

5 es numero primo? se puede dividir por si mismo y el resultado es 1, también se puede dividir por 1, 56 es primo??... Lo mismo con todos los números.

Aver quien me aclara esta duda tonta pero pesada, gracias de antemano.


En línea

Solo hay 10 tipos de personas, las que saben binario y las que no.
Raznnok

Desconectado Desconectado

Mensajes: 4


Ver Perfil
Re: Numeros primos.
« Respuesta #1 en: 8 Septiembre 2015, 21:13 pm »

Un numero primo es aquel que tiene SOLO dos divisores, el mismo y el uno.


En línea

FKT

Desconectado Desconectado

Mensajes: 221



Ver Perfil
Re: Numeros primos.
« Respuesta #2 en: 8 Septiembre 2015, 21:28 pm »

Un numero primo es aquel que tiene SOLO dos divisores, el mismo y el uno.

Aver entonces lo que estoy diciendo no?
Si ponemos de divisor 5 al numero 5 da 1 en todos los casos??

O no te entiendo o algo falla...
En línea

Solo hay 10 tipos de personas, las que saben binario y las que no.
z3nth10n


Desconectado Desconectado

Mensajes: 1.583


"Jack of all trades, master of none." - Zenthion


Ver Perfil WWW
Re: Numeros primos.
« Respuesta #3 en: 8 Septiembre 2015, 23:37 pm »

Buenas!

Los divisores de un número entero son aquellos que al dividirse entre este número siempre van a dar un número entero.

Un número entero es un número sin decimales, un número exacto. Y un numero con decimales puede ser de varios tipos:



  • Números naturales son aquellos que van desde el 0 al infinito. (Sin ningún decimal)
  • Números enteros son aquellos que van desde el más al menos infinito. (Sin ningún decimal)
  • Números racionales son aquellos que se pueden representar como una fracción: 1/2 (un medio), 1/3 (un tercio), etc... (Tienen un conjunto de decimales definidos)
  • Por tanto los irracionales son aquellos que tienen un número de decimales infinitos: pi, raiz de dos, el número de oro, el número e, etc...
  • Números reales, que abarcan los números racionales e irracionales...
  • Y hay un ultimo conjunto que son los números imaginarios que abarcan resultados como raices negativas, un simple ejemplo:

i = sqrt(-1)
i^2 = -1

(Con los números imaginarios se puede llegar a deducir que 1 = -1)

http://www.quora.com/Who-can-prove-1-1



Por tanto, significa que un número primo solo se puede dividir entre si mismo y entre 1 para que de un número entero.

Si tu divides 5 entre 5 da 1, pero si lo divides entre 2 por ejemplo, da 2.5 y por tanto no es un número entero, es un número racional.

Por ejemplo, 4 no es un número primo, puesto que hay más de un posible divisor como número entero.

Ejemplo:

4/4 = 1
4/2 = 2
4/1 = 4

Aquí puedes ver que números primos hay del 1 al 100:



Un saludo.
« Última modificación: 8 Septiembre 2015, 23:54 pm por Ikillnukes » En línea


Interesados hablad por Discord.
FKT

Desconectado Desconectado

Mensajes: 221



Ver Perfil
Re: Numeros primos.
« Respuesta #4 en: 9 Septiembre 2015, 14:24 pm »

Entonces 1 es numero primo porque no tiene más divisores que el mismo y el 1?
El 7 no se puede dividir por 2 ni por 3 ... Entonces es primo porque solo se puede dividir por el mismo y por 1 para que quede un numero entero  ;D ;D Me lo has aclarado a la perfección.

Gracias y saludos.
En línea

Solo hay 10 tipos de personas, las que saben binario y las que no.
_TTFH_3500

Desconectado Desconectado

Mensajes: 123



Ver Perfil
Re: Numeros primos.
« Respuesta #5 en: 9 Septiembre 2015, 15:22 pm »

Entonces 1 es numero primo porque no tiene más divisores que el mismo y el 1?

No, el 1 no es un numero primo porque solo se puede dividir por 1 y por si mismo y casualmente ambos son el 1, entonces no tiene dos divisores, tiene solo uno que es el 1.

Para probar si un numero es primo tienes que intentar dividirlo por los números anteriores o, lo que es lo mismo, si un número no es divisible entre los numeros que estan entre 2 y la raíz cuadrada de ese numero entonces es primo.

Ejemplo:
25, no es divisible entre 2, 3, 4
Pero si es divisible entre sqrt(25)=5 entonces NO es primo.
En línea

FKT

Desconectado Desconectado

Mensajes: 221



Ver Perfil
Re: Numeros primos.
« Respuesta #6 en: 9 Septiembre 2015, 16:45 pm »

No, el 1 no es un numero primo porque solo se puede dividir por 1 y por si mismo y casualmente ambos son el 1, entonces no tiene dos divisores, tiene solo uno que es el 1.

Para probar si un numero es primo tienes que intentar dividirlo por los números anteriores o, lo que es lo mismo, si un número no es divisible entre los numeros que estan entre 2 y la raíz cuadrada de ese numero entonces es primo.

Ejemplo:
25, no es divisible entre 2, 3, 4
Pero si es divisible entre sqrt(25)=5 entonces NO es primo.


Ui si, tienes razón, se me ha ido la olla...
En línea

Solo hay 10 tipos de personas, las que saben binario y las que no.
DarK_FirefoX


Desconectado Desconectado

Mensajes: 1.263


Be the change you wanna see in te world


Ver Perfil
Re: Numeros primos.
« Respuesta #7 en: 9 Septiembre 2015, 17:20 pm »

Para entender cuando un número es primo debemos entender el concepto "ser divisor"

Def: Sean b,c que pertenecen a los enteros (Z) : B distinto de 0. Se dice que b|c (b divide a c) si existe un n (Z) : c = nb. En tal caso se dice que c es un múltiplo de b

Ahora, dicho esto:

Sea n un Z mayor que 1, decimos que es primo si sus únicos divisores son 1 y n, y en caso contrario n es compuesto.

El 1 es compuesto y es primo

Ah, y queda por decir que existen INFINITOS números primos

Salu2s
En línea

MCKSys Argentina
Moderador Global
***
Desconectado Desconectado

Mensajes: 5.465


Diviértete crackeando, que para eso estamos!


Ver Perfil
Re: Numeros primos.
« Respuesta #8 en: 11 Septiembre 2015, 01:43 am »

Ah, y queda por decir que existen INFINITOS números primos

Muy cierto:

Cita de: Euclides
There are infinitely many primes, as demonstrated by Euclid around 300 BC.

 ;)

Saludos!
En línea

MCKSys Argentina

"Si piensas que algo está bien sólo porque todo el mundo lo cree, no estás pensando."

DarK_FirefoX


Desconectado Desconectado

Mensajes: 1.263


Be the change you wanna see in te world


Ver Perfil
Re: Numeros primos.
« Respuesta #9 en: 11 Septiembre 2015, 04:04 am »

Muy cierto:

 ;)

Saludos!

Demostrémoslo:

Utilizaremos el principio del buen orden (PBO). Ahora, por el PBO sabemos que no existe un descenso infinito en los números Z

PBO:

Citar
En matemática, el teorema del buen orden establece que todo conjunto puede ser bien ordenado. Un conjunto X está bien ordenado por un orden estricto si todo subconjunto no vacío de X tiene un elemento mínimo bajo dicho orden.

Fuente: https://es.wikipedia.org/wiki/Teorema_del_buen_orden

Veamos:

Vamos a demostrar primero que:

Lema 1: Todo número entero mayor que 1 tiene un divisor primo.

Sea n que pertenece a los Z
1- Si n es primo, ya esta, se divide a si mismo
2- Si n no es primo => Existe a,b : 1<a,b<n : n=ab
      - Si a es primo, ya esta (lo divide), Sino => Existe a1, b1 : a = a1b1

a1 es divisor de a; pero como a es divisor de n, luego a1 es divisor de n por transitividad.

Ahora este proceso está obligado a detenerse porque no existe un descenso infinito (como podemos ver estos números van a ir disminuyendo) por el PBO. Por lo tanto tiene que encontrar un número primo.

Queda demostrado el Lema 1.

Ahora demostremos el teorema:

Teorema 1: Existen infinitos números primos.,

Tomemos el conjunto A={P1, P2, ..., Pk}

(*La idea es fabricar un número primo, que no este en A, luego demostrar que ningún Pi lo divide, luego por el Lema 1, tiene algún divisor primo que no está en A*)

Veamos, como un número no divide a su sucesor:

O sea, a no divide a+1, entonces se que p no divide a pq+1, porque p divide a pq. Luego p no divide a pq+1

Por lo tanto, un número no divide a su sucesor y también un número no divide al sucesor de un múltiplo suyo.

Dicho esto podemos tomar el número:

N=P1P2*******Pk + 1

Lo que implica que N no es divisible por ningun Pi de A.

Luego queda demostrado que si fabrico una lista con números primos, puedo SIEMPRE fabricar un número que no es divisible por ningún número de esa lista.

Por lo tanto, este número, por el Lema 1, tiene al menos un divisor primo, que no está en la lista.

Luego queda demostrado que los números primos son infinitos.

Espero se haya entendido.

Salu2s

PD: Me encanta la teoría de números
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Python 2.6] Funcion generadora de Numeros primos (5.761.455 primos en 19 seg)
Scripting
katas 2 9,504 Último mensaje 10 Marzo 2010, 01:50 am
por Novlucker
NUMEROS PRIMOS
Programación C/C++
alviera 4 5,662 Último mensaje 7 Diciembre 2010, 06:39 am
por N0body
NUMEROS PRIMOS
Programación C/C++
ALONSOQ 5 3,238 Último mensaje 16 Junio 2012, 18:13 pm
por ALONSOQ
Numeros primos
Programación C/C++
Ander123 6 2,968 Último mensaje 30 Agosto 2012, 21:15 pm
por leosansan
Sucesion parcial o completa entre numeros primos. « 1 2 3 »
Criptografía
Usuario887 23 13,336 Último mensaje 15 Febrero 2021, 23:56 pm
por Usuario887
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines