Matematicas Discretas 2do parcial

Descripción

Guia
narutokun28
Test por narutokun28, actualizado hace más de 1 año
narutokun28
Creado por narutokun28 hace alrededor de 10 años
263
1

Resumen del Recurso

Pregunta 1

Pregunta
Son los que se suponen ciertos.
Respuesta
  • Axiomas
  • Definiciones
  • Términos
  • Argumentos
  • Predicado

Pregunta 2

Pregunta
_______________ se usan para crear nuevos conceptos en términos de otros ya existentes
Respuesta
  • Definiciones
  • Axiomas
  • Términos no definidos
  • Argumentos
  • Predicados

Pregunta 3

Pregunta
Es el resultado que se puede deducir de los axiomas, de las definiciones
Respuesta
  • Teorema
  • Argumento
  • Predicado
  • Término
  • Lema

Pregunta 4

Pregunta
Es la representación que enumera todas las posibles combinaciones de los valores de verdad para p1… pn.
Respuesta
  • Tablas de verdad
  • Diagramas de Venn
  • Diagramas de Grant
  • Mapas
  • Diagramas de paralelismo

Pregunta 5

Pregunta
Establece la relación que existe entre las proposiciones usando tablas de verdad
Respuesta
  • Equivalencia
  • Contradicción
  • Tautología
  • Relación binaria
  • Propiedad reflexiva

Pregunta 6

Pregunta
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
Respuesta
  • Se considera que S (1) es verdadera
  • S (n) es verdadera para todo entero positivo n.
  • Se considera que: si S (i) es verdadera para todo i < n+1 , entonces s( n + 1 ) es verdadera.
  • S (n) es verdadera para cualquier número positivo o negativo.
  • Se considera que S (n) es verdadera.

Pregunta 7

Pregunta
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:
Respuesta
  • Se considera que: si S (i) es verdadera para todo i < n+1 , entonces s( n + 1 ) es verdadera.
  • S (n) es verdadera para todo entero positivo n.
  • Se considera que S (1) es verdadera.
  • S (n) es verdadera para cualquier número positivo o negativo.
  • Se considera que S (n) es verdadera.

Pregunta 8

Pregunta
______________ permiten relacionar dos o más tautologías o hipótesis en una demostración
Respuesta
  • reglas de inferencia
  • inducción matemática
  • predicado
  • Variable
  • proposición

Pregunta 9

Pregunta
Es el nombre que recibe la siguiente regla de inferencia:
Respuesta
  • Modus Ponens
  • Ley del silogismo
  • Modus Tollens
  • Regla de la conjunción
  • Regla de la disyunción

Pregunta 10

Pregunta
Es el nombre que recibe la siguiente regla de inferencia:
Respuesta
  • Ley del silogismo
  • modus ponens
  • modus tollens
  • Regla de la conjunción
  • Regla de la disyunción

Pregunta 11

Pregunta
Es el nombre que recibe la siguiente regla de inferencia:
Respuesta
  • modus tollens
  • modus ponens
  • ley del silogismo
  • regla de la conjunción
  • regla de la disyunción

Pregunta 12

Pregunta
Es el nombre que recibe la siguiente regla de inferencia:
Respuesta
  • regla de la conjunción
  • regla de la disyunción
  • ley del silogismo
  • modus ponens
  • modus tollens

Pregunta 13

Pregunta
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.
Respuesta
  • Tautología
  • Contradicción
  • Inducción
  • Disyunción
  • Conjunción.

Pregunta 14

Pregunta
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.
Respuesta
  • Contradicción
  • Tautología
  • Inducción
  • Disyunción
  • Conjunción.

Pregunta 15

Pregunta
Dos proposiciones son _______________ cuando todos los valores de una son exactamente igual a los valores de la otra.
Respuesta
  • Equivalentes
  • Contradicción
  • Conjunción
  • Tautología
  • Inducción

Pregunta 16

