2 votos

Definir la operación de multiplicación en la siguiente clase de equivalencia

Tengo problemas para formar la prueba de lo siguiente:

Sea m>0. Podemos definir la operación * sobre las clases de equivalencia de m como sigue: [a]m*[b]m=[a*b]m (Las m son subíndices)


Como ejemplo, se nos da la prueba de la operación "+": [a]m+[b]m=[a+b]m

Prueba: Tenemos que demostrar que las fns que hemos pretendido definir están bien definidas. Supongamos a1≡a2 (congruente mod m) y b1≡b2 (congruente mod m). Tenemos que demostrar que a1+b1≡a2+b2 (congruente mod m). Por la suposición m|a1-a2, y m|b1-b2. Por tanto, m|(a1-a2)+(b1-b2), que tras reorganizar el lado derecho da m|(a1+b1)-(a2+b2), es decir, a1+b1≡ma2+b2, como se requiere.


Entiendo lo que significa "congruente mod m", pero no estoy seguro de lo que es una clase de equivalencia y una relación de equivalencia. Basándome en el ejemplo dado, lo que he pensado hasta ahora es que necesito encontrar pasos que lleven a m|(a1*b1)-(a2*b2).

0voto

Nick Peterson Puntos 17151

Lo que estás viendo aquí es la forma algebraica de definir la aritmética modular.

Se empieza con los enteros, $\mathbb{Z}$ . Y, a continuación, se define una relación de equivalencia: una forma de declarar números "equivalentes" o "no equivalentes". Una relación de equivalencia debe satisfacer algunas propiedades: tiene que ser simétrica ( $a\equiv b$ si y sólo si $b\equiv a$ ), debe ser reflexivo ( $a\equiv a$ para todos $a$ ), y debe ser transitivo ( $a\equiv b$ y $b\equiv c$ implica $a\equiv c$ ). Una relación de equivalencia divide un conjunto en subconjuntos de elementos que son mutuamente equivalentes.

En este caso, su relación de equivalencia es "difieren en un múltiplo de $m$ ": $a\equiv b\pmod m$ significa que $a-b=km$ para algunos $k\in\mathbb{Z}$ . Esto rompe $\mathbb{Z}$ en $m$ clases de equivalencia: $\{0,m,2m,\ldots\}$ , $\{1,m+1,2m+1,\ldots\}$ y así sucesivamente hasta $\{m-1,m+m-1,2m+m-1,\ldots\}$ .

Solemos representar estas clases de equivalencia con algo así como $[a]$ , donde $a$ es algún miembro específico de la clase.

Ahora, aquí es donde se pone interesante. Ciertamente, se puede tratar de definir $[a]\cdot[b]=[a\cdot b]$ . Pero, ¿qué pasaría si se hubiera elegido un representante diferente para las clases de equivalencia? Al fin y al cabo, $[a+m]=[a]$ y $[b+2m]=[b]$ . Si hubiéramos elegido $a+m$ y $b+2m$ como nuestros representantes, nuestra "regla" (aún no hemos demostrado que sea una función) nos daría $[(a+m)(b+2m)]$ . Para declarar esta función, tiene que darse el caso de que (entre otras cosas) $[(a+m)(b+2m)]=[ab]$ .

Por ejemplo, si $m=5$ ¿es necesariamente cierto que la clase de equivalencia que contiene $2\cdot3$ es la misma que la clase de equivalencia que contiene $7\cdot13$ ? Para que esta operación esté bien definida, debe obtener la misma clase de equivalencia de vuelta independientemente del representante que elija.

Entonces, lo que se le pide que demuestre es esto: si $a_1\equiv a_2\pmod{m}$ y $b_1\equiv b_2\pmod{m}$ ¿es necesariamente cierto que $a_1b_1\equiv a_2b_2\pmod{m}$ ?

Esto se reduce, por supuesto, a exactamente lo que usted dijo que tenía que demostrar: que $a_1b_1-a_2b_2$ es divisible por $m$ .

Como primer paso, observe que $a_1\equiv a_2\pmod{m}$ significa que hay un número $k$ para que $a_2=a_1+km$ . Del mismo modo, hay $h$ para que $b_2=b_1+hm$ . Intenta enchufarlas en $a_1b_1-a_2b_2$ y ver si puedes encontrar una manera de demostrar que es divisible por $m$ .

0voto

Faiz Puntos 1660

Supongamos , $x$ está en la clase $a[m]$ y $y$ en la clase $b[m]$ .

Entonces, hay enteros $u,v$ con $x=um+a$ y $y=vm+b$

Entonces, tenemos $x\cdot y=uvm^2+ubm+avm+ab\equiv ab\mod m$ .

Por lo tanto, $x\cdot y$ está en la clase $(ab)[m]$

Esto demuestra que la multiplicación $$a[m]\cdot b[m]=(ab)[m]$$ está bien definida.

0voto

Jon Mark Perry Puntos 4480

Supongamos lo mismo que antes:

\begin {align} a_1 \equiv a_2 \pmod m \\ b_1 \equiv b_2 \pmod m \end {align}

Tenemos que demostrarlo:

$$a_1b_1\equiv a_2b_2 \pmod m$$

Lo tenemos:

\begin {align} m|(a_1-a_2) \\ m|(b_1-b_2) \end {align}

y así:

$$m|(a_1-a_2)(b_1-b_2)$$

que da:

$$m|(a_1b_1-a_1b_2-a_2b_1+a_2b_2)\tag{1}$$

Ahora $-a_1b_2+a_2b_2=-b_2(a_1-a_2)$ y, por tanto, es divisible por $m$ .

Del mismo modo, para $-a_2b_1+a_2b_2$ .

Por lo tanto, podemos concluir que:

$$m|(-a_1b_2+a_2b_2-a_2b_1+a_2b_2)$$

o:

$$m|(-a_1b_2-a_2b_1+2a_2b_2)$$

Reste esto de $(1)$ para dar:

$$m|(a_1b_1-a_2b_2)$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X