Discrete Structures - MIDTERM

It is a well-defined and unordered collection of objects of any kind

• Set

• Predicate Logic

• Quantification

• Universal Quatification

What term states that P(X) is TRUE for SOME values of the subject x in the domain?

• Existential Quantification

• Quantification

• Universal Quantification

• Domain

What set contains all elements of a universal set U that are common to bot set A and set B

• Set Difference

• Set Equality

• Set intersection

• Set Union

What set of elements are members of set A and set B

• Set Difference

• Set Equality

• Set Intersection

• Set Union

Which of the following symbols represents the statement "is a subset of"

• ∈

• ⊆

• ⊄

• =

The number of elements in a set are not countable

• Infinite Set

• Finite Set

• Subset

• Proper Subset

Express this to predicate logic: "Pikachu is a Pokemon"

• P(x,y)

• P(X)

• P(x)

• p(X)

Let P(x) denotes "x=3",

what is the truth value of P(5)?

• True

• False

Answer explanation

5 = 3 is False

Express this quantifier: "All squares are rectangle"

• ∀xP(x)

• ∃xP(x)

• P(x)∀x

• P(x)∃x

Answer explanation

The term All is an example of Universal Quantification

A set which all the elements are contained in an element

• Set

• Subset

• Quantification

• Universal Quantification