Pregunta
La tabla de verdad para la proposición que se muestra es una ____________________
Respuesta
  • Tautología
  • Equivalencia lógica
  • Contradicción
  • Conjunción
  • Disyunción

Pregunta 17

Pregunta
La tabla de verdad para la proposición que se presenta es una ____________________
Respuesta
  • Contradicción
  • Equivalencia lógica
  • Tautología
  • Conjunción
  • Disyunción

Pregunta 18

Pregunta
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.
Respuesta
  • Demostración directa
  • Demostración por contradicción
  • Demostración condicional
  • Demostración Bicondicional
  • Demostración Bicondicionales

Pregunta 19

Pregunta
Es una proposición compuesta en la que se permite unir dos proposiciones usando una condición Si (antecedente) entonces (consecuente).
Respuesta
  • condicional
  • disyunción
  • Tautología
  • Contradicción
  • Conjunción

Pregunta 20

Pregunta
Cuales son los elementos de los que se vale la prueba directa para demostrar que es verdadera
Respuesta
  • Axiomas, teoremas
  • Libros y matemáticas
  • Algebra y de los Teoremas
  • Axiomas y de las matemáticas
  • cololarios y razonamientos

Pregunta 21

Pregunta
La siguiente tabla define los valores de verdad de _______________.
Respuesta
  • proposición condicional
  • proposición bicondicional
  • contradicción
  • tautología
  • disyunción

Pregunta 22

Pregunta
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.
Respuesta
  • demostración por contradicción
  • proposición bicondicional
  • Demostración directa
  • proposición condicional
  • implicación lógica.

Pregunta 23

Pregunta
_____________ puede considerarse como un cuadro que muestra las correspondencias de unos elementos con respecto a otros
Respuesta
  • Relación
  • propiedad reflexiva
  • conjunto
  • propiedad cerradura
  • enlaces

Pregunta 24

Pregunta
Una relación R sobre un conjunto x recibe el nombre de _____________ si ( x , x ) Є a R para todo x Є X
Respuesta
  • Reflexiva
  • Relación
  • Transitiva
  • Antisimétrica
  • Simétrica

Pregunta 25

Pregunta
Sea los elementos de la relación: {(a,a), (b,b) (c,c), (d,d) } ¿qué propiedades cumple?
Respuesta
  • reflexiva, antisimétrica
  • reflexiva, simétrica
  • simétrica, transitiva
  • transitiva, simétrica, reflexiva
  • reflexiva, transitiva

Pregunta 26

Pregunta
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
Respuesta
  • simétrica
  • Inversa
  • reflexiva
  • antisimétrica
  • transitiva

Pregunta 27

Pregunta
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?
Respuesta
  • reflexiva, simétrica, Transitiva
  • reflexiva, antisimétrica
  • simétrica, transitiva, antisimétrica
  • inversa, simétrica, reflexiva
  • reflexiva, transitiva, inversa

Pregunta 28

Pregunta
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
Respuesta
  • transitiva
  • antisimétrica.
  • simétrica
  • reflexiva
  • inversa

Pregunta 29

Pregunta
Sea los elementos de la relación: {(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)} ¿qué propiedad cumple?
Respuesta
  • transitiva
  • antisimétrica.
  • simétrica
  • inversa
  • reflexiva

Pregunta 30

Pregunta
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
Respuesta
  • antisimétrica
  • inversa
  • reflexiva
  • simétrica
  • Transitiva

Pregunta 31

Pregunta
Determina si la relación (x, y) Є a R si x = y2 es reflexiva, simétrica, antisimétrica, transitiva o de orden parcial.
Respuesta
  • Antisimétrica
  • Simétrica
  • Reflexiva
  • Transitiva
  • Orden parcial

Pregunta 32

