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
Dudas Matematica discreta
Autor Mensaje
strooper Sin conexión
Secretario de la SAE
human
******

Otra
UBA - Arquitectura, Diseño y Urbanismo

Mensajes: 497
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2011
Mensaje: #1
Dudas Matematica discreta Dudas y recomendaciones Matemática Discreta
Hola chicos.. Bueno recurro aca porke lei 500 veces las explicaciones y sigo sin entender.

Solo encontre explicaciones vagas sobre estos temas y la profesora no se detuvo mucho a explicarlos bien.

1ero
\[r \left (5^{417}, 3 \right ) =\]

Sé que tengo que usar el teorema de Euler-Fermat pero nose aplicarlo, Tengo los pasos y todo pero aun asi no lo entiendo.

2do
De un ejercicio de final extraje esto:

- Completar la tabla sabiendo que:\[x = {a}' \ast b \]
y teniendo 1 como elemento neutro y el grupo finito G={1,2,3,4,5,6}
y dar el
\[\begin{bmatrix}\ast & 1 & 2 & 3 & 4 & 5 & 6\\ 1 & & & & & & \\ 2 & & & 5 & 6 & & 4\\ 3 & & 4 & 1 & & 6 & 5\\ 4 & & 3 & & & 1 & \\ 5 & & & 2 & 1 & 4 & \\ 6 & & 5 & & & 2 & 1\end{bmatrix}\]

Como termino de completar la tabla? osea la del 1 al ser el neutro, con cualkier numero da el mismo numero eso lo sé.
Pero me coje con el tema de los complementos. Me pierdo en eso.


- Y por otro lado el tema de las particiones de conjuntos que.. a mi gusto tampoco estan bien explicadas ni siquiera en el libro de la cátedra.

- Me olvidaba de las Ecuaciones de recurrencia.. osea.. cuantos tipos hay? me refiero a q la mayoria de los ejercicios que hice se resuelven con la ecucacion general: \[a_{n}= k_{1}.(R_{1})^{^{n}} + k_{2}.(R_{2})^{^{n}} reemplazando por [tex]x^{2} + x + c = 0 \]
[/tex] para obtener las raices y reemplazar y etc.



Saludos y gracias


Seba

Y las alas en el tiempo no te servirán, tendrás que darlas
y hoy con tus manos en el paraiso,
mirando como pasa el tiempo, estás feliz...
(Este mensaje fue modificado por última vez en: 27-10-2011 18:38 por strooper.)
27-10-2011 18:27
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #2
RE: Dudas Matematica discreta
Para completar la tabla, si tenes conocimientos de sudoku la vas a poder sacar facilmente. Sino la sacas aplicando con el producto estrella.

Por ejemplo el 5*2= 6 5*6= 3
27-10-2011 18:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
strooper Sin conexión
Secretario de la SAE
human
******

Otra
UBA - Arquitectura, Diseño y Urbanismo

Mensajes: 497
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2011
Mensaje: #3
RE: Dudas Matematica discreta
(27-10-2011 18:37)Maartin escribió:  Para completar la tabla, si tenes conocimientos de sudoku la vas a poder sacar facilmente. Sino la sacas aplicando con el producto estrella.

Por ejemplo el 5*2= 6 5*6= 3

pero que, aveces no se repiten los elementos de una fila o una columna???

Y las alas en el tiempo no te servirán, tendrás que darlas
y hoy con tus manos en el paraiso,
mirando como pasa el tiempo, estás feliz...
27-10-2011 18:49
Envíale un email 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: Dudas Matematica discreta
(27-10-2011 18:49)strooper escribió:  
(27-10-2011 18:37)Maartin escribió:  Para completar la tabla, si tenes conocimientos de sudoku la vas a poder sacar facilmente. Sino la sacas aplicando con el producto estrella.

Por ejemplo el 5*2= 6 5*6= 3

pero que, aveces no se repiten los elementos de una fila o una columna???

NUNCA!! si se repiten en una fila o columna ya no es grupo. Mas no puedo ayudarte=( todavia tengo que estudiar mucho de esto
27-10-2011 19:06
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
strooper Sin conexión
Secretario de la SAE
human
******

Otra
UBA - Arquitectura, Diseño y Urbanismo

Mensajes: 497
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2011
Mensaje: #5
RE: Dudas Matematica discreta
(27-10-2011 19:06)CarooLina escribió:  
(27-10-2011 18:49)strooper escribió:  
(27-10-2011 18:37)Maartin escribió:  Para completar la tabla, si tenes conocimientos de sudoku la vas a poder sacar facilmente. Sino la sacas aplicando con el producto estrella.

Por ejemplo el 5*2= 6 5*6= 3

pero que, aveces no se repiten los elementos de una fila o una columna???

NUNCA!! si se repiten en una fila o columna ya no es grupo. Mas no puedo ayudarte=( todavia tengo que estudiar mucho de esto

jaja gracias por la resp. otro de mis horrores conceptuales

Y las alas en el tiempo no te servirán, tendrás que darlas
y hoy con tus manos en el paraiso,
mirando como pasa el tiempo, estás feliz...
27-10-2011 19:23
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #6
RE: Dudas Matematica discreta
Claro no se pueden repetir por eso el Sudoku rlz!
27-10-2011 23:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #7
RE: Dudas Matematica discreta
Jajaja mi tia para el dia del niño me regalo un sudoku y ya lo sabia por discreta... sigue como nuevo el juego, ahi tirado
27-10-2011 23:49
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
strooper Sin conexión
Secretario de la SAE
human
******

Otra
UBA - Arquitectura, Diseño y Urbanismo

Mensajes: 497
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2011
Mensaje: #8
RE: Dudas Matematica discreta
ahora si me dio ese ejercicio. Quedan el resto en pie. aver si alguno me tira una punta.

Y las alas en el tiempo no te servirán, tendrás que darlas
y hoy con tus manos en el paraiso,
mirando como pasa el tiempo, estás feliz...
28-10-2011 09:42
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #9
RE: Dudas Matematica discreta
(27-10-2011 18:27)strooper escribió:  1ero
\[r \left (5^{417}, 3 \right ) =\]

Sé que tengo que usar el teorema de Euler-Fermat pero nose aplicarlo, Tengo los pasos y todo pero aun asi no lo entiendo.

- Y por otro lado el tema de las particiones de conjuntos que.. a mi gusto tampoco estan bien explicadas ni siquiera en el libro de la cátedra.

- Me olvidaba de las Ecuaciones de recurrencia.. osea.. cuantos tipos hay? me refiero a q la mayoria de los ejercicios que hice se resuelven con la ecucacion general: \[a_{n}= k_{1}.(R_{1})^{^{n}} + k_{2}.(R_{2})^{^{n}} reemplazando por [tex]x^{2} + x + c = 0 \]
[/tex] para obtener las raices y reemplazar y etc.

Mira, me reeee puse con discreta (mañana tengo el parcial jajaja) y creo que en algo te puedo dar una mano:

Del 1 nunca vi algo parecido, ni en los finales... posta que no entiendo ni de que tema es, supongo que es un grafo..

Del 2. si tenes un conjunto: X=(a,b) su particion es P(X)=(0, a, b, ab). (El 0 seria tachado, representa vacio). O sea, consiste en combiar todos los elementos digamos

A mi la mina me dio muchos de esos para ver sacar un isomorfismo con una red de los divisores de 70, ponele.

Del 3. te hace falta las condiciones iniciales, con esos datos solo podes sacar las soluciones basicas (o sea las raices de la cuadratica que te queda). Pero no vas a poder despejar cuanto vale P y S

Te recomiendo muchisimo que veas apuntes de verano


Ahora yo caigo con una duda... =P

V o F:
La siguiente secuencia de grados de vertices corresponde a un grafo: 7,3,3,3,2,2,2.

Tengo el teoremita ese que gr(v) = 2 |A|, peeeero no me cierra. Tengo 22 grados en total y 7 vertices... es falso?
03-11-2011 00:53
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #10
RE: Dudas Matematica discreta
Tengo entendido que es Verdadero eso. Si te dijese que fuese árbol ahí si sería falsa por la propiedad de que |A|= |V|-1


EDIT: IGual digamos que no empecé a estudiar aún y puedo flashear cualqueir cosa, tengo el parcial el 15
(Este mensaje fue modificado por última vez en: 03-11-2011 01:29 por Martin..)
03-11-2011 01:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #11
RE: Dudas Matematica discreta
Jajaja pero... no es un arbol y se usaria ese teorema xq se el total de los grados.

Suerte con el parcial, yo me voy a tirar a lo chanta mañana... espero que tome parecido a los ejercicios en clase xD
03-11-2011 01:38
Envíale un email 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: #12
RE: Dudas Matematica discreta
Mira nico EL primero
es falso, ya que la cantidad de vertices de grafo impar en un grafo siempre es par pues que al sumatorai g(vi)= 2 !A!. Esa es la respuesta del parcial que lo encontre
03-11-2011 11:43
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
strooper Sin conexión
Secretario de la SAE
human
******

Otra
UBA - Arquitectura, Diseño y Urbanismo

Mensajes: 497
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2011
Mensaje: #13
RE: Dudas Matematica discreta
(03-11-2011 11:43)CarooLina escribió:  Mira nico EL primero
es falso, ya que la cantidad de vertices de grafo impar en un grafo siempre es par pues que al sumatorai g(vi)= 2 !A!. Esa es la respuesta del parcial que lo encontre

exacto.


Ahora subo los parciales que me tomaron a mi y que tomaron el martes.

Y las alas en el tiempo no te servirán, tendrás que darlas
y hoy con tus manos en el paraiso,
mirando como pasa el tiempo, estás feliz...
03-11-2011 14:02
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Amadeo Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Otra
UBA - Ciencias Exactas y Naturales

Mensajes: 335
Agradecimientos dados: 3
Agradecimientos: 8 en 8 posts
Registro en: Dec 2009
Mensaje: #14
RE: Dudas Matematica discreta
En el primero queres averiguar el resto de dividir \[5^{417}\] por \[3\], no?

Bueno, como 3 es primo y \[3 \not | 5\], entonces por el teorema de Fermat, \[5^{2} \equiv 1 (3)\]

Entonces: \[5^{417} = (5^{2})^{208} . 5 \equiv (1)^{208} . 2 \equiv 2 (3)\]

.
(Este mensaje fue modificado por última vez en: 03-11-2011 14:19 por Amadeo.)
03-11-2011 14:13
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)