Beweis Abbildung injektiv, surjektiv, bijektiv

Ich bräuchte Hilfe bei Bearbeitung diese Aufgaben:

Sei M = 2 ^N \ {∅}.

a) Die Abbildung f₁ : M → ℕ ist definiert durch f₁({k₁, k₂, . . . , k_m }) = k₁ + k₂ + . . . + k_m.

Bsp.: f₁({5, 2, 8, 3}) = 5 + 2 + 8 + 3 = 18.

b) Die Abbildung f₂ : M → ℕ ist definiert durch f₂({k₁, k₂, . . . , k_m }) = 10^k1 + 10^k2 + . . . + 10^km .

Bsp.: f2({5, 2, 8, 3}) = 10⁵+10²+10⁸+10³ = 100000+100+100000000+1000 = 100101100.

Beantworten und beweisen Sie für die Abbildungen f₁ und f₂, ob sie injektiv, surjektiv, bijektiv sind.

Danke.