Autor Tema: Números Primos

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

25 Mayo, 2008, 04:30 am
Leído 2392 veces

Oramys

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 254
  • Karma: +0/-0
  • Sexo: Masculino
Saludos! Tengo problemas para resolver estos ejercicios:
1.- Lema de Euclides: Si \( p \) divide a \( qr \) y si \( p \) y \( q \) son primos entre sí entonces \( p \) divide a \( r \)
2.- Si un número primo \( p \) divide a \( ab \) entonces \( p \) divide a \( a \) o \( p \) divide a \( b \). En general, si un número primo \( p \) divide al producto \( a_1a_2...a_k \) entonces \( p \) divide a uno de los factores por lo menos.

3.- Cada entero \( n>1 \) puede ser representado como producto de factores primos, y si se prescinde del orden de los factores la representación es única.
"La inteligencia sin conciencia es un peligro para la humanidad"

25 Mayo, 2008, 05:12 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Puedes leer la sección 11.3 de las siguientes notas


Saludos.

30 Julio, 2008, 11:25 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Como (p,q)=1 sabemos que existen x e y tales que xp+yq=1 multiplicamos por r y obtenemos xpr+yqr=r si dividmos por p, como qr divide a p, para que la expresión sea entera r tiene que dividir a p. Supongamos ahora que el número de terminos es\( a_1a_2\ldots a_{n-1}a_n \)y N>2 y asumamos que la proposición ha sido probada para todos los n<N. Y sea p un divisor primo de \( (a_1a_2\ldots a_{N-1})\cdot{a_N} \). Por el párrafo precedente p debe dividir a \(  (a_1a_2 \ldots a_{N-1}) \) o a \( a_N \), en el primer caso la hípotesis de indución nos lleva a que p debe dividir a uno de los factores\( a_1a_2 \ldots a_N \)
Demostremos ahora que cualquier entero positivo puede expresarse como un producto de primos, aparte de la disposición de los factores primos, solamente de una forma.
    Sea n un entero positivo. Supon que n=\( p_1p_2 \ldots p_r = q_1q_2 \ldots q_s \) donde los \(  p_i \) y \(  q_j \) son primos. Debemos demostrar que r=s y que después de un posible reordenamiento de los q , \( p_i=q_i \) para \( i=1,2, \ldots ,r. \)La demostración es por inducción en n. Sea n>1 y suponemos que el teorema ha sido probado para todos los enteros positivo menores que n. Si n es primo, entonces solamente tiene un divisor primo, es decir el mismo entonces r=s=1 y \( p_1=q_1=n. \)Suponer que n es compuesto. El primo\( p_1 \) divide el producto \( q_1q_2 \ldots q_s \), así por el lema de Euclides \( p_1 \) debe dividir a \( q_j \) para algún j.Después de cambiar de orden los q si es necesario, asumimos que \( p_1|q_1. \)Como \( q_1 \) es primo \( p_1=q_1 \).Así \( n/p_1=p_2 \ldots p_r=q_2 \ldots q_s. \). Por la hipótesis inductiva, \(  n/p_1 \) tiene solamente una factorización como producto de primos. Así r=s y \( p_i=q_i \) para \(  i=2, \ldots ,r. \) c.q.d.