同时在两种进制下互为倒序,这样的正整数对本来就比较少,除了特殊情况(4进制和8进制,3进制和9进制,这类进制数是同一个数的幂次)
其中的素数对更少
一千万以内,在十进制下是倒序素数,同时在k进制下也互为倒序的素数对(m, n)(m<n, 2≤k< 1000且k≠10, 100) 有这些:
(167, 761),k=28
(199, 991),k=34
(1069, 9601), k=109
(1091, 1901), k=271
(1259, 9521)*, k=244, 307
(1399, 9931), k=109
(1867, 7681), k=307
(3163, 3613), k=76
(3373, 3733), k=19
(3469, 9643), k=148
(3527, 7253), k=139
(14423, 32441), k=463
(15091, 19051), k=793
(18269, 96281), k=789
(19553, 35591), k=487
(30223, 32203), k=181
(31957, 75913), k=334
(33317, 71333), k=298
(38629, 92683), k=463
(74209, 90247), k=487
(74377, 77347), k=331
(90149, 94109), k=361
(100511, 115001), k=631
(101281, 182101), k=21
(112771, 177211), k=538
(118571, 175811), k=107
(120661, 166021), k=71
(122741, 147221), k=17
(124181, 181421), k=478
(127447, 744721), k=967
(133691, 196331), k=59
(139393, 393931), k=712
(194863, 368491), k=637
(351707, 707153), k=92
(353263, 362353), k=607
(388693, 396883), k=631
(709139, 931907), k=103
(736937, 739637), k=901
(1113751, 1573111), k=175
(1122131, 1312211), k=9
(1187227, 7227811), k=262
(1208461, 1648021), k=221
(1261261, 1621621), k=105
(1477381, 1837741), k=155
(1504147, 7414051), k=573
(1522951, 1592251), k=37
(3411943, 3491143), k=199
(3492607, 7062943), k=505
(3534017, 7104353), k=505
(3539449, 9449353), k=573
(3544117, 7114453), k=505
(7741397, 7931477), k=11
有52对
其中(1259, 9521)这一对同时在十进制, 244进制和307进制下互为倒序
就算不要求是素数,也不要求在十进制,同时在三种进制(非特殊情况) 互为倒序的正整数对也很少呢