Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
The thing is, aren't you using sets when you prove the Completeness Theorem? In the completeness theorem you are referring to theories which are sets of first order sentences, which themselves are made up of symbols from a set. Don't you need sets in the first place to do model theory? I mean, what are the foundations of model theory?