0 Up votes0 Down votes

37 views2 pagesDMS Question Paper

Jun 29, 2013

© Attribution Non-Commercial (BY-NC)

DOC, PDF, TXT or read online from Scribd

DMS Question Paper

Attribution Non-Commercial (BY-NC)

37 views

DMS Question Paper

Attribution Non-Commercial (BY-NC)

- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
- Hidden Figures Young Readers' Edition
- The Law of Explosive Growth: Lesson 20 from The 21 Irrefutable Laws of Leadership
- The E-Myth Revisited: Why Most Small Businesses Don't Work and
- The Wright Brothers
- The Power of Discipline: 7 Ways it Can Change Your Life
- The Other Einstein: A Novel
- The Kiss Quotient: A Novel
- State of Fear
- State of Fear
- The 10X Rule: The Only Difference Between Success and Failure
- Being Wrong: Adventures in the Margin of Error
- Algorithms to Live By: The Computer Science of Human Decisions
- The Black Swan
- Prince Caspian
- The Art of Thinking Clearly
- A Mind for Numbers: How to Excel at Math and Science Even If You Flunked Algebra
- The Last Battle
- The 6th Extinction
- HBR's 10 Must Reads on Strategy (including featured article "What Is Strategy?" by Michael E. Porter)

You are on page 1of 2

Mathematical structures

Instructions: Answer any five questions selecting at least two questions from each part. 1. (a) Prove that : A B = (BA) (A B) = (B-A) (A-B) 6 marks (b) Show by means of an expression that A x B B-A and (AB)-(AB) = (A-B) (B-A) 5 marks (c) Out of 30 students in a dormitory, 15 take an art course, 8 take a biology course, and 6 take a chemistry course. It is known that 3 students take all three courses. Show that 7 or more students take none of the course. 6 marks (d) Define countable set with example. 2 marks 2. (a) If statement q has the truth value 1, determine all truth value assignments for the primitive statements p, r, and s for which the truth value of the statement [q{pr) s}] {s (r q)} is 1. 4 marks (b) Prove the validity of the following argument u r (rs) (pt) q(us) t Therefore qp 6 marks (c) Prove the following equivalence without the truth table: (i) p[p (pq)] p (ii) {{pq) r}q] q r 6 marks (d) Define the terms: Rule of syllogism, Modus ponens. Test whether the following argument is valid: If Rams computer program is correct then he will be able to complete his computer science assignment in at most two hours. It takes Ram over two hours to complete his computer science assignment. Therefore Rams computer program is incorrect. 4 marks 3. (a) For a prescribed universe and any open statement p(x), q(x) in the variable x, prove that : x [p(x) v q(x)] x p(x) v x q(x) 4 marks (b) Write down the following proposition in symbolic form, and find its negation, (i) For all integers n, if n is not divisible by 2, then n is odd. (ii) All integers are rational numbers and some rational numbers are not integers. (iii) For the universe of integers, if r(x): 2x +1 = 5; s(x): x2 =9 are open sentences. Obtain the negation of a quantified statement x [r(x) s(x)]. 6 marks (c) For the universe of all people, find whether the following is a valid statement: All mathematics professors have studied calculus Ramanujan is a mathematics professor Therefore Ramanujan has studied calculus. 6 marks (d) Define the Rule of Universal specification and the Rule of Universal

Generalization. 4. (a) State the following: (i) Well-Ordering Principal (ii) Principal of mathematical induction. (b) Prove by mathematical induction (i) For every positive integer n, 3 divides (n3 n). (ii) For all positive integers n>=6, 4n < ( n2-7). (c) If nN, prove that 5Fn+2 =L n+4- L n.

4 marks

5 marks

10 marks 5 marks

5. (a) Let R and S are symmetric relations on the set A. Prove that intersection of these two is also symmetric. 4 marks (b) Define stirling number of the second kind . Let a={1,2,3,4,5,6,7} and B={w,x,y,z} find the number of onto functions from A to B 7 marks (c) Let T be the set of all triangles. Define a relation R on T by t1 R t2 if t1 and t2 have an angle of same measure. Verify whether R is an equivalence relation. 5 marks (d) Prove that a function f : AB is invertible iff it is one-one and onto. 4 marks 6. (a) Define the different properties of relation with examples. 4 marks (b) Verify that (A, R) is a poset and draw its Hasse diagram where u= {1,2,3}, A = p(u) and R is a subset relation on A. 8 marks (c)Let A = {1,2,3,4,5}. Define a relation r on A x A as (x1, y1)) R (x2, y2) if x1 + y1 = x2 + y2 (i) Verify that R is an equivalence relation (ii) Determine the equivalence classes {(1, 3)],[(2, 4)], and [(1,1)] (iii) Determine the partition on A induced by R. 8 marks 7. (a) Define an abelian group. Let (G, *) be the set of all non-zero real numbers and let a*b = !ab. Show that (G, *) is an Abelian group. 8 marks (b) Define acyclic group with an example. Prove that every cyclic group is abelian. 6 marks (d) If (G, *) and (H,*) are groups with respective identities eG and eH , and f : G H is an isomorphism, prove that f(eG) = eH. 6 marks 8. (a) Prove that in a group code the minimum distance between distinct code words is the minimum of the weights of the nonzero elements of the code 6 marks (b) Define a group code. Consider the encoding function E: Z2 2 > Z2 6 of the triple repetition code where E(00)=000000, E(10) = 101010, E(01) = 010101, E(11)=111111. Prove that C = E(Z2 2) is a group code. 8 marks (c) Define a ring. If R is a ring with unity and a,b are units in R Prove that ab is a unit in R and that (ab)-1=b-1a-1 6 marks

- Real Analysis With Real Applications - Kenneth R. Davidson, Allan P. Donsig 2001 Supplementary MaterialUploaded byThanos Kalogerakis
- 1 exam Grade 7 (2).docUploaded bymark
- Core Java BCA Sem v Slip SolutionUploaded byPankaj Talele
- Notes on Abstract AlgebraUploaded byGuinza
- IGNOU - B.Sc. - MTE09 : Real AnalysisUploaded byephunt
- Chap4 ApportionmentUploaded byAnonymous HizOWF
- SNAP 2004_Explanations.pdfUploaded bychaostheorist
- BC0039 Discrete MathematicsUploaded bygurugabru
- ECC_engUploaded bysujak34
- JR_W01_DPP01_03Uploaded byAbhishek
- UntitledUploaded byapi-161714983
- CS-1101_Slides_2018Uploaded bySOUMYA SEN
- SamplePaper MATH Compulsory Paper2 EUploaded byMathhm Sin
- BOW MATH 6 Q2Uploaded byABEGAIL NARCA
- Appendix 5Uploaded bytranssporter
- [Horst R. Beyer] Calculus and Analysis a CombinedUploaded byDione Antonio Santibanez
- Week1 Grabbag SolsUploaded byAnca Arion
- discrete math - olteanuUploaded byale_xia13
- webercise real number system raluca boscaiuUploaded byapi-297519253
- Deductive reasoning.pdfUploaded byMiguel Nieves
- Topic-1.docUploaded byZ Babar Khan
- IpQOFjb0NThlPdEuajSy.pdfUploaded byJyotsna Sharma
- EquivalenceUploaded byIulian Danciu
- Lecture05 and 06Uploaded byzack
- GRE Math ConventionsUploaded byalanerko6788
- Free eBooks DownloadUploaded byAmanda Tate
- Module 3 Assignment 1Uploaded byAlex
- Menachem Magidor and Saharon Shelah- Bext^2(G, T ) Can be Nontrivial, Even Assuming GCHUploaded byJgfm2
- Relatiion and FunctionUploaded bythinkiit
- CHAP14 Lagrange's TheoremUploaded byShafaq Khan

- Switch With Ans &ExplUploaded byTasleem Arif
- 13Q SurveyUploaded byTasleem Arif
- Mika Dun DunaUploaded byTasleem Arif
- Dynamic Behaviour of Csamdks - AsddUploaded byTasleem Arif
- Cse-Viii-Information and Network Security [10cs835]-Question PaperUploaded byTasleem Arif
- CN1 Notes Compiled by Anita KanavalliUploaded byTasleem Arif
- Chi Square Test for Normal Distribution - A CaseUploaded byRicky Singh
- Goodness of FitUploaded bynesuma
- Study howUploaded byTasleem Arif
- SRK SpeechUploaded byTasleem Arif
- Important Questions for VTU Exam M2Uploaded byTasleem Arif
- l3_routeUploaded byWalid Osama
- Hyderabadi Biryani Recipe by Chef Hussain - NDTV FoodUploaded byTasleem Arif
- EVENING 3,5 & 7----TT (1)Uploaded byTasleem Arif
- irg-15-mt-bookUploaded byTasleem Arif
- 2015 NOTES UNIT 5.pdfUploaded byTasleem Arif
- fortigate-ipsec-40-mr3Uploaded byAnimesh Karmakar
- VPNUploaded byRamana Rongala
- Nexus 7000 Training DocsUploaded byGabriela Szilagyi
- Description YoadUploaded byTasleem Arif
- ECS Question PapaerUploaded byTasleem Arif
- Cse Viii Software Testing [10cs842] Question PaperUploaded byTasleem Arif
- LoadersUploaded byTasleem Arif
- Texteditors_debuugingsystemsUploaded byTasleem Arif
- MachineIndependentAssemlerFeatures_1_Uploaded byTasleem Arif
- VTU 5TH SEM CSE DBMS NOTESUploaded byNeha Chinni
- CCIE Security Prep Tips 16Dec08 Doc-2312Uploaded byduval_armand
- VTU 5TH SEM CSE DBMS NOTESUploaded byNeha Chinni

- Cac Loai Viet Lai Cau Co Dap anUploaded byTrân Gem
- Lecture Module 2 - Types of CompaniesUploaded bytipo_de_incognito
- 560LT Torsion Fatigue Test Machine 66Uploaded byRoberto Carlos Ramos Santillano
- PDF/ Creative aqnd Innovative Management in sony companyUploaded bySmith Subba
- "Unless you believed in vain" (I Cor.15:2) - What does it mean?Uploaded byTassos Kioulachoglou
- The Big Five Personality Factors and Personal ValuesUploaded byJVolason
- SpaceUploaded byTripta Narwara
- AEM Series 2 EMS Setup Notes- Advanced BoostUploaded byMauro Gallo
- JobsUploaded bySom
- enc 2135 rhetorical analysis draft 3Uploaded byapi-340475177
- Apptitute Reasoning Book- By Www.easyEngineering.netUploaded byAditya Rajan
- Time to Digital Converter SlidesUploaded byburakgonen
- yellow wallpaper rough draftUploaded byapi-252369377
- MUHARRAM FESTIVAL.docxUploaded byseema
- Charan Kamal Ki Mauj-AKJ EnglishUploaded bySikh Texts
- Johan Galtung -- Breaking the Cycle of Violent ConflictUploaded byJoan B. Kroc Institute for Peace & Justice
- 5.1_SemiconductorModuleUsersGuideUploaded byPramod Kumar
- Spectrum AnalyzerUploaded byNirmalrahul_1990
- SAP MRP Strategy ParameterUploaded byJagan Kilari
- 24-articles-and-links-on-PV-Design-Simulation.pdfUploaded byDivyesh Patel
- Mechanochemistry an OverviewUploaded byleizar_death64
- Carrington DOJ ComplaintUploaded byJohanna Wheeler Athas
- Olweus Sample Standard School ReportUploaded byEster Ravinska
- derek fortson resume 10 03 2017 - copyUploaded byapi-376426618
- Tourism PresentationUploaded bycartelz
- Outlier Detection Using Unsupervised Learning on High Dimensional DataUploaded byAnonymous 7VPPkWS8O
- Impeachment ProceedingsUploaded byClint M. Diesto
- Business CultsUploaded byjamesbdunn
- IP243_FB161_eUploaded byManuel Melo
- KingVision Pay-Per- v. Arroyo, et al - Document No. 16Uploaded byJustia.com

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.