Teoría de números elemental: Primos relativos
¿Qué son los primos relativos (o coprimos)?
Sean a, b ∈ Z, se dice que son primos relativos (o coprimos) “a” y “b” si no tienen ningún factor primo en común, es decir, si no tienen otro divisor común más que 1 ó -1, o cumplen que el mcd (a, b) = 1.
(Más información en Wikipedia)
Teorema de la identidad de Bézout
Sean a, b ∈ Z con d=mcd (a, b), entonces existen x, y ∈ Z tales que ax + by = d. En particular si “a” y “b” son primos relativos, entonces existen x, y ∈ Z tales que ax + by = 1.
(Más información en Wikipedia)
Posts aleatorios
Autor: Fran | Publicado el 11 de August de 2006
Envia este post a Twitter
Categorías: Matemáticas discreta, Números enteros, Números primos, Teoremas | 
Imprime este post
Trackback | 30 Nov, 2006
Gaussianos » Cómo contruir triángulos pitagóricos
Trackback | 15 Dec, 2006
labitacora.net » Blog Archives » Tipos de números
Steven Stone | 5 de February de 2007 | 23:26
Es una muy buena página de comentarios acerca de los terminos algebraicos y tambien me gustaria que agrandaran la pagina web para mayor deleite del público.
Recomendación: Pongan imagenes para promover el estudio del algebra. Ok? Chao…..