Ir al contenido

Discusión:Números coprimos

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

Contribución no firmada

[editar]

Teorema:

Sea P=a+b donde P es un número primo. Para todo "a" y para todo "b" que sean a+b=P entonces a y b son primos entre sí o coprimos.

Si existiera un numero x > 1 tal que x|a y x|b entonces x|P y en consecuencia P no sería primo.-

Esta propiedad permite la elaboración de un algoritmo análogo a la Criba de Eratóstenes como prueba de primalidad y/o algoritmo de factorización.

Petición

[editar]

por que no definen mejor no se les entiende — El comentario anterior sin firmar es obra de 190.157.152.129 (disc.contribsbloq). --NachosanTodo oídos 16:43 3 ene 2017 (UTC)[responder]