Consider a theory $T$ in a language $L$. there are several examples of theories which expand to theories in the same language which admit quantifier elimination: ring theory to $ACF_0$, Boolean algebras to Boolean algebras without atoms, etc. .
Now is this true in general? I know that this is true if we expand the language, but what if we want to fix $L$?
Up to now I have found no counter-examples to this.
Thank you in advance for any help.
No - there are theories $T$ with a formula $\varphi(x)$ such that for every quantifier-free $\psi(x)$, $T$ proves $$\exists x(\neg(\varphi(x)\iff\psi(x)).$$ For a natural example, PA does this: take $\varphi(x)$ to be the sentence saying that $x$ is in the Halting Problem. (PA knows that each quantifier-free formula defines a computable set, and that the Halting Problem isn't computable.)