"Любое утверждение об элементах пустого множества - истинно" - верно.
Боюсь, это слишком широкое утверждение, чтобы быть верным. Что это значит - "об элементах пустого множества"? Тут большой простор для всяких толкований. Например,

- это об элементах пустого множества или нет?
Нужно сформулировать более формально:
если

- любая формула со свободной переменной

, то формула

истинна
(или с явным квантором всеобщности:

).
Вот, отдохнул немного в деревне, на закаты полюбовался, а Ваш примерчик из головы нейдет...
Но кажется, что это (найдется x, принадлежащий пустому) все-таки
о пустом множестве, а не
об его элементах.
А насчет формальности - Вы, конечно, правы.
Но тут нужно специальные науки изучать.
Скользкая эта штука - ТМ.