Teoria mnogo艣ci, zadanie nr 1749
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
p10d post贸w: 6 |  2013-11-25 07:58:35Udowodnij,偶e jesli $|A|\le|B|$to$|A^*|\le|B^*|$, gdzie$|A^*|$zbi贸r wszytkich ci膮g贸w sko艅czownych ze zbioru $A $ Wiem , 偶e wystarczy znale藕膰 injekcje z $ A ^*$ w $B^*$ jednak nie wiem jak膮 |
tumor post贸w: 8070 | 2013-11-26 09:40:35 Je艣li $|A|\le |B|$ to ZNACZY, 偶e ISTNIEJE iniekcja $f:A\to B$. Je艣li teraz $a\in A^*$ jest ci膮giem sko艅czonym element贸w z $A$, to znaczy $a=a_1,a_2,a_3,...,a_n$ dla pewnego $n$ i $a_i\in A$, to ci膮g $b=f(a_1),f(a_2),f(a_3),...,f(a_n)$ nale偶y do $B^*$. Skoro f jest iniekcj膮, to przyporz膮dkowanie $F:A^* \to B^*$ dane wzorem $F(a_1,a_2,a_3,...,a_n)=f(a_1),f(a_2),f(a_3),...,f(a_n)$ te偶 jest iniekcj膮. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj