Register to reply 
Prim numbers formulaby hadi amiri 4
Tags: thegreatmyth 
Share this thread: 
#37
Jul1508, 11:11 AM

Sci Advisor
HW Helper
P: 3,684

The class of integer thompsonfunctions is the least class of functions [tex]f:\mathbb{Z}\to\mathbb{Z}[/tex] including
This allows functions like 5n^2 + 7 but not n!. How close did I come to your meaning of "function"? Once we hash that out, you can explain the meaning of your conjecture: "All I mean is, there is no function F(M)=P for some input M that guarentees P is prime, and M is any single valued input, be it real, integer, complex or quaternian. If there where, it would be bloody famous and there'd be no need for prime testing algorithms. Especially if it was an invertable function!" My guesses: thompson's Conjecture (rev. 1): There exists no integer thompsonfunction f for which f(n) is prime for all n > 0. thompson's (weak) Thesis (rev. 1): An integer thompsonfunction violating thompson's Conjecture would be strictly more efficient than any primelisting algorithm that cannot be expressed as an integer thompsonfunction. thompson's (strong) Thesis (rev. 1): A quaternion thompsonfunction violating a version of thompson's Conjecture would be strictly more efficient than any primelisting algorithm that cannot be expressed as a quaternion thompsonfunction. 


#38
Jul1508, 12:43 PM

P: 5

My, this is quite the group of sarcastic and antagonistic people.
I'm so sorry that the point has been lost in favor of nitpicking semantics. I will submit my last post with these quotes; Prime numbers can be generated by sieving processes (such as the sieve of Eratosthenes), and lucky numbers, which are also generated by sieving, appear to share some interesting asymptotic properties with the primes. Prime numbers satisfy many strange and wonderful properties. Although there exist explicit prime formulas (i.e., formulas which either generate primes for all values or else the nth prime as a function of n), they are contrived to such an extent that they are of little practical value. Euler commented "Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers, and we have reason to believe that it is a mystery into which the mind will never penetrate" (Havil 2003, p. 163). But if you mean a polynomial or some other simple formula, then no, there is no such formula. I am quite sure it has been proven that there is no polynomial whose values are exactly the prime numbers. If you want a similar proof for other kinds of simple formulas, then you need to specify what kinds of formulas you are talking about. (For example, you want to make sure you rule out things like p_n and related functions.) But there are formulas for prime numbers, and sums of prime numbers, and sums of their logs, and such things, that have to do with complicated transcendental functions like the Riemann Zeta Function If you wish to argue these, please sent your argument to http://mathworld.wolfram.com/PrimeNumber.html Prime Number  from Wolfram MathWorld and http://mathforum.org/library/drmath/view/68246.html Math Forum  Ask Dr. Math I for one, have had enough. Thank you so much for enlightening me to the attitudes of this particular community. 


#39
Jul1508, 01:10 PM

P: 32

I do not agree. Greathouse has been trying to help. As far as I am concerned, I find it very valuable that anybody interested in maths, at whatever level, has the chance in this forum to ask questions and make comments, with a good chance that they will receive help or constructive criticism. 


#40
Jul1508, 01:24 PM

Sci Advisor
HW Helper
P: 3,684

I can't speak for the true feelings of the others on this thread, but I have not sensed any antagonism from anyone here  though Hurkyl seems to be somewhat frustrated by the lack of a clear definition. But that's getting a bit toward the philosophical, yes? 


#41
Jul1508, 03:47 PM

Sci Advisor
HW Helper
P: 3,684

And I know that the conjectures I guessed at were too strong: for any reasonable definition f(n) = 2 is a function which always evaluates to a prime, so perhaps 'nonconstant function' is needed? But I wanted thompson03 to explain these restrictions himself since he, better than we, know what he's looking for. 


#42
Jul1808, 09:23 AM

P: 122

You are to be commended for your patient effort to help lift Mr. Thompson to a higher level of understanding of modern efforts to find formulas for prime numbers. Your experience with Mr. Thompson is indicative of the danger that a person submits himself to when he (or she) decides to "follow a call" to do something in this life with the hope that it will make a positive difference in the world. Even if that "call" comes in the form of a call to help others better understand and better appreciate the beauty of mathematics. It is the "call" that makes the difference between a dull teacher and a great teacher. A teacher who is following a "call" will combine a love for his (or her) subject with a desire to communicate that love to others. Your contributions to this board clearly demonstrate that you are one of those individuals who have received such a "call," whether or not you are personally aware of it. But, I do not mean to "put Mr. Thompson down" or to treat him with any lack of due respect. Everybody is "called" to treat every other human being with respect, and, personally, I take that as one of my highest priorities to do just that. I do not always succeed of course, but, at least I try. On the other hand, there are a lot of people, sometimes including even me, that feel personally attacked when one of their cherished ideas (like "I am good at math and I know a lot about it") are attacked. There is no doubt that I suffered from this failing much more when I was younger, so I have a lot of sympathy for those who fall into this trap. An unfortunate result of this situation is that the student (or the person who has put himslef in the position of student by his vast display of his own ignorance  like Mr. Thompson) rather than understanding the good intentions of the teacher, actually attacks the teacher and accusses him (or her) of being "sarcastic," "unfelling," "snotty," "pompous," "pedantic," "contolling," or whatever negatively overtonned term happens to pop into their mind. Do not think for a second that by stating this truth that I am putting myself above these people. I have made this mistake, and I continue to make this mistake, so I myself am one of these people! Naturally, it is helpful to me to be aware of this problem, and, when I do find myslef doing it, I do my best to apologize as best I can and as quickly as I can. This situation is simply one more example of the fact that nobody is perfect. Coming under these kind of attackes is a serious danger that people like you face, but there are even more serious dangers that teachers who take their jobs seriously also face. For example, when I was a young math teacher at LSU Baton Rouge, 40 years ago, I struggled to find a reason to give a student a "D" who really should have recieved an "F" in a math course for highschool math teachers. After considerable work, I found a reason and gave him a "D." Unfortunately for him, the state required that he receive a "C" in the course to be able to continue teaching math in High School. He called me up one morning at my house and threatened to burn down my house when my wife and children were in it unless I pormised him on the spot that I would change his grade to a "C." (I did have the power to change grades after the course was over.) I told him that my conscience would not allow me to do that and he hung up. Fortunately, it was a empty threat. But, such threats are not always empty and I was really shook up after that telephone call. Notice that if I had given him the "C," he would have been teaching in a math class. He would not have been teaching mathmatics, since he had such screwedup ideas about what mathmatics is all about, but, he would have been teaching something, and, much to the detriment of his students. One of my dedicated colleagues in a similar situation did give the student a "C," and his own son ended up in that person's math class the next semester. That colleague (Professor Heron S. Collins, author of "Finite and Infinite Dimensional Linear Spaces") told that story many time to us younger teacher for the purpose of demonstrating how wrong it is to make that mistake. All of my colleagues at the time had similar stories to tell. That is, the colleagues of mine who took their teaching seriously. There were those who never discussed their teaching so I have no way of knowing if they were serious about their teaching or not. And, these stories were not all about highschool math teacher bummers, in fact, far from it. There are simply many dangers that lie ahead of anybody who desires to make a positive difference in this world. DJ 


#43
Jul1808, 09:34 AM

P: 122

Do you happen to know what they are? For example, I thought I saw that there exists a polynomial whose image is exactly the set of prime numbers when the domain of the polynomial is restricted to positive integer values of its variable (or variables). Did I get that right? [I.e., Does there exists a polynomial p and a natural number n such that {prime numbers} = {p(x_{1}, ..., x_{n})  (x_{1}, ..., x_{n}) is an element of N^{n}} where N is the set of natural numbers, N = {1, 2, 3, ...}.] 


#44
Jul1808, 09:41 AM

Sci Advisor
HW Helper
P: 3,684

That seems to be a strong argument that professors should not have the power to change grades after the end of the course. So the idea is that a variable p is prime exactly when a series of formulas [itex]f_1,f_2,\ldots,f_k[/itex] are identically 0 for some value of the other variables. So this is the same as finding a solution to [tex]f_1^2+f_2^2+\cdots+f_k^2=0.[/tex] Call this quantity on the left A. If p is prime, there is some assignment with A = 0; if p is composite, A is at least 1. So let's take, say, [tex]\frac{4A}{4A1}[/tex] which for a satisfying assignment is 0/1 = 0 but otherwise is in (1, 4/3]. So [tex]1\left\lfloor\frac{4A}{4A1}\right\rfloor[/tex] can be 1 for prime p and is 0 otherwise. Then [tex](p2)\left(1\left\lfloor\frac{4A}{4A1}\right\rfloor\right)[/tex] can be p2 for prime p and is 0 otherwise. Then voila! [tex]2+(p2)\left(1\left\lfloor\frac{4A}{4A1}\right\rfloor\right)[/tex] can be p for prime p and is 2 otherwise. Since there is at least one satisfying assignment for each prime p, this gives the polynomial you wanted. 


#45
Jul1808, 10:15 AM

P: 122

Too many times students are involved in unavoidable situations and it only makes sense to let the teachers "help out"  by letting them take the final exam the next semester  or whatever  if the teachers feel it is appropriate. In addition, sometimes there is a real "mistake," like copying down one students grade for the grade of another student, that is not discovered right away and needs to be corrected. And, there are so many other "dangers" or "unfortunate situations" that it seems "out of place" to plug up just one of them  and a relatively minor one at that. 


#46
Jul1808, 10:32 AM

Sci Advisor
HW Helper
P: 3,684




#47
Jul1808, 08:07 PM

P: 893




#48
Jul1808, 09:21 PM

P: 122

Slider142,
That's very true, Slider. Thank you for mentioning it. It's a little more difficult to get one that pass through all the primes. Give it a try! If you have any trouble, take a peak at the one Greathouse came up with! I think it's pretty neat. Yours, DJ 


#49
Jul1808, 11:49 PM

Sci Advisor
HW Helper
P: 3,684




Register to reply 
Related Discussions  
Finding a PRNG's formula , according to numbers  Calculus  0  
A formula of prime numbers for interval (q; (q+1)^2)  Linear & Abstract Algebra  3  
A formula of prime numbers for interval (q; (q+1)^2), where q is prime number.  Linear & Abstract Algebra  0  
Irrational numbers depends on rational numbers existence  General Math  0 