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

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

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

, то формула 

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

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