梅森尼数是指能使2^n-1为素数的数n,求[1,21]范围内有多少个梅森尼数?
举一反三
- 梅森尼数:形如2n-1的素数称为梅森尼数。例如:22-1=3,23-1=7都是梅森尼数。1722年,双目失明的瑞士数学大师欧拉证明了231-1=2147483647是一个素数,堪称当时世界上“已知最大素数”的第一个纪录。试求出指数n<20的所有梅森尼数。
- 能表示为2p-1(p为素数)的形式的数被称为 A: 亲和数 B: 梅森数 C: 完全平方数 D: 完满数
- n个结点的无向完全图Kn的边数为: 1/2 n(n-1)。
- 【单选题】具有 n个顶点的完全有向图的弧数为 ()。 A. n(n-1)/2 B. n(n-1) C. n 2 D. n 2 -1
- 具有n个顶点的无向完全图的边数为（）。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1