INSTITUTE OF AERONAUTICAL ENGINEERING

(Autonomous)
Dundigal, Hyderabad - 500 043

COMPUTER SCIENCE AND ENGINEERING

QUESTION BANK

Course Title MATHEMATICS FOR COMPUTING

Course Code AITD01
Program B.Tech
Semester III CSE
Course Type Core
Regulation BT 23
Theory Practical
Course Structure Lecture Tutorials Credits Laboratory Credits
3 - 3 - -
Course Coordinator Mr Roopesh Kumar Thota, Assistant Professor

COURSE OBJECTIVES:
The students will try to learn:

I The fundamental knowledge of statement notations and logical connectives which

are used to convert English sentences into logical expressions.
II The effective use of combinatory principles for calculating probabilities and solving
counting problems.
III Relate practical examples to the functions and relations and interpret the
associated operations and terminology used in the context.
IV The characteristics of generating functions for finding the solution of linear
homogeneous recurrence relations.

COURSE OUTCOMES:
After successful completion of the course, students should be able to:
CO 1 Make use of Number system for converting Decimal to binary, Apply
octal and hexadecimal and also gray code to binary, Binary to gray
code.
CO 2 Demonstrate notations for reformulating statements in formal Understand
logic and validating normal forms.
CO 3 Demonstrate operations on discrete mathematical structures like Understand
sets, functions, lattices for representing the relations among them.
 CO 4 Illustrate rings, integral domains, and field structures with Apply
binary operations defined on them.
CO 5 Apply addition rule and substitution rule for solving the Apply
problems of combinatorics.
CO 6 Develop solutions for recurrence relations and generating Apply
functions to obtain terms of equation.

QUESTION BANK:
Q.No QUESTION Taxonomy
How does this subsume CO’s
the level
MODULE I
NUMBER SYSTEM
PART A-PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS
1 Explain decimal number Understand Recall the concept of CO 1
system and how to convert number system and
decimal numbers to binary, conversion and explain how
octal and hexadecimal to convert decimal number
numbers with examples. to other formats.
2 Explain binary number Understand Recall the concept of CO 1
system and how to convert number system and
binary numbers to decimal, conversion and explain how
octal and hexadecimal to convert binary number to
numbers with examples. other formats.
3 Explain octal number Understand Recall the concept of CO 1
system and how to convert number system and
octal numbers to binary, conversion and explain how
decimal and hexadecimal to convert octal number to
numbers with examples other formats.
4 Explain hexadecimal Understand Recall the concept of CO 1
number system and how to number system and
convert hexadecimal conversion and explain how
numbers to binary, octal to convert hexadecimal
and decimal numbers with number to other formats.
examples.
5 Explain gray code and how Understand Recall the concept of CO 1
to convert binary number to number system and
gray code and vice versa conversion and explain how
with neat examples. to convert binary number to
gray code.

Page 2
6 Explain decimal number Apply Recall the concept of CO 1
system and convert number system and
following numbers to conversion and apply to
decimal a) (10101)2 b) convert from one format to
(111.101)2 c) (4057.06) 8 d) other format.
(A0F9.0EB)16
7 Explain octal number Apply Recall the concept of CO 1
system and convert number system and
following numbers to octal conversion and apply to
a) convert from one format to
(101111010110.110110011)2 other format.
b) (10101111001.0111)2 c)
(378.93)10 d) (B9F.AE)16
8 Explain hexadecimal Apply Recall the concept of CO 1
number system and convert number system and
following numbers to conversion and apply to
hexadecimal a) convert from one format to
(1011011011)2 b) other format.
(01011111011.011111)2 c)
(2598.675)10 d) (756.603)8
9 Explain binary number Apply Recall the concept of CO 1
system and convert number system and
following numbers to binary conversion and apply to
a) (52)10 b) (105.15) c) convert from one format to
(367.52)8 d) (3A9E.B0D)16 other format.
10 10) Explain gray code Apply Recall the concept of CO 1
representation and convert number system and
following binary to gray conversion and apply to
code a) (10100101)2 b) convert from one format to
(101000101)2 c) other format.
(111000111)2 d)
(100001000)2
PART-B LONG ANSWER QUESTIONS
1 Convert the following Understand Understand the concept of CO 1
binary numbers to decimal number system and
numbers. a) 10011 b) conversion and convert form
101010 c) 1011011 d) 010001 one format to other.

Page 3
2 Determine whether the Apply Recall the concept of CO 1
following statements are number system and
true or false. Show work conversion and apply to
that supports your answer. convert from one format to
a) other format.
(1001)2 < (5)10b)(0111)2 =
(111)10c)(0011)2 >
2(10)d)(1001)2 > (1101)2
3 Convert the following Understand Understand the concept of CO 1
decimal numbers to number system and
hexadecimal numbers. a. conversion and convert form
412 b. 93 one format to other.
4 Convert the following Understand Understand the concept of CO 1
hexadecimal numbers to number system and
decimal numbers. a. 7116 b. conversion and convert form
DE016 c. ABC16 d. 100116 one format to other.
5 Convert the following Understand Understand the concept of CO 1
decimal numbers into number system and
positive binary numbers. a. conversion and convert form
99 b. 73 c. 213 d. 128 one format to other.
6 Convert the following Understand Understand the concept of CO 1
binary numbers into number system and
decimal numbers. a. conversion and convert form
10101010 b. 11001100 c. one format to other.
11110000 d. 11111111
7 Convert the following Understand Understand the concept of CO 1
hexadecimal numbers into number system and
binary numbers. a. AD b. conversion and convert form
F8 c. C5 d. B9 one format to other.
8 Convert the following Understand Understand the concept of CO 1
hexadecimal numbers into number system and
decimal numbers. a. A6 b. conversion and convert form
B0 c. F1 d. E4 one format to other.
9 Convert each of the Understand Understand the concept of CO 1
following binary numbers to number system and
octal, decimal, and conversion and convert form
hexadecimal formats. a. one format to other.
(111011101)2 b.
(10101010111)2 c.
(111100000)2

