Nithouson的博客

原创 论亲和图

1 亲和图的定义 为研究因数和函数F(n)（正整数n除n以外的正因数之和）的性质以及完全数、相亲数对、多元亲和数链等问题，定义一个无限有向图——亲和图。 亲和图的顶点集与非负整数集一一对应，（下文中将用某非负整数指代它所对应的顶点），对顶点n，若F(n)=m，则从n到m连一条有向边（n指向m），注意1指向0，0指向自己。 由以上定义得知： （1）亲和图的所有性质为正整数集固有，整个图随正整