Я разобрался, все оказалось просто -- зададим функцию 

. Не трудно заметить, что она тождественно истинна. Она выполнима на всех элементах 

(т. е. на бесконечном числе элементов, так как модель бесконечна). Потом используем теорему Лёвенгейма-Скулема, ту часть, где речь идет о "повышении"(если существует бесконечная модель, то существует эквивалентная ей модель любой мощности выше или такой же). Пусть 

 имеет мощность 

, тогда функция 

 выполнима на всех элементах 

(так как функция тождественно истинна) и количество различных элементов, на которых выполнена 

 будет как раз 

. Разобрался еще вчера, но решил написать сюда, может кому понадобится.