Match the truth tables to its corresponding propositional logic = → Conjunction, → Disjunction, →

Implication

Let ‘G’ be a connected planar graph with 20 vertices and the degree of each vertex is 3. Find the number
of regions in the graph. = 12

What is the line covering number of for the following graph? = 3

• The of a a subset B of the codomain is the set f

−1

(B)

{x ∈ X : f (x) ∈ B}. = inverse image

Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
whether the statement below is the converse, the contrapositive, or neither. = NO ASNWER!

What is the minimum height height of a full binary tree? = 3

Identify the propositional logic of the truth table given = negation

Let A = {3, 4, 5}. Find the cardinality of P(A). = 8

Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
whether the statement below is the converse, the contrapositive, or neither. = Contrapositive

Given the diagram, answer the following questions : = Consider the statement, “If you will give me a
cow, then I will give you magic beans.” Determine whether the statement below is the converse, the
contrapositive, or neither.

How many people takes tea and wine? [32]

How many people takes coffee but not tea and wine? [45]
What is the difference of persons who take wine and coffee to the persons who the persons who takes
tea only? [15]

Match the truth tables to its corresponding propositional logic = → Implication, → Conjunction, →
Disjunction

The study of what makes an

argument good or bad. = logic

Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7} = {1,2}

Determine whether the sentence below is an atomic statement, a molecular statement, or not a
statement at all. = [not a statement]

Proofs that is used when statements cannot be rephrased as implications. = proof by contradiction

The sum of the geometric progression is called geometric series = true

For a function f : N → N, a definition consists of an

together with a . = For a function f : N → N, a [recursive] definition consists of an [initial condition]

together with a [recurrence relation] .

match the following formulas to its corresponding sequence = → Double Summation, → Geometric
Series

Find the contrapositive of the given statement. = If your journey by train takes less than two hours,
then you don’t travel to London.
 ¬(P ∨ Q) is logically equal to which of the following expressions? = ¬P ∧ ¬Q.

is the same truth value under any assignment of truth values to their

atomic parts.= [Logic Equivalence]

Defined as the product of all the whole numbers from 1 to n. = factorial

How many possible output will be produced in a proposition of three statements? = 8

What is the matching number for the following graph? = 4

Let A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}, and C = {2, 3, 5}.Find A ∩ (B U C)

= A = {1, 2, 3, 4} , B = {3, 4, 5, 6} , C = {5, 6, 7, 8} , D = {7, 8, 9, 10}

1. A U B = {1, 2, 3, 4} + {3, 4, 5, 6}

A U B = {1 , 2 , 3 , 4 , 5 , 6}

Which of the following statements are equivalent to the implication,

= The correct answers are: You will be rich if you win the lottery., It is necessary for you to win the
lottery to be rich., It is sufficient to win the lottery to be rich.

How many simple non-isomorphic graphs are possible with 3 vertices?

=4

In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels always
come together?

= 720

Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}

= {3,4,5}

Determine whether the sentence below is an atomic statement, a

= (a) Customers must wear shoes. [Not a statement at all]

(b) The customers wore shoes. [Atomic statement]

(c) The customers wore shoes and they wore socks. [Molecular statement]

IN combinations, the arrangement of the elements is in a specific order.

= false

The geometric sequences uses common in finding the succeeding terms.

= factor

Assume the sequence: 1,3,5,7,9, ….

= What is the 20th term? [29]

What type of progression this suggest? [Arithmetic ]

Determine whether the sentence below is an atomic statement, a molecular statement, or not a
statement at all.

= molecular

Match the truth tables to its corresponding propositional logic

= → Conjunction, → Implication, → Disjunction

The is a subset of the codomain. It is the set of all elements

which are assigned to at least one element of the domain by the

function. That is, the range is the set of all outputs. = RANGE

GIven the function :

=all multiples of three

Find f (1).

=4

In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels always
come together?

= answer 720

Which of the following the logic representation of proof by contrapositive?

= P → Q = ¬Q → ¬P
Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can be formed?

= 210

If n is a rational number, 1/n does not equal n-1.

= true

Consider the function f : N → N given by f (0) 0 and f (n + 1)

f + 2n + 1. Find f (6).

= 36

In my safe is a sheet of paper with two shapes drawn on it in colored

= If the triangle is green, then the square is blue.

Match the truth tables to its corresponding propositional logic

= → Disjunction, → Implication, → Conjunction

Determine whether the sentence below is an atomic statement, a molecular statement, or not a
statement at all.

= Customers must wear shoes. [Not a Statement]

Arithmetic progression is the sum of the terms of the arithmetic series.

= FALSE

Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
whether the statement below is the converse, the contrapositive, or neither.

= [Neither]

¬P ∨ Q is equivalent to :

=P→Q

A is a function which is both an injection and surjection.

In other words, if every element of the codomain is the image of

exactly one element from the domain

= bijection

Given the diagram, answer the following questions :

= How many people takes tea and wine? [32]

How many people takes coffee but not tea and wine? [45]

What is the difference of persons who take wine and coffee to the persons who the persons who takes
tea only? [15]

Consider the statement, “If you will give me a cow, then I will give you magic beans.” Decide whether
each statement below is the converse, the contrapositive, or neither.

= (a) If you will give me a cow, then I will not give you magic beans. [Converse]

(b) If I will not give you magic beans, then you will not give me a cow. [Contrapositive]

(c) If I will give you magic beans, then you will give me a cow. [Neither]

