O-Notation: Behauptungen

Gelten diese Behauptungen zur O-Notation?

Falls ja, begründen Sie möglichst formal. Falls nein, geben Sie ein Gegenbeispiel an.