Copy and Edit

Matematicas Discretas 2do parcial

Description

Guia
narutokun28
Quiz by narutokun28, updated more than 1 year ago
narutokun28
Created by narutokun28 almost 11 years ago
286
1
0

Resource summary

Question 1

Question
Son los que se suponen ciertos.
Answer
  • Axiomas
  • Definiciones
  • Términos
  • Argumentos
  • Predicado

Question 2

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

Question 3

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

Question 4

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

Question 5

Question
Establece la relación que existe entre las proposiciones usando tablas de verdad
Image:
Equivalencia (image/png)
Answer
  • Equivalencia
  • Contradicción
  • Tautología
  • Relación binaria
  • Propiedad reflexiva

Question 6

Question
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
Answer
  • 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.

Question 7

Question
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:
Answer
  • 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.

Question 8

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

Question 9

Question
Es el nombre que recibe la siguiente regla de inferencia:
Image:
Modus_Ponens (image/png)
Answer
  • Modus Ponens
  • Ley del silogismo
  • Modus Tollens
  • Regla de la conjunción
  • Regla de la disyunción

Question 10

Question
Es el nombre que recibe la siguiente regla de inferencia:
Image:
Ley_del_silogismo (image/png)
Answer
  • Ley del silogismo
  • modus ponens
  • modus tollens
  • Regla de la conjunción
  • Regla de la disyunción

Question 11

Question
Es el nombre que recibe la siguiente regla de inferencia:
Image:
modus_tollens (image/png)
Answer
  • modus tollens
  • modus ponens
  • ley del silogismo
  • regla de la conjunción
  • regla de la disyunción

Question 12

Question
Es el nombre que recibe la siguiente regla de inferencia:
Image:
regla_de_la_conjuncion (image/png)
Answer
  • regla de la conjunción
  • regla de la disyunción
  • ley del silogismo
  • modus ponens
  • modus tollens

Question 13

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

Question 14

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

Question 15

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

Question 16

Question
La tabla de verdad para la proposición que se muestra es una ____________________
Image:
Tautologia (image/png)
Answer
  • Tautología
  • Equivalencia lógica
  • Contradicción
  • Conjunción
  • Disyunción

Question 17

Question
La tabla de verdad para la proposición que se presenta es una ____________________
Image:
Contradiccion (image/png)
Answer
  • Contradicción
  • Equivalencia lógica
  • Tautología
  • Conjunción
  • Disyunción

Question 18

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

Question 19

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

Question 20

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

Question 21

Question
La siguiente tabla define los valores de verdad de _______________.
Image:
proposici_n_condicional (image/png)
Answer
  • proposición condicional
  • proposición bicondicional
  • contradicción
  • tautología
  • disyunción

Question 22

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

Question 23

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

Question 24

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

Question 25

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

Question 26

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

Question 27

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

Question 28

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

Question 29

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

Question 30

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

Question 31

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

Question 32

Question
La inversa de la relación R= {(2,4), (2,6), (3,3), (3,6), (4,4)}
Answer
  • 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)}

Question 33

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

Question 34

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

Question 35

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

Question 36

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

Question 37

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

Question 38

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

Question 39

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

Question 40

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

Question 41

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

Question 42

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

Question 43

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

Question 44

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

Question 45

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

Question 46

Question
Es un método de demostración que se utiliza cuando se trata de establecer la veracidad de una lista infinita de proposiciones.
Answer
  • Inducción Matemática
  • Inducción Por Metodo Directo
  • Metodo deductivo
  • Tautologia
  • Contradiccion
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

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 -
Browse Library