Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Dudas Matemática Discreta
Autor Mensaje
m68540534 Sin conexión
Profesor del Modulo A
3++ || 4--
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 259
Agradecimientos dados: 246
Agradecimientos: 166 en 68 posts
Registro en: Mar 2013
Mensaje: #1
Dudas Matemática Discreta Dudas y recomendaciones Matemática Discreta
Hola que tal, estaba estudiando para el parcial del sábado y me surgieron varias dudas, si alguno me puede ayudar con algunas de estas cuestiones le estaría muy agradecido.

1) cuando te dan una relación de recurrencia, por ejemplo an= -an-1 + 6an-2, y aclaran que n2 cambia en algo la resolución del ejercicio? siempre lo ignoro ese dato y me dan los resultados pero no entiendo en qué influye.

2) cuando piden dar el valor de verdad de una proposición sobre un conjunto de pocos elementos, por ejemplo: para todo x existe y:(x < y) => x/y en A={1, 4, -2, 2} en caso de ser verdadera, alcanza con probar uno por uno que se cumple para los cuatro elementos?

3) En el conjunto Q, de los números racionales, se define la siguiente relación: x R y <=> existe n perteneciente a N / y = x * n^2. Estudiar las propiedades. Si es de equivalencia, dar las clases de equivalencia y el conjunto cociente. Si es de orden indicar si es el conjunto queda totalmente ordenado por R.

Si no me confundi cuando lo hice demostré que era reflexiva, antisimétrica y transitiva, o sea una relación de orden. Hasta acá creo que voy bien, pero cuando me pide indicar si está totalmente ordenado no sé qué hacer, sé que para que esté totalmente ordenado xy v yx pero no sé como aplicar eso a esta relación, ni como demostrarlo, si me pueden tirar alguna data para arrancar o entenderlo me sería muy útil porque seguro lo toman.

4) Si, R es una relación definida en A. Entonces Dom( R ) Dom[(AxA)-R]=

si no me equivoco es verdadera porque AxA-R es modulo de R, o sea todos los pares de AxA que no pertenecen a R, por lo que Dom(moduloR) serían todas las x que pertenecen a AxA pero no a R, o sea que serían conjuntos disjuntos, por lo que su interseccion es vacío. Creo que el razonamiento está bien pero no sé como escribirlo correctamente para hacer la demostración.

Cualquier ayuda es bienvenida, gracias de antemano. Saludos!
(Este mensaje fue modificado por última vez en: 11-07-2013 19:57 por m68540534.)
11-07-2013 17:31
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bian Sin conexión
Campeon del cubo Rubik

****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 192
Agradecimientos dados: 167
Agradecimientos: 208 en 35 posts
Registro en: Dec 2012
Mensaje: #2
RE: Dudas Matemática Discreta
1) Yo tenia la misma duda antes con eso, significa que se va a cumplir para todos los n mayores iguales a 2. seguramente en ese caso te de condiciones iniciales a0 y a1, no? Sería lo mismo que te pusieran que n es mayor a 1.

2) Si, porque es un conjunto finito.

3) Podrias fijarte probando con elementos si hay algunos que sean incomparables en el diagrama de Hasse, no se me ocurre de otra forma

4) Creo que es falsa porque no van a haber pares de R que estén en complemento de R, sin embargo, no quita que en esos pares hayan x iguales en ambos. por ej, que en R esté el (2,3) y en R complemento esté el (2,4). Son pares distintos pero su dominio igual

Bueno si hay algo mal que alguien avise =P
(Este mensaje fue modificado por última vez en: 12-07-2013 15:09 por Bian.)
12-07-2013 13:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rodam Sin conexión
Militante
O(n)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 72
Agradecimientos dados: 12
Agradecimientos: 4 en 4 posts
Registro en: Jan 2012
Mensaje: #3
RE: Dudas Matemática Discreta
1) Entonces tu paso base cuando vas a demostrar que la resolucion es correcta por inducción es en n = 2
2) Si, yo lo hice asi en un parcial jajaja
3) Paja jajaja, pero igual, que raro que te de Relacion de Orden, creo que es de equivalencia eh, la definicion de la relacion no parece un criterio de orden =P
reflexiva se cumple con n = 0 y n = 1
despues simetrica:
x = y * n^2
x * 1 / (n^2) = y
x * (1/n)^2 = y
x * K^2 = y
por lo tanto se cumple la simetrica
y paja de hacer la transitiva pero es obvio que se cumple
4) la interseccion es vacia como explicó Bian :3


