How do I find an integer value for which an expression is non-prime? I've just begun Robert S. Wolf's, Proof, Logic and Conjecture. At the end of the first chapter there are some exercises to warm you up for the proof techniques he will eventually introduce. I only mention this so that you are aware that I have yet to encounter formal proof techniques.
The first part of the question simply asks you to substitute small values of $n$ into the expression $n^2-n+41$ and to test if these values are prime. I did this for $n=1$ to $12$, and all the values seemed prime. This leads me onto the second part of the question where I am stuck.
I'll paraphrase the question:

(1)(b)
Find a positive integer value of $n$ for which the expression $n^2-n+41$ is not a prime number.


My attempt
I will decompose the expression $n^2-n+41$ into symbolic and numeric parts i.e. $n^2-n$ and $41$, in order to obtain a better understanding of it.
The symbolic part of the expression $n^2-n$ can be factorised to $n(n-1)$. From this it is apparent that this portion of the expression will only ever return even values, because it will always be of the form where we have an odd number multiplied by an even number. For example: for $n=5$, an odd number, we have $5(5-1)=5(4)=20$; similarly for $n=4$, an even number, we have $4(4-1)=4(3)=12$.
The addition of an odd number and even number returns an odd number, thus the addition of $41$ (an odd number) to $n^2-n$ (an expression which always returns even numbers) will give an odd number for all integer values of $n$.
As $n^2-n+41$ always returns odd numbers, it then stands to reason that if we are to find any non-prime value of this expression it will also be odd.
The only way I could think of doing this was by defining the odd numbers as $2n+1$, (where $2n$ is an even number and $n$ is an integer) and equating this to the expression in the hope that the intersection would return values that are odd and non-prime, however it is not the case that this equivalence returned an integer value of $n$ for which this expression is not prime.
Where have I gone wrong?

Though $n = 41$ is an obvious solution, your question 1 (b) is really to be able to find for which $n$, the given expression is not prime. (Though it asks 'an integer', we can try to make a generalization to find all integers).
One approach would be to write it as $n^2 - (n - 41)$.  If we make $(n - 41)$ a square, then obviously the given expression factorizes.
So $\color{blue}{n = 41, 42, 45, 50, 57}$ and so on are values of $n$ for which the given expression is not prime. I think Alex has answered the rest.
