ON CONGRUENCES OF THE FORM σ(n) ≡ a (mod n)

被引:8
|
作者
Anavi, Aria [1 ]
Pollack, Paul [2 ]
Pomerance, Carl [3 ]
机构
[1] Univ Penn, Dept Math, Philadelphia, PA 19104 USA
[2] Univ Georgia, Dept Math, Athens, GA 30602 USA
[3] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA
关键词
Lehmer's totient problem; sum-of-divisors function; multiply perfect number; near-perfect number; INTEGERS; NUMBERS;
D O I
10.1142/S1793042112501266
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the distribution of solutions n to the congruence sigma(n) equivalent to a (mod n). After excluding obvious families of solutions, we show that the number of these n <= x is at most x(1/2+o(1)), as x -> infinity, uniformly for integers a with vertical bar a vertical bar = x(1/4). As a concrete example, the number of composite solutions n <= x to the congruence sigma(n) equivalent to 1 (mod n) is at most x(1/2+o(1)). These results are analogues of theorems established for the Euler phi-function by the third-named author.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 50 条
  • [1] CONGRUENCES SIGMA (N) = A (MOD N) AND N = A (MOD PHI (N))
    POMERANC.C
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A51 - A51
  • [2] ON THE SYSTEM OF CONGRUENCES PI(J-NOT-EQUAL-I)N(J)1 MOD N(I)
    BRENTON, L
    JOO, MK
    FIBONACCI QUARTERLY, 1995, 33 (03): : 258 - 267
  • [3] CONGRUENCES OF ELLIPTIC CURVES ARISING FROM NONSURJECTIVE MOD N GALOIS REPRESENTATIONS
    Frengley, S. A. M.
    MATHEMATICS OF COMPUTATION, 2023, 92 (339) : 409 - 450
  • [4] Primes of the form x2+dy2 with x≡0(mod N) or y≡0(mod N)
    AMBEDKAR DUKKIPATI
    SUSHMA PALIMAR
    Proceedings - Mathematical Sciences, 2017, 127 : 35 - 43
  • [5] Primes of the form x2 + dy2 with x 0(mod N) or y O (mod N)
    Dukkipati, Ambedkar
    Palimar, Sushma
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2017, 127 (01): : 35 - 43
  • [6] CONGRUENCES FOR RS(N)
    GORDON, B
    HUGHES, K
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1983, 47 (NOV) : 527 - 546
  • [7] CONGRUENCES FOR SIGMA(N)
    GANDHI, JM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 1967, 37 : 193 - &
  • [8] Congruences mod 40
    Seiffert, HJ
    Bruckman, PS
    Dujella, A
    Hendel, RJ
    Kostal, JJ
    Prielipp, B
    FIBONACCI QUARTERLY, 1996, 34 (05): : 472 - 472
  • [9] Primes of the form x2 + ny2 with conditions x ≡ 1 mod N, y ≡ 0 mod N
    Cho, Bumkyu
    JOURNAL OF NUMBER THEORY, 2010, 130 (04) : 852 - 861
  • [10] Congruences for rs(n)
    Chen, Shi-Chao
    JOURNAL OF NUMBER THEORY, 2010, 130 (09) : 2028 - 2032