Muchas gracias por contestar Luis. Soy mu pesá diciendo lo buenas que son tus respuestas pero es que no me canso de decirlo porque cuando una está sola en su casa intentando resolver una cosa y no hay manera, gastando tiempo que es escaso y su esfuerzo, eso amarga mucho, y ver este tipo de respuestas, dan la vida.
He entendido bastante tus respuestas, de hecho he entendido muchas cosas que no sabía ni por dónde coger. Pero aún me queda algún cabo suelto. A ver si termino de encajar todo el puzzle. Perdona mi insistencia.
- En primer lugar quiero saber si esto lo he interpretado bien. Es que no quiero interpretar algo de una manera y que luego no lo sea.
Cuando en esta demostración me dices lo señalado en rojo, a ver si eso es así por la explicación que yo le he dado:... x−y=0 mod a′, es decir x e y dan mismo resto al dividir por a'. Como x,y\( \in{(0,..., a'-1)} \), entonces x,y<a' y en consecuencia: x/a' tiene resto r =x, y/a' tiene resto r=y, y por eso x=y.
No sé si esa deducción mía está bien hecha para llegar a la conclusión x=y, que veo es bastante importante para saber la condición de que dicho sistema de números sea congruente.
Efectivamente. Si:
c′−xb′=c′−yb′ mod a′
entonces:
b′(x−y)=0 mod a
es decir b′(x−y) es múltlpo de a′. Como mcd(a′,b′)=1 necesariamente x−y es múltiplo de a′, es decir, x−y=0 mod a′. Como x,y∈{0,1,…,a′−1} necesariamente x=y.
.
Es decir si x≠y los restos son distintos.
- En segundo lugar ya me he dado cuenta que él pone ese sistema de números porque le interesa. La cuestión sería, si quiero entender bien el tinglado, querría entender por qué le interesa poner esos números. Y entonces, me voy a tu siguiente cita:
Entonces igualmente podríamos escoger k en cualquier rango de a′ números consecutivos. Por ejemplo:
{c−k⋅b′|k=230,1,…,230+a′−1}
también sería un sistema completo de números incongruentes módulo [tes]a'[/tex].
- Lo primero de esta cita es que creo que quizás en lo señalado en rojo en la cita haya un error y sería:
\( c - kb' / k =230, ...., 230 + a' -1 \), es decir, el 1 no iría, se ha colao, ¿pudiera ser?
De esa forma, si a' = 6 (por ejemplo), tendríamos k= (230,231,232,233,234,235), ó también k= (20,21,22,23,24,25) ó k= (21,22,23,24,25,26) (no tendrían que ser las unidades del primer k , igual a cero, no?), es decir, la cuestión es que el número de "kas(k en plural)" que hay sea igual a a', porque de ese modo tenemos a' números incongruentes, es decir a' divisiones entre el número a'. De esta manera se asegura que estos a' números alcancen todos los restos posibles al dividirlos entre a' (después de demostrar que todos esos a' números alcanzan restos distintos al dividirlos entre a'). No sé si hay algún fallo en todo esto que digo.
- Lo segundo de esta cita sería terminar de entender por qué interesa que los k de ese sistema de números, han de ser consecutivos. Eso no sé darle explicación todavía.
- Lo tercero sería que, interesa coger el conjunto de kas más pequeño posible, porque como tengo que probar con todos esos valores de kas hasta que me salga el resto cero, si cojo kas muy grandes tendría divisiones con números muy grandes y sería peor. ¿Puede ser esa la explicación?
Lo que no he entendido muy bien es el matiz de que tienen que ser no negativos.
Jo, no sé si estoy diciendo cagadas, pero bueno, yo creo que así es como se aprenden bien las cosas.
Venga, un saludo.