Sufficient conditions for a polynomial to be reducible over the integers There are several well-known criteria for a polynomial with integer coefficients to be irreducible over $\mathbb{Z}$, e.g., Eisenstein's criterion. I'm looking for the opposite: other than factorization, is there some sufficient condition to show that a given polynomial must be reducible? Ideally, I'd like some property that depends only on the coefficients appearing in the polynomial, like in Eisenstein's criterion. 
 A: Pick your favorite polynomial $q(x).$ If the resultant of $p, q$ is $0,$ then $p$ is reducible.
A: This question seems too vague to have a good answer. I can take any theorem in algebraic number theory whose hypotheses start "let $f$ be an irreducible polynomial" and take the contrapositive. For example 
(1) Minkowski's discriminant bound implies that an irreducible polynomial of degree $n$ has discriminant at least $\tfrac{\pi^{n/2} n^n}{2^n n!}$. For example, since $(x-1)(x-2)$ has discriminant $1 < \tfrac{4 \pi}{8}$, it is reducible. 
(2) Cebatarov's density theorem states that an irreducible polynomial has, on average, $1$ root in $\mathbb{F}_p$, as we average over $p$. This has effective versions. Therefore, a list of roots of $f(x)$ for enough primes to violate those bounds proves $f$ is reducible.
The latter is actually a plausible strategy for heuristically testing polynomials for irreduciblity, since it is very fast to write and run a script which finds roots of $f$ modulo $p$ for the first $10^4$ primes or so. I don't know how reasonable it is to get up the range where this would constitute an actual proof.
A: Finding sufficient conditions is wildly open territory; one can easily list conditions  that are far far away from necessary. For example  conditions that 0 is a root, or 1  is a root, or $-1$ is a root are easily translatable  into ones on coefficients (a) constant term is 0 (b) sum of the coefficients is 0 (c) sum of the coefficients of even powers of the variable equals that of odd powers. 
So you need to be more careful about what is required which might add additional conditions.
