Hola feriva, entiendo, pero igual la gran duda era que tipo la "idea" de la demostracion de la primera parte y la 2da son diferentes y basicamente mi duda era si era correcto que habria que probar que existe un k pues no esta dado, por eso lo puse en este subforo
Ah, perdóname, que es que era bastante de noche y no me enteraba bien de lo que leía.
...
Sí que existe siempre ese “k” tal que \( \alpha a-\alpha b=mk \) (siempre que la congruencia sea cierta con “a,b”, porque, como pasa con una igualdad, podemos escribir algo falso a propositio o por despiste).
No creo que haya que demostrar que existe, tienes que “k”, como poco, será cero. No obstante, te doy una idea por si se te ocurre alguna demostración formal con ella.
La idea es muy visualizable si escribes los números enteros y te sitúas en el cero:
\( ...-7,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,7... \)
Si eliges cualquier módulo, por ejemplo 5, y cuentas desde cero incluido hacia derecha o izquierda, tienes los restos módulo 5, todos: 0,1,2,3,4 en uno u otro orden. Y después de 4 ya sigue otra vez el \( 5\equiv0 \); si continúas contando desde él otros cinco números llegas a 9, y el siguiente ya es otra vez \( 10\equiv0 \)...
Así, los restos son las distancias a los ceros.
El cero propiamente dicho, el número cero, es múltiplo de todos los módulos posibles. Es decir, eso mismo se puede hacer con el 5 o con cualquiera: si contamos tres números así, 0,1,2, llegamos a resto 2, si volvemos a contar tres (considerando módulo tres ahora) lo mismo, llegamos a resto dos también, \( 3k+2 \); sólo que aquí k=1 y antes era k=0; antes \( 3*0+2=2 \), ahora \( 3*1+2=5\equiv2 \).
Y así, si seguimos contando tres números desde los ceros incluidos, tenemos los números de la forma 3k+2.
Hacia la izquierda es igual pero hay un matiz. Para buscar los restos, tomamos de referencia el siguiente múltiplo del módulo siempre a la derecha, como antes.
Módulo 5, por ejemplo: si contamos 2 desde cero hacia a la izquierda llegamos a “-2”: \( ...-7,-6,{\color{blue}-5},-4,-3,{\color{green}(-2)},-1,{\color{blue}0},1,2,3,4,{\color{blue}{\color{blue}(5)}},6,7... \)
pero nos quedamos a distancia de 8 números (incluido el -2) del cinco positivo (siempre buscamos la distancia a la derecha) luego -2 módulo cinco equivale a 8, que es 5+3=3 (mod 5) ; entonces -2=3 módulo 5. Y fíjate que funciona al despejar a cualquier lado: quedará 5 ó -5, equivalente a cero.
Spoiler
En cambio, si consideráramos como “resto” la distancia al múltiplo de la izquierda, la distancia de -2 hasta -5, contaríamos -2, -3, -4, -5, cuatro números, pero el resto -2 no equivale a resto 4 modulo 5, pues 4 módulo 5 es resto 4 directamente por ser menor que el módulo.
Yendo a la cuestión:
-2 es \( 5k-2 \) con k=0, pero equivale a \( 5k+3 \) con k=1.
De una manera u otra siempre existe k. Es como una rueda, como el reloj, hay movimiento “horario” y “antihorario”, y el resto cero siempre se suma según las vueltas, ya sea hacia izquierda o derecha, siempre está ahí, por lo que siempre podemos sumar un “módulo*k” al resto que sea y éste será equivalente.
Saludos.