Induktionsbevis

Hej,

Behöver lite hjälp med följande:

Bevisa med induktion att en mängd med n element har $n(n - 1) / 2$ delmängder med två element. Exempelvis har {1, 2,3} de tre delmängderna {1,2}, {1,3} och {2,3}.

Låter p(k) vara påståendet att en mängd med n element har $k(k - 1) /\hspace{0.17em}2$ delmängder med 2 element. 
För att sedan bevisa att p(k + 1) har  $\raisebox{1ex}{$(k+1)\left(\right(k+1) - 1)$}\!\left/ \!\raisebox{-1ex}{$2 $}\right.=\hspace{0.17em}\raisebox{1ex}{$(k + 1)k$}\!\left/ \!\raisebox{-1ex}{$2 $}\right.$2 delmängder. 

Vet inte hur jag ska gå vidare efter detta? Någon som skulle kunna ge en hint? 

Tack!