Talk:Quasiperfect number
![]() | This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
|
I see no reason, in principle, why a qusiperfect number cannot be an even square or twice a square, which also have odd σ(n)'s. I would therefore include this in the request for citation. Septentrionalis 18:48, 2 October 2006 (UTC)
I can give a reason: Assume a quasiperfect number n σ(n) = 2n + 1 Now, n = 2^e k for some e and odd k, and
Then, σ(k) is even unless k = l^2 for some l
Since σ(l^2) is an integer, we can write:
Since
we can subtract 1 from both sides and arrive at
Since l is an integer, we conclude that -1 is a quadratic residue of 2^(e+1) - 1. A familiar theorem from elementary number theory states that -1 can only be a quadratic residue of an integer r if r is of the form 4p + 1. Therefore, 2^(e+1) - 1 must be of the form 4p + 1 for some p; however, this is only true if e+1 = 1 and therefore e = 0, and n is an odd perfect square.
I can't remember exactly where I found that. 69.163.197.224 01:44, 9 November 2006 (UTC)
- I'd wondered whether any such numbers exist. I was considering four cases of positive integers that equal the sum of their divisors:
- all divisors (the only such number is 1)
- all except 1 (which turn out to be the primes)
- all except itself (perfect numbers)
- all except 1 and itself
- After I'd thought a bit about it and written a program to see if it finds any, I came here and found this name for them. By this point I had a simple proof that any odd quasiperfect must be square, but hadn't got anywhere near discovering that they can't be even. I wonder if there's a simpler proof of the latter. Meanwhile, I guess I'll have to have a look at that quadratic residue theorem. — Smjg (talk) 00:08, 15 September 2011 (UTC)
Refer to the above. If then is odd, not even. SophieAthena (talk) 22:47, 5 January 2013 (UTC)
Square number?
[edit]The line "it must be an odd square number greater than 1035 and have at least seven distinct prime factors" cites a paper by Hagis and Cohen, but the abstract doesn't say that the number must be square. Is it correct that it must be a square? Bubba73 You talkin' to me? 00:45, 22 May 2017 (UTC)
- Well, Unsolved Problems in Number Theory says square, so that may be in an earlier paper. Bubba73 You talkin' to me? 00:49, 22 May 2017 (UTC)