UTNianos

Versión completa: Dudas Matematica discreta
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
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
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)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???
(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)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
Claro no se pueden repetir por eso el Sudoku rlz!
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
ahora si me dio ese ejercicio. Quedan el resto en pie. aver si alguno me tira una punta.
(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?
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
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
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)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.
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)\]
URLs de referencia