Page 4
10 Convert each of the Understand Understand the concept of CO 1
following octal numbers to number system and
binary, decimal, and conversion and convert form
hexadecimal formats. a. one format to other.
(3754)8 b. (7777)8 c. (247)8
11 Convert each of the Understand Understand the concept of CO 1
following decimal numbers number system and
to binary, octal, and conversion and convert form
hexadecimal formats. a. one format to other.
(3479)10 b. (642)10 c.
(555)10
12 Convert each of the Understand Understand the concept of CO 1
following hexadecimal number system and
numbers to binary, octal, conversion and convert form
and decimal formats. a. one format to other.
(4FB2)16 b. (88BAE)16 c.
(DC4)16
13 Convert each of the Understand Understand the concept of CO 1
following binary numbers to number system and
octal, decimal, and conversion and convert form
hexadecimal formats. a. one format to other.
(111011101)2 b.
(10101010111)2 c.
(111100000)2
14 Convert each of the Understand Understand the concept of CO 1
following octal numbers to number system and
binary, decimal, and conversion and convert form
hexadecimal formats. a. one format to other.
(3754)8 b. (7777)8 c. (247)8

15 Convert each of the Understand Understand the concept of CO 1

following decimal numbers number system and
to binary, octal, and conversion and convert form
hexadecimal formats. a. one format to other.
(3479)10 b. (555)10 c.
(642)10
16 Convert each of the Understand Understand the concept of CO 1
following hexadecimal number system and
numbers to binary, octal, conversion and convert form
and decimal formats. a. one format to other.
(4FB2)16 b. (88BAE)16 c.
(DC4)16

Page 5
17 Convert the following Understand Understand the concept of CO 1
binary numbers to decimal number system and
numbers a. 0.1101 b. conversion and convert form
0.11001 c. 0.00111 d. one format to other.
0.01011
18 Convert the following Understand Understand the concept of CO 1
binary numbers to decimal number system and
numbers: a. 11010.11 b. conversion and convert form
10111.011 c. 110101.0111 d. one format to other.
11010101.10111
19 Convert the following Understand Understand the concept of CO 1
decimal numbers to binary number system and
numbers: a. 0.25 b. 0.21875 conversion and convert form
c. 0.28125 d. 0.59375 one format to other.
20 Convert the following Understand Understand the concept of CO 1
binary number to gray code: number system and
a. 0100011110 b. conversion and convert form
1001111111 c. 010100010 d. one format to other.
00011101001
PART-C SHORT ANSWER QUESTIONS
1 Define Number System Remember Recall the concept of CO 1
number systems.
2 Describe Decimal Number Remember Recall the concept of CO 1
System decimal number systems.
3 Describe Binary Number Remember Recall the concept of binary CO 1
System. number systems.
4 Define Octal Number Remember Recall the concept of octal CO 1
System number systems.
5 Define Hexadecimal Remember Recall the concept of CO 1
Number System hexadecimal number
systems.
6 Describe Gray code Remember Recall the concept of gray CO 1
code.
7 Convert binary number to Understand Understand the concept of CO 1
decimal number with an number system and
example. conversion and convert form
one format to other.
8 Convert binary number to Understand Understand the concept of CO 1
octal number with an number system and
example. conversion and convert form
one format to other.

Page 6
9 Convert binary number to Understand Understand the concept of CO 1
hexadecimal number with number system and
an example. conversion and convert form
one format to other.
10 Convert the decimal number Understand Understand the concept of CO 1
to hexadecimal number with number system and
an example. conversion and convert form
one format to other.
11 Convert the decimal number Understand Understand the concept of CO 1
into octal number with an number system and
example. conversion and convert form
one format to other.
12 Convert the decimal number Understand Understand the concept of CO 1
into binary number with an number system and
example. conversion and convert form
one format to other.
13 Convert the hexadecimal Understand Understand the concept of CO 1
number into binary number number system and
with an example. conversion and convert form
one format to other.
14 Convert the hexadecimal Understand Understand the concept of CO 1
number into octal number number system and
with an example. conversion and convert form
one format to other.
15 Convert the hexadecimal Understand Understand the concept of CO 1
number into decimal number system and
number with an example. conversion and convert form
one format to other.
16 Convert the binary number Understand Understand the concept of CO 1
to gray code with an number system and
example conversion and convert form
one format to other.
17 Convert the gray code to Understand Understand the concept of CO 1
binary number with an number system and
example conversion and convert form
one format to other.
18 Convert each of the Understand Understand the concept of CO 1
following octal numbers to number system and
binary, decimal, and conversion and convert form
hexadecimal formats. one format to other.
19 Convert each of the Understand Understand the concept of CO 1
following decimal numbers number system and
to binary, octal, and conversion and convert form
hexadecimal formats. one format to other.

Page 7
20 Convert each of the Understand Understand the concept of CO 1
following hexadecimal number system and
numbers to binary, octal, conversion and convert form
and decimal formats. one format to other.

Page 8
 MODULE II
MATHEMATICAL LOGIC
PART A-PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS
1 Determine the negations of Evaluate Recall and relate the CO 2
the following statements, a) concept of statements and
Jan will take a job in notations Apply the
industry or go to graduate negation on the given
school b) James will bicycle statements and simplify
or run tomorrow. c) If the compound statement to
processor is fast then the determine negation
printer is slow connective.
2 Express the pdnf of (p∧ Remember — CO 2
q)∨(∼ p∨ r)∨(q∨ r) using
truth table.
3 Show that: a) R∧(P∨ Q) is Understand Recall the state- CO 2
a valid conclusion from ments/propositions/premises.
premises P∨ Q,Q→ R , P→ Then demonstrate the
M and ∼ M. b) R→ S can derivation of compound
be derived from the Premises.
premises, P→ (Q→ S), ∼
R∨ P and Q
4 Show that the following Understand Recall the state- CO 2
premises are inconsistent. ments/propositions/premises.
(a) If jack misses many Then demonstrate the
classes through illness, then derivation of compound
he fails high school (b) If Premises.
jack fails high school, then
he is uneducated. (c) If jack
reads lot of books, then he
is not uneducated. Jack
misses many classes through
illness and lot of books
5 Select p,q and r be the Understand Recall the state- CO 2
propositions p: you have the ments/propositions/premises.
flee q: you miss the final Then demonstrate
examination r: you pass the Translating propositions
course. Translate the into statement form.
following propositions into
statement form. (i) p→ q
(ii) ∼ p→ r (iii) q→ ∼ r (iv)
p∨ q∨ r (v) (p→ ∼ r)∨(q→
∼ r). (vi) (p∧ q)∨(∼ q∧ r).