Salu2
(Este mensaje fue modificado por última vez en: 12-07-2013 14:07 por rodam.)
12-07-2013 14:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bian Sin conexión
Campeon del cubo Rubik

****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 192
Agradecimientos dados: 167
Agradecimientos: 208 en 35 posts
Registro en: Dec 2012
Mensaje: #4
RE: Dudas Matemática Discreta
(12-07-2013 14:06)rodam escribió:  1) Entonces tu paso base cuando vas a demostrar que la resolucion es correcta por inducción es en n = 2
2) Si, yo lo hice asi en un parcial jajaja
3) Paja jajaja, pero igual, que raro que te de Relacion de Orden, creo que es de equivalencia eh, la definicion de la relacion no parece un criterio de orden =P
reflexiva se cumple con n = 0 y n = 1
despues simetrica:
x = y * n^2
x * 1 / (n^2) = y
x * (1/n)^2 = y
x * K^2 = y
por lo tanto se cumple la simetrica
y paja de hacer la transitiva pero es obvio que se cumple
4) la interseccion es vacia como explicó Bian :3


Salu2

El 1) no es como decis, cuando hacés la inducción tenés que hacerla para n = a las condiciones iniciales que te dan. Si te dieron a0, haces n=0. si te dan a0 y a1, haces para n=1 y n=0. El 2 solo te muestra que se va a cumplir tambien para los mayores a las condiciones iniciales que te dieron, que es obvio porque es una relacion de recurrencia. Ademas, cuando haces la base inductiva si lo haces con los n de las condiciones iniciales que te dieron tenés con qué verificar si te dió correcto o no. en cambio, si no te dieron la condicion inicial a2, reemplazando en la formula por 2 no vas a saber si el resultado está bien o no. Entendes lo que te digo?
12-07-2013 20:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
m68540534 Sin conexión
Profesor del Modulo A
3++ || 4--
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 259
Agradecimientos dados: 246
Agradecimientos: 166 en 68 posts
Registro en: Mar 2013
Mensaje: #5
RE: Dudas Matemática Discreta
Gracias por las respuestas de ambos. Lo de n>= 2 lo encontré en un libro, era para indicar que es de segundo orden nada mas, por eso llega hasta an-2, si no te lo dicen no pasa nada o si es otro valor no cambia nada aparentemente, vi varios ejercicios de parciales que no lo aclaraban por ejemplo. Lo del punto 4 si no me lo decian ustedes nunca en mi vida me iba a dar cuenta xD. Y el otro ejercicio de la relacion se suponia que era de orden, lo saque del libro de Peralta xD, ahora me voy a fijar de nuevo si no me confundi, pero yo había buscado uno que dijera explicitamente que era de orden jaja. Espero que me tomen de equivalencia nomas, igual ya con lo que me dijeron más o menos me manejo. Gracias de nuevo a los dos, saludos!

La relacion me parece que no era simetrica porque por ejemplo 36 R 4 36= 4 * 3^2 existe n=3 perteneciente a los naturales, pero 4 R 36 4=36 * (1/3)^2 y 1/3 no es natural, o sea que no existe natural que cumpla con eso, pasa lo mismo con cualquier par de numeros en el que uno sea mayor que el otro, se puede cumplir xRy pero no al reves.
Si x=y son iguales si se cumple la simetria, así que es antisimetrica. Espero que sea así o voy a hacer todo mal xD.
(Este mensaje fue modificado por última vez en: 12-07-2013 21:26 por m68540534.)
12-07-2013 21:11
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)



    This forum uses Lukasz Tkacz MyBB addons.