Let rings be associative, commutative, and unital in this question.
For context and motivation, I am interested in ways of showing that elements of rings are prime. Right now the main method I know involves appealing to the definition. I characterize when $a$ satisfies $p \mid a$ and then try to show:
$$ p \nmid a \;\;\text{and}\;\; p \nmid b \;\;\text{implies} \;\; p \nmid ab $$
Or, equivalently, that the complement of the ideal $(p)$ is multiplicatively closed (and $p$ is not $0$).
This method is really slow, though, and coming up with a nice way to characterize $p \mid a$ can be a lot of work.
What other ways there are to demonstrate that specific elements are prime in "easy rings" like $\mathbb{Z}[x]$ that don't require much machinery to define? I'm picking $\mathbb{Z}[x]$ as a specific, concrete example in order to keep the question relatively narrow.
Let's call a ring element special if it is zero or a unit.
An irreducible element is a non-special element $x$ such that for all $a,b$ such that $ab = x$, $a$ is a unit or $b$ is a unit.
A prime element is a non-special element $x$ such that for all $a, b$, if $x \nmid a$ and $x \nmid b$, then $x \nmid ab$.
I'm interested in the ring $\mathbb{Z}[x]$ and the element $x^2+1$.
It is straightforward to show that $x^2+1$ is irreducible.
Let $a$ and $b$ be factors of $x^2+1$ such that $ab = x^2 + 1$.
Suppose $a$ or $b$ is zero, then $ab$ is zero which is not $x^2 + 1$, which contradicts the hypothesis.
Suppose $a$ has degree three or greater, then $ab$ would have degree three which contradicts the hypothesis.
Suppose $a$ has degree two, i.e. $a$ is of the form $ex^2+cx+d$. $b$ would have to have degree $0$, so $ab$ would equal $bex^2 + bcx + bd$. $b, d, e$ must all be units. So $c$ must be $0$. Thus, $a$ must be $1+x^2$ or $-1-x^2$.
Suppose $a$ has degree one, $b$ would have to have degree $1$ as well. Let $a$ be $cx + d$ and $b$ be $ex + f$. $ab$ would be $cex^2 + (cf+de)x + df$. $c,e,d,f$ are all units. $cf+de$ must be zero. Without loss of generality, suppose $c=f=1$. Thus $d = 1$ and $e = -1$ or vice versa. However, $(x+1)(x-1) = x^2 - 1$, which is not $x^2+1$ and thus contradicts the hypothesis.
If $a$ has degree zero, then $b$ would have degree $2$ and we would be back in the degree $2$ case.
Proving that $x^2 + 1$ is prime, however, is harder.
So far, here's what I have:
Let $a$ be an element of $\mathbb{Z}[x]$ and let $z$ be a complex number, let $a \triangleright z$ denote the evaluation of $a(x)$ where $a$ is construed as an element of $\mathbb{C}[x]$.
For example, $2x^3+4$ is in $\mathbb{Z}[x]$. It then follows that $(2x^3+4) \triangleright i = 4 - i$.
I claim that $x^2 + 1 \mid a$ if and only if $a \triangleright i = 0$.
Suppose $x^2 + 1$ divides $a$, then $a$ is expressible as $(x^2+1)b$. $i^2 + 1$ is $0$, thus $a \triangleright i$ is $0$.
Suppose $a \triangleright i = 0$. Since $a$ has real coefficients when construed as a complex polynomial, it follows that $-i$ is also a root of this polynomial, so $a \triangleright -i = 0$.
It follows that $a$ is of the form $(x^2+1)\sum_{k} c_kx^k$.
The entries is $c_k$ must all be integers. $c_0$ and $c_1$ must be integers, and the coefficient of $x^2$ is $c_0 + c_2$. $c_0$ is already an integer, so we can conclude that $c_2$ must be one as well. The same argument applies inductively for the remaining coefficients of $a$.
$$\rm f,\ is\ prime\ in\ D[x]\iff f,\ is\ prime (= irreducible)\ in\ K[x]\ and,\ f,\ is\ superprimitive $$
$$\rm where,\ f,\ is\ {\bf superprimitive}\ in\ D[x],\ :=,\ d,|,cf, \Rightarrow, d,|,c,\ \ for\ all,\ c,d\in D^*$$
If $\rm,D,$ is a gcd domain then superprimitive is equivalent to primitive.
– Bill Dubuque Feb 21 '23 at 00:58