Chapter 1- Discrete Structure

Three important types of mathematical statements are ?

• Associative, conditional and universal

• Inductive, deductive and recursive

• Universal, conditional and existential

• Simple, complex and compound

"For every problem, there exist at least one potential solution"

Define which statement define above

• Existential Universal

• Existential

• Universal

• Universal Existential

What is the key phrase that generally use for conditional statement?

• For all

• There is

• If-else

• If-then

4 ⊆ {1, 2, 4}

This statement is true or false?

Consider the set A ={2, 5, 7}. How many elements for A x A?

• 3

• 6

• 9

• 12

Define the ordered pair for A x A

• {(2,2),(2,5),(2,7),(5,2),(5,5),(5,7),(7,2),(7,5),(7,7)}

• {(2,2),(2,5),(2,7),(5,2),(5,5),(5,7),(7,2),(7,5)}

• {(2,2),(2,5),(5,2),(5,5),(5,7),(7,2),(7,5),(7,7)}

• {(2,2),(2,5),(2,7),(5,2),(5,5),(5,7),(7,2),(7,7)}

Let A = {1, 2, 5} and B = {2, 4, 6} and define relations S from A to B as follows:

For all (x, y ) ∈ A x B,

(x, y) ∈ S means that x > y,

Define the ordered pairs for S

• (5, 2), (5, 4)

• (1,2), (1, 4), (1,6), (2,2), (2,5), (5,2), (5,4), (5,6)

• (1,2), (1, 4), (1,6)

• (2,4), (2,6), (5,6)

State whether the picture shown is function or not a function

• function

• not a function

Which of the following is not a function?

• 
• 
• 
•