Autor Tema: Divisibilidad

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

10 Enero, 2010, 12:23 am
Leído 1414 veces

paula2701

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
  • Sexo: Femenino
Hola! Necesito ayuda con este ejercicio:
Si n es un natural impar, demostrar que  \( 8|n^2-1 \)

La otra parte es demostrar lo siguiente:
\( \textsf{Sean }a, b, c \textsf{ naturales con }mcd(a,b)=1.\textsf{ Si }a|c\textsf{ y }b|c\Rightarrow{ab|c} \)

MUCHAS GRACIAS!!

10 Enero, 2010, 06:59 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola paula2701,

 para la primera:

Sea \( n \) impar mayor a \( 2 \). Luego existe \( m\in\mathbb{N} \) tal que: \( n=2m+1 \).

Se sigue que

\( n^2-1=(2m+1)^2-1=4m^2+4m \).



Ahora aplicamos inducción sobre \( m \).

Sea \( P(m)\Longleftrightarrow 8|4m^2+4m \).

\( P(1) \) se cumple trivialmente: \( 4m^2+4m=8 \).

Sea \( P(m) \) para algún \( m\in\mathbb{N} \).

\( 4(m+1)^2+4(m+1)=4(m^2+2m+1)+4m+4 \)

\( =\stackrel{P(m)}{\overbrace{4m^2+4m}} + 8m +8=(\textrm{Dividible por 8})+8(m+1) \)

y por tanto \( P(m+1) \)    \( _\blacksquare \)


10 Enero, 2010, 11:50 am
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
Otra forma para el primero es
\( n=2m+1 \)
Luego
\( n^2-1=(2m+1)^2-1=4m^2+4m=4m(m+1) \)

Nota que o m es par o\(  m+1 \) es par. Sin perder generalidad supongamos que \( m+1=2t \). Por tanto tenemos que

\( n^2-1=4(2t-1)2t=8(2t-1)t\Rightarrow{8|n^2-1} \)

Para el SEGUNDO:
\( \textsf{Sean }a, b, c \textsf{ naturales con }mcd(a,b)=1.\textsf{ Si }a|c\textsf{ y }b|c\Rightarrow{ab|c} \)
Me imagino que conoces el siguiente teorema:

 \( \textsf{Sean }a, b,t \textsf{ naturales con }mcd(a,b)=1.\textsf{ Si }b|at\Rightarrow{b|t} \)

Si no es así pregunta y con gusto se te dá la demostración.
Ahora si lo que necesitas. Como \( a|c\Rightarrow{at}=c \) con \( t\in{\mathbb{N}} \), y ya que \( b|c\Rightarrow{b|at} \). Luego por el mensionado teorema se satisface \( b|t\Rightarrow{bq=t} \) con \( q\in{\mathbb{N}} \).
Reemplaza el valor de t en...(termina)
Cualesquier duda pregunta.

Hasta pronto y que estes bien.
Colombia, capital mundial del re-busque.

11 Enero, 2010, 09:34 pm
Respuesta #3

paula2701

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
  • Sexo: Femenino
Genial! Gracias!!