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] Parciales discreta resueltos.
Autor Mensaje
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 80
Agradecimientos dados: 0
Agradecimientos: 28 en 7 posts
Registro en: Feb 2012
Mensaje: #1
[Aporte] Parciales discreta resueltos. Parciales Matemática Discreta
TEMA: Mañana. los temas dentre la mañana solo varían los numeros.

Ejercicio 2
A)
\[8^{138}\equiv 1(11)\]

Paso 1: Buscamos cumplir el teorema de fermat
\[a^{p-1}\equiv 1(p)\]

\[8^{10.13+8}\equiv 1(11)\]
\[8^{10}^{13} + 8^{8}\equiv 1(11)\]
entonces

\[8^{10}\equiv 1(11) es = 1\]

por lo que queda:

\[1^{13} . 8^{8}\] = 64

entonces queda:
\[R(8^{138},11) = R(8^{8})\]

lo que hacemos es dividir 64 por 11 y nos da que el resto es 9 , entonces como dijimos , los dos restos son iguales.

\[R(8^{138},11) = 9\]

B)\[24x\equiv 30(12)\]

Hacemos el M.C.D (24,12) = 12

Probamos si 12 divide a 30. como no lo divide, no tiene solución

C) Te pide crear una solución en Z15, osea que sea
\[a\equiv 1(15)\] a es un numero cualquiera.

te pide que tenga más de una solucion y que tenga una solucíon.

para que tenga 1 solucion, el M.C.D entre \[(a,15)\]=1
para que tenga más de una solucion
\[(a,15)> 1\]

Ejercicio 3

El polinomio caracteristico es el siguiente:

\[x^{2}-4x-5\]

La solucion general tiene la siguiente forma. \[a_{n}= A.(R_{1}) + B.(R_{2})\]

siendo r1 y r2 las raices del polinomio caracteristico(-1 y 5) segun las respuestas.

entonces te queda: \[a_{n}= A.(-1)^{n} + B .(-5)^{n}\]

Solución particular:
Lo que se hace es lo siguiente, como nos dicen que a1 = 0; a2=1, remplazamos en An.

\[a_{1}= A.(-1)^{1}+B.(-5)^{1} = 0\]
entonces queda.
\[-A-5B = 0\]

Ahora vamos con a2.
\[a_{2}=A.(-1)^{2}+B.(-5)^{2} = 1\]

Esto queda

\[4A+25B = 1\].

Nos queda un sistema, lo resolvemos y nos da que
\[-A-5B = 0\]
\[4A+25B = 1\].

[/color]a= 1/6
B=1/30

Ejercicio 4:

\[Y=(3x-z)\div 3\]

Reflexiva.
Reflexiva
xRx.
\[x=(3x-z)\div 3\] >>>>> 3x + z = 3x >>>>> (3x + z)/3 = x, existe un Z perteneciente a los enteros que para todo x se cumple que (3x+z)/3 = x
Simetrica
xRy entonces yRx
\[Y=(3x-z)\div 3\] >>>>> 3y + z = 3x >>>>> (3y+z)/3 = x , se cumple.
Transitiva
xRy ^ yRq entonces xRq
\[Y=(3x-z)\div 3\] ::::Y:::: \[Q=(3y-z)\div 3\]

despejamos de la primera y queda

\[3Y=(3x-z)\]
lo remplazamos en la segunda
\[Q=(3x-z-z)\div 3\]

\[Q=(3x-z'')\div 3\] siendo z' un entero. z''=(-z'-z)

se cumple.


TEMA TARDE:

Ejercicio 2.

Hay que hacer el diagrama de hasse con los datos que te dan.
\[P(A)= 2^{7}\]

como ven seria largisimo el diagrama de hasse ya que son 64 elementos.

pero como todas las preguntas van directamente a B, lo que hay que hacer es el diagrama de hasse hasta los elementos de B ( y un poco más) para poder ver bien todo lo que te piden.


el diagrama empieza con el "VACIO" , despues va a las letras sola (a,b,c,d,e,f,g)
despues de cada letra a sus grupos por ejemplo , (a,b) (a,c) (a,d) y así hasta cumplir el grupo B y un par más de valores para ver sus cotas.

Ejercicio 3.

