(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Are the given functions injective? Surjective?

a) seq: N -> Lists[N]

b) f: Lists[A] -> P(A), f(x)=(<x1,x2,...,xn>)={x1,x2,...,xn}

2. Relevant equations

3. The attempt at a solution

a) Ok so the domain contains a sequence of natural numbers.

and the range contains a list? What is that list? Is it all lists possible? If it means all lists possible, then a) is injective and surjective?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Injection and surjection

**Physics Forums | Science Articles, Homework Help, Discussion**