[Complete] Discrete Mathematics : Sheet1

Determine whether the sentence below is an atomic statement,

a molecular statement, or not a statement at all.
→ Conjunction, → Disjunction,
Match the truth tables to its corresponding propositional logic
→ Implication
Let ‘G’ be a connected planar graph with 20 vertices and the
12 degree of each vertex is 3. Find the number of regions in the
graph.
3 What is the line covering number of for the following graph?
• The of a a subset B of the codomain is the set f
−1
inverse image
(B)
{x ∈ X : f (x) ∈ B}.
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.
3 What is the minimum height height of a full binary tree?
negation Identify the propositional logic of the truth table given
8 Let A = {3, 4, 5}. Find the cardinality of P(A).
Consider the statement, “If you will give me a cow, then I will give
[Contrapositive] 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 Given the diagram, answer the following questions :
persons who take wine and
coffee to the persons who the
persons who takes tea only?
[15]
The study of what makes an
logic
argument good or bad.
{1, 2} Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}
Given the series : 2,5,8,11....
Determine whether the sentence below is an atomic statement,
[Not a Statement]
a molecular statement, or not a statement at all.
Proofs that is used when statements cannot be rephrased as
Proof by contradiction
implications.
TRUE The sum of the geometric progression is called geometric series
For a function f : N → N, a
[recursive] definition consists For a function f : N → N, a definition consists of an
of an [initial condition] together   together with a .
with a [recurrence relation] .
→ Implication, → Conjunction,
Match the truth tables to its corresponding propositional logic
→ Disjunction
→ Double Summation, →
match the following formulas to its corresponding sequence
Geometric Series
If your journey by train takes
less than two hours, then you Find the contrapositive of the given statement.
don’t travel to London.
 ¬P ∧ ¬Q. ¬(P ∨ Q) is logically equal to which of the following expressions?
[Logic Equivalence] is the same truth value under any assignment of truth values to
 their
atomic parts.
factorial Defined as the product of all the whole numbers from 1 to n.
Answer the following:
In how many different ways can the letters of the word 'OPTICAL'
be arranged so that the vowels always come together?
How many possible output will be produced in a proposition of
8
three statements?
4 What is the matching number for the following graph?
Rule that states that every function
can be described in four ways: algebraically (a formula),
Rule of four
numerically (a
table), graphically, or in words.
A = {1, 2, 3, 4} , B = {3, 4, 5, 6}
, C = {5, 6, 7, 8} , D = {7, 8, 9,
10}
Let A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}, and C = {2, 3, 5}.Find
1. A U B = {1, 2, 3, 4} + {3, 4,
A ∩ (B U C)
5, 6}

A U B = {1 , 2 , 3 , 4 , 5 , 6}
The correct answers are: You
will be rich if you win the
lottery., It is necessary for you Which of the following statements are equivalent to the
to win the lottery to be rich., It implication,
is sufficient to win the lottery to
be rich.
How many simple non-isomorphic graphs are possible with 3
4
vertices?
In how many different ways can the letters of the word 'OPTICAL'
720
be arranged so that the vowels always come together?
{3, 4, 5} Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}
Let A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}, and C = {2, 3, 5}.Find
A ∩ (B U C)
(a) Customers must wear
shoes. [Not a statement at all]
(b) The customers wore shoes.
[Atomic statement] Determine whether the sentence below is an atomic statement, a
(c) The customers wore shoes
and they wore socks.
[Molecular statement]
IN combinations, the arrangement of the elements is in a specific
FALSE
order.
The geometric sequences uses common in finding the
factor
succeeding terms.
What is the 20th term? [29]
What type of progression this Assume the sequence: 1,3,5,7,9, ….
suggest? [Arithmetic ]
Determine whether the sentence below is an atomic statement,
[Molecular]
a molecular statement, or not a statement at all.
→ Conjunction, → Implication,
Match the truth tables to its corresponding propositional logic
→ Disjunction
Classify the sentence below as an atomic statement, a
molecular statement, or not a statement at all. If the statement is
molecular, negation).
 The is a subset of the codomain. It is the set of all elements
RANGE which are assigned to at least one element of the domain by the
function. That is, the range is the set of all outputs.
all multiples of three GIven the function :
Given the diagram, answer the following questions :
4 Find f (1).
In how many different ways can the letters of the word 'OPTICAL'
Answer : [720]
be arranged so that the vowels always come together?
Which of the following the logic representation of proof by
P → Q = ¬Q → ¬P
contrapositive?
Out of 7 consonants and 4 vowels, how many words of 3
210
consonants and 2 vowels can be formed?
TRUE If n is a rational number, 1/n does not equal n-1.
Consider the function f : N → N given by f (0) 0 and f (n + 1)
36
f + 2n + 1. Find f (6).
If the triangle is green, then the In my safe is a sheet of paper with two shapes drawn on it in
square is blue. colored
→ Disjunction, → Implication,
Match the truth tables to its corresponding propositional logic
→ Conjunction
Customers must wear shoes. Determine whether the sentence below is an atomic statement,
[Not a Statement] a molecular statement, or not a statement at all.
Arithmetic progression is the sum of the terms of the arithmetic
FALSE
series.
Consider the statement, “If you will give me a cow, then I will give
[Neither] you magic beans.” Determine whether the statement below is the
converse, the contrapositive, or neither.
P→Q ¬P ∨ Q is equivalent to :
A is a function which is both an injection and surjection.
bijection In other words, if every element of the codomain is the image of
exactly one element from the domain
How many people takes tea
and wine? [32]
How many people takes coffee
but not tea and wine? [45]
What is the difference of Given the diagram, answer the following questions :
persons who take wine and
coffee to the persons who the
persons who takes tea only?
[15]
For a function f : N → N, a definition consists of an
  together with a .