Page 9
6 Translate the following Understand Recall the state- CO 2
proposition in symbolic ments/propositions/premises.
form, and find its negation: Then demonstrate
“If all triangles are right Translating proposition into
angled, then no triangle is symbolic form.
equiangular”
7 Rephrase an equivalent Understand Recall the normal forms. CO 2
formula ∼(p↔ (q→ (r∨ p))) Then demonstrate of give
which does not contain any statement with basic
conditional (→ ) and connectives
biconditional (↔)
8 Demonstrate principle Remember — CO 2
conjunctive normal form
and principle disjunctive
normal form with its
procedural steps. Obtain
the principal disjunctive
normal form of P → ((P →
Q)∧ ∼ (∼ Q∨ ∼ P )).
9 Show the following Understand Recall the Logical CO 2
implication without connectives. Then explain
constructing the truth table: the concept by Constructing
(P → Q) → Q ⇒ P ∨ Q truth table.
10 Explain the validity of the Understand Recall the concept of rule of CO 2
argument: Contradiction. Then find
[(P → Q) ∧ (∼ R ∨ S) ∧ (P ∨ the valid argument.
R)] → [∼ Q → S] Using the
rule of contradiction.
PART-B LONG ANSWER QUESTIONS
1 Define conditional Remember — CO 2
proposition and logical
equivalence with suitable
examples.
2 a. Explain the term Understand Recall and match the given CO 2
tautology? Show that [(p→ statement is a tautology.
q)→ r]→ [(p→ q)→ (p→ summarize rules of
r)]is tautology. b. Define implication and logical
the converse, inverse and connectives to construct
contra positive of the truth tables.
following propositions: I. P
→ (Q → R) II. (P ∧ (P →
Q)) → Q.

Page 10
3 Show that S ∨ R is a Understand Recall and relate the CO 2
tautologically implied by ( p concept of connectives and
∨ q )∧ (p→ r) ∧ (q→ s) outline the required
expression from the
compound statement
4 Show that R∨ S is valid Remember — CO 2
conclusion from the
premises: C∨ D,(C∨ D)→
∼ H),
∼ H→ (A∧ ∼ B),
(A∧ ∼ B)→ R∨ S
5 a) Prove that i) ∼ (P↑ Q)↔ Evaluate Recall and relate rules of CO 2
∼ P↓ ∼ Q ii) ∼(P↓ Q)↔ ∼ logical connectives. apply
P↑ ∼ Q the rules of logical
Without using truth table. connectives and analyze the
b)Express p→ (∼ p→ q) given proposition. Prove the
i)in terms of ‘ ↑ ’ only. ii) in given statements
terms of ‘ ↓’only.
6 (a) Evaluate the proposition Evaluate Recall and Relate rules of CO 2
(p ∧ q) ∼ (p ∨ q) is a Logical connectives. Apply
contradiction? (b) Evaluate the rules of logical
the following statements in connectives and analyze the
symbolic form? i. all men truth values of the
are good ii. no men are preposition .justify whether
good iii. some men are good the preposition is either
some men are not good tautology .
7 Demonstrate the disjunctive Understand Recall and relate Normal CO 2
normal form o the formula: Forms ,define those forms to
P→ ((P→ Q) ∧ ∼ (∼ Q∨ ∼ find the solution for given
P))? Compound Statement.
8 Define free and bounded Remember — CO 2
variables with an example?
9 (a) Show that if m is an Understand Recall the Methods of proof. CO 2
even integer then m+7 is an Then explain Concept with
odd integer by using direct given example statements.
proof? (b) Show each of the
following in symbolic form i.
all monkeys have tails ii. no
monkey has tail iii. some
monkey has tails iv. some
monkey has no tails
10 Demonstrate proof by Understand Recall the Methods of proof. CO 2
contradiction with example. Then explainConcept with
given example statements.

Page 11
11 i. Explain the direct proof Understand Recall the Methods of proof. CO 2
of the statement “The Then explainConcept with
square of an odd integer is given example statements.
an odd integer”. ii. Explain
the indirect proof of the
statement. “If n2 is odd,
then n is odd”
12 Define the converse for the Understand Recall the Methods of proof. CO 2
statement “If a quadrilateral Then explainConcept with
is a parallelogram, then its given example statements.
diagonals bisect each other”.
13 Define the inverse for the Apply Recall and relate the rules of CO 2
statement “If a triangle is inverse. Choose appropriate
not isosceles, then it is not rule to obtain conclusion.
equilateral”.
14 What is principal Remember — CO 2
disjunctive normal form for
(p∧ q) ∨ (∼ p∧ r) ∨ (q∧ r)?
15 What is PCNF of (P∨ R) ∧ Remember — CO 2
(P∨ ∼ Q)Also find its
PDNF, with using truth
table.
16 Show that the following Understand Relate the rules of inference. CO 2
argument is valid: p→ q, r And outline given example
→ q, r⇒ p statements as a valid
statement
17 Show that the hypothesis, Understand Relate the rules of inference. CO 2
“It is not sunny this And outline given example
afternoon and it is colder statements as a valid
than yesterday”, “we will go statement
swimming only if it is
sunny”, “If we do not go
swimming, then we will take
a canoe trip” and “If we
take a canoe trip, then we
will be home by sunset”
lead to the conclusion “We
will be home by sunset”
18 Determine the validity of Evaluate Recall and relate the rules CO 2
the following argument: If 7 of inference. apply the rules
is less than 4, then 7 is not of inference and then
a prime number, 7 is not analyze the validity of the
less than 4. Therefore 7 is a statement. And determine
prime number. the given argument

Page 12
19 Apply rules of inferences to Apply Recall and relate the rules CO 2
obtain the conclusion of the of inference. Choose
following arguments: “Babu appropriate rule to obtain
is a student in this class, conclusion.
knows how to write
programs in JAVA”.
“Everyonewho knows how
to write programs in JAVA
can get a high-paying job”.
Therefore, “someone in this
class can get a high- paying
job”.
20 Use the indirect method to Analyze Recall and relate the type of CO 2
prove that the conclusion ∃ quantifier Make use of
zQ( z ) follows form the indirect method to find the
premises ∀ x (P (x) Q (x) solution
)and ∃ yP ( y ) .
PART-C SHORT ANSWER QUESTIONS
1 Define statement and Remember — CO 2
atomic statement.
2 Explain logical equivalence Understand Recall logical equivalence CO 2
with an example. and Then Demonstrate
equivalence with an
example.
3 Define the identity ,Inverse Understand Recall identity, inverse and CO 2
and domination laws Then Demonstrate
through truth tables. equivalence with a truth
table.
4 Write the converse, inverse Remember — CO 2
and contra positive for the
following Proposition : P
→(Q → R).
5 Illustrate NAND and NOR Apply Define NAND and NOR. CO 2
with examples. relate those concepts to
construct truth tables.
6 Demonstrate conditional Understand Recall logical connectives CO 2
and biconditional and demonstrate rules of
statements. conditional And
biconditional with an
example
7 Define contradiction and Remember — CO 2
tautology with examples.