Pregunta
La inversa de la relación R= {(2,4), (2,6), (3,3), (3,6), (4,4)}
Respuesta
  • R-1 = {(4,2), (6,2), (3,3), (6,3), (4,4)}
  • R-1 = {(4,4), (3,3), (4,2), (2,6), (3,6)}
  • R-1 = {(2,4), (4,2), (2,6), (6,2), (3,3), (3,6), (6,3), (4,4)}
  • R-1 = {(4,4), (3,6), (3,3), (2,6), (2,4)}
  • R-1 = {(2,4), (4,2), (2,6), (6,2), (3,6), (6,3)}

Pregunta 33

Pregunta
Es la representación gráfica de un conjunto
Respuesta
  • Digrafo
  • Diagrama de clases
  • Diagrama de flujo
  • Conjunto
  • Par ordenado

Pregunta 34

Pregunta
Si f es una función de X a Y y el contradominio de f es Y, la función es:
Respuesta
  • Suprayectiva
  • Biyectiva
  • Inyectiva
  • inversa
  • nula

Pregunta 35

Pregunta
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.
Respuesta
  • Relación binaria
  • Relación reflexiva
  • Relación de orden parcial
  • Relación de equivalencia
  • Relación simétrica

Pregunta 36

Pregunta
Una función que es inyectiva y suprayectiva se denomina:
Respuesta
  • biyectiva
  • inversa
  • nula
  • binarea
  • reflexiva

Pregunta 37

Pregunta
Consiste en todos los elementos que están en X y que no están en Y
Respuesta
  • Complemento relativo
  • disjunto
  • unión
  • universal
  • vacio

Pregunta 38

Pregunta
Se dice que una relación es de equivalencia si es: ____________
Respuesta
  • Reflexiva, transitiva, simétrica
  • Reflexiva, antisimétrica, transitiva.
  • Inversa, antisimétrica
  • Relación de orden parcial
  • Simétrica

Pregunta 39

Pregunta
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.
Respuesta
  • Relación de equivalencia
  • Relación binaria
  • inversa
  • Relación de orden parcial
  • simétrica

Pregunta 40

Pregunta
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.
Respuesta
  • Relación de equivalencia
  • antisimétrica
  • inversa
  • Relación de orden parcial
  • Relación binaria

Pregunta 41

Pregunta
Se dice que una relación es de orden parcial si es: ____________
Respuesta
  • Reflexiva, antisimétrica, transitiva.
  • Reflexiva, transitiva, simétrica
  • Inversa, antisimétrica
  • reflexiva
  • simétrica

Pregunta 42

Pregunta
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.
Respuesta
  • Relación de orden parcial
  • Relación de equivalencia
  • inversa
  • Relación binaria
  • simétrica

Pregunta 43

Pregunta
Una relación que es reflexiva, simétrica y transitiva es una relación: ___________________
Respuesta
  • de equivalencia
  • de orden parcial
  • nula
  • producto cartesiano
  • biyectiva

Pregunta 44

Pregunta
¿Consiste en un diagrama que consta de vértices y lados?
Respuesta
  • Grafo
  • red
  • árbol
  • circuito
  • matriz

Pregunta 45

Pregunta
La primera publicación de la teoría de los grafos fue echa por __________________.
Respuesta
  • Leonhard Euler
  • Köningsber

Pregunta 46

Pregunta
Es un método de demostración que se utiliza cuando se trata de establecer la veracidad de una lista infinita de proposiciones.
Respuesta
  • Inducción Matemática
  • Inducción Por Metodo Directo
  • Metodo deductivo
  • Tautologia
  • Contradiccion
Mostrar resumen completo Ocultar resumen completo

Similar

Consecuencias de la guerra civil
ignaciobll
Temario de la Selectividad para Extranjeros (UNED)
maya velasquez
Al Ándalus
ignaciobll
La transición a la democracia
ignaciobll
Literatura del S. XVIII: ensayo y teatro
ignaciobll
AL ÁNDALUS
maya velasquez
Bloque 2 La Edad Media: Tres culturas y un mapa cambiante
Celia -
Bloque 1 La Prehistoria y la Edad Antigua
Celia -
La transición a la democracia
Diego Santos
La Transición a la Democracia
maya velasquez
La España sublevada
ignaciobll