Matematicas Discretas 2do parcial

1

Son los que se suponen ciertos.

1

_______________ se usan para crear nuevos conceptos en términos de otros ya existentes

1

Es el resultado que se puede deducir de los axiomas, de las definiciones

1

Es la representación que enumera todas las posibles combinaciones de los valores de verdad para p1… pn.

1

Establece la relación que existe entre las proposiciones usando tablas de verdad

1

Supóngase que se tiene una proposición S (n) para cada entero positivo n, la cual es verdadera o falsa. Es llamado paso básico de la inducción matemática a la siguiente expresión

1

Supóngase que se tiene una proposición S (n) para cada entero positivo n, la cual es verdadera o falsa. Es llamado paso inductivo de la inducción matemática a la siguiente expresión:

1

______________ permiten relacionar dos o más tautologías o hipótesis en una demostración

1

Es el nombre que recibe la siguiente regla de inferencia:

1

Es el nombre que recibe la siguiente regla de inferencia:

1

Es el nombre que recibe la siguiente regla de inferencia:

1

Es el nombre que recibe la siguiente regla de inferencia:

1

Sea P = P ( p1, …., pn ) una proposición. La proposición P es una ________________ si p es verdadera para todos los valores de verdad que se asignen a p1, ……, pn.

1

Sea P = P ( p1, …., pn ) una proposición. La proposición P es una ________________ si p es falsa para todos los valores de verdad que se asignen a p1, ……, pn.

1

Dos proposiciones son _______________ cuando todos los valores de una son exactamente igual a los valores de la otra.

1

La tabla de verdad para la proposición que se muestra es una ____________________

1

La tabla de verdad para la proposición que se presenta es una ____________________

1

Una ________________ supone que p es verdadera y después, usando tanto p como axiomas, definiciones y teoremas establecidos con anterioridad, prueba directamente que q es verdadera.

1

Es una proposición compuesta en la que se permite unir dos proposiciones usando una condición Si (antecedente) entonces (consecuente).

1

Cuales son los elementos de los que se vale la prueba directa para demostrar que es verdadera

1

La siguiente tabla define los valores de verdad de _______________.

1

Considerando la expresión si p entonces q. Una ________________ supone que es p verdadera y q falsa; empleando p y q, axiomas, definiciones y teoremas establecidos con anterioridad se deduce una contradicción.

1

_____________ puede considerarse como un cuadro que muestra las correspondencias de unos elementos con respecto a otros

1

Una relación R sobre un conjunto x recibe el nombre de _____________ si ( x , x ) Є a R para todo x Є X

1

Sea los elementos de la relación: {(a,a), (b,b) (c,c), (d,d) } ¿qué propiedades cumple?

1

Una relación R sobre un conjunto A recibe el nombre de _____________ si para todo ( x , y ) Є a R se tiene que ( y , x ) Є a R

1

Sea los elementos de la relación: {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3) } ¿qué propiedades cumple?

1

Una relación R sobre un conjunto X recibe el nombre de _____________ si para todo (x , y ), (y , z) Є a R se tiene que ( x , z ) Є a R

1

Sea los elementos de la relación: {(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)} ¿qué propiedad cumple?

1

Una relación R sobre un conjunto A recibe el nombre de _____________ si para todo (x , y ) Є a R con x ≠ y se tiene que ( y , x ) no Є a R

1

Determina si la relación (x, y) Є a R si x = y2 es reflexiva, simétrica, antisimétrica, transitiva o de orden parcial.

1

La inversa de la relación R= {(2,4), (2,6), (3,3), (3,6), (4,4)}

1

Es la representación gráfica de un conjunto

1

Si f es una función de X a Y y el contradominio de f es Y, la función es:

1

Una ______________ R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X x Y. Si (x,y) Є R se escribe x R y y se dice que x esta relacionado con y.

1

Una función que es inyectiva y suprayectiva se denomina:

1

Consiste en todos los elementos que están en X y que no están en Y

1

Se dice que una relación es de equivalencia si es: ____________

1

Sea la relación R= {(1,1), (2,2), (3,3), (4,4), (5,5), (1,3), (3,1)}. Determinar que tipo de relación existe.

1

Sea la relación R= {(1,1), (1,3), (1,5), (2,2), (2,4), (3,1), (3,3), (3,5), (4,2), (4,4), (5,1), (5,3), (5,5)}. Determinar que tipo de relación existe.

1

Se dice que una relación es de orden parcial si es: ____________

1

Sea la relación R= {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}. Determinar que tipo de relación existe.

1

Una relación que es reflexiva, simétrica y transitiva es una relación: ___________________

1

¿Consiste en un diagrama que consta de vértices y lados?

1

La primera publicación de la teoría de los grafos fue echa por __________________.

1

Es un método de demostración que se utiliza cuando se trata de establecer la veracidad de una lista infinita de proposiciones.

Guia

Matematicas Discretas 2do parcial

Son los que se suponen ciertos.

_______________ se usan para crear nuevos conceptos en términos de otros ya existentes

Es el resultado que se puede deducir de los axiomas, de las definiciones

Es la representación que enumera todas las posibles combinaciones de los valores de verdad para p1… pn.

Establece la relación que existe entre las proposiciones usando tablas de verdad

Supóngase que se tiene una proposición S (n) para cada entero positivo n, la cual es verdadera o falsa. Es llamado paso básico de la inducción matemática a la siguiente expresión

Supóngase que se tiene una proposición S (n) para cada entero positivo n, la cual es verdadera o falsa. Es llamado paso inductivo de la inducción matemática a la siguiente expresión:

______________ permiten relacionar dos o más tautologías o hipótesis en una demostración

Es el nombre que recibe la siguiente regla de inferencia:

Es el nombre que recibe la siguiente regla de inferencia:

Es el nombre que recibe la siguiente regla de inferencia:

Es el nombre que recibe la siguiente regla de inferencia:

Sea P = P ( p1, …., pn ) una proposición. La proposición P es una ________________ si p es verdadera para todos los valores de verdad que se asignen a p1, ……, pn.

Sea P = P ( p1, …., pn ) una proposición. La proposición P es una ________________ si p es falsa para todos los valores de verdad que se asignen a p1, ……, pn.

Dos proposiciones son _______________ cuando todos los valores de una son exactamente igual a los valores de la otra.

La tabla de verdad para la proposición que se muestra es una ____________________

La tabla de verdad para la proposición que se presenta es una ____________________

Una ________________ supone que p es verdadera y después, usando tanto p como axiomas, definiciones y teoremas establecidos con anterioridad, prueba directamente que q es verdadera.

Es una proposición compuesta en la que se permite unir dos proposiciones usando una condición Si (antecedente) entonces (consecuente).

Cuales son los elementos de los que se vale la prueba directa para demostrar que es verdadera