Page 13
8 Recall the definition for Apply Recall and Relate CO 2
contradiction and provide a contradiction and proof by
proof by contradiction of contradiction with the
the following statement: For givem statement
every integer “n“, ifn2 is
odd then “n“ is odd.
9 Define converse, Understand Recall the concepts of CO 2
contra-positive and inverse converse, inverse and
of implication. contrapositive
10 Translate the following Understand Recall Statements, CO 2
statements in to symbolic Notations and define
form: a) all men are good; symbolic forms to rephrase
no men are good compound statements.
11 Write the disjunctive Remember — CO 2
normal form of the formula:
P↔ Q.
12 Show the value of: P↔ Q in Understand Recall Statements, CO 2
terms of {∼ , ∨ } only. Notations and define
symbolic forms to rephrase
compound statements.
13 Define free and bound Remember – CO 2
variables with examples.
14 Explain about the Understand Recall Methods of proof. CO 2
statement “if “m“ is an even Then Explain Concept of
integer then m+7 is an odd validity of statement with
integer” by indirect proof. an example.
15 Find the truth table for Understand Recall and relate CO 2
conjunction and conditional connectives concept. Then
statements? demonstrate Constructing
truth table with an
example.
16 Find the truth table for Understand Recall Implication CO 2
p→(q→ r)? connectivity rule. Then
demonstrate Implication for
constructing truth table
17 show whether p∨ [∼ (p∧ q)] Understand Recall and relate the CO 2
is tautology or not. concepts of Connectives to
find the Tautology for given
compound Statement.

Page 14
18 R: Mark is rich. H:Mark is Understand Recall the concepts of CO 2
happy Translate the Statements and notations
statements into symbolic and relate symbolic forms to
form a) mark is poor but translate the statements
happy b) mark is poor but into compound statements.
not happy
19 Translate the following Understand Recall Statements and CO 2
statement into symbolic notations and relate
form: “the crop will be symbolic forms to translate
destroyed if there is a the statements into
flood”. compound statements
20 show whether (p∨ q)∨ ∼ p Understand Recall the basic connectives CO 2
is a tautology or not. and relate the concept to
solve the given compound
Statement.

Page 15
 MODULE III
RELATIONS, FUNCTIONS AND LATTICES
PART A-PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS
1 How many relations are Understand Relate the concept of CO 3
there on a set with ‘n’ Relations and show to write
elements? If a set A has ‘m’ the pairs in the relation
elements and a set B has ‘n’
elements, how many
relations are there from A
to B? If a set A = 1, 2, Find
all relations from A to A.
2 Consider sets A=a,b,c Understand Recall the concepts of set CO 3
B=1,2,3,R=(a,1),(b,1),(c,2) and functions
,(c,3) and
s=(a,1),(a,2),(b,1),(b,2)
from A to B. Define
(i) R̄
(ii) S̄ (iii) R∪S (iv) R∩S (v)
Rc S c
3 Let A={1,2,3,4,6,12}on set Remember —. CO 3
A define the relation A to
B, iff A divides B.. Show
that R is partial order
relation and draw the Hasse
diagram form this relation.
4 define a relation R by aRb if Understand Recall types of lattices and CO 3
2 2
and only a = b verify that explain each type with an
R is an equivalence example.
relation.Determine the
partition induced by its
relation on the set Z of all
integers.
5 Explain with reasons Understand Recall the concept of CO 3
whether the following Function and their types
functions are bijective or and find the functions on
not. Find also the inverse of given sets.
each of the functions. (i)
f(x) = 4x+2, A = set of real
numbersf(x) = 3+1 ⧸ x,
A= set of non- zero real
numbers

Page 16
6 a. function f(Z X Z) Z is Understand Relate the concept of CO 3
defined by Function and their types
f(x,y)=4x+5y.Show that f is and find functions for given
not one-to- one, but not equations
onto? b.
Letf (x) : x2 − 3x + 2.
Findf (x2 ) and f(x+3)?
7 Explain in brief about Understand Relate the concept of CO 3
Inversive and Recursive Inverse Function and
functions with examples? Recursive Function an
explain with an example
8 Let A={1,2,3,4}, Understand Recall the types of CO 3
B={a,b,c}, C={w,x,y,z} Functions and Demonstrate
 
with f:A B and g:B C the composite function.
given by
f={(1,a),(2,a),(3,b),(4,c)}
and g={(a,x),(b,y),(c,z)}
Find gof and fog.
9 If ( A , ≤), and ( B , ≤), are Understand Recall relations and CO 3
posets, then Show that demonstrate concept of
AxB, ≤) is a poset with Partial order sets.
partial order ≤ defined as
(a, b) ≤ (a b), if a ≤ a in A
, if b ≤ b in B.
10 Consider the following Understand Recall the concept of CO 3
relations on {1, 2, 3, 4}: R1 properties and the
= {(1, 1), (1, 2), (2, 1), (2, operations on relations and
2), (3, 4), (4, 1), (4, 4)}, R2 find the type of relations.
= {(1, 1), (1, 2), (2, 1)}, R3
= {(1, 1), (1, 2), (1, 4), (2,
1), (2, 2), (3, 3), (4, 1), (4,
4)}, R4 = {(2, 1), (3, 1), (3,
2), (4, 1), (4, 2), (4, 3)}, R5
= {(1, 1), (1, 2), (1, 3), (1,
4), (2, 2), (2, 3), (2, 4), (3,
3), (3, 4), (4, 4)}, R6 = {(3,
4)}. Show that the relations
are reflexive?
PART-B LONG ANSWER QUESTIONS
1 Define a relation? Explain Remember — CO 3
the properties of relations
and the operations on
relations?

