Autor Tema: Prueba con teorema de división

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

02 Abril, 2011, 07:34 pm
Leído 1932 veces

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Cómo hacen para probar que:

"El resto de \( a+kb \) con \( b \) es igual al resto de \( a \) con \( b \)"

 ???

03 Abril, 2011, 03:48 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:

Si no mal interpreto tu pregunta, efectivamente
\( a+kb\equiv a \mod b \)

Saludos.
Eram quod es, eris quod sum.

03 Abril, 2011, 04:03 am
Respuesta #2

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
En teoría sí, aunque no lo tendría que resolver con "propiedades de congruencias" si es lo que usted intenta mostrarme.

Pero si usted se basa en la definición de congruencias módulo \( b \).

Tendríamos:

\( a+kb = bc_{1} + r_{1} \)
\( a = bc_{2} + r_{2} \)

Ahora de lo primero:

\( bc_{1} + r_{1} - kb = bc_{2} + r_{2} \) Cierto?

Pero me quedo en esa parte no sabiendo como proseguir. He intentado por el camino de partir de la definición de resto, pero tampoco he llegado, cualquier sugerencia será bienvenida. Muchas gracias!

03 Abril, 2011, 04:16 am
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:

\( a+kb = bc_{1} + r_{1} \)


Siguiendo esta notación

\(
\begin{align}
a+kb &= bc_1 + r_1\\
a&=b(c_1-k)+r_1
\end{align}
 \)

De (1) y (2), obtenemos que tanto \( a\text{ como } a+kb  \), tienen el mismo resto al ser divididos por b.

Saludos.


Eram quod es, eris quod sum.

03 Abril, 2011, 04:17 am
Respuesta #4

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
\( a+kb\equiv a \mod b \Leftrightarrow{resto(a+kb,b) = resto(a,b)} \)

Si \( b>a\Rightarrow{r=a} \)
Sino, se calcula un \( c/ r=a-bc \)

03 Abril, 2011, 04:19 am
Respuesta #5

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

\( a+kb = bc_{1} + r_{1} \)


Siguiendo esta notación

\(
\begin{align}
a+kb &= bc_1 + r_1\\
a&=b(c_1-k)+r_1
\end{align}
 \)

De (1) y (2), obtenemos que tanto \( a\text{ como } a+kb  \), tienen el mismo resto al ser divididos por b.

Saludos.


Hola Teón, había pensado en eso, pero no sabía como justificar que mi \( c' \) puede ser igual \( c_{1} - k \) ¿por qué puedo hacer tal asignación?

03 Abril, 2011, 04:37 am
Respuesta #6

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:


Tengo una duda, no domino suficientemente el tema de congruencias, pero esa expresión solamente será cierta si \( a<b \), ¿no es asi?


No necesariamente.
Lo que pasa que cuando trabajamos con el menor (en valor absoluto) sistema reducido de congruencias módulo b, si a>b, se elige como resto a un  representante menor de la clase de equivalencia:

con un ejemplo

a) \( 5\equiv 3k+5\mod 3 \)

si bien 5 es un legítimo representante de la clase de equivalencia, en una división, no diremos que el resto es 5, sinó su menor representante que es 2, pero esto no cambia la equivalencia anterior, simplemente cambia su representante.

a) lo podemos escribir:

\( 2+3\equiv 3k+2+3\mod 3 \)
o lo que es igual

\( 2\equiv 3(k-1+1)+2\mod 3 \)

Y esto porque la equivalencia a) es lo mismo que decir

\( 5=3k+5+3k_1 \)
Observemos que estamos trabajando en \( \mathbb{Z} \), k es un número cualquiera, pero \( k_1 \), se obtiene de los cálculos, pudiendo ser positivo negativo o 0.

Saludos.

Eram quod es, eris quod sum.

03 Abril, 2011, 04:44 am
Respuesta #7

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:


Hola Teón, había pensado en eso, pero no sabía como justificar que mi \( c' \) puede ser igual \( c_{1} - k \) ¿por qué puedo hacer tal asignación?

Es una simple cuenta, estoy haciendo pasaje de términos y sacando factor común.

En cuanto a mi ejemplo anterior, puse un ejemplo al revés, pero esto no altera las congruencias,

También podemos decir (cuando a<b)

\( 3\equiv 5k+3\mod 5 \)

Saludos.
Eram quod es, eris quod sum.