Les prédicats sont des énoncés plus vastes que les propositions. D'une part, toute proposition est un prédicat. On construit les prédicats d'une part en utilisant d'autres symboles, à savoir et , et d'autre part en considérant des propriétés s'applicant à des élément d'un ensemble quelconque.