Page 17
2 Let A={1,2,3,4,6}and R be Understand Recall the concepts of CO 3
a relation on A defined by relations and functions
aRb if and only if a is
multiple of b represent the
relation R as a matrix and
construct its diagraph.
3 Let A={1,2} and Understand Recall the concepts of CO 3
B={p,q,r,s}and let R be a digraph and relation
re-
lation from A to B defined by
R={(1,q),(1,r),(2,p),(2,q),(2,s)}
Find the matrix and
digraph of R
4 Consider the set Understand Relate the properties of CO 3
A={ball,bed,dog,let,egg} relations to prove that R is
and define the relation R on a compatibility relation.
A by R={(x,y) | x,y ∈ A
and x R y if x and y contain
some letter}. Show R is a
compatibility relation which
is not transitive.
5 Find the sets A and B given Understand Recall the concepts of sets CO 3
that A - B = { 1,2,4 } B - A
={ 7,8 } and A U B = {
1,2,4,5,7,8,9}.
6 Construct the hasse Apply Recall and relate the CO 3
diagram for the divisibility concept of Lattice and make
relation i) A={3,6,12,36,72} use of divisibility relation to
ii)A={1,2,3,5,6,10,15,30} construct the hasse diagram
for the given sets.
7 Let A be a given finite set Apply Recall and Relate the CO 3
and p(θ) its power set. Let concept of Lattice and make
≤ be the inclusion relation use of subset to construct
on the elements p(θ) the hasse diagram for the
Construct the hasse diagram given sets.
of (P(A), ⊆) i)A={a}
ii)B={a,b} iii)C={a,b,c}
iv)D={a,b,c,d}
8 Construct the hasse Apply Recall and Relate the CO 3
diagram represented with concept of Lattice and make
positive divisors of 36? use of subset to construct
the hasse diagram for the
given relation

Page 18
9 Define a) onto function. b) Remember — CO 3
one to one function.
Bijective function. c)
constant function with
suitable examples.
10 Find the inverse of the Apply Recall and Relate the CO 3
function of the√following: concepts of functions and
i)f (x) = 10/5 7 − 3x ii) apply on the given
4.e(6x+2) statements
11 If A is finite set and P(A) Apply Recall and Relate the CO 3
us Power set then Show concept of lattices and
that (P(A), ⊆) is a lattice apply on set
for i) A={a } ii) A={a,b}
12 What are the differences Remember — CO 3
between bounded lattice
and distributive lattice?
Justify with an example.
13 Explain the relation a R b if Understand Recall Types of relations CO 3
a≤ b in{1,2,3,4} in by their and show its matrix
matrix and digraph. representation.
14 Find the recurrence relation Understand Recall the recurrence CO 3
satisfying the equation: relations and find the
yn = A(3)n + B(−4)n solution for the given
equation
15 (a) Define binary relation? Understand Recall the concept of CO 3
Give properties of binary relations
relation. (b) Let P(A) be
the power set of any non
empty set A, then Find that
the relation Í of set
inclusion is not an
equivalence relation.
16 Show that every chain is a Understand Recall the concept of Lattice CO 3
distributive Lattice. Justify and the types of lattices
with an example explain with an example.
17 Illustrate Hasse diagram for Understand Recall concepts of Lattice, CO 3
({3, 4, 12, 24, 48, 72}, divisibility relation to
⧸)List out the steps in illustrate the hasse diagram
evaluating Hasse diagram for the given sets.
18 Illustrate Hasse diagram for Understand Recall the concept of CO 3
(D{12}, ⧸),define minimal, Lattice, divisibility relation
maximal, Greatest ,Least to find minimal, maximal,
elements Greatest, Least elements.

Page 19
19 Recall greatest and least Remember — CO 3
elements and explain
complemented lattice with
an example.
20 Find the differences between Understand Recall the concepts of CO 3
bounded lattice and lattices
complemented lattice?
PART-C SHORT ANSWER QUESTIONS
1 Define relation and digraph Remember — CO 3
of a relation.
2 List the operations on Remember — CO 3
relations?
3 What is Remember — CO 3
Reflexive,symmetric and
irreflexive relation?
4 Explain Understand Recall the properties of CO 3
Union,complement,converse relations and show the
and intersection of relation. Symmetric relation with an
example.
5 Define Irreflexive relation. Remember — CO 3
6 What is Compatibility Remember — CO 3
relation?
7 Explain Transitive relation. Understand Recall the properties of CO 3
relations and show the
Transitive relation with an
example.
8 Define a partial order Remember — CO 3
relation.
9 What is meant by Remember — CO 3
equivalence relation?
10 Find In degree and Out Remember — CO 3
degree for diagraph.
11 Find A X B and B X A Remember — CO 3
where A = {1,2,3},
B={4,5}?
12 Define onto function and Remember — CO 3
one to one function
13 What is bijective and Remember — CO 3
constant function?
14 Define identity and constant Remember — CO 3
function.

Page 20
15 Prove that if R satisfies any Remember — CO 3
two of the proper-
ties:irreflexive,symmetric
and transitive .let R be a
non-empty relation on set A
,then it can not satisfy the
third?
16 Prove that Ris an equivalent Remember — CO 3
relation on set A,then so is
Rc ?
17 Find inverse of f(x) and g(x) Remember — CO 3
where
f (x) = x3 , g(x) = 2x + 3?
18 Explain about lattice. If A Remember — CO 3
is finite set and P(A) is
power set then prove that
(P(A), ⊆) is a lattice for
A={a }
19 List the properties of lattice Remember — CO 3
with example.
20 Demonstrate about Remember — CO 3
distributive lattice with
example.
MODULE IV
ALGEBRAIC STRUCTURES AND COMBINATORICS
PART A-PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS
1 Solve whether the following Apply Recall and recall algebraic CO 4
algebraic systems satisfy the structures Then solve the
properties under binary problem using binary
operations * and + (a) Odd operators.
integers. (b) All the positive
integers.
2 Solve that (Z,*) is an Apply Recall and relate the CO 4
abelian group where Z is a concept of groups Then
set of integers and the identify the structure to
binary operations * is which it belongs to
defined as a*b = a+b-3
3 If o is an operation on Z Evaluate Recall and relate the CO 4
defined by xoy=x+y+1, concept of groups Then
Prove that ¡Z,o¿ is an conclude the group is an
abelian group. abelian structure

