Due domande. Sommatore delle parti e iniettività
1) Quanto vale $\sum_{i=0}^n ( (n), (k) ) $? Io direi $2^n$ in quanto è l'insieme delle parti di un insieme di #n.
2) Iniettività e suriettività:
$g @ f$ iniettiva $\Rightarrow$ $f$ iniettiva?
$g @ f$ iniettiva $\Rightarrow$ $g$ iniettiva?
$g @ f$ suriettiva $\Rightarrow$ $f$ surgettiva ?
$g @ f$ iniettiva $\Rightarrow$ $g$ surgettiva?
Non sono dati ulteriori dati circa la dimensione degli insiemi.
2) Iniettività e suriettività:
$g @ f$ iniettiva $\Rightarrow$ $f$ iniettiva?
$g @ f$ iniettiva $\Rightarrow$ $g$ iniettiva?
$g @ f$ suriettiva $\Rightarrow$ $f$ surgettiva ?
$g @ f$ iniettiva $\Rightarrow$ $g$ surgettiva?
Non sono dati ulteriori dati circa la dimensione degli insiemi.
Risposte
"alessandro308":
1) Quanto vale $\sum_{i=0}^n ( (n), (k) ) $? Io direi $2^n$ in quanto è l'insieme delle parti di un insieme di #n.
Dici bene. Ma se volessi dimostrarlo senza passare per il concetto di cardinalità?
"alessandro308":
2) Iniettività e suriettività:
$g @ f$ iniettiva $\Rightarrow$ $f$ iniettiva?
$g @ f$ iniettiva $\Rightarrow$ $g$ iniettiva?
$g @ f$ suriettiva $\Rightarrow$ $f$ surgettiva ?
$g @ f$ iniettiva $\Rightarrow$ $g$ surgettiva?
Non sono dati ulteriori dati circa la dimensione degli insiemi.
Beh prova a dimostrare/confutare queste implicazioni
