Discrete Mathematics Quiz

What does the term 'discrete' mean?

• Individually separate and distinct

• Connected and continuous

• Random and chaotic

• Uniform and identical

Which of the following is NOT a synonym for 'discrete'?

• Separate

• Continuous

• Detached

• Abstract

What is the primary focus of Propositional Logic?

• The numerical values of statements

• The graphical representation of statements

• The interaction of statements

• The content of statements

In propositional logic, how are propositions denoted?

• With symbols

• With numbers

• With capital letters

• With lowercase letters

What does the expression (P ^ S) → (R ^ Q) translate to?

• If Sam walks with a limp, then the moon is made of cheese

• If spiders have eight legs, then Sam walks with a limp

• If basketballs are round, then the moon is made of cheese

• If the moon is made of cheese and Sam walks with a limp, then spiders have eight legs and basketballs are round

What does ¬P represent in the context of the brain exercise?

• James dies

• James' family will be unhappy

• Mary will get money

• James does not die

Which logical connective is represented by 'AND'?

• ∧

• ¬

• →

• ∨

What does logical equivalence mean?

• Two statements can never be true at the same time

• Two statements are unrelated

• Two statements have different truth values

• Two statements always have the same truth value

Which of the following is an example of a proposition?

• The sky is blue

• What time is it?

• Please close the door

• Can you help me?

What is the result of the expression P→Q≡¬P∨Q?

• It is an invalid statement

• It shows logical equivalence

• It is a tautology

• It is a contradiction