Page 21
4 On the set Q of all rational Understand Recall binary operations CO 4
numbers, the operation * is Then demonstrate it is
defined by a * b= a+ b- ab. commutative monoid
Show that, under this
operation Q forms a
commutative monoid.
5 Show that a group G is Understand Recall the concept of groups CO 4
abelian iff (ab)−1 = a−1 b1 Then show ab=ba and the
for all a, b ∈ G. group belongs to abelian
CIE-II
6 Choose the number of rows UnderstandRecall the concept of CO 5
of 6 Americans, 7 Mexicans probability and
and 10 Canadians in which combinotrics
an American invariably
stands between a Mexican
and a Canadian never stand
side by side.
7 From the words. (a) Understand Recall the concept of CO 5
TALLAHASSEE (b) probability and
MISSISSIPPI How many combinotrics
arrangements can be made
such that, (a) No two letters
A of TALLAHASSEE
appear together Number of
4 letter words for both the
given words.
8 Find in how many integers Remember — CO 5
between 1 and 104 contain
exactly one 8 and one 9.
9 Choose in how many Apply Recall and Relate the CO 5
integers between 105 and106 , concept of probability and
(i) Have no digit other than combinotrics and apply on
2,5 or8 Have no digit other the given problem
than 0,2,5or 8.
10 How many arrangements Understand Recall the concept of CO 5
are there for the word‘ probability and
MISSISSIPPI‘ with no two combinotrics
pair of consecutive same
letters?
PART-B LONG ANSWER QUESTIONS
1 Define Ring. Explain Remember — CO 4
Commutative ring and ring
with unity.

Page 22
2 Let G be the set of all Understand Recall the algebraic CO 4
non-zero real numbers and structures their conditions
½
let a*b= ab. Show that Then show given abelian
¡G,*¿ is an abelian Group. structure as a group
3 Let G be the set of real Understand Recall the algebraic CO 4
numbers not equal to -1 and structures their conditions
* be defined by a*b = Then show given abelian
a+b+ab. Show that ¡G,*¿ is structure as a group
an abelian Group.
4 Show that in a group (G,*) Understand Recall the algebraic CO 4
for every a,b¿ structures their conditions
G(a*b)2 = a2 ∗ b2 if (G,*) is Then show given abelian
an abelian. structure as agroup
5 Show that If A ={1,-1,I,-1} Remember — CO 4
are the fourth roots of
unity. Show that (A,*)
forms a group.

Page 23
 CIE-II
6 Solve that the number of Apply Recall and relate CO 5
ways we can select the permutations and
counting rules from the combinations Then identify
class which having 6 boys number of possibilities to
and 5 girls? obtain required solution.
7 IIfa person is having 4 Understand Relate permutations and CO 5
trousers and 3 shirts then combinations Then find
Find the number of ways of number of possibilities to
selecting a pair? obtain required solution.
8 Find, If a person has four Understand Relate permutations and CO 5
transport modems for combinations Then find
travelling from(Hyd to number of possibilities to
Chennai) and three obtain required solution.
transport modems travelling
from(Chennai to Bangalore)
then find the no of ways of
the person travelling from
(Hyd-Bangalore) via
Chennai
9 a) Select the number of Understand Relate permutations and CO 5
ways of forming threedigit combinations Then find
numbers from 5elements? number of possibilities to
Find thenumber of ways of obtain required solution.
selecting 9 members
committee with 7 persons?
10 Solve that the number of Understand Relate permutations and CO 5
ways of arranging 5 boys combinations Then find
and 4 girls in a line and the number of possibilities to
line can start with boy and obtain required solution.
end with boy also?
11 Find the number of ways of Understand Relate permutations and CO 5
forming committee of 5 combinations Then find
persons from a group of 5 number of possibilities to
Indians 4 Russians such obtain required solution.
that three are at least 3
Indians committee.
12 Solve that the number of Understand Relate permutations and CO 5
ways forming a 4 letter combinations Then find
word from the word number of possibilities to
MIXTURE in which at least obtain required solution.
one letter is repeated?

Page 24
13 Find the number of ways we Understand Relate permutations and CO 5
can distribute 12 identical combinations Then find
pencils to 4 children such number of possibilities to
that every children get at obtain required solution.
least one pencil?
14 Explain in how many ways Understand Recall permutations and CO 5
we can distribute 12 combinations Then Find
identical pencils to 4 number of possibilities to
children such that every obtain required solution.
child get at least one pencil?
15 Let ( S, ⊆) be a semi group, Understand Relate the concept of CO 5
then Show that there exists Abelian structures. Then
a homomorphism g : S  Find homomorphism
Ss where < S s ,o¿is a semi existence.
group of a function from S
to S under the operation of
the Composition.
16 Explain Groups, Subgroups Understand Recall Abelian structures. CO 5
and Normal Subgroups. compare the difference
between them.
17 Let G be a group and let Understand Relate the concept of CO 5
Z={a:ax=xa for all x ∈ abelian structures. Then
G}is a centre of the group demonstrate subgroup
G. Then Show that “Z“ is a
normal subgroup of G
18 a. Explain that if 8 cars 26 Understand Recall permutations and CO 5
passengers at least one car combinations Then find
has 4 or more passengers. b. number of possibilities to
A library contains30 books obtain required solution.
whose total number of pages
are 2560 show that one of
the books must have at
least 86 pages.
19 A person writes letters to Apply Recall and Relate the CO 5
five friends and addresses on concepts of permutations
the corresponding envelops. and combinations
How many ways can the
letters be placed in the
envelops so that: (i) All the
letters are in the wrong
envelops. (ii) At least two of
them are in the wrong
envelops.

Page 25
20 How many arrangements Remember — CO 5
can be made out of the
letters of the word
“ENGINEERING“? (b) 25
buses are running between
two places P and Q. In how
many ways can a person go
from P to Q and return by a
different bus?
PART-C SHORT ANSWER QUESTIONS
1. Define group and semi Remember — CO 4
group.
2. Explain monoid and sub Understand Recall binary operations CO 4
group. and then Explain abelian
structures
3. What is homomorphism? Remember — CO 4
4. Define isomorphism. Remember — CO 4
5. Show if a, b are elements of Understand Recall the properties of CO 4
M and a*b=b*a, then binary operations and Then
(a*b)*(a*b)=(a*a)*(b*b) find whether it is an
where (M,*)is an algebraic algebraic structure or not
system.
6. Explain whether the given Understand Recall the properties of CO 4
table with respect to binary operation, concept of
operation * on the set monoid and semi group
A=a,b is a semi group or Then find whether it is semi
monoid group or monoid

7. Let(G.*) be a group and let Apply Recall and relate the CO 4

a,b ∈ G, then Identify concept of groups make use
(a−1 )−1 =a of different operations to
identify abelian structure.
8. Show that the function from Understand Recall the homomorphism CO 4
¡Z,+¿ to ¡ E,+ ¿ defined by and its functions Then
f(x)=x2 for all x∈ Z is not a demonstrate concept with
homomorphism. given example equation
9. Consider the semi groups Understand Recall the isomorphism and CO 4
¡Z,+¿ and ¡ E,+ ¿. Show its functions Then
the function f:Z→ E by demonstrate concept with
f(x)=2x for all x∈ Z is a given example equation
isomorphism.
10. Define Subgroup. Remember — CO 4

