Discrete Mathematics Week 12 NPTEL

8 months ago
user
2 minutes

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

Discrete Mathematics Week 12 NPTEL Assignment Answers