Vollständige Induktion: Zeige: zu einer n-elementigen Menge A gibt es n^k verschiedene Tupel (a1,,,,,,ak)

Question

zu einer n-elementigen Menge A gibt es n^k verschiedene Tupel (a₁,,,,,,a_k) mit a_j ε A für j = 1,,,,,,,k für

beliebiges k <=n.

wie beweis man mit hilfe vollständiger induktion.

Danke