(a) If you will give me a cow, Consider the statement, “If you will give me a cow, then I will give
then I will not give you magic you magic beans.” Decide whether each statement below is the
beans. [Converse] converse, the contrapositive, or neither.
(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]
Direct Proof
argument
{2,3,4,5}
→ Disjunction, → Conjunction,
Match the truth tables to its corresponding propositional logic
→ Implication
A [Euler circuit] is a [Euler
path] which starts and stops at A is a which starts and stops at the same vertex.
the same vertex.
{1, 2, 3, 4, 5, 6, 7}
FALSE
-31
27
[Converse]
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]
3 Find the cardinality of S = {1, {2,3,4},0}
[Molecular] [Conditional]
Bipartite graph
TRUE
function
isosceles triangle
If Jack or Jill did not pass
is the same truth value under any assignment of truth values to
their
atomic parts.
is the simplest style of proof.
A set of statements, one of which is called the
conclusion and the rest of which are called premises.
Let A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}, and C = {2, 3, 5}.Find
A ∩ (B U C)
Assume the sequence: 1,3,5,7,9, ….
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 is a which starts and stops at the same vertex.
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}
Additive principle states that if given two sets A and B, we have |
A × B| |A| · |B|.
Solve for the value of n in :
What is the missing term?
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.
Answer the following:
In my safe is a sheet of paper with two shapes drawn on it in
colored
Classify the sentence below as an atomic statement, a
molecular statement, or not a statement at all. If the statement is
molecular, negation).
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.
De Morgan's law is used in finding the equivalence of a logic
expression using other logical functions.
It is a rule that assigns each input exactly one output
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?
Suppose P and Q are the statements:
math, then Jill passed math.
→ Geometric Series, →
Double Summation
[The statement is TRUE]
18
720
[The statement is FALSE]
90
TRUE
[720]
16,64
(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]
How many people like apples
only? [2]
How many people like only
one of the three? [26]
→ Implication, → Disjunction,
→ Conjunction
FALSE
FALSE
Arithmetic Progression
Sequence
match the following formulas to its corresponding sequence
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
Determine whether the sentence below is an atomic statement, a
Determine the number of elements in A U B.
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?
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
Find | R | when R = {2, 4, 6,..., 180}
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.
In how many different ways can the letters of the word 'OPTICAL'
be arranged so that the vowels always come together?
What is the 4th and 8th element of a= n^(2) ?
In my safe is a sheet of paper with two shapes drawn on it in
colored
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.
Match the truth tables to its corresponding propositional logic
surjective and injecive are opposites  of each other.
For all n in rational, 1/n ≠ n - 1
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.
A sequence  that involves a common difference in identifying the
succeeding terms.
is a functionfrom a subset of the set of integers.
21 Find the cardinality of R = {20,21,...,39, 40}
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
Let A, B and C represent people who like apples, bananas, and
How many people like apples carrots respectively. The number of people in A = 10, B = 12 and
only? [2] C = 16. Three people are such that they enjoy apples, bananas
How many people like only as well as carrots. Two of them like apples and bananas. Let
one of the three? [26] three people like apples and carrots. Also, four people are such
that they like bananas and carrots.
P Λ Q Suppose P and Q are the statements:
Classify each of the sentences below as an atomic statement, a
molecular
What is the type of
progression? [Arithmetic]
Given the series : 2,5,8,11....
What is the sum from 1st to
5th element? [40]
No, a rational r does not exist. Does a rational r value for  r=6 exist?
The ________________________ states that if event A can
occur in m ways,
Additive principle
and event B can occur in n disjoint ways, then the event “A or B”
can occur in m + n ways.
FALSE The cardinality of {3, 5, 7, 9, 5} is 5.
0 Find |A ∩ B| when A = {1, 3, 5, 7, 9} and B {2, 4, 6, 8, 10}
FALSE Deduction rule is an argument that is not always right.
A sequence of vertices such that consecutive vertices (in the
sequence) are adjacent (in the graph). A walk in
Walk which 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
Classify the sentence below as an atomic statement, a
[Atomic] [N/A] molecular statement, or not a statement at all. If the statement is
molecular, negation).
isomorphism A function which renames the vertices.
A graph is complete if there is a path from any vertex to any other
FALSE
vertex.