康托三分集中有无穷多个点,所有的点处于非均匀分布状态。此点集具有自相似性,其局部与整体是相似的,所以是一个分形系统。
康托三分集具有
(1)自相似性;
(2)精细结构;
(3)无穷操作或迭代过程;
(4)传统几何学陷入危机。用传统的几何学术语难以描述,它既不满足某些简单条件如点的轨迹,也不是任何简单方程的解集。其局部也同样难于描述。因为每一点附近都有大量被各种不同间隔分开的其它点存在。
(5)长度为零;
(6)简单与复杂的统一。
康托尔集P具有三条性质:
1、P是完备集。
2、P没有内点。
3、P的基数为c。
康托尔集是一个基数为c的疏朗完备集。
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …
2/1 2/2 2/3 2/4 …
3/1 3/2 3/3 …
4/1 4/2 …
5/1 …
…
我们以Z字形给上表的每一项编号。
第一项是1/1,然后是1/2,2/1,3/1,2/2,…
输入格式 Input Format
输入:整数N(1≤N≤10000000)
输出格式 Output Format
输出:表中的第N项
Tip:纯粹的数学问题,第K个斜行("/"方向)上每个分数的分子分母之和为K+1,因此先算出第N项所在的斜行K,然后看斜行是奇数项还是偶数项,进而算出具体分数值。
#include <stdio.h>
int main(){
long i=0,n
scanf("%ld",&n)
while (i<n){
n-=i
i++
}
if (i%2==0) printf("%d/%d",n,i+1-n)
else printf("%d/%d",i+1-n,n)
system("pause")
return 0
}