Autor Tema: Problema de divisibilidad

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

16 Marzo, 2007, 05:19 am
Leído 1568 veces

DkJohan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • Karma: +0/-0
  • Sexo: Masculino
Tengo este problema a ver si me ayudan a resolver. Gracias de antemano.

 "Demuestre que todo número entero no divisible por 3 es de una de las formas 3n+1 ó 3n+2, y si un entero tiene la forma 3n+2 por lo menos uno de sus factores primos es de la forma 3n+2."

Salu2  ;D

16 Marzo, 2007, 09:42 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 1) Todo número k si lo divides por 3 puedes ponerlo como:

 k=3n+resto

 donde el resto vale 0,1 ó 2. Si no es divisible por 3 el resto sólo es 1 o 2.

 2) Ahora si k=3n+2, todos sus factores primos son de la forma 3n+1 ó 3n+2. Si todos fuesen de la forma 3n+1, el resto de dividir k por 3 sería 1. Por tanto necesariamente alguno es del tipo 3n+2.

Saludos.
 

17 Marzo, 2007, 03:21 am
Respuesta #2

DkJohan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • Karma: +0/-0
  • Sexo: Masculino
gracias por la ayuda.
saludos.