Discrete Mathematics Week 12 NPTEL

Discrete Mathematics Week 12 NPTEL Assignment Answers

Check and submit Discrete Mathematics Week 12 NPTEL assignment answers here

1. Which of the following options are true?

• (Z,×) is a group
• (Z,+) is not a group
• (Q,×) is a group
• (Z,−) is not a group
• (R,+) is a group

2. Let T be a group of 100 elements, what is the largest possible subgroup of T other than T itself?

• 50
• 75
• 25
• 20

3. The generating function for odd partitions of xx is:

• 1/(1−x) × 1/(1−x2) × 1/(1−x3) ×……
• 1/x × 1/(1−x)×1(1−x3)×1(1−x5) ×……
• 1/x × 1/(1−x) × 1/(1−x2) × 1/(1−x3) ×……
• 1/(1−x) × 1/(1−x3) × 1/(1−x5) ×……

---

These are the Discrete Mathematics Week 12 NPTEL Assignment Answers

---

4. For a path graph of P7P7, in how many ways can you color this graph with 4 colors so that no two adjacent nodes have the same color?

• 8748
• 2916
• 16384
• 65536

5. What are the elements of Z7Z7, i.e., integer modulo 7?

• {1, 2, 3, 4, 5, 6, 7}
• {1, 2, 3, 4, 5, 6}
• {0, 1, 2, 3, 4, 5, 6}
• {0, 1, 2, 3, 4, 5, 6, 7}

6. Which of the following statement(s) is/are true?
I) The operations of a group and its subgroup can be different.
II) (QQ, +) is a subgroup of (RR, +)
III) A group under addition modulo nn, where nn is prime, cannot have a subgroup except for a trivial subgroup identity element alone.

• II and III
• I and II
• I and III
• I II and III

---

These are the Discrete Mathematics Week 12 NPTEL Assignment Answers

---

7. State whether true/false:
Pd(n)𝑃𝑑(𝑛) is the coefficient of xn𝑥𝑛 in the function (1+x)(1+x2)(1+x3)……..(1+xn)(1+𝑥)(1+𝑥2)(1+𝑥3)……..(1+𝑥𝑛)

• True
• False

8. Let A be a group with 70 elements. Then A can not have a subgroup of cardinality

• 5
• 10
• 20
• 35

9. (Z6,+) is a group, what is the inverse of 4 in this group?

• 1
• 2
• 3
• 4

---

These are the Discrete Mathematics Week 12 NPTEL Assignment Answers

---

10. Given a complete graph with 11 vertices, in how many ways can you color this graph such that no two adjacent vertices have the same color? You are given 26 colors.

• C(K11)=26×25×24×…×1
• C(K11)=26×25×24×…×14
• C(K11)=26×25×24×…×16
• C(K11)=26×25×24×…×15

---

---

These are the solution of Discrete Mathematics Week 12 NPTEL Assignment Answers

More Discrete Mathematics Weeks Solution: https://progies.in/answers/nptel/discrete-mathematics-solution

More NPTEL Solution: https://progies.in/answers/nptel

---

---