Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Aporte] Final Matemática Discreta 12-12-2018
Autor Mensaje
manoooooh Sin conexión
Secretario de la SAE

******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 439
Agradecimientos dados: 0
Agradecimientos: 328 en 171 posts
Registro en: Feb 2017
Mensaje: #1
[Aporte] Final Matemática Discreta 12-12-2018 Finales General para todo Ingeniería en Sistemas de Información y 1 más
Hola

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

   

Cualquier duda por favor escriban.

Saludos.


.pdf  Final_Matematica_Discreta_12_12_2018.pdf (Tamaño: 86,99 KB / Descargas: 198)
(Este mensaje fue modificado por última vez en: 04-01-2019 02:58 por manoooooh.)
04-01-2019 02:53
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] manoooooh recibio 10 Gracias por este post
yakultmon (04-01-2019), Franco211 (04-01-2019), FrancoSL (04-01-2019), mmc (09-01-2019), Apellidocomplicado (16-01-2019), Seba Ibañez (21-01-2019), IvanElfo (24-01-2019), Gonz4_ (31-01-2019), manurocck (13-02-2019), Gaston Monzon (18-11-2019)
Gonz4_ Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 35
Agradecimientos dados: 17
Agradecimientos: 19 en 6 posts
Registro en: Nov 2017
Mensaje: #2
RE: [Aporte] Final Matemática Discreta 12-12-2018
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!
31-01-2019 18:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Secretario de la SAE

******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 439
Agradecimientos dados: 0
Agradecimientos: 328 en 171 posts
Registro en: Feb 2017
Mensaje: #3
RE: [Aporte] Final Matemática Discreta 12-12-2018
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.
(Este mensaje fue modificado por última vez en: 31-01-2019 20:05 por manoooooh.)
31-01-2019 19:56
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Apellidocomplicado Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 28
Agradecimientos: 38 en 15 posts
Registro en: Sep 2015
Mensaje: #4
RE: [Aporte] Final Matemática Discreta 12-12-2018
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
(Este mensaje fue modificado por última vez en: 03-02-2019 18:00 por Apellidocomplicado.)
03-02-2019 17:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Secretario de la SAE

******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 439
Agradecimientos dados: 0
Agradecimientos: 328 en 171 posts
Registro en: Feb 2017
Mensaje: #5
RE: [Aporte] Final Matemática Discreta 12-12-2018
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.
(Este mensaje fue modificado por última vez en: 03-02-2019 19:09 por manoooooh.)
03-02-2019 19:03
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)