Page 26
11. Explain Submonoid with Understand Recall the abelian structures CO 4
examples. Then demonstrate
submonoid with an example
CIE-II
1. Explain the number of ways Understand Relate the concept of CO 5
we can select the counting permutations and
rules from the class Which combinations Then find
having 6 boys and 5 girls number of possibilities
2. If a person having 4 trousers Understand Relate the concept of CO 5
and 3 shirts then find the permutations and
number of ways of selecting combinations Then find
a pair? number of possibilities
3. Find the number of ways of Understand Relate the concept of CO 5
forming three-digit number permutations and
from 5 elements? combinations Then find
number of possibilities
4. Explain the number of ways Understand Relate the concept of CO 5
of selecting 9 committees permutations and
with 7 persons. combinations Then find
number of possibilities
5. Choose the number of ways Remember — CO 5
forming a 4-letter word from
the word MIXTURE in
which at least one letter is
repeated.
6. Find that if there are 8 cars Remember — CO 5
and 26 passengers at least
one car has 4 or more
passengers?
7. A library contains 30 books Understand Relate the concept of CO 5
whose total number of pages permutations and
is 2560. Show that one of combinations Then find
the books must have at number of possibilities
least 86 pages.
8. Explain how many words of Understand Relate the concept of CO 5
three distinct letters can be permutations and
formed from the letters of combinations Then find
the word MAST. number of possibilities
9. Explain, that in how many Understand Relate the concept of CO 5
different outcomes are permutations a
possible by tossing 10 combinations Then find
similar coins? number of possibilities

Page 27
10. How many different 8digit Remember — CO 5
numbers can be formed by
arranged digits 1,
1,1,1,2,3,3,3.
11. How many numbers can be Remember — CO 5
formed using the digits 1, 3,
4,5,6,8 and 9 if no
repetitions are allowed?
12. Find number of ways to seat Remember — CO 5
10 boys and 10 girls around
a circular table, if boys and
girls seat alternatively?
13. How many ways can the Remember — CO 5
digits 0,1,2,3,4,5,6,7,8,and 9
be arranged so that 0 and 1
are adjacent and in the
order of 01?
14. How many ways two slices Remember — CO 5
of pizza can be chosen from
a plate containing one slice
each of pepperoni, sausage,
mushroom, and cheese
pizza?
15. Find the number ways for Remember — CO 5
five letter passwords can be
generated using first three
letters as any of the English
alphabets and last two
being any digit from 0 to
9?(repetition is allowed)
16. Explain sum rule and Understand Relate the concept of sum CO 5
product rule with suitable and product rule and
examples. demonstrate with an
example
17. If a person is having 3 shirts Apply Recall and relate the CO 5
and 5 ties then Identify the concept of permutations and
number of ways of selecting combinations Then identify
a pair. number of possibilities

Page 28
 MODULE V
RECURRENCE RELATION
PART A-PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS
1. Solve the recurrence relation Apply Recall andrelate the concept CO 6
an − 4an−1 + 4an−2 = 0,n ≥ of recurrence relation. Then
2,a0 = 5/2, a1 =8 solve the given equation by
generating function
2. Find the general solution of Apply Recall andrelate the concept CO 6
the recurrence relation of recurrence relation. Then
an + an−3 =0,n≥ 3 solve the given equation by
generating function
3. Solve the recurrence relation Apply Recall andrelate the concept CO 6
an+2 + 3an+1 + 2an = 3an of recurrence relation. Then
for n≥ 0,given solve the given equation by
a0 = 0, a1 = 1 generating function
4. Identify the co-efficient of Apply Recall and relate series CO 6
52 4 5
x of (x + x + x ) 6 5 expansion. Then solve the
(x4 + 2x5 + 3x6 )5 given equation to find the
co-efficient
5. Solve the recurrence relation Apply Recall and relate the CO 6
an − 3an−1 − 2an−2 = 0 , concept of recurrence
n≥ 2where a0 = 5, a1 = 3 relation. Then solve the
given equation by
substitution methods
6. Solve the recurrence relation Apply Recall and relate the CO 6
an+3 − 3an+2 + 3an+1 − an = concept of recurrence
3 + 5n, n≥ 0 relation. Then solve the
given equation by
substitution methods
7. Solve the recurrence relation Apply Recall and relate the CO 6
an + 4an−1 + 4an−2 =8,for concept of recurrence
n≥ 2,anda0 = 1, a1 = 2 relation. Then solve the
given equation by
substitution methods
8. Find the general solution of Apply Recall and relate the CO 6
recurrence relation concept of recurrence
S(k) − 3s(k−1) − 4s(k−2) = 4k , relation. Then solve the
k≥ 2 given equation by
substitution methods
9. Find a generating function Remember Recall the concept of CO 6
for the recurrence relation recurrence relation. Then
an+1 − an = n2 ,n≥ solve the given equation by
0anda0 = 1hence solve it generating function

Page 29
10. Using Generating function Apply Recall and relate the CO 6
solve the recurrence relation concept of recurrence
an − an−1 − 6an−2 =0 and relation. Then solve the
given a0 = 2, a1 =1 given equation by
substitution methods.
PART-B LONG ANSWER QUESTIONS
1. Write the generating Understand Recall and relate series CO 6
functions for the following expansion. Then solve the
sequences i)1,2,3,4 ii)1,- given sequence to find a
2,3,-4 iii)0,1,2,3 iv)0 generating function
,1,-2,3,-4
2. Write the generating Understand Recall and relate series CO 6
function for the following expansion. Then solve the
sequence given sequence to find a
2 2 2
i)1 , 2 , 3 , −−−−−−−−− generating function
– ii)02 , 12 , 22 , 32 , − − − −
−−−−−−−
3. Write the generating Understand Recall and relate series CO 6
function for the following expansion. Then solve the
sequence given sequence to find a
i)13 , 23 , 33 , −−−−−−−−− generating function
2 3 3 3
—-ii)0 , 1 , 2 , 3 , − − − −
−−−−−−−−−
4. write the generating Understand Recall and relate series CO 6
function for the following expansion. Then solve the
sequence 1,1,0,1,1,1 given sequence to find a
generating function
5. Find the co-efficient Remember — CO 6
ofx12 of x3 (1 − 2x)10 ?
6. Find the co-efficient Remember — CO 6
5
ofx of (1 − 2x) ? −7

7. Write the co-efficient ofx27 Understand Recall and relate series CO 6

4 5
of i) (x + x + x ) ii) 6 5 expansion. Then solve the
(x4 + 2x5 + 3x6 )5 given equation to find the
co-efficient
8. Solve the recurrence relation Remember — CO 6
an = an−1 + n3 ,n≥ 1 where
a0 =5 by using substitution
method?
9. Solve the recurrence relation Apply Recall and relate the CO 6
an = an−1 + 3an−2 + 3n ,n≥ concept of recurrence
1 where a0 =5 by using relation. Then solve the
substitution method? given equation by
substitution methods

Page 30
10. Solve the recurrence relation Apply Recall and relate the CO 6
an+1 = 8an ,n≥ 0 where concept of recurrence
a0 =4 relation. Then solve the
given equation by
substitution methods
11. Solve the recurrence relation Apply Recall and relate the CO 6
an + an−1 + 10an−2 − 7=0 concept of recurrence
n≥ 2 , a0 =10 ,a1 =41 relation. Then solve the
given equation by
substitution methods
12. Solve the recurrence relation Apply Recall and relate the CO 6
an − 9an−1 + 26an−2 + concept of recurrence
24an−3 = 0n≥ 3 relation. Then solve the
,a0 = 0, a1 = 1, a2 = 10 given equation by
substitution methods
13. Solve the recurrence relation Apply Recall and relate the CO 6
an = 3an−1 + 2n, a1 = 3 concept of recurrence
relation. Then solve the
given equation by
substitution methods
14. Solve the recurrence relation Apply Recall and relate the CO 6
an − 3an−1 = n , n≥ concept of recurrence
1a0 = 1 by using generating relation. Then solve the
function ? given equation by
generating function
15. Solve the recurrence relation Apply Recall and relate the CO 6
an+1 − an = 3n , n≥ 0a0 = 1 concept of recurrence
by using Generating relation. Then solve the
function? given equation by
generating function
16. Identify the co-efficient of Apply Recall and relate series CO 6
X 15 of x3 (1 + x)4 (1 − x)4 ? expansion. Then solve the
given equation to find the
co-efficient
17. Identify the co-efficient of Apply Recall and relate series CO 6
X 10 of (x3 − 5x)/(1 − x)3 expansion. Then solve the
given equation to find the
co-efficient
18. Solve the recurrence relation Apply Recall and relate the CO 6
an + an−1 − 6an−2 = 0 , n≥ concept of recurrence
2 a0 = −1, a1 = 8 relation. Then solve the
given equation by
substitution methods

Page 31
19. Find a generating function Apply Recall and relate the CO 6
for each of the following concept of recurrence
sequences (i) 1,1,0,1,1,1,. . . . relation. Then solve the
(ii) 0,2,6,12,20,30,42,. . . . given equation by
(iii) 8,26,54,92,. . . . substitution methods
20. Solve recurrence relation Apply Recall and relate the CO 6
an = an−1 + n ,n ≥ 1 where concept of recurrence
a0 = 2 by using substitution relation. Then solve the
method ? given equation by
substitution methods
PART-C SHORT ANSWER QUESTIONS
1. Write the generating Understand Recall and relate the CO 6
function for the following concept of series expansion.
sequence1,2,3, 4. . . . . . . Then solve the given
sequence to identify a
generating function
2. Find the generating Remember — CO 6
function for the following
sequence 1, -2,3, - 4. . . .
3. Demonstrate the generating Understand Recall the series expansion CO 6
function for the following and find Generating
sequence 0,1,2,3... function using the given
sequence.
4. Write the generating Understand Recall and concept of series CO 6
function for the following expansion. Then solve the
sequence 0 ,1,2,3, -4. . . given sequence to identify a
generating function
5. Find the co-efficient of Remember — CO 6
X 12 of x3 (1 − 2x)10 ?
6. Find the co-efficient Remember — CO 6
ofx5 of (1 − 2x)−7
7. Find the co-efficient Remember — CO 6
ofx27 of (x4 + x5 + x6 +
. . . . . . )5
8. What is the generating Remember — CO 6
function for the following
sequence
12 , 22 , 32 , . . . . . . . . . .
9. Write the generating Understand Recall and relate the CO 6
function for the following concept of series expansion.
sequence Then solve the given
2 2 2 2
0 ,1 ,2 ,3 ,............... sequence to identify a
generating function

Page 32
10. Find the co-efficient of Remember — CO 6
x27 of (x4 + 2x5 + 3x6 )5
11. Write the generating Understand Recall and relate the CO 6
functions for the following concept of series expansion.
sequence13 , 23 , 33 , . . . . . . . . . . . . . . . Then solve the given
sequence to identify a
generating function
12. Solve the recurrence relation Apply Recall and relate the CO 6
an = an−1 + n3 ,n≥1 where concept of recurrence
a0=5 by using substitution relation. Then solve the
method ? given equation by
substitution methods
13. Solve the recurrence relation Apply Recall and relate the CO 6
an = an−1 +3n2 +3n+1 concept of recurrence
,n≥1 where a0=5 by using relation. Then solve the
substitution method ? given equation by
substitution methods
14. Identify the generating Apply Recall and relate series CO 6
function for the following expansion. Then solve the
sequence03 , 13 , 23 , 33 , − − given sequence to find a
− − −− ——- generating function
15. Solve the recurrence relation Apply Recall and relate the CO 6
an+1 = 8an ,n ≥ 0 where concept of recurrence
a0=4 relation. Then solve the
given equation by
substitution methods
16. Solve the recurrence Apply Recall and relate the CO 6
relationan+1 = 8an ,n ≥ 0 concept of recurrence
where a0=6 relation. Then solve the
given equation by
substitution methods
17. Find the generating Remember — CO 6
function for the following
sequence 1,1,0,1,1,1. . . .
18. Find the generating Remember — CO 6
function for the following
sequence 1,1,,1,1,1. . . .
19. Find the generating Remember — CO 6
function for the following
sequence1,-1,1,-1. . . . . . ..
20. Identify the co-efficient Apply Recall and Relate series CO 6
ofx27 of (x4 + x5 + x6 )5 expansion. Then solve the
given equation to find the
co-efficient

Page 33
 21. Solve recurrence relation Apply Recall and relate the CO 6
an = an−1 + n3 ,n≥ 1 where concept of recurrence
a0=5 by using substitution relation. Then solve the
method ? given equation by
substitution methods

Course Coordinator: HOD CSE

Mr Roopesh Kumar Thota

Page 34