(d) If you will not give me a cow, then I will not give you magic beans. [Converse]
(e) You will give me a cow and I will not give you magic beans. [Contrapositive]

(f) If I will give you magic beans, then you will not give me a cow. [Converse]

is the simplest style of proof.

= direct proof

A set of statements, one of which is called the

conclusion and the rest of which are called premises.

= argument

Let A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}, and C = {2, 3, 5}.Find A ∩ (B U C)

={2,3,4,5}

Match the truth tables to its corresponding propositional logic

=→ Disjunction, → Conjunction, → Implication

A is a which starts and stops at the same vertex.

= A [Euler circuit] is a [Euler path] which starts and stops at the same vertex.

Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}

= {1, 2, 3, 4, 5, 6, 7}

Additive principle states that if given two sets A and B, we have |A × B| |A| · |B|.
= false

Solve for the value of n in :

= -31

What is the missing term?

= 27

Consider the statement, “If you will give me a cow, then I will give you magic beans.” Determine
whether the statement below is the converse, the contrapositive, or neither.

= [Converse]

Answer the following:

= f (1) = [4]

What is the element n in the domain such as fNo = 1 [2]

Find an element n of the domain such that f No = n. [3]

Find the cardinality of S = {1, {2,3,4},0}

=3

Classify the sentence below as an atomic statement, a molecular statement, or not a statement at all. If
the statement is molecular, negation).

= [Molecular] [Conditional]
A graph for which it is possible to divide the vertices into two disjoint sets such that there are no edges
between

any two vertices in the same set.

= Bipartite graph

De Morgan's law is used in finding the equivalence of a logic expression using other logical functions.

= true

It is a rule that assigns each input exactly one output

= function

If the right angled triangle t, with sides of length a and b and hypotenuse of length c, has area equal to c,
what kind of triangle is this?

=isosceles triangle

Suppose P and Q are the statements:

= If Jack or Jill did not pass math, then Jill passed math.

match the following formulas to its corresponding sequence

= → Geometric Series, → Double Summation

In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a square, and the
other is a triangle. Each shape is drawn in a single color. Suppose you believe me when I tell you that.
What do you therefore

= [The statement is TRUE]

Determine the number of elements in A U B.

= 18
How many 3-letter words with or without meaning, can be formed out of the letters of the word,
'LOGARITHMS', if repetition of letters is not allowed?

= 720

In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a square, and the
other is a triangle. Each shape is drawn in a single color. Suppose you believe me when I tell you that.
What do you therefore

= [The statement is FALSE]

Find | R | when R = {2, 4, 6,..., 180}

= 90

A graph is an ordered pair G (V, E) consisting of a nonempty set

V (called the vertices) and a set E (called the edges) of two-element

subsets of V.

= true

In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels always
come together?

=720

What is the 4th and 8th element of a= n^(2) ?

=16,64

In my safe is a sheet of paper with two shapes drawn on it in colored

= (a) The square and the triangle are both blue. [FALSE]

(b) The square and the triangle are both green. [FALSE]

(c) If the triangle is not green, then the square is not blue. [TRUE]

(d) If the triangle is green, then the square is blue. [TRUE]

(e) The square is not blue or the triangle is green. [FALSE]

Let A, B and C represent people who like apples, bananas, and carrots respectively. The number of
people in A = 10, B = 12 and C = 16. Three people are such that they enjoy apples, bananas as well as
carrots. Two of them like apples and bananas. Let three people like apples and carrots. Also, four people
are such that they like bananas and carrots.

= How many people like apples only? [2]

How many people like only one of the three? [26]

Match the truth tables to its corresponding propositional logic

=→ Implication, → Disjunction, → Conjunction

surjective and injecive are opposites of each other.

= false

For all n in rational, 1/n ≠ n - 1

= false

A sequence that involves a common difference in identifying the succeeding terms.

= Arithmetic Progression
is a functionfrom a subset of the set of integers.

= Sequence

Find the cardinality of R = {20,21,...,39, 40}

= 21

Let A, B and C represent people who like apples, bananas, and carrots respectively. The number of
people in A = 10, B = 12 and C = 16. Three people are such that they enjoy apples, bananas as well as
carrots. Two of them like apples and bananas. Let three people like apples and carrots. Also, four people
are such that they like bananas and carrots.

How many people like apples only? [2]

How many people like only one of the three? [26]

Suppose P and Q are the statements:

=P Λ Q

Given the series : 2,5,8,11....

=What is the type of progression? [Arithmetic]

What is the sum from 1st to 5th element? [40]

Does a rational r value for r=6 exist?

=No, a rational r does not exist.

The ________________________ states that if event A can occur in m ways,

and event B can occur in n disjoint ways, then the event “A or B”

can occur in m + n ways.

= Additive principle

The cardinality of {3, 5, 7, 9, 5} is 5.

= false

Find |A ∩ B| when A = {1, 3, 5, 7, 9} and B {2, 4, 6, 8, 10}

=0

Deduction rule is an argument that is not always right.

= false

A sequence of vertices such that consecutive vertices (in the sequence) are adjacent (in the graph). A
walk inwhich no edge is repeated is called a trail, and a trail in which no vertex is repeated (except
possibly the first and last) is called a path

= walk

Classify the sentence below as an atomic statement, a molecular statement, or not a statement at all. If
the statement is molecular, negation).

=[Atomic] [N/A]

A function which renames the vertices.

=isomorphism

A graph is complete if there is a path from any vertex to any other vertex.

= false