Autor Tema: Entero de la forma 3k ó 3k+1

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

10 Enero, 2017, 11:07 am
Leído 5270 veces

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, tengo un ejercicio que no sé resolver. Lo escribo:
"Demostrar que cualquier entero es de la forma \( 3k \) ó \( 3k+1 \)."
Lo único que he conseguido es:
\( n=3k+r \) donde \( 0\leq{r<3} \)
He visto ejercicios similares, pero nada. ¡Un saludo!

10 Enero, 2017, 11:13 am
Respuesta #1

Luis Fuentes

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

Hola, tengo un ejercicio que no sé resolver. Lo escribo:
"Demostrar que cualquier entero es de la forma \( 3k \) ó \( 3k+1 \)."
Lo único que he conseguido es:
\( n=3k+r \) donde \( 0\leq{r<3} \)
He visto ejercicios similares, pero nada. ¡Un saludo!

Es que eso es falso. Por ejemplo \( 2 \) no es ni de la forma \( 3k \) ni de la forma \( 3k+1 \), con \( k \) entero.

Quizá ser refiera a probar que cualquier entero es de la forma \( 3k \) o \( 3k\pm 1 \) con \( k \) entero.

En ese caso, por el algoritmo de la división dado \( n \) entero sabemos que:

\( n=3m+r \) con \( 0\leq r<3 \)

- Si \( r=0 \), listo: tenemos que \( n=3m \) con \( m \) entero.

- Si \( r=1 \), listo: tenemos que \( n=3m+1 \) con \( m \) entero.

- Si \( r=2 \), entonces \( n=3m+2=3(m+1)-3+2=3(m+1)-1 \) con \( m+1 \) entero. ¡Listo!.

Saludos.

10 Enero, 2017, 11:24 am
Respuesta #2

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Perdón, el enunciado lo he escrito mal: " Demostrar que el cuadrado de cualquier entero es de la forma \( 3k \) ó \( 3k+1 \)." Voy a intentar yo solo antes, no me respondáis aún. Perdón una vez más.

10 Enero, 2017, 12:33 pm
Respuesta #3

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
\( (3q+r)^2=3(3q^2+2qr)+r^2 \)
Valores de \( r^2 \):0,1,4
\( 0=3\cdot{0}+0 \)
\( 1=3\cdot{0}+1 \)
\( 4=3\cdot{1}+1 \)
¿Por qué los valores del resto determinan la forma de los cuadrados de los enteros?

10 Enero, 2017, 12:46 pm
Respuesta #4

Luis Fuentes

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

\( (3q+r)^2=3(3q^2+2qr)+r^2 \)
Valores de \( r^2 \):0,1,4
\( 0=3\cdot{0}+0 \)
\( 1=3\cdot{0}+1 \)
\( 4=3\cdot{1}+1 \)
¿Por qué los valores del resto determinan la forma de los cuadrados de los enteros?

Amplio lo que has escrito.

1) Todo número entero puede escribirse como \( n=3q+r \) con \( q \) entero y \( 0\leq r<3 \).

2) Entonces:

\( n^2=(3q+r)^2=3(3q^2+2qr)+r^2 \) con \( 0\leq r<3 \)

3.1) Si \( r=0 \) entonces: \( n^2=3(3q^2+2qr)+r^2=3\underbrace{(3q^2+2qr)}_k \)

3.2) Si \( r=1 \) entonces: \( n^2=(3(3q^2+2qr)+r^2=3(3q^2+2qr)+1=3\underbrace{(3q^2+2qr)}_k+1 \)

3.3) Si \( r=2 \) entonces: \( n^2=(3(3q^2+2qr)+r^2=3(3q^2+2qr)+4=3(3q^2+2qr)+3+1=3\underbrace{(3q^2+2qr+1)}_k+1 \)

Cuando aprendas a trabajar con artimética modular como Dios manda podrás razonar más rápidamente. La idea es sencilla:

Es lo mismo primero sumar (respect. multiplicar) dos números y luego hallar el resto de esa suma al dividir por \( n \), que primero hallar los restos , sumarlos (respect. multiplicarlos) y quedarnos con el resto de dividir por \( n \).

Entonces aplicado a nuestro caso es lo mismo hallar el resto de \( n^2=n\cdot n \) de dividir por tres que primero hallar el resto de \( n \) de dividir por \( 3 \) y luego elevarlo al cuadrado y hallar el resto.

El resto de dividir \( n \) por tres es \( 0,1 \) ó \( 2 \). Elevado al cuadrado \( 0,1,4 \) y los respectivos restos de dividir por tres: \( 0,1,1 \).

Saludos.

10 Enero, 2017, 04:32 pm
Respuesta #5

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Entendido!. Sólo otra duda : ¿por qué no sustituyes el valor de \( r \) entre paréntesis?

10 Enero, 2017, 04:50 pm
Respuesta #6

Luis Fuentes

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

Entendido!. Sólo otra duda : ¿por qué no sustituyes el valor de \( r \) entre paréntesis?

Para ser sincero, no me fijé en que había una \( r \) ahí, pero en cualquier caso es indiferente. Lo único relevante de la expresión entre paréntesis es que es un número entero (da igual cuál sea), ya que nuestro objetivo es probar que:

\(
n^2=3\cdot (\textsf{número entero})+r' \) con \( r'=0 \) ó \( 1 \)

Saludos.

10 Enero, 2017, 05:18 pm
Respuesta #7

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
¡Perfecto! Un saludo!