Algebraic Attacks on the Odd Perfect Number Problem - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-26T00:37:01Z http://mathoverflow.net/feeds/question/39430 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem Algebraic Attacks on the Odd Perfect Number Problem Cam McLeman 2010-09-20T20:27:15Z 2012-08-23T12:04:48Z <p>The <a href="http://en.wikipedia.org/wiki/Perfect_number#Odd_perfect_numbers" rel="nofollow">odd perfect number</a> problem likely needs no introduction. Recent progress (where by recent I mean roughly the last two centuries) seems to have focused on providing restrictions on an odd perfect number which are increasingly difficult for it to satisfy (for example, congruence conditions, or bounding by below the number of distinct prime divisors it must have). By reducing the search space in this manner, and probably due to other algorithmic improvements (factoring, parallelizing, etc.), there has also been significant process improving lower bounds for the size of such a number. A link off of <a href="http://oddperfect.org" rel="nofollow">oddperfect.org</a> claims to have completed the search up to $10^{1250}$. </p> <p>But, assuming my admittedly cursory reading of the landscape is correct, none of the current research seems particularly equipped to prove non-existence. The only compelling argument I've seen on this front is "Pomerance's heuristic" (also described on <a href="http://oddperfect.org" rel="nofollow">oddperfect.org</a>). Worse, and maybe this is really the point of this question, it would be a little disappointing if the non-existence proof was an upper bound of $10^{1250}$ (depending on the techniques used to get the bound) combined with the above brute force search. </p> <p>On the other hand, maybe there's some hope that some insight can be gained into the sum-of-divisors function by modern techniques. For example, the values of the arithmetic functions $$\sigma_{k}(n):=\sum_{d\mid n}d^k,$$ for $k\geq 3$ odd, arise as coefficients of normalied Eisenstein modular forms, and the study of said forms gives amazing proofs of amazing identities between them. For $k=1$, the case of interest, the normalized Eisenstein series $E_2$ is only "quasi-modular", but such forms satisfy sufficiently nice transformation properties that I wonder if $E_2$ has anything to say about the problem. </p> <blockquote>Since no doubt many people on this site will be able to immediately address the previous idea (so please do!), my more general question is whether or not there are applications of the modern machinery of modular forms, mock modular forms, diophantine analysis, Galois representations, abc conjecture, etc., that have anything to say about the odd perfect number problem. Does it descend from or relate to any major open problems from modern algebraic/analytic number theory? </blockquote> <p><sub> Aside: I hope this does not come off as dismissive of "elementary" techniques, or of the algorithmic ones mentioned in the first paragraph. Indeed, they have, to my knowledge, been the only source of progress on this problem, and certainly contain interesting mathematics. Rather, this phrasing stems from my desire to find anything in the intersection of "odd perfect number theory" and "things I know anything about," and perhaps a desire to see the odd perfect number problem settled without the use of a beyond-gigantic brute force search. </sub></p> http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem/39439#39439 Answer by Pace Nielsen for Algebraic Attacks on the Odd Perfect Number Problem Pace Nielsen 2010-09-20T21:46:27Z 2010-09-20T21:46:27Z <p>This is a problem I have thought alot about. I have not seen any of the modern techniques in your list applied to the problem. Part of the issue is that if you represent $\sigma(n)=2n$ as a Diophantine equations in $k$ variables (corresponding to the prime factors--but allowing the powers to vary) then there are lots of solutions (just not where all the variables are simultaneously prime). So the usual methods of trying to show non-existence of solutions just don't cut it. Historically, this multiplicative approach is the one many people have taken, because at least some progress can be made on the problem. My personal feeling is that maybe someday these bounding computations will be tweaked to the point that they lead to the discovery of some principle that will solve the problem. For example, in one of my recent papers, I was led to consider the gcd of $a^m-1$ and $b^n-1$ (where $a$ and $b$ are distinct primes). I would conjecture that this gcd has small prime factors unless $m$ or $n$ is huge. If that happens, many of the computations related to bounding OPNs become much easier.</p> <p>I have occasionally thought about whether modular forms might say something about this topic (which is why I'm currently sitting in on my colleague's course). Instead of $\sigma(n)$, the `right' function to consider is $\sigma_{-1}(n)=\sigma(n)/n$ and I don't know off the top of my head if it appears in connection with (weakly holomorphic) modular forms. But I know there are some nice techniques about multiplicative functions that decrease over the primes, etc...</p> http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem/39779#39779 Answer by Jerald Jetson for Algebraic Attacks on the Odd Perfect Number Problem Jerald Jetson 2010-09-23T17:43:48Z 2010-09-23T17:43:48Z <p>The odd perfect number problem does have a connection to modular forms. the divisor funct can be written as a function of the tau function and sigma_{k}(n) = sum_{d|n} d^k. The earlier example is the van der Pol identity. This was used by Touchard to conclude that n = 36a + 9 or 12b + 1.</p> <p>The modular for should be normalized to use sigma(n)/n = 2 to see if it gives a contradiction. </p> http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem/39781#39781 Answer by Jamie Weigandt for Algebraic Attacks on the Odd Perfect Number Problem Jamie Weigandt 2010-09-23T18:00:35Z 2010-09-23T18:00:35Z <p>For links between perfect numbers and the ABC conjecture, see <a href="http://www.math.dartmouth.edu/~carlp/LucaPomeranceNYJMstyle.pdf" rel="nofollow">this paper</a> by Luca and Pomerance. </p> http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem/43942#43942 Answer by Jose Arnaldo Dris for Algebraic Attacks on the Odd Perfect Number Problem Jose Arnaldo Dris 2010-10-28T05:35:43Z 2011-01-05T14:11:33Z <p>I agree with Pace - the correct function to consider would be the abundancy index instead of the sigma function itself. In a certain sense, the abundancy index value of 2 for perfect numbers (odd or even) has served as a baseline on which various other properties and concepts related to number perfection were developed.</p> <p>Additionally, although Balth. Van der Pol was able to derive the congruence conditions mentioned, for an OPN N (which effectively gave us two cases: case (1) $3 | N$, case (2) $N$ is not divisible by $3$) using a recursion relation satisfied by the sigma function (and this was achieved via a nonlinear partial differential equation), the same result follows from eliminating the case $N \equiv 2\pmod 3$ and then using the Chinese Remainder Theorem afterwards.</p> <p>Though I have seen modular forms before (having done a [modest] exposition of elliptic curve theory and related topics) for my undergraduate thesis, I have likewise not seen any 'objects' used in Wiles' FLT proof applied directly to the OPN conjecture -- at least, not 'directly' in the literal sense of the word.</p> <p>Just some thoughts about OPNs, now that you've mentioned them:</p> <p>A closer look at the (multiplicative) forms of even and odd perfect numbers gives you:</p> <p>Even PN = ${2^{p - 1}}(2^p - 1)$ = (even power of a "small" prime) x ("big" prime)</p> <p>Odd PN = ${m^2}{q^k}$ = (even power of several primes) x ("another" prime "power")</p> <p>Ronald Sorli conjectured in his Ph. D. thesis (titled Algorithms in the Study of Multiperfect and Odd Perfect Numbers, completed in 2003) that for an OPN, it was in fact (numerically) plausible that $k = 1$. (Compare that with the Mersenne prime. Incidentally, we call $q$ the Euler prime!) </p> <p>If Sorli's conjecture is proven true, we will have (considerably) more information about an OPN's structure that could enable a quick resolution about its conjectured nonexistence.</p> <p>Let me know if you need more information.</p> http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem/48570#48570 Answer by Steve Elmore for Algebraic Attacks on the Odd Perfect Number Problem Steve Elmore 2010-12-07T15:53:52Z 2010-12-08T02:09:23Z <p>I had an opportunity to work with Dr. Beauregard Stubblefield 35 years ago (yep, 62 and proud of it) and he generously gave the credit for the group's result to Dr. Mary Buxton and me. Dr. Stubblefield of course did most of the work, and he and I discussed many things. It seems that Leopold Kronecker, the great German algebraist 1823-1891, had it right the whole time. He proved that X = p^e + p^(e+1) + ... + p^2 + p + 1, where e is one less than a prime and p is a prime, cannot be algebraically reduced. But we knew that. The big deal is that the numeric factors of the expression are either (e + 1) || X or (k(e + 1) + 1) | X. Dr. Stubblefield found the pattern and I found that Kronecker had proved it. Stubblefield used the result in his Proposition 11, which he proved. Thirty-five years ago we used the result to factor many sigma(p^e). We talked about extending the result back then so we both had deep input into the new theory. Recently, after an engineering career in the auto industry in Detroit, I extended Proposition 11 to apply to many more cases in several different ways. I think, Cam, that this is the road you are suggesting. Steve Elmore</p> http://mathoverflow.net/questions/39430/algebraic-attacks-on-the-odd-perfect-number-problem/105319#105319 Answer by Sylvain JULIEN for Algebraic Attacks on the Odd Perfect Number Problem Sylvain JULIEN 2012-08-23T12:04:48Z 2012-08-23T12:04:48Z <p>In fact, it might be possible to prove that there is no OPN provided one could prove that if $1+p+...p^k=q^n$, where $p$ and $q$ are odd primes and $k\ge 2$, then $p\lt q$. The trick is to write an OPN $m$ as $p_1^{e_1}...p_k^{e_k}$ and to consider the map $\tilde{\sigma}$ which maps each $p_{i}$ to $R(\sigma(p_i^{e_i}))$, with $R(n)$ the product of the primes dividing $n$. </p>