login

Revision History for A106317

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Numbers k such that the remainder of the harmonic residue of k when divided by k is k-1.
(history; published version)
#11 by Michael De Vlieger at Tue Jan 09 08:47:08 EST 2024
STATUS

reviewed

approved

#10 by Michel Marcus at Tue Jan 09 04:32:26 EST 2024
STATUS

proposed

reviewed

#9 by Amiram Eldar at Tue Jan 09 01:08:28 EST 2024
STATUS

editing

proposed

#8 by Amiram Eldar at Tue Jan 09 00:30:11 EST 2024
FORMULA

It appears that n k is in the sequence iff n k is prime or n k is in {1, 21, 822857} (Verified to 3.1*10^6). It is true that if n k is the product of two distinct primes, then nk=21. - George J. Schaeffer (gschaeff(AT)andrew.cmu.edu), Apr 30 2005, R. J. Mathar, Jan 25 2017

#7 by Amiram Eldar at Tue Jan 09 00:29:41 EST 2024
NAME

Numbers n k such that the remainder of the harmonic residue of n k when divided by n k is nk-1.

FORMULA

The are no other nonprime terms below 10^11. - Amiram Eldar, Jan 09 2024

PROG

(PARI) is(n) = {my(f = factor(n)); n*numdiv(f) % sigma(f) == n - 1; } \\ Amiram Eldar, Jan 09 2024

STATUS

approved

editing

#6 by R. J. Mathar at Wed Jan 25 06:47:42 EST 2017
STATUS

proposed

approved

#5 by R. J. Mathar at Wed Jan 25 06:05:40 EST 2017
STATUS

editing

proposed

#4 by R. J. Mathar at Wed Jan 25 06:05:27 EST 2017
FORMULA

It appears that n is in the sequence iff n is prime or n is in {1, 21, 822857} (Verified to 3.1*10^6). It is true that if n is the product of two distinct primes, then n=21. - George J. Schaeffer (gschaeff(AT)andrew.cmu.edu), Apr 30 2005, _R. J. Mathar_, Jan 25 2017

STATUS

approved

editing

#3 by N. J. A. Sloane at Sat Nov 10 03:00:00 EST 2007
CROSSREFS

Cf. 106315, 106316A106315, A106316.

KEYWORD

nonn,new

nonn

#2 by N. J. A. Sloane at Fri Feb 24 03:00:00 EST 2006
FORMULA

It appears that n is in the sequence iff n is prime or n is in {1, 21} (Verified to 10^6). It is true that if n is the product of two distinct primes, then n=21. - George J. Schaeffer (gschaeff(AT)andrew.cmu.edu), Apr 30 2005

KEYWORD

nonn,new

nonn