Ahm, es verdad. Pues viene un poquillo mal explicado en el libro de Grimaldi (a lo mejor es que no lo había pillado bien yo, que aparte

).
Lo que dice es que si B = \( p_1\cdot{}p_2\cdot{}\cdot{}\cdot{}p_k +1 \) Como es compuesto, alguno de los \( p_i \) debe dividir a B, y además, también debe dividir al producto \( p_1\cdot{}p_2\cdot{}\cdot{}\cdot{}p_k \) (como el primo está entre esos...). Por tanto, \( p_i \) | 1, algo que es una contradicción. Y aquí mi interpretación errónea, que crei que esto significaba que el número era primo (y como bien dijiste teeto, o es primo, o hay un número primo que no está en la lista que lo divide).
Creo que esto viene del error de pensar que si \( a | bc \Rightarrow{} a | b \vee a | c \)
¿Qué pasa si a = 16, b = 4, c = 8?