欧拉 定理指出,每个 素数 形式为
的数(即 7, 13, 19, 31, 37, 43, 61, 67, ..., 这些数也是形式为
的素数;OEIS A002476)可以写成
的形式,其中
和
是正整数。
前几个可以表示成这种形式(其中 )的正整数是 4, 7, 12, 13, 16, 19, ... (OEIS A092572),总结在下表中及其表示形式。
4 | (1, 1) |
7 | (2, 1) |
12 | (3, 1) |
13 | (1, 2) |
16 | (2, 2) |
19 | (4, 1) |
21 | (3, 2) |
28 | (1, 3), (4, 2), (5, 1) |
31 | (2, 3) |
限制解使得 (即
和
互质),可以表示为
的数是 4, 7, 12, 13, 19, 21, 28, 31, 37, 39, 43, ... (OEIS A092574),总结在下表中。
4 | (1, 1) |
7 | (2, 1) |
12 | (3, 1) |
13 | (1, 2) |
19 | (4, 1) |
21 | (3, 2) |
28 | (1, 3), (5, 1) |
31 | (2, 3) |
37 | (5, 2) |