Matematicas Discretas 2do parcial

Beschreibung

Guia
narutokun28
Quiz von narutokun28, aktualisiert more than 1 year ago
narutokun28
Erstellt von narutokun28 vor fast 11 Jahre
285
1

Zusammenfassung der Ressource

Frage 1

Frage
Son los que se suponen ciertos.
Antworten
  • Axiomas
  • Definiciones
  • Términos
  • Argumentos
  • Predicado

Frage 2

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

Frage 3

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

Frage 4

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

Frage 5

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

Frage 6

Frage
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
Antworten
  • 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.

Frage 7

Frage
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:
Antworten
  • 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.

Frage 8

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

Frage 9

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

Frage 10

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

Frage 11

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

Frage 12

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

Frage 13

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

Frage 14

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

Frage 15

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

Frage 16

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

Frage 17

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

Frage 18

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

Frage 19

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

Frage 20

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

Frage 21

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

Frage 22

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

Frage 23

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

Frage 24

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

Frage 25

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

Frage 26

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

Frage 27

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

Frage 28

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

Frage 29

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

Frage 30

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

Frage 31

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

Frage 32

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

Frage 33

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

Frage 34

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

Frage 35

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

Frage 36

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

Frage 37

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

Frage 38

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

Frage 39

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

Frage 40

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

Frage 41

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

Frage 42

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

Frage 43

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

Frage 44

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

Frage 45

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

Frage 46

Frage
Es un método de demostración que se utiliza cuando se trata de establecer la veracidad de una lista infinita de proposiciones.
Antworten
  • Inducción Matemática
  • Inducción Por Metodo Directo
  • Metodo deductivo
  • Tautologia
  • Contradiccion
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

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 -