[ buha18 @ 16.09.2006. 14:16 ] @
dokazati da je kompozicija dvije injekcije opet injekcija. od kud krenuti? f:S1->S2 injekcija==razliciti originali imaju uvijek razlicite slike, tj za svaki x1, x2 iz skupa S1 x1!=x2 =>f(x1)!=f(x2) |
[ buha18 @ 16.09.2006. 14:16 ] @
[ Farenhajt @ 16.09.2006. 18:08 ] @
I onda samo produži: Pošto je i g injekcija, onda f(x1)!=f(x2)=>g(f(x1))!=g(f(x2)), i ukupno dobijaš da x1!=x2=>g(f(x1)!=g(f(x2)), što znači da je g(f(x)) injekcija.
[ milosijaa @ 22.09.2006. 22:40 ] @
jos jedna ideja
Takodje vrlo lako to mozes dokazati svodjenjem na protivrecnost. Dakle pretpostavis da su obe injektivne ali da njihova kompozicija to nije. tj da u nekom slucaju mozeda se desi Sledi izaberemo x1,x2 , x1 = x2 kako su f,g 1-1 => x1=x2=>f(x1)=f(x2) 1-1 .............(1) x1=x2 =>g(x1)=g(x2) 1-1 ............. (2) Ali kompoziicja nije 1-1 Sledi x1=x2=>g(f(x1)!=g(f(x2)) sto je u kontradikciji sa (1)(2) tj. x1=x2=>g(f(x1)!=g(f(x1)) ne vazi, ocigledno Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.
|