59 views

Original Title: 3406 Discrete Mathematics

Uploaded by Faiza Shafiq

- Additional Mathematics Project Work Sarawak 2013
- volume11.pdf
- Boolean Algebras and Switching Circuits
- How to Design Programs, Second Edition
- Fantastic Formulas
- listexercise
- 12687988 a Practical Theory of Programming
- 11th exempler full.pdf
- Math1 Aug 2014 Second
- college-algebra-10.3.pdf
- CK 12 Trigonometry
- GE 8151 - PSPP QB
- Handout
- Terbitan Separa Fungsi 2pu 1
- Real-Valued Function - Wikipedia
- UniMasr.com Ac4d6eac82b9ecfecc1bbe50779ace79
- dd2.ppsx
- Ap08 Cs BoolAlgApps Problems
- BDD From Book
- Hehner: A Practical Theory of Programming

You are on page 1of 3

1.

2.

PLAGIARISM OR HIRING OF GHOST WRITER(S) FOR SOLVING THE ASSIGNMENT(S) WILL DEBAR THE STUDENT FROM AWARD OF DEGREE/CERTIFICATE, IF FOUND AT ANY STAGE. SUBMITTING ASSIGNMENTS BORROWED OR STOLEN FROM OTHER(S) AS ONES OWN WILL BE PENALIZED AS DEFINED IN AIOU PLAGIARISM POLICY.

WARNING

ASSIGNMENT No. 1

Course: Discrete Mathematics (3406) Level: Graduate Note: All questions carry equal marks. Q.1 a) Write negations for each of the following statements. i) If P is square then P is a rectangle. ii) If n is prime, then n is odd or n is 2. iii) If x is nonnegative, then x is positive or x is 0. iv) If n is divisible by 6, then n is divisible by 2 and n is divisible by 3. Use truth table to establish the truth of each of the following statement. i) A conditional statement is not logically equivalent to its converses. ii) A conditional statement is not logically equivalent to its inverse. (20) Explain in your own words what distinguishes a valid form of argument from an invalid one. Give an example of a valid argument with a false conclusion. (20) Write the following statements in if-then form. i) Earning a grade C-in this course is a sufficient condition for it to count toward graduation. ii) Being divisible by 6 is a sufficient condition for being divisible by 3. Indicate whether the arguments are valid or invalid. Support your answer by drawing diagram. i) All people are mice All mice are mortal All people are mortal ii) No College cafeteria is good. No good food is wasted No college cafeteria food is wasted. (20) Prove that for any nonnegative integer n if the sum of the digits of n is divisible by 3, then n is divisible by 3. Semester: Autumn, 2010 Total Marks: 100 Pass Marks: 50

b)

Q.2 a) b) Q.3 a)

b)

Q.4 a)

b)

Write an algorithm that accepts the numerator and denominator of a fraction as input and produces as output the numerator and denominator of that fraction written in lowest terms. (The algorithm may call upon the Euclidean algorithm as needed). (20) State and prove De-Morgans Law of set theory. Prove that For all sets A, B and C (A B) C = A (B U C).

Q.5 a) b)

(20)

ASSIGNMENT No. 2

Total Marks: 100 Note: All questions carry equal marks Q.1 a) b) Q.2 a) b) Five people are to be seated around a circular table. Two seatings are considered the same if one is a rotation of the other. How many different seatings are possible? Prove that for all integer n 2 P (n+1, 2) P (n-2) = 2P(n, 1) (20) A computer programming team has 14 members. How many ways can a group of seven be chosen to work on a project? Assume that all years have 365days and all birthdays occur with equal probability. How large must n be so that in any randomly chosen groups of n people, the probability that two or more have the same birthday is at least 1/2? (20) Write a computer algorithm to check whether a function from one finite set to another is one-to-one. Assume the existence of an independent algorithm to compute values of the function. Let f is defined on a set of real numbers. Determine whether or not f is oneto-one and justify your answer. (20) f ( x) = ( x +1) / x for all real numbers x 0 Suppose population of a country increases at a steady rate of 3% per year. If the population is 50 million at a certain time, what will it be 25 years later. Give recursive definitions of the following. (20) i) Set of all strings of 0s and 1s that have the same number of 0s as 1s. ii) Set of all strings of 0s and 1s for which all the 0s precede all the 1s. Write algorithms to implement insertion sort. For each positive integer n, let an e the number of iterations of the while loop. While (n > 0) n : = n div 2 end while i) Trace the action of this algorithm segment on n when the initial value of n is 25. ii) Find a recursive relation for an. (20) Pass Marks: 50

Q.3 a) b)

Q.4 a) b)

Q.5 a) b)

Recommended Book: Discrete Mathematics with Applications (2nd Edition) By Susanna S. Epp, Pws Publishing, Company Boston U.S.A

Course Outlines:

Unit No. l Introduction of Mathematical Reasoning Logical Form & Logical Equivalence, Conditional Statements, Valid and invalid Arguments, Digital Logic Circuits, Number Systems and Circuits for additions, Predicates and Quantified Statements, Arguments with Quantified Statements Unit No. 2 Number Theory and Mathematical Induction Introduction, Rational Numbers, Divisibility, division into Cases and the Quotient Remainder Theorem, algorithms, Sequences, Principles of Mathematical Induction, Correctness of Algorithms Unit No. 3 Set Theory Basic Definitions, Properties of Sets, The Empty Set, Partitions, Power Sets, Boolean Algebra, Russells Paradox and Halting Problem Unit No. 4 Counting Techniques Counting and Probability, Possibility Trees and Multiplication Rule, Counting Elements of Disjoint Sets, counting Subsets of a Set Unit No. 5 Functions Functions Defined on General Sets, Finite State Automata, One-to-One, Inverse Functions, the Pigeonhole Principle Unit No. 6 Recursion Recursively defined Sequences, Solving Recurrence Relations by Iteration Unit No. 7 Efficiency of Algorithms Real Valued Functions of Real Variable and Their Graphs, O-Notations, Efficiency of Algorithms-I, Efficiency of Algorithms-II Unit No. 8 Graphs Introduction, paths and Circuits, Matrix representation of Graphs, Isomorphism of Graphs Unit No. 9 Boolean Algebra Basic Definition, Basic Theorems and Properties of Boolean Algebra, Boolean Functions, Canonical and Standard Forms, Logic Operations

- Additional Mathematics Project Work Sarawak 2013Uploaded byaziq_lumut
- volume11.pdfUploaded byAda Abv
- Boolean Algebras and Switching CircuitsUploaded byAmber Habib
- How to Design Programs, Second EditionUploaded byJohnny
- Fantastic FormulasUploaded byPrince Solomon
- listexerciseUploaded bytedmania
- 12687988 a Practical Theory of ProgrammingUploaded bysedattezgul9712
- 11th exempler full.pdfUploaded byHimanshu Gaur
- Math1 Aug 2014 SecondUploaded byPranjalShankhdhar
- college-algebra-10.3.pdfUploaded byLuigi Dax
- CK 12 TrigonometryUploaded byjesus
- GE 8151 - PSPP QBUploaded byBrinda BM
- HandoutUploaded byLily Sharma
- Terbitan Separa Fungsi 2pu 1Uploaded byMarsah Ipg
- Real-Valued Function - WikipediaUploaded bymoresubscriptions
- UniMasr.com Ac4d6eac82b9ecfecc1bbe50779ace79Uploaded byMinhaz Alam
- dd2.ppsxUploaded byPulkit Agrawal
- Ap08 Cs BoolAlgApps ProblemsUploaded byjunpams
- BDD From BookUploaded byVenkateshwarlu Pillala
- Hehner: A Practical Theory of ProgrammingUploaded bydgj4ex
- snyder - edi 431 unit plan portfolio version 2Uploaded byapi-248778922
- snyder - edi 431 unit plan portfolio version 2Uploaded byapi-248778922
- snyder - edi 431 unit plan portfolio version 2Uploaded byapi-248778922
- 11-Maths-Exemplar-Chapter-2 export.pdfUploaded byPankaj Kumar
- If FunctionUploaded byDayal Weerasooriya
- 2013 BlockUploaded byYe Jiadong
- Functions and Graphs Class PresentationUploaded byS.m. Chandrashekar
- math 2016Uploaded byapi-337438999
- On a Smarandache Partial Perfect Additive Sequence, by H.IbstedtUploaded byAnonymous 0U9j6BLllB
- 02 c ExamplesUploaded byhansley

- Phrase BankUploaded byLeandro Acea
- Wilfrid Hodges - LogicUploaded byrock
- Ebbesen2011 Context-sensitive Argumentation_Dirty Tricks in the Sophistical Refutations and a Perceptive Medieval Interpretation of the TextUploaded byGrossetestis Studiosus
- Religion Class NotesUploaded byJames Buser
- RM All UnitisUploaded bybunty_bap114
- Argument vs DebateUploaded byandrew pete macapos
- Institutional TheoryUploaded byusuyitik
- Why I Am an Atheist by Bhagat SinghUploaded byAnuranjanSinha
- Pages From Brill_kalamUploaded bydonkonkee
- Case Building ExamplesUploaded byDarmawan Ockto Sutjipto
- A Cross-Sectional Analysis on the Level of Critical Thinking Skills of Students in the College of Management and Technology at CEU MalolosUploaded byIJSRP ORG
- Essay Marking SchemeUploaded byJuan Ramirez
- Realizmi Dhe Anti Realizmi Ne Filozofine e MetaforesUploaded byMariglena
- 200917 Task 2 VIP Some People Propose That Smoking Should Be Banned CompletelyUploaded byTrần Duyên
- Hepburn_-_Feminism_and_Relativism_Feminism___Psychology_2000.pdfUploaded byMarina
- Analysis on the Argumentative EssayUploaded byDominic Ndege
- Doubled LashingsUploaded bypilot76
- Language MeaningUploaded byJhoni Hetfield
- Advice for Writing Philosophy PapersUploaded byKriste Shtufi
- 1 Cor 9 - Apostolic ApologiaUploaded by31songofjoy
- Exct 8Uploaded bySam Elalouf
- 10.1007_s10503-012-9280-9-libreUploaded byPaoRobledo
- 2007 Student AP Samples Anit Movement Sanders Analysis Essay STUDENTUploaded byAnonymous ythA6vmfS7
- Analogy and Analogical ReasoningUploaded byBalingkang
- About.met SECT 1Uploaded byAbdullah Naji
- Essay Writing SkillsUploaded byjennywrenwatts
- Hameroff, Chalmers Et Al. - Toward a Science of Consciousness III (1999)Uploaded bypavelgrigore
- CTMUploaded bybhavinii
- Dworkin, On Not Prosecuting Civil DisobedienceUploaded byHelen Belmont
- 17323963-ValueandVirtueinagodlessuniverse-ErikwielenbergUploaded byapi-19972088