24-25-1-离散数学II-期中
目录
1.
Find .
2.
Find all solutions, if any, to the system of congruences
3.
(a) How many different strings can be made by reordering the letters of the word MATHEMATICAL?
(b) How many bit strings of length 11 have more 0’s than 1’s?
4.
How many ways can be made by distribute hands of 7 cards each to 3 players from a standard deck of 54 cards?
5.
(a) Find the number of solutions to , where , , and are nonnegative integers.
(b) Answer part (a), but assume that and .
6.
How many numbers must be selected from the set to guarantee that at least one pair of these numbers add up to 0?
7.
Let be the set of rational numbers and define
(a) Is a monoid? Justify your answer.
(b) If a monoid, which elements of have an inverse?
(c) Is a group? Justify your answer.
8.
Consider the monoid with the following operation table.
| * | e | a | b | c |
|---|---|---|---|---|
| e | e | a | b | c |
| a | a | e | b | c |
| b | b | c | b | c |
| c | c | b | b | c |
Consider the congruence relation on .
(a) Write the operation table of the quotient monoid .
(b) Describe the natural homomorphism and give your reason.
9.
Consider the group .
(a) Write the operation table of the group .
(b) Consider the subgroup . Describe the left cosets and right cosets of in .
(c) Write the operation table of the quotient group .
(d) Determine whether the group and are isomorphic.
10.
Let be a group, and let and be the subgroups of . Let the relation on be defined as follows:
if and only if
Show that is an equivalence relation.