Hallo! Ich habe die Aufgabe:

An einem Fest nehmen n ≥ 1 Paare teil. Dabei werden alle Personen mit Ausnah- me des/der eigenen Partner*in begrüßt. Behauptung: Insgesamt finden 2n^2 − 2n Begrüßungen statt.

Beweisen Sie die Behauptung mit vollständiger Induktion.

leider stehe ich dabei auf dem schlauch und weiß´nicht, wie ich das beweisen soll... kann mir das jemand vorrechnen? vielen dank!