Ramanujan s Factorial Conjecture. By.-Alberto Durán-. University J.M.Vargas. Faculty Engineering/Education.

Transcription

1 Ramanujan s Factorial Conjecture By.-Alberto Durán-. otreblam@gmail.com University J.M.Vargas. Faculty Engineering/Education SMC 11AXX 01 Caracas/Venezuela Keywords. Brocard s Problem,Factorial Primes,Diophantine Equations. Abstract. We attempt to show that, Ramanujan s Conjecture has negative solution. For this we shall use the known method of sketch proof, another basic results of Arithmetic, Algebra and elementary Number Theory. Reduction ad absurdum, which Euclid loved so much, is one of a mathematician s finest weapons. G.H. Hardy (London 1941). 1. Introduction. In the current literature[ 1 ], the Problem of finding all integer solutions to the equation: ( ) n! 1 + = a, it s also named, a Brocard s Problem[ ] 1.In this article, we describe in details, that no other solutions different to that found by S.Ramanujan ( ), can be calculated from ( ), without contradicting some arithmetical principle[ 7 ].. Notation and Preliminary Lemmas..1 Before going on, we start by establishing the conventional symbols below: As is usual in Number Theory, Prime numbers shall be denoted by using the letter. At the same time, n N ; the factorial function shall be represented by employing, 1 n! = π = k = 1 k = ( n ).( n 1). n Continuing our task, also we need set the following arithmetical statements: Lemma 1. Let n N, if n 5 α, ; such that α N and N, satisfying the relation, r 1

2 π = = k = n! = α. ( 10), where α 1 and simultaneously 1,[ ] 14.This arithmetical assertion, is of course a cornerstone in our approach. An aside, It s needed point out the following. Zeros at the end of a number, indicate the number of factors of ten this number has. Indeed when n! increases, there is a plenty of them.. With regard to Ramanujan s equation: What is the nature of the Problem to be solved? According to several historical references[,4 ], S.Ramanujan conjectured that, his equation ( ) above, only has solution, if the values of n and a are: 4,5,7 and 5,11,71 respectively[ 6 ]. Modestly, as far our current understanding of the conjecture goes, in the next sections, our strategy to solve the Problem, is based upon relation ( ) above. 3. Analyzing equation n! + 1= a 3.1Since n, the quantity n! always is even, consequently we may write Ramanujan s equation by convenience, employing that equivalent form: π = = k = n! = ( a + 1 ).( a 1) ; from this equation we can see that, a is to be 3 an odd natural number necessarily, because in principle, n! must be written (or factored) as a product of two consecutive integer even numbers. And ( 3 ) or ( ) are satisfied correctly if and only if, by construction(taking in to account our hypothesis) we may rewrite that important equation( 3) through that manner: π = = k = n! = ( a + 1 ).( a 1) = ( k ).( k + ), obviously for some natural 4 number k, its value must be sufficiently large, the important thing is that, the quantity n!; may be represented (factored) according to equation ( 4 ). Although, it should be observe that, this arithmetical fact, is a crucial condition to prove that, the proposed guess has no other integral solutions, being n 7.

3 3. For the sake of completeness, we show how our hypothesis works, by testing exhaustively, all values their well known solutions: In fact, take a generic pair( n, a ), now by employing the roots of( ), it s plane that, realizing counting thence we have this immediate system: ( 5) 4! + 1 = = 4! = 4 6 7! + 1= = ! + 1 = ( 11) 11 1 = 5! = ( 10)( 1), 3 Notice that, op to this point, all agree exactly with our Ramanujan s equation[ 9 ]. 3.3However, returning to the question asked, we can restates Brocard s Problem most formally, by employing this equivalent statement: Proposition Demonstrate that, for n 7, equation ( ) hasn t solution. Proof. In order to solve the problem, we proceed to apply indirect method[ 11 ]. Assuming that there exists, at least a pair ( n, a) for some n N, belonging to the range [ 8, ), thus it follows that; for any odd number a N, coherently with ( ) and our constructed equation ( 3) at 3.1 above; hence we may write, ( 6 ) n! = a 1 n! = ( a + 1 ).( a 1), but relation π = = k = n! = α. ( 10) 7, where tell us likely that, α, are both natural numbers. Can we use that arithmetical feature?, yes this we do. Next, combining equations 4, 6 and 7, obviously we obtain the immediate relations below: ( 8 ) n! = α. ( 10) = ( k ).( k + ) α. (.5) = ( k ).( k + ) 9 ( α. ).( 5) = ( k ).( k + ) the following way:, whence.this last equation can be interpreted in in virtue of the fact that, we are looking for some integer solution, from 9 follows at once, these new systems of Diophantine equations:

4 ( 10) α. = k, 5 = k +, or we have only another possibility, α. = k +, 5 = k As the reader can see, the first equation inside both systems would have solution; but, unfortunately second equation, does contain (in particular) that mandatory condition: 11 5 = k + 5 = k either or ; which isn t possible, because clearly number five, raised to any integer power, greater than or equal to one: never is even. 3.4 We conclude that our assumption made previously, therefore is false; so, our equation, has not solution whenever n 7, this completes the proof of the Proposition above. Ramanujan s conjecture is true, as was to be proved. And after elapsed ninety four years, we conclude that: Ramanujan was right. 4. Historical Comments. Honestly, Biography of the Indian Mathematician Srinivasa Ramanujan( ), It s well known inside scientific world, that we don t need repeat here. As matter of fact, exactly, Dr. Robert Kanigel,(1991) wrote; The Man Who Knew Infinite :A Life of the Genius Ramanujan.His Mathematical achievements and his mathematical [ ] Papers, in collaboration with English Mathematician G. H. Hardy 10. The book also reviews the life of Hardy and the academic culture of Cambridge University during early twentieth century [ ] 13. Referred to( ), several Authors, particularly : Number Theorist have studied this classic and so tantalizing Problem of Arithmetic, Erdıs Paul conjectured that no other solutions exist[ 5 ]. On the other hand, Berndt and Galway, performed calculations for n op to, this amazing number, ; and it s well known that, found no further solutions[ 8 ]. 4

5 5. Acknowledgements. The Author wish to thank, Colleague and friends Marco O. lim (a Physic) and Hugo S. Ledezma (Mathematic Teacher). They provided encouragement and also, useful references. Likely thanks to:barbara V. Degouveia for typewriting the manuscript. 6. References [ 1] [ ] Berndt Bruce C., Galway William F.,The Brocard/Ramanujan s Diophantine n! + 1= a equation, The Ramanujan Journal.(000),4: 4d /A, Boyer Carl B., Storia della Matematica. Prima Edizione Italiana, ISEDI Stampato in Italia,Via Paleocapa 6-Rosso,Milano-Italia. (1976), Pag [ 3 ] Cameron, P.J. & Erdıs, "On the number of sets of integers with various properties Number theory: proceedings of the First Conference of the Canadian Number Theory Association, held at the Banff Center, Banff, Alberta, Canada,Abpril Berlin: de Gruyter, pp , MR [ 4 ] Dabrowski, A., "On the Diophantine Equation x! + A = y ", Nieuw Arch. Wisk. New York, 14: (1996), pag [ 5 ] Erdıs Paul conjectured that no other solutions exist. Overholt (1993) showed that there are only finitely many solutions provided that the abc conjecture is true. [ 6 ] Guy, R.K, "D5: Equations Involving Factorial", Unsolved Problems in Number Theory (nd ed.), New York: Springer-Verlag, (1994),pages, [ 7 ] Hardy G.H and Wright E.M, An Introduction to the Theory of The Numbers. 4 th Ed., Oxford University Press, Oxford, England-United Kingdom.(1960). [ 8] OblA th R, & P. Erdıs Über diophantische Gleichungen der Form und [Math Processing Error] Acta Szeged. 8 (1937):pages,

6 [ 9 ] Overholt, Marius, "The Diophantine equation n! + 1 = m ", Bull. London Math. Soc. 5 ():104, (1993), d /blms/ [ 10 ] Ramanujan, Srinivasa. The lost notebook and other unpublished papers, Springer Berlin, (1988), p p [ 11 ] Stanley Ogilvy C, Excursions in Mathematic Dover Publications, I.N.C, New York-U.S.A, (1994). Pages [ 1 ] Waldschmidt M, Open Diophantine Problems. Moscow Mathematics Journal,Vol 4, number 1. January-March. Independent University of Moscow. (From English translation),(004);pages [ 13 ] Wells David.The Penguin Dictionary of Curious and Interesting Numbers Penguin Books. Middlesex-England, U.K (1986). Pages [ 14 ] Ziegler, Günter & Aigner, Martin ; Proofs from THE BOOK, New York/ Berlin/ : Springer, (003); ISBN