A)phi(180) hacemos la funcion de euler.

180 =\[2^{2}.3^{2}.5\]

entonces tenemos que hacer lo siguiente
\[180.(1- \frac{1}{2}). (1- \frac{1}{3}). (1- \frac{1}{5}) = 48\]

B) \[54x\equiv 12(3)\]

Buscamos el m.c.d(54,3).

m.c.d (54,3) = 3

3 divide a 12?, sí.

entonces tiene 3 soluciones, vamos dando valores hasta Z3 (0,1,2,3) y van a ir saliendo las soluciónes.

C) \[12^{145}\equiv 1(11)\]

Transformamos a \[12^{145}\] en \[12^{10.14+5}\]

por el teorema de fermat queda.

\[1^{14}. 12^{5}\]

entonces queda que el resto de \[12^{145}\] es igual al resto de \[12^{5}\]

hacemos la division de \[12^{5}\] dividido 11 y el resto da 1

Ejercicio 4: es igual al de el turno mañana, diferentes numeros.

Ejercicio5.
a) no tengo idea!

b) es verdadero por definicion de particion. (no tiene el infinito) (tiene todos los elementos del conjunto de partes)

c) es verdadero.

-----------------------------------------------------------------------------------------

Me falto el ejercicio 1 de ambos temas. El que tenga ganas de hacerlos puede subirlos asi queda completo!


Saludos!
(Este mensaje fue modificado por última vez en: 17-07-2012 10:36 por Arkh.)
17-07-2012 10:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Arkh recibio 1 Gracias por este post
CarooLina (17-07-2012)
agusbrand Sin conexión
Profesor del Modulo A
me recibiiiiiiiiiiiiiiiiiiiiii...
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 233
Agradecimientos dados: 121
Agradecimientos: 60 en 21 posts
Registro en: Dec 2010
Mensaje: #2
RE: [Aporte] Parciales discreta resueltos.
Gracias por subirlo, pero te hago una preg, en el primero que decis que el resto es 9... no entendi como llegas =S yo lo hice y me dio 5, al igual que el parcial que subio una profesora en este topic: http://www.utnianos.com.ar/foro/tema-apo...2-resuelto

Después el de congruencias vos decis que la variable es la a.. y el uno(del resto) 1(15) es fijo, pero creo que no es así tampoco, se puede poner caulquier valor , y lo unico fijo es el (15)

Saludos
(Este mensaje fue modificado por última vez en: 17-07-2012 20:50 por agusbrand.)
17-07-2012 20:49
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 80
Agradecimientos dados: 0
Agradecimientos: 28 en 7 posts
Registro en: Feb 2012
Mensaje: #3
RE: [Aporte] Parciales discreta resueltos.
si, copie mal, no es 9, es 5. ( no los hice, copie respuestas y ensima lo hice mal y multiplique mal jaja) solo puse como se hacían.

con respecto al segundo , si, tambien , el 1 es movible, es más no conviene poner 1, lo puse porque venia de hacer lo de fermat y ni me di cuenta, segui copiando jajaja.


gracias por leerlo y avisar de los erroress ( puede haber más )


saludos.

Si alguien se copa para hacer el ejercicio 1 aunquesea un sub item, avise !!
(Este mensaje fue modificado por última vez en: 18-07-2012 09:17 por Arkh.)
18-07-2012 09:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #4
RE: [Aporte] Parciales discreta resueltos.
entonces tiene 3 soluciones, vamos dando valores hasta Z3 (0,1,2,3) y van a ir saliendo las soluciónes.

el Z3, son los posibles restos de dividir por tres no? entonces 3 no va.. solo va 0 1 y 2

love
16-09-2012 13:27
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pugna23 Sin conexión
Campeon del cubo Rubik
.
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 122
Agradecimientos dados: 78
Agradecimientos: 15 en 12 posts
Registro en: Oct 2011
Facebook
Mensaje: #5
RE: [Aporte] Parciales discreta resueltos.
Subo este tema porque no logro entender el final del primer punto...

Por qué pone [1^13 . 8^8] = 64 ?? No entiendo que cuenta hace para que le de 64.

Perdon si es una pregunta tonta,pero no llego a captarlo

Saludos

Pugna curse
12-02-2013 12:40
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)