7 views

Uploaded by Meenu Gupta

discrete mathematics

save

- 2015_01_26_Slides
- Sam
- extra1
- Sequences and Series
- literacy lesson plan
- Two Theorems of Gauss and Allied Identities Proved Arithmetically
- ci 4300 expert study second draft
- cruxv36n1
- 416458.v1
- IVERSON - Personal View of APL
- Bridge to Abstract Mathematics
- Challenges to the Importance of Proof
- hw1-soln
- 2008 Fryer Solution
- 015
- Writing a Good Paper
- ch12
- Techniques
- guided notes lesson 1
- PERAK 2010 P1
- Mathematical Symbols
- 1110.3465v1
- hs tk func
- group_theory Herstein Sol.pdf
- unit plan
- Neuro Marketing
- 1999 the Role of Operation Sense in Transitions From
- m2pm2test2_2012_solns
- b_a_a_copy.pdf
- Lesson 4.2 Video Tutorial
- CAPRA, Fritjof (1982) O Ponto de Mutação.pdf
- CLASE 1 Introducción Al Sistema Inmune
- Pencatatan Dan Pelaporan Rev
- ENERGIA NUCLEAR (FINAL).docx
- Vjerojatno St
- 369811499-Apuntes-Apuntes-Sencillos-Sobre-Bioquimica-Cuadernillo-1-Biomoleculas.pdf
- Bindingmachine Instructions
- 119219430-19441264-Sifali-Bitkiler-PDF
- Meljun Cortes - Internet of Thing 7
- Penatalaksanaan Stroke Hemoragic
- 152.- Cognitive flexibility in internet addicts.pdf
- Invariabilidad de los adjetivos.doc
- SOALUASKELAS4SMTR1TEMA3.doc.pdf
- Penyakit Paru Akibat Debu Industri.pdf
- Educativas
- Mobilização Missionária Caminhos Possíveis - Natália Almeida
- woman.txt
- Minit Mesyuarat Panitia
- Syllabus_Dental_05-02-2018
- Mata Pelajaran 1
- revista_apcf_37_web.pdf
- 008
- Geology - Chapra Dam
- Tumor Muskuloskletal.docx
- Formativa Inecuaciones Cuarto Medio
- Manejo de Enfermedades del Tomate.pdf
- Tablas Para El Project Coneimera
- MANUAL MONTAGEM CATERPILLAR 3116 E 3126.pdf
- GRÉCIA
- Cómo Hacer Una Presentación Eficaz
- AC65.pdf
- 1_1
- Notes 01
- Rings.pdf
- 2-d Viewing and Clipping
- discrete structure
- AC65.pdf
- 1stSem_IT_
- Stationary Items
- AC65
- Computer Graphics
- Digital Notes
- mod_vas
- Task of Manager
- AC65

You are on page 1of 3

___________________

Code: AC65

Subject: DISCRETE STRUCTURES

**AMIETE – CS (NEW SCHEME)
**

Time: 3 Hours

DECEMBER 2011

Max. Marks: 100

NOTE: There are 9 Questions in all. • Please write your Roll No. at the space provided on each page immediately after receiving the Question Paper. • Question 1 is compulsory and carries 20 marks. Answer to Q.1 must be written in the space provided for it in the answer book supplied and nowhere else. • The answer sheet for the Q.1 will be collected by the invigilator after 45 Minutes of the commencement of the examination. • Out of the remaining EIGHT Questions answer any FIVE Questions. Each question carries 16 marks. • Any required data not explicitly given, may be suitably assumed and stated. Q.1 Choose the correct or the best alternative in the following: (2 × 10)

a. Number of elements in the power set of set A × B where A = {φ, {φ}} and B = {1, 2} is (A) 16 (C) 64 (B) 8 (D) 4

b. Number of reflexive relations that can be defined on set A = {1 ,2, 3, 4} is (A) 1024 (C) 65536 c. An odd number can be written as (A) (B) (C) (D) Difference of two consecutive integers. Difference of two consecutive even integers. Sum of two consecutive odd integers. None of these. (B) 64 (D) 4096

d. The logical expression for the statement “If it is red pen then it is mine” can be written for P = “It is red pen”, Q = “It is mine”. (A) P → Q (C) P ↔ Q (B) Q → P (D) P ∨ Q

e. Explicit formula for the recurrence equation f(n) – f(n – 1) = 1; f(0) =1 is (A) n + 1 (C) n + 2 (B) n – 1 (D) 2n + 1

f. The number of maximal elements in a Poset can be (A) Exactly one. (C) At the most one. (B) At least one. (D) Zero

AC65 / DEC. – 2011

1

AMIETE – CS (NEW SCHEME)

For any sets A and B show that | A ∪ B | = |A| + |B| – |A ∩ B| Q. (8) (8) Q. Q. (8) Q. State any four rules of Interference. Show that p ∨ (q ∧ r) ↔ (p ∨ q) ∧ (p ∨ r) is a tautology. And hence show that a NULL set is subset of every set. – 2011 AMIETE – CS (NEW SCHEME) . i. (C) Odd number of high bits to make number of high bits even.5 a. (B) Left Coset is equal to Right Coset for every element in the group. (D) Odd number of low bits to make number of low bits even. Even parity is achieved by padding additional (A) Even number high bits to make number of high bits even (B) Odd number of low bits to make number of high bits even.4 a. then n+11 is an even integer” (8) b. (8) b. Explain them with an example. ___________________ Code: AC65 Subject: DISCRETE STRUCTURES g. p → q has true value if (A) p is false (C) q is false (B) p is true (D) None of these Answer any FIVE Questions out of EIGHT Questions. Give (i) a direct proof (ii) an indirect proof (iii) proof by contradiction For the following statement: “If n is an odd integer.ROLL NO. A subgroup H of a group G is said to be Normal if (A) Every subset of the subgroup is a group.3 (8) a. (C) Every Coset is a group in itself (D) H is the only subgroup of G. Each question carries 16 marks. Solve the recurrence equation a n = 2a n −1 + 7 n. If p = “It rains” and q = “I will go” then write the following expression in English language (i) p ∨ q (ii) p ∧ q (iii) p → q (iv) q → p (8) b. Which of the following is not a type of function? (A) One to one into (C) Many to one onto (B) One to many onto (D) Many to one into h.2 a. Prove that any set is subset of itself. j. a 1 = 1 2 AC65 / DEC.

Q. 6. then show that R1 ∩ R2 is an equivalence relation. Let A = {1. then n n n + (ab) =a b for n∈Z . Show that integer addition is a computable function (8) b. 30} be a set and R be a relation of divisibility on A. Let H and K be subgroups of a group G. (8) Q. Is R a linear order relation? (8) Q.6 (8) a. 15. Define a computable function. ___________________ Code: AC65 Subject: DISCRETE STRUCTURES n n b. Show by mathematical induction that if ab = ba. Let G be a group. Show that R is a partial order on A and draw a Hasse diagram of R. If R1 and R2 are equivalence relations on A. (8) (8) Q. Show that composition of function is a not a commutative operation however it is an associative operation. Prove that (i) H∩K is a subgroup of G and (ii) H∪K need not be a subgroup of G. b. Prove using mathematical induction that 1 + 2 < 3 for n > 1. 5.8 a. (8) b. – 2011 3 AMIETE – CS (NEW SCHEME) .ROLL NO. 2.7 a.9 Write short notes on TWO of the followings: (i) Generator Matrix (ii) Group Codes (iii) Ring with unity (8+8) AC65 / DEC. 10. 3.

- 2015_01_26_SlidesUploaded byTharindu Gangenath
- SamUploaded byLee Gao
- extra1Uploaded byAzzam Khan
- Sequences and SeriesUploaded byNaveen Kanchi
- literacy lesson planUploaded byapi-266270177
- Two Theorems of Gauss and Allied Identities Proved ArithmeticallyUploaded byapi-26401608
- ci 4300 expert study second draftUploaded byapi-207423379
- cruxv36n1Uploaded byIvan Pavlov
- 416458.v1Uploaded bymarcia_pinheiro_2
- IVERSON - Personal View of APLUploaded bydarezzo.guido
- Bridge to Abstract MathematicsUploaded byFande Prima Putri
- Challenges to the Importance of ProofUploaded byprofdgf
- hw1-solnUploaded bytranngoclam1992
- 2008 Fryer SolutionUploaded byscribd-in-action
- 015Uploaded byimma cover
- Writing a Good PaperUploaded byIlija
- ch12Uploaded byRaf.Z
- TechniquesUploaded byFred_Mayweather
- guided notes lesson 1Uploaded byapi-238465767
- PERAK 2010 P1Uploaded bykysim
- Mathematical SymbolsUploaded byIqbal Tetap Snex
- 1110.3465v1Uploaded byViktor Han
- hs tk funcUploaded byapi-302575416
- group_theory Herstein Sol.pdfUploaded byGanesh Sarkar
- unit planUploaded byapi-240990169
- Neuro MarketingUploaded byShiva Kumar
- 1999 the Role of Operation Sense in Transitions FromUploaded bynumbersense
- m2pm2test2_2012_solnsUploaded bysticker592
- b_a_a_copy.pdfUploaded byBrian Precious
- Lesson 4.2 Video TutorialUploaded bymomathtchr

- AC65.pdfUploaded byMeenu Gupta
- 1_1Uploaded byMeenu Gupta
- Notes 01Uploaded byMeenu Gupta
- Rings.pdfUploaded byMeenu Gupta
- 2-d Viewing and ClippingUploaded byMeenu Gupta
- discrete structureUploaded byMeenu Gupta
- AC65.pdfUploaded byMeenu Gupta
- 1stSem_IT_Uploaded byMeenu Gupta
- Stationary ItemsUploaded byMeenu Gupta
- AC65Uploaded byMeenu Gupta
- Computer GraphicsUploaded byMeenu Gupta
- Digital NotesUploaded byMeenu Gupta
- mod_vasUploaded byMeenu Gupta
- Task of ManagerUploaded byMeenu Gupta
- AC65Uploaded byMeenu Gupta