UTNianos

Versión completa: [Aporte] Final Matemática Discreta 12-12-2018
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Hola

Adjunto el final de Matemática Discreta tomado el 12-12-2018 y una resolución sobre dicho final.

[attachment=17400]

Cualquier duda por favor escriban.

Saludos.

[attachment=17403]
Hola, gracias por la resolucion!
Te hago una consulta, te podrías explayar mas en el punto 2)b) ?

dos dudas:

Cita:La relación R es compatible puesto que es de equivalencia (por enunciado) y compatible con la
operación · ya que para todo a, b, x ∈ Q\ {0} se verifica que si a2=b2 => (ax)2 = (bx)2...
por que hiciste eso? a.x y b.x, digamos, no podría haber sido a2.x = b2.x ?.


Cita:La relación R es compatible puesto que es de equivalencia (por enunciado)
Todo grupo es una relación de equivalencia? digamos, una relación de equivalencia es una operación que cumple los 4 axiomas de grupo?(cerrada, asociativa, neutro y simétrico).

una tercera de yapa por que me confunde, a que se refiere con compatible? que la operación del conjunto cumpla las mismas propiedades?
gracias!
Hola

(31-01-2019 18:53)Gonz4_ escribió: [ -> ]¿\(a.x\) y \(b.x\), digamos, no podría haber sido \(a^2.x = b^2.x\) ?.

No. Mirá estas definiciones:

Sea \((G,*)\) un grupo con neutro \(e\) y sea \(\sim\) una relación de equivalencia en \(G\). Si para todo \(a,b,x\in G\) se cumple que \[a\sim b\implies x*a\sim x*b,\] decimos que \(\sim\) es compatible o estable a izquierda con \(*\).

Si \[a\sim b\implies a*x\sim b*x,\] decimos que \(\sim\) es compatible o estable a derecha con \(*\).

Por último, la relación \(\sim\) es de congruencia o compatible con \(*\) en \(G\) si es compatible a izquierda y a derecha.

Con esto en mente, el grupo que estamos considerando es \((\Bbb Q\setminus\{0\},\cdot)\) (el primer elemento es el conjunto y el segundo es la operación asociada). La relación de equivalencia \(\sim\) que estamos considerando es \(a\mathcal Rb\iff a^2=b^2\). El antecedente \(a\sim b\) es equivalente a \(a^2=b^2\), y como la operación es el producto de racionales (menos el cero), el consecuente es \((ax)^2=(bx)^2\) (por convención el \(\cdot\) aparece implícito, pero está ahí), porque \(a*x\) es equivalente a una sola expresión, o sea \((a\cdot x)^2\). Lo análogo para analizar la compatibilidad o congruencia a derecha.

(31-01-2019 18:53)Gonz4_ escribió: [ -> ]¿Todo grupo es una relación de equivalencia? digamos, una relación de equivalencia es una operación que cumple los 4 axiomas de grupo?(cerrada, asociativa, neutro y simétrico).

Un grupo es un par ordenado \((G,*)\), en donde \(G\) es un conjunto no vacío y \(*\) una operación en \(G\) que satisface las propiedades interna, asociativa, existencia de elemento neutro y existencia de elemento simétrico. Si además se cumple que \(x*y=y*x\) para todo \(x,y\in G\), decimos que el grupo es conmutativo o abeliano.

Una relación de equivalencia \(\mathcal R\) en \(A\) es una relación que cumple las propiedades reflexiva, simétrica y transitiva.

Una operación en un grupo, te devuelve un elemento del mismo conjunto (por ser cerrada), o sea si \(x\) e \(y\) son dos elementos de un conjunto \(G\), entonces \(x*y\in A\). En cambio una relación de equivalencia no devuelve un elemento, sino que compara dos elementos y devuelve verdadero si ambos elementos están relacionados, o falso si no lo están.

(31-01-2019 18:53)Gonz4_ escribió: [ -> ]¿a qué se refiere con compatible? que la operación del conjunto cumpla las mismas propiedades?

¿Cumpla las mismas propiedades de quién?

Elegir decir "compatible" a una relación equivalencia es totalmente arbitrario, podríamos haberlo llamado pirulito siempre y cuando esa notación resulte clara. Supongo que se llama así porque el resultado de operar tres elementos (dos a izquierda y dos a derecha, en el que uno de ellos es el mismo y el otro es distinto, cuando me refiero a \(a*x\sim b*x\) para el caso de compatibilidad a derecha) resulta invariante. Fijate que el cuantificador es "para todo", o sea que se tiene que cumplir para todos los elementos del conjunto.

Del examen, es claramente cierto que si tomamos tres números racionales distintos de cero cualquiera se operan de manera que uno elevado al cuadrado sea igual a otro elevado al cuadrado, entonces se cumple que el cuadrado del producto de dos números es igual al cuadrado del producto de uno de ellos por otro. Por tanto relacionar dos números mediante la relación \(a\mathcal Rb\iff a^2=b^2\) (de equivalencia, porque lo dice el enunciado) resulta compatible en el grupo dado por el conjunto \(\Bbb Q\setminus\{0\}\) con la operación \(\cdot\).

Saludos.

P.D. Por favor utilizá LaTeX para escribir las expresiones matemáticas.
Estuve haciendo el punto 5)a) y tengo una duda

Cita:5) (a) La función booleana
\[f(x,y,z) = x.z+\bar{y}.\overline{z+\bar{x}}\]
puede ser implementada en un circuito formado solamente por una compuerta AND, una OR y una NOT

Entonces,
\[f(x,y,z) = x.z+\bar{y}.\overline{z+\bar{x}}\]
también se lee como
\[f(x,y,z) = (x).(z+\bar{y}).(\overline{z+\bar{x}})\]
por De Morgan
\[f(x,y,z) = (x).(z+\bar{y}).(\bar{z}.\overline{\bar{x}})\]
\[f(x,y,z) = x.(z+\bar{y}).(\bar{z}.x)\]
Idempotencia en x
\[f(x,y,z) = x.(z+\bar{y}).\bar{z}\]
Asociativa
\[f(x,y,z) = x.[(z+\bar{y}).\bar{z}]\]
Distributiva
\[f(x,y,z) = x.[(z.\bar{z})+(\bar{y}.\bar{z})]\]
Por propiedad de Álgebra de Boole entre Z y su complemento
\[f(x,y,z) = x.[0+(\bar{y}.\bar{z})]\]
Por propiedad el primer elemento es el neutro del supremo
\[f(x,y,z) = x.(\bar{y}.\bar{z})\]
Otra ve por De Morgan
\[f(x,y,z) = x.(\overline{y + z})\]
Que es igual a decir
\[f(x,y,z) = x\wedge (\overline{y \vee z})\]

Cuyo circuito tiene una compuerta AND, una OR y una NOT
Hola

(03-02-2019 17:58)Apellidocomplicado escribió: [ -> ]Entonces,
\[f(x,y,z) = x.z+\bar{y}.\overline{z+\bar{x}}\]
también se lee como
\[f(x,y,z) = (x).(z+\bar{y}).(\overline{z+\bar{x}})\]

(...)

No respeta la precedencia de operaciones (la cual es un convenio). Primero se evalúa \(\cdot\) (equivalente al \(\mathrm{AND}\) lógico) y luego el \(+\) (equivalente al \(\mathrm{OR}\) lógico). Mirá el ejemplo 3 de la Wikipedia.

Saludos.
URLs de referencia