证明:若m和n互素,则2^m-1和2^n-1也互素
举一反三
- 若整数a与m互素,则aφ(m)模m等于()。 A: 2 B: 2a C: a D: 1
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 若度为m的哈夫曼树中，叶子结点个数为n，则非叶子结点的个数为（ ）。 A: n-1 B: └n/m┘-1 C: ┌(n-1)/(m-1)┐ D: ┌n/(m-1)┐-1
- 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（ ）。 A: n-1 B: ën/mû-1 C: é(n-1)/(m-1)ù D: én/(m-1)ù-1
- 若度为m的哈夫曼树(其中只有度为m的结点和叶子结点)中,其叶子结点个数为n,则非叶子结点的个数为() A: n-1 B: ⌊n/m⌋-1 C: ⌈(n-1)/(m-1) ⌉ D: ⌈n/(m-1)⌉-1