26-27-1-离散数学II-期中
目录
1.(8分)
Find .
2.(12分)
A box of candies, when grouped by 7, leaves 4 candies remaining. When grouped by 11, leaves 5 candies remaining. Find the smallest positive number of candies in this box.
3.(10分)
There are 7 students: 4 boys and 3 girls. Answer the following questions.
- How many ways are there to select a committee of 4 students with at least one girl?
- How many ways to arrange all 7 students in a row if the 3 girls must stand together as one block?
4.(6分)
We have unlimited red, yellow and blue balls. Answer the following questions.
- How many ordered arrangements of 4 balls can we make?
- How many unordered groups of 4 balls can we make?
5.(6分)
How many solutions does the equation have, where , and are nonnegative integers.
6.(8分)
Prove: If we pick 10 integers from the set , then there must exist two selected integers such that one divides the other.
7.(10分)
Let be a binary operation on a set . Suppose that for all , the following properties hold:
Define a relation on by . Prove that the relation has the following properties:
- Prove that is reflexive.
- Prove that is antisymmetric.
- Prove that is transitive.
8.(10分)
Let and denote the set of all finite strings over , including the empty string . The operation on is string concatenation, denoted by . Let .
- Prove that is a monoid, and identify its identity element.
- Prove that is a submonoid of .
- Define the mapping , . Prove that is a homomorphism from to .
9.(10分)
Let be the set of positive integers under the operation of ordinary addition. Define a relation on by if and only if . Answer the following questions:
- Prove that is a congruence relation on the semigroup .
- Define an operation on by . Construct the operation table of the quotient semigroup .
- Prove that is a semigroup.
10.(10分)
Let - , and define a binary operation on by .
- Prove that is an Abelian group.
- Solve the equation in .
11.(10分)
Let be the additive group of integers modulo 24, and let .
- Prove that is a subgroup of .
- Find the orders of and , that is, determine and .