Пусть fs = frozenset([1, 2, 3]). Что произойдёт при вызове fs.add(4)?

frozenset отличается от set тем, что его нельзя изменить после создания: у него нет методов add(), remove(), discard() и update(). Поэтому вызов fs.add(4) поднимает AttributeError: 'frozenset' object has no attribute 'add'. Зато именно из-за неизменяемости и хэшируемости frozenset можно использовать как ключ словаря или элемент другого множества — обычный set для этого не годится. Чтобы «добавить» элемент, создают новое множество: fs | {4}.