首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the distribution of sociable numbers
Authors:Mitsuo Kobayashi  Carl Pomerance
Institution:a Mathematics Department, Dartmouth College, Hanover, NH 03755, United States
b Mathematics Department, University of Illinois at Urbana-Champaign, 1409 W. Green St., Urbana, IL 61801, United States
Abstract:For a positive integer n, define s(n) as the sum of the proper divisors of n. If s(n)>0, define s2(n)=s(s(n)), and so on for higher iterates. Sociable numbers are those n with sk(n)=n for some k, the least such k being the order of n. Such numbers have been of interest since antiquity, when order-1 sociables (perfect numbers) and order-2 sociables (amicable numbers) were studied. In this paper we make progress towards the conjecture that the sociable numbers have asymptotic density 0. We show that the number of sociable numbers in 1,x], whose cycle contains at most k numbers greater than x, is o(x) for each fixed k. In particular, the number of sociable numbers whose cycle is contained entirely in 1,x] is o(x), as is the number of sociable numbers in 1,x] with order at most k. We also prove that but for a set of sociable numbers of asymptotic density 0, all sociable numbers are contained within the set of odd abundant numbers, which has asymptotic density about 1/500.
Keywords:11A25
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号