有理数的排序

这篇文章需要做更多的工作。

请帮助扩展它！

正有理数的康托排序

这个正有理数的康托排序首先订购正有理数通过增加分子和分母，然后通过增加分子，当分子为互质分母。

这个对称三进制在下面的“正有理数的费米-迪拉克表示法”中，数字{-1,0，+1}在此表示为{2,0,1}。

n num+den num den费米-迪拉克因式分解费米-迪拉克表示A020652号         A020653号1 2 1/1空产品02       3       1       /       2       (1/2)                          23       3       2       /       1       2                              14 4 1/3（1/3）205       4       3       /       1       3                              106       5       1       /       4       (1/8)*2                        200017       5       2       /       3       (1/3)*2                        218       5       3       /       2       3*(1/2)                        129       5       4       /       1       8*(1/2)                        1000210      6       1       /       5       (1/5)                          20011      6       5       /       1       5                              10012	7	1	/	6	(1/3)*(1/2)                    2213	7	2	/	5	(1/5)*2                        20114 7 3/4（1/8）*3*2 2001年1月15	7	4	/	3	8*(1/3)*(1/2)                  1002216	7	5	/	2	5*(1/2)                        10217	7	6	/	1	3*2                            1118	8	1	/	7	(1/7)                          200019	8	3	/	5	(1/5)*3                        21020	8	5	/	3	5*(1/3)                        12021	8	7	/	1	7                              100022	9	1	/	8	(1/8)                          2000023	9	2	/	7	(1/7)*2                        200124	9	4	/	5	8*(1/5)*(1/2)                  1020225	9	5	/	4	(1/8)*5*2                      2010126	9	7	/	2	7*(1/2)                        100227	9	8	/	1	8                              1000028	10	1	/	9	(1/27)*3                       2000000001029	10	3	/	7	(1/7)*3                        201030	10	7	/	3	7*(1/3)                        102031	10	9	/	1	27*(1/3)                       1000000002032	11	1	/	10	(1/5)*(1/2)                    20233	11	2	/	9	(1/27)*3*2                     2000000001134	11	3	/	8	(1/8)*3                        2001035 11 4/7 8*（1/7）*（1/2）1200236	11	5	/	6	5*(1/3)*(1/2)                  12237	11	6	/	5	(1/5)*3*2                      21138	11	7	/	4	(1/8)*7*2                      2100139	11	8	/	3	8*(1/3)                        1002040	11	9	/	2	27*(1/3)*(1/2)                 1000000002241	11	10	/	1	5*2                            10142 12 1/11（1/11）20000043	12	5	/	7	(1/7)*5                        210044	12	7	/	5	7*(1/5)                        120045	12	11	/	1	11                             10000046	13	1	/	12	(1/8)*(1/3)*2                  2002147	13	2	/	11	(1/11)*2                       20000148	13	3	/	10	(1/5)*3*(1/2)                  21249	13	4	/	9	(1/27)*8*3*(1/2)               2000001001250	13	5	/	8	(1/8)*5                        2010051	13	6	/	7	(1/7)*3*2                      201152 13 7/6 7*（1/3）*（1/2）102253	13	8	/	5	8*(1/5)                        1020054	13	9	/	4	27*(1/8)*(1/3)*2               1000002002155	13	10	/	3	5*(1/3)*2                      12156	13	11	/	2	11*(1/2)                       10000257	13	12	/	1	8*3*(1/2)                      1001258	14	1	/	13	59	14	3	/	11	60	14	5	/	961	14	9	/	562	14	11	/	363	14	13	/	164	15	1	/	1465	15	2	/	1366	15	4	/	1167	15	7	/	868	15	8	/	769	15	11	/	470	15	13	/	271	15	14	/	172	16	1	/	1573 2016年3月13日74	16	5	/	1175	16	7	/	976	16	9	/	777	16	11	/	578	16	13	/	379	16	15	/	180 17 1/1681	17	2	/	1582	17	3	/	1483	17	4	/	1384	17	5	/	1285	17	6	/	1186	17	7	/	1087	17	8	/	988	17	9	/	889	17	10	/	790 2017年11月6日91	17	12	/	592	17	13	/	493	17	14	/	394	17	15	/	295	17	16	/	196	18	1	/	1797	18	5	/	1398	18	7	/	1199	18	11	/	7100	18	13	/	5101	18	17	/	1102	19	1	/	18103	19	2	/	17104	19	3	/	16105	19	4	/	15106	19	5	/	14107	19	6	/	13108	19	7	/	12109	19	8	/	11110	19	9	/	10111 19 10/9年10月19日112	19	11	/	8113	19	12	/	7114	19	13	/	6115	19	14	/	5116	19	15	/	4117	19	16	/	3118 19 17/2119	19	18	/	1120	20	1	/	19121	20	3	/	17122	20	7	/	13123	20	9	/	11124	20	11	/	9125	20	13	/	7126	20	17	/	3127	20	19	/	1128 21 1/20129	21	2	/	19130	21	4	/	17131	21	5	/	16132	21	8	/	13133	21	10	/	11134	21	11	/	10135	21	13	/	8136	21	16	/	5137	21	17	/	4138	21	19	/	2139	21	20	/	1140	22	1	/	21141	22	3	/	19142	22	5	/	17143	22	7	/	15144	22	9	/	13145	22	13	/	9146	22	15	/	7147	22	17	/	5148	22	19	/	3149 22 21/1150	23	1	/	22151	23	2	/	21152	23	3	/	20153	23	4	/	19154	23	5	/	18155	23	6	/	17156 2016年7月23日157	23	8	/	15158	23	9	/	14159	23	10	/	13160	23	11	/	12161	23	12	/	11162	23	13	/	10163	23	14	/	9164	23	15	/	8165	23	16	/	7166 23 2006年17月167	23	18	/	5168	23	19	/	4169	23	20	/	3170	23	21	/	2171	23	22	/	1172	24	1	/	23173	24	5	/	19174	24	7	/	17175	24	11	/	13176	24	13	/	11177	24	17	/	7178	24	19	/	5179	24	23	/	1180	25	1	/	24181	25	2	/	23182	25	3	/	22183	25	4	/	21184	25	6	/	19185	25	7	/	18186	25	8	/	17187 2016年9月25日188	25	11	/	14189	25	12	/	13190	25	13	/	12191	25	14	/	11192	25	16	/	9193	25	17	/	8194 25 18/7年7月25日195	25	19	/	6196	25	21	/	4197	25	22	/	3198	25	23	/	2199	25	24	/	1200 26 1/25（1/125）*52…（29 0秒）。。。100201	26	3	/	23202	26	5	/	21203	26	7	/	19204 2017年9月26日205	26	11	/	15206	26	15	/	11207	26	17	/	9208	26	19	/	7209	26	21	/	5210	26	23	/	3211 26 25/1 125*（1/5）1…（29 0秒）。。。200

基于三次幂为指数的素幂分解的正有理数递增表示排序

因子分解正有理数成p^（3^k）形式的素数幂，k>=0，A186285号)和他们的乘法逆，允许每个素数幂及其乘法倒数最多使用一次，因为这对应于平衡三值表示素数幂的指数$｛\displaystyle\scriptstyle p^｛a｝\，｝$及其乘法逆“正有理数的玻色-爱因斯坦因式分解”也就是经典正有理数的素数分解.（参见。A050376号注释）通过与Fermi-Dirac分布类比，这有时被称为“正有理数的Fermi-Durac因式分解”。

根据粒子的玻色-爱因斯坦分布，无限数量的粒子可能占据同一状态。另一方面，根据费米-迪拉克分布，没有两个粒子可以占据相同的状态（泡利排斥原理）。正有理数（约化形式）的唯一因式分解素数(A000040型)和它们的乘法逆项A186285号以及它们的乘法逆，可以与粒子物理中的这两种分布进行比较。与此相对应的是，素数及其乘法逆上的因子分解可以称为“正有理数的玻色-爱因斯坦因子分解”，而A186285号它们的乘法逆可以称为“正有理数的费米-迪拉克因式分解”。（参见。A050376号注释）

形式为p^（3^k）的数，其中p是素数，k>=0，因此可以称为“正有理数的费米-迪拉克素数”，而“正有理数的玻色-爱因斯坦素数”]]（与“正整数的玻色-爱因斯坦素数”相同）是经典的素数.

“正整数的费米-迪拉克素数”是形式p^（2^k），k>=0的素数幂。(A050376号)

这是一张用A186285中“因式分解”的平衡三元表示排序正有理数（以三次幂为指数的素数幂。）

在下表中对称三进制数字{-1，0，+1}表示为{2，0，1}，2与-1模3同余。Rnum和Rden是减少的分子和分母，即除以GCD公司（Num，Den）。

基于三次幂为指数的素幂分解的正有理数递增表示排序

${\显示样式n\，}$	代表	127	125	113	109	107	103	101	97	89	83	79	73	71	67	61	59	53	47	43	41	37	31	29	27	23	19	17	13	11	8	7	5	三	2	${\displaystyle\scriptstyle{\frac{c}{d}}\，}$
0	0																																			${\displaystyle\scriptstyle{\frac{1}{1}}\，}$
1	1																																		1	${\displaystyle\scriptstyle{\frac{2}{1}}\，}$
2	12																																	1	-1	$｛\displaystyle\scriptstyle｛\frac｛3｝｛2｝｝\，｝$
三	10																																	1	0	${\displaystyle\scriptstyle{\frac{3}{1}}\，}$
4	11																																	1	1	${\displaystyle\scriptstyle{\frac{6}{1}}\，}$
5	122																																1	-1	-1	${\显示样式\脚本样式{\frac{5}{6}}\，}$
6	120																																1	-1	0	${\displaystyle\scriptstyle{\frac{5}{3}}\，}$
7	121																																1	-1	1	$｛\displaystyle\scriptstyle｛\frac｛10｝｛3｝｝｝\，｝$
8	102																																1	0	-1	${\displaystyle\scriptstyle{\frac{5}{2}}\，}$
9	100																																1	0	0	${\displaystyle\scriptstyle{\frac{5}{1}}\，}$

余额/Den GCD Rnum/Rden燕鸥1-10	1	/	1	1	1	/	11	2	/	1	1	2	/	112	3	/	2	1	3	/	210	3	/	1	1	3	/	111	6	/	1	1	6	/	1122	5	/	6	1	5	/	6120	5	/	3	1	5	/	3121	10	/	3	1	10	/	3102	5	/	2	1	5	/	2100	5	/	1	1	5	/	1101	10	/	1	1	10	/	1112	15	/	2	1	15	/	2110	15	/	1	1	15	/	1111 30/1 1 30/11222	7	/	30	1	7	/	301220	7	/	15	1	7	/	151221	14	/	15	1	14	/	151202	7	/	10	1	7	/	101200	7	/	5	1	7	/	51201	14	/	5	1	14	/	52010年12月21日1月21日1210	21	/	5	1	21	/	51211	42	/	5	1	42	/	51022	7	/	6	1	7	/	61020	7	/	3	1	7	/	31021	14	/	3	1	14	/	31002	7	/	2	1	7	/	21000	7	/	1	1	7	/	11001	14	/	1	1	14	/	11012	21	/	2	1	21	/	21010 21/1 1 21/11011	42	/	1	1	42	/	11122	35	/	6	1	35	/	61120	35	/	3	1	35	/	31121	70	/	3	1	70	/	31102	35	/	2	1	35	/	21100	35	/	1	1	35	/	11101	70	/	1	1	70	/	11112	105	/	2	1	105	/	21110	105	/	1	1	105	/	11111	210	/	1	1	210	/	112222	8	/	210	2	4	/	10512220	8	/	105	1	8	/	10512221	16	/	105	1	16	/	10512202	8	/	70	2	4	/	3512200	8	/	35	1	8	/	3512201	16	/	35	1	16	/	3512212	24	/	70	2	12	/	3512210	24	/	35	1	24	/	3512211	48	/	35	1	48	/	3512022	8	/	42	2	4	/	2112020 8/21 8/2112021	16	/	21	1	16	/	2112002	8	/	14	2	4	/	712000	8	/	7	1	8	/	712001	16	/	7	1	16	/	712012	24	/	14	2	12	/	712010	24	/	7	1	24	/	712011 48/7 1 48/712122	40	/	42	2	20	/	2112120	40	/	21	1	40	/	2112121	80	/	21	1	80	/	2112102	40	/	14	2	20	/	712100	40	/	7	1	40	/	712101	80	/	7	1	80	/	712112	120	/	14	2	60	/	712110	120	/	7	1	120	/	712111	240	/	7	1	240	/	710222 8/30 2 4/1510220	8	/	15	1	8	/	1510221	16	/	15	1	16	/	1510202	8	/	10	2	4	/	510200	8	/	5	1	8	/	510201	16	/	5	1	16	/	510212	24	/	10	2	12	/	510210	24	/	5	1	24	/	510211	48	/	5	1	48	/	510022	8	/	6	2	4	/	310020	8	/	3	1	8	/	310021	16	/	3	1	16	/	310002	8	/	2	2	4	/	110000	8	/	1	1	8	/	110001	16	/	1	1	16	/	110012	24	/	2	2	12	/	110010	24	/	1	1	24	/	110011	48	/	1	1	48	/	110122	40	/	6	2	20	/	310120	40	/	3	1	40	/	310121	80	/	3	1	80	/	310102 40/2 2 20/110100	40	/	1	1	40	/	110101	80	/	1	1	80	/	110112	120	/	2	2	60	/	110110	120	/	1	1	120	/	110111	240	/	1	1	240	/	111222	56	/	30	2	28	/	1511220 56/15 1 56/1511221	112	/	15	1	112	/	1511202	56	/	10	2	28	/	511200	56	/	5	1	56	/	511201	112	/	5	1	112	/	511212	168	/	10	2	84	/	511210	168	/	5	1	168	/	511211	336	/	5	1	336	/	511022	56	/	6	2	28	/	311020	56	/	3	1	56	/	311021 112/3 1 112/311002	56	/	2	2	28	/	111000	56	/	1	1	56	/	111001	112	/	1	1	112	/	111012	168	/	2	2	84	/	111010	168	/	1	1	168	/	111011	336	/	1	1	336	/	111122	280	/	6	2	140	/	311120	280	/	3	1	280	/	311121	560	/	3	1	560	/	311102	280	/	2	2	140	/	111100	280	/	1	1	280	/	111101	560	/	1	1	560	/	111112	840	/	2	2	420	/	111110	840	/	1	1	840	/	111111	1680	/	1	1	1680	/	1122222	11	/	1680	1	11	/	1680122220	11	/	840	1	11	/	840122221	22	/	840	2	11	/	420122202	11	/	560	1	11	/	560122200	11	/	280	1	11	/	280122201 22/280 2 11/140122212	33	/	560	1	33	/	560122210	33	/	280	1	33	/	280122211	66	/	280	2	33	/	140122022	11	/	336	1	11	/	336122020	11	/	168	1	11	/	168122021	22	/	168	2	11	/	84122002 11/112 1 11/112122000	11	/	56	1	11	/	56122001	22	/	56	2	11	/	28122012	33	/	112	1	33	/	112122010	33	/	56	1	33	/	56122011	66	/	56	2	33	/	28122122	55	/	336	1	55	/	336122120	55	/	168	1	55	/	168122121	110	/	168	2	55	/	84122102	55	/	112	1	55	/	112122100 55/56 1 55/56122101	110	/	56	2	55	/	28122112	165	/	112	1	165	/	112122110	165	/	56	1	165	/	56122111	330	/	56	2	165	/	28120222	11	/	240	1	11	/	240120220	11	/	120	1	11	/	120120221	22	/	120	2	11	/	60120202	11	/	80	1	11	/	80120200	11	/	40	1	11	/	40120201	22	/	40	2	11	/	20120212	33	/	80	1	33	/	80120210	33	/	40	1	33	/	40120211	66	/	40	2	33	/	20120022	11	/	48	1	11	/	48120020	11	/	24	1	11	/	24120021	22	/	24	2	11	/	12120002	11	/	16	1	11	/	16120000	11	/	8	1	11	/	8120001	22	/	8	2	11	/	4120012	33	/	16	1	33	/	16120010 33/8 1 33/8120011	66	/	8	2	33	/	4120122	55	/	48	1	55	/	48120120	55	/	24	1	55	/	24120121	110	/	24	2	55	/	12120102	55	/	16	1	55	/	16120100	55	/	8	1	55	/	8120101 110/8 2 55/4120112	165	/	16	1	165	/	16120110	165	/	8	1	165	/	8120111	330	/	8	2	165	/	4121222	77	/	240	1	77	/	240121220	77	/	120	1	77	/	120121221	154	/	120	2	77	/	60121202	77	/	80	1	77	/	80121200	77	/	40	1	77	/	40121201	154	/	40	2	77	/	20121212 231/80 1 231/80121210	231	/	40	1	231	/	40121211	462	/	40	2	231	/	20121022	77	/	48	1	77	/	48121020	77	/	24	1	77	/	24121021	154	/	24	2	77	/	12121002	77	/	16	1	77	/	16121000	77	/	8	1	77	/	8121001	154	/	8	2	77	/	4121012	231	/	16	1	231	/	16121010	231	/	8	1	231	/	8121011	462	/	8	2	231	/	4121122	385	/	48	1	385	/	48121120	385	/	24	1	385	/	24121121	770	/	24	2	385	/	12121102	385	/	16	1	385	/	16121100	385	/	8	1	385	/	8121101	770	/	8	2	385	/	4121112	1155	/	16	1	1155	/	16121110	1155	/	8	1	1155	/	8121111	2310	/	8	2	1155	/	4102222 11/210 1 11/210102220	11	/	105	1	11	/	105102221	22	/	105	1	22	/	105102202	11	/	70	1	11	/	70102200	11	/	35	1	11	/	35102201	22	/	35	1	22	/	35102212	33	/	70	1	33	/	70102210 33/35 1 33/35102211	66	/	35	1	66	/	35102022	11	/	42	1	11	/	42102020	11	/	21	1	11	/	21102021	22	/	21	1	22	/	21102002	11	/	14	1	11	/	14102000	11	/	7	1	11	/	7102001	22	/	7	1	22	/	7102012	33	/	14	1	33	/	14102010	33	/	7	1	33	/	7102011 66/7 1 66/7102122	55	/	42	1	55	/	42102120	55	/	21	1	55	/	21102121	110	/	21	1	110	/	21102102	55	/	14	1	55	/	14102100	55	/	7	1	55	/	7102101	110	/	7	1	110	/	7102112	165	/	14	1	165	/	14102110	165	/	7	1	165	/	7102111	330	/	7	1	330	/	7100222	11	/	30	1	11	/	30100220	11	/	15	1	11	/	15100221	22	/	15	1	22	/	15100202	11	/	10	1	11	/	10100200	11	/	5	1	11	/	5100201	22	/	5	1	22	/	5100212	33	/	10	1	33	/	10100210	33	/	5	1	33	/	5100211	66	/	5	1	66	/	5100022	11	/	6	1	11	/	6100020	11	/	3	1	11	/	3100021 22/3 1 22/3100002	11	/	2	1	11	/	2100000	11	/	1	1	11	/	1100001	22	/	1	1	22	/	1100012	33	/	2	1	33	/	2100010	33	/	1	1	33	/	1100011	66	/	1	1	66	/	1100122 55/6 1 55/6100120	55	/	3	1	55	/	3100121	110	/	3	1	110	/	3100102	55	/	2	1	55	/	2100100	55	/	1	1	55	/	1100101	110	/	1	1	110	/	1100112	165	/	2	1	165	/	2100110	165	/	1	1	165	/	1100111	330	/	1	1	330	/	1101222	77	/	30	1	77	/	30101220 77/15 1 77/15101221	154	/	15	1	154	/	15101202	77	/	10	1	77	/	10101200	77	/	5	1	77	/	5101201	154	/	5	1	154	/	5101212	231	/	10	1	231	/	10101210	231	/	5	1	231	/	5101211	462	/	5	1	462	/	5101022	77	/	6	1	77	/	6101020	77	/	3	1	77	/	3101021	154	/	3	1	154	/	3101002	77	/	2	1	77	/	2101000	77	/	1	1	77	/	1101001	154	/	1	1	154	/	1101012	231	/	2	1	231	/	2101010	231	/	1	1	231	/	1101011	462	/	1	1	462	/	1101122	385	/	6	1	385	/	6101120	385	/	3	1	385	/	3101121	770	/	3	1	770	/	3101102	385	/	2	1	385	/	2101100 385/1 1 385/1101101	770	/	1	1	770	/	1101112	1155	/	2	1	1155	/	2101110	1155	/	1	1	1155	/	1101111	2310	/	1	1	2310	/	1112222	88	/	210	2	44	/	105112220	88	/	105	1	88	/	105112221 176/105 1 176/105112202	88	/	70	2	44	/	35112200	88	/	35	1	88	/	35112201	176	/	35	1	176	/	35112212	264	/	70	2	132	/	35112210	264	/	35	1	264	/	35112211	528	/	35	1	528	/	35112022	88	/	42	2	44	/	21112020	88	/	21	1	88	/	21112021	176	/	21	1	176	/	212014年8月11日2月44日112000	88	/	7	1	88	/	7112001	176	/	7	1	176	/	7112012	264	/	14	2	132	/	7112010	264	/	7	1	264	/	7112011	528	/	7	1	528	/	7112122	440	/	42	2	220	/	21112120	440	/	21	1	440	/	21112121	880	/	21	1	880	/	21112102	440	/	14	2	220	/	7112100	440	/	7	1	440	/	7112101	880	/	7	1	880	/	7112112	1320	/	14	2	660	/	7112110	1320	/	7	1	1320	/	7112111	2640	/	7	1	2640	/	7110222	88	/	30	2	44	/	15110220	88	/	15	1	88	/	15110221	176	/	15	1	176	/	15110202	88	/	10	2	44	/	5110200	88	/	5	1	88	/	5110201	176	/	5	1	176	/	5110212 264/10 2 132/5110210	264	/	5	1	264	/	5110211	528	/	5	1	528	/	5110022	88	/	6	2	44	/	3110020	88	/	3	1	88	/	3110021	176	/	3	1	176	/	3110002	88	/	2	2	44	/	1110000 88/1 1 88/1110001	176	/	1	1	176	/	1110012	264	/	2	2	132	/	1110010	264	/	1	1	264	/	1110011	528	/	1	1	528	/	1110122	440	/	6	2	220	/	3110120	440	/	3	1	440	/	3110121	880	/	3	1	880	/	3110102	440	/	2	2	220	/	1110100	440	/	1	1	440	/	1110101 880/1 1 880/1110112	1320	/	2	2	660	/	1110110	1320	/	1	1	1320	/	1110111	2640	/	1	1	2640	/	1111222	616	/	30	2	308	/	15111220	616	/	15	1	616	/	15111221	1232	/	15	1	1232	/	15111202	616	/	10	2	308	/	5111200	616	/	5	1	616	/	5111201	1232	/	5	1	1232	/	5111212	1848	/	10	2	924	/	5111210	1848	/	5	1	1848	/	5111211	3696	/	5	1	3696	/	5111022	616	/	6	2	308	/	3111020	616	/	3	1	616	/	3111021	1232	/	3	1	1232	/	3111002	616	/	2	2	308	/	1111000	616	/	1	1	616	/	1111001	1232	/	1	1	1232	/	1111012	1848	/	2	2	924	/	1111010	1848	/	1	1	1848	/	1111011 3696/1 1 3696/1111122	3080	/	6	2	1540	/	3111120	3080	/	3	1	3080	/	3111121	6160	/	3	1	6160	/	3111102	3080	/	2	2	1540	/	1111100	3080	/	1	1	3080	/	1111101	6160	/	1	1	6160	/	111111 2 9240/2 2 4620/1111110	9240	/	1	1	9240	/	1111111	18480	/	1	1	18480	/	1

另请参见

• A186285中“因式分解”的平衡三元表示

• 有理数的排序和有理数的置换
• 代数数的排序和代数数的置换
• 整数的排序和整数的置换
• 正整数的排序和正整数的置换

外部链接

• David M.Bradley，“计算积极的理由：一个简短的调查," 2005.
• Kevin McCrimmon，“积极理由的列举,"美国数学月刊，第67卷，第9期，1960年11月。
• 杰拉尔德·弗雷利奇，“理性的一个可数公式,"美国数学月刊，第72卷，第9期，1965年11月。