If you have no formula, you cannot say that the teacher was correct.jlt wrote:As I said, I have no definition of a formula. If I want to be precise, I say "a mathematical expression involving symbols among some list". Now, in that list, do you allow summation symbols? Integration symbols? Infinite series? Limits of sequences? Quantifiers? Sequences defined by induction?
What I strongly suspect here is that the teacher had a meaning in what they were trying to convey: they meant that there is no non-constant polynomial to express the primes in question. This has a more constrained definition, and is not open to this debate. Casually saying that there is no such function is wrong, because there are common uses of the word function for which the statement would not be true.
My takeaway is that the teacher had the right idea, but was too vague in terminology.