IST 230 CH1-13

What is a proposition?

• A question

• A command

• A statement that is either true or false

• A guess

What symbol means "not"?

• ∧

• ∨

• →

• ¬

Which is a valid rule of inference?

• Truth chart

• Modus Ponens

• Direct Chart

• Tautology Flip

What does "∀x P(x)" mean?

• There exists an x such that P(x)

• P(x) is sometimes true

• P(x) is true for all x

• P(x) is never true

What is a set?

• A function

• A list of undefined terms

• A collection of distinct objects

• A table of variables

What symbol means “is an element of”?

• ∪

• ⊆

• ∈

• ∩

What is the result of A ∩ B?

• Everything in both A and B

• Everything in A

• Everything not in A

• Everything in A or B

What is a function?

• A mapping from one set to another

• A random collection

• A repeating number

• A matrix

What is the symbol for summation?

• Σ

• Π

• ∫

• ∆

What is an algorithm?

• A random set of steps

• A visual diagram

• A sequence of steps to solve a problem

• A data type