Scribd
Upload
5 views4 pages

combinatorics2024

This document outlines the End Semester Examination for the MATH 322 course at Kathmandu University, scheduled for July/August 2024. It includes various sections with questions on mathematical concepts such as statements, group theory, recurrence relations, and combinatorics. The exam consists of multiple-choice questions, fill-in-the-blank questions, and longer problem-solving questions across different sections.

Uploaded by

cms300397
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
5 views4 pages

combinatorics2024

This document outlines the End Semester Examination for the MATH 322 course at Kathmandu University, scheduled for July/August 2024. It includes various sections with questions on mathematical concepts such as statements, group theory, recurrence relations, and combinatorics. The exam consists of multiple-choice questions, fill-in-the-blank questions, and longer problem-solving questions across different sections.

Uploaded by

cms300397
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 4
KATHMANDU UNIVERSITY Marks S End Semester Examination July/August, 2024 red: Course: MATH 322 hg Semester : Il Sar — i FM, :10 Exam Roll No, Time: 30 mins. ee 08 AUG 20% Registration No, a = SECTION “A” [10 Q. x 1 = 10 marks] Fill in the blank space(s) by writing the most appropriate word(s) or symbol(s). 1. A declarative sentence that is either true or false but not both is called a(an) Stedte ment is 749P 2. ‘The contrapositive of the statement p + q is a ) . 3 An element a € X is called the least element of X if__G& ga for all x € X. 4, How many different arrangements are there of the letters B,A,L,L? \ ul. YA, 5 The number ofr — combination of (co, a,, 00.4, , 00. dy} i the same as the number of ther — combination of _n_dhigt int Dek with unlimited ‘ePtutio ny 6. ‘The generating function for the sequence ‘11 yl yl). + - isf@=2 ie 7, The recurrence relation ofthe sequence 3,7,11,18,-~ js the @y 44 8. In the Division Alg mm given any integers a and b, with a > 0, there exist unique integers q and r satisfying b = fe Ct ( ,0q)A-q+_ 7 P. tt —p q aq) 12, According to the Absorption Law _ [AUB=BUA AU(ANB)=A AUA=2 AUg=A] 13, The number of 3-combination of 5 objects with unlimited repetitions is_C Ct as) (cf) 7,5) 5,3) c@,3)) 14, For any three positive integers a,b,c, the Diophantine equation ax + by = ¢ has _solution x = xo, y= Yo if ged(a,b) divides c [ natural wy rational real) 15, The number of solutions of the equation 2% + x2 + x3 = 5 with non-negative integer variables x1,%2, 23,18 [is 7 23) 16, The coefficient of ab? in the expansion of (a + bY’ is, (96 208 216 ox 11. ‘The order ofa difference equation 2aqs1 — 2m + +5an-3 0 is a 2 4] 18, The particular solution of @m ~ 34n—1 "nz risa? = B" gnth % (- 3" ga et 19, Thepermutation(> § 4 3 6 ere” odd transposition neither] 20, The order of the generator, | of a cyclic grouP = {C1,1,-i, funder the multiplication operation is . vA 2 3 4 e u KATHMANDU UNIVERSITY End Semester Examination July/August, 2024 Level :B.E. h Course : MATH 322 Year: Il Bo ava a Semester Il Time _:2 hrs. 30mins. F.M. 255 ~ SECTION “C” [3 Q.x7=21 marks} L Define open statement and state when it becomes a statement. Show that the two statements p > q and q ~> =p are logically equivalent. Use laws of logic to simplify the statement =[-[(p V q) Ar] V =a]. [2+3+2=7] 2, Discuss the method of undetermined coefficients to solve recurrence relations. Solve the recurrence relation, dn+2 — 8dn41 + 16@q = 8(5") + 6(4"). DHS a If: R* > R° under multiplication is defined by $(x) = |x|, then show that ¢ isa ‘group homomorphism. Also, Z, is a group of integer modulo 4 under addition operation, and G={—1,1,—i,i} is a group under multiplication operation, show that the two groups are isomorphic. [B+4=7] OR Define a group and a subgroup. Let H < G and K < G, show that H 1K < G. Give a ‘counter-example to show that itis not true for HU K. (2432-7) SECTION “D” [6 Q. x 4=24 marks] 4. State the principle of mathematical induction. Prove that 3\(n° ~ n) forall n € 2*. 5. Define permutation and combination. If five friends like to order fruits at a fruit shop that serves APPLES, ORANGES, or BANANAS. Find the number of orders possible. OR Use the direct and indirect approach to find the number of different arrangements of the letters of the word ‘REFERENCE’. 6. Hore generalized form of DeMorgan’s Law: User Ay = Me; Ay and Aye Ar = ner Ay 7. Discuss the Diophantine Equation and find the integer solutions of 10x + 14y = 144 where x,y > 0. ——__ 8. Use the Euclidean Algorithm to find the ged(a, b) with a = 16784 and b = 24648, then express it as a linear combination of a and b. 9. Define the order of a group. State and prove Lagrange’s theorem for finite groups. P.T.O. 10. i 12. 13. 4. SECTION “E” [5.Q. x 2= 10 marks) Find the negation of the statement, ¥x[ sp(x) > q(x]. Use the direct proof method to show that if x and y are odd, then x} 1 Farry Determine by if h(x) = Lrtobpx” = Find the coefficient of x? in (1 + x* + x°)*°. Show that (Z,+) isa subgroup of (R, +), where the symbols have their usual meanings.

You might also like