Cambiaríamos el mundo pero no tenemos el código fuente.
existe(Elemento, [Elemento | _]).
existe(Elemento, [_ | Tail]) :-
existe(Elemento, Tail).
Si la probamos :
existe(5,[1,2,3,4])
false
existe(4,[1,2,3,4])
true