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