I want to prove that $2\mathbb Z$ is a maximal ideal of $\mathbb Z$. That is, suppose there is a ideal $I$ between $\mathbb Z$ and $2\mathbb Z$. When I say between, I say that $I$ has at least one element more than $\mathbb Z$ but is different from $2\mathbb Z$. So, if I suppose that $I$ being between $\mathbb Z$ and $2\mathbb Z$ I conclude that $I = \mathbb Z$, then we proved that any ideal greater than $2\mathbb Z$ is $\mathbb Z$.
So, $2\mathbb Z$ is in the form $2k$ for $k$ integer. Therefore, an Ideal greater than $2\mathbb Z$ must have an element in the form $2k+1$. But in order for this set to be an ideal of $\mathbb Z$, we must have, for $a\in \mathbb Z$ and $b\in 2\mathbb Z$, $ab\in 2\mathbb Z$. So suppose $a = k$, $k$ integer and $b = 2q+1$, $q$ integer. Then $ab = k*(2q+1) = 2(kq)+k$ which is a number in the form $2p+k$ for some integer $p$. I wanted to say that this number is not in the form $2*\mbox{something}$ but sometimes it is. Could somebody help me in proving this, and to generalizing this form $p\mathbb Z$, being $p$ a prime?
If an ideal $I$ contains $2\mathbf Z$ and another element, say $2n+1$, then it contains $2n+1-2n=1$, so it is the whole of $\mathbf Z$.
Generalisation to a prime $p$:
If $I$ contains $p\mathbf Z$ and another element $n$ not divisible by $p$, $n$ and $p$ are coprime. Then you can use Bézout's identity.