Paper - IMCA 4 : DISCRETE MATHEMATICAL ... - Surana college
Paper - IMCA 4 : DISCRETE MATHEMATICAL ... - Surana college
Paper - IMCA 4 : DISCRETE MATHEMATICAL ... - Surana college
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ilililililflililllililllilililtilt pG 483<br />
I Semester M.C.A. Degree Examination, February/lVlarch 20ll<br />
(Y2K5 Scheme)<br />
<strong>IMCA</strong> 4 : <strong>DISCRETE</strong> <strong>MATHEMATICAL</strong> STRUCTURES<br />
Time : 3 Hours<br />
Instruction : Answer the questions in Parts as per the instructions.<br />
PART - A<br />
Max. Marks : g0<br />
1. Answer any ten questions. Each question carries two marks. (2x10=20)<br />
a) Define a power set. Illustrate with an example.<br />
b) Find the truth value of proposition q -+- p<br />
where p: Jris an irrational number<br />
q : All square are rectangle.<br />
c) In the f(x) = x+l frorn set of integer to the set of integer onto ?<br />
d) If f :R-+R and g:R+R aredefinedbyf(x) =2x2+l andg(x) =2x*1,<br />
then find fog and gof.<br />
e) Prove by mathematical induction.<br />
1.2 + 2.3 +..<br />
_ n(n + 1Xn + 2)<br />
3<br />
0 Define Fibonacci number<br />
5<br />
g) What is the value of t j' ?<br />
F<br />
h) In how many ways can be letters in the woTd "MISSISSIPPI" be arranged ?<br />
i) Explain pigeon hole principle.<br />
j) Define complete graph. Give an example.<br />
k) Give two examples of a graph which is Lamiltonian but not Eulerian.<br />
P.T.O.
L<br />
PG - 483 -2- Iililfi lilllll llllllff illlill<br />
1)<br />
m)<br />
n)<br />
If 'a' is a generator of a cyclic group then prove that a-l is also a generator.<br />
Define automorphism for grouP.<br />
Let G = {1,- 1, i, - i}be a group under multiplication. Find the order of an<br />
element in a graph G.<br />
o) Define maximal and minimal element of a partially ordered set (A,
Iillililtillltilililililillllr -3-<br />
PG - 483<br />
4. a) Let G be a connected digraph, then show that G is a Eulerian graph iff G is<br />
balanced.<br />
5<br />
b)<br />
c)<br />
Define Hamiltonian graph. Give two examples.<br />
Prove that there is one and only one path between every pair of nodes in the<br />
tree.<br />
4<br />
PART _ C<br />
Answer any two full questions.<br />
(2x15=30)<br />
5. a) Define subgroup. Show that the intersection of two subgroups of a group<br />
G is a subgroup of G. 5<br />
b) State and prove Langrange's theorem. 4<br />
c) Define Cyclic group. Prove that every cyclic group is an abelian group. 6<br />
6. a) Prove that a non-empty subset H of a group is a subgroup if and only if for<br />
all a. 56Hi ab-le H. 5<br />
b) Prove that, if 'a' is a genarator of a cyclic group, then so is a-r. 4<br />
c) Define normal subgroup of G. Prove that the subgroup H of G is a normal<br />
subgroup of G if and only if every left coset of H in G is a right coset of H in G. 6<br />
7 . a) Let (A, v, ^)<br />
be an algebraic system defined try a lattice (A, < ). Prove that<br />
both the join and meet operations are commutative. 5<br />
b) For any a,b, c, dinalattice (A,