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

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

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

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

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

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

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

будет как раз

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