Copiar y Editar

Matematicas Discretas 2do parcial

Descripción

Guia
narutokun28
Test por narutokun28, actualizado hace más de 1 año
narutokun28
Creado por narutokun28 hace casi 11 años
285
1
0

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
Image:
Equivalencia (image/png)
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:
Image:
Modus_Ponens (image/png)
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:
Image:
Ley_del_silogismo (image/png)
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:
Image:
modus_tollens (image/png)
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:
Image:
regla_de_la_conjuncion (image/png)
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 ____________________
Image:
Tautologia (image/png)
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 ____________________
Image:
Contradiccion (image/png)
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 _______________.
Image:
proposici_n_condicional (image/png)
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

¿Quieres crear tus propios Tests gratis con GoConqr? Más información.

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
Bloque 4 España en la órbita francesa: El reformismo de los primeros borbones (1700 - 1788)
Celia -
Explorar la Librería