#matematyka
Potrzebuję dodatkowych punktów żeby dostać zaliczenie. Jest tu jakiś pomocny Mirek?
Pokaż, że jeśli f: X->Y i g: Y->Z są funkcjami takimi że (złożenie funkcji) g ◦ f jest różnowartościowa, a f jest "na", to g jest funkcją różnowartościową.
Czy założenie że f jest "na" jest istotne?
Potrzebuję dodatkowych punktów żeby dostać zaliczenie. Jest tu jakiś pomocny Mirek?
Pokaż, że jeśli f: X->Y i g: Y->Z są funkcjami takimi że (złożenie funkcji) g ◦ f jest różnowartościowa, a f jest "na", to g jest funkcją różnowartościową.
Czy założenie że f jest "na" jest istotne?
@Rachel_: Rozwiązanie:
f jest "na" wiec istnieją takie x i x' ze : y=f(x) i y'=f(x')
g(f(x))=g(f(x')) a ponieważ g ◦ f jest różnowartościowa to x=x'
y=f(x)=f(x')=y'
a więc udowodniliśmy, że: g(y)=g(y') => y=y'
f jest "na" wiec istnieją takie x i x' ze : y=f(x) i y'=f(x')
g(f(x))=g(f(x')) a ponieważ g ◦ f jest różnowartościowa to x=x'
y=f(x)=f(x')=y'
a więc udowodniliśmy, że: g(y)=g(y') => y=y'
@Rachel_: udowodnij nie wprost, załóż sobie, że istnieje takie y1 <> y2, że g(y1) = g(y2). wtedy jeśli f(x1) = y1, a f(x2) = y2 to dla x1 i x2 mamy (g ◦ f)(x1) = (g ◦ f)(x2), a więc sprzeczność z założeniem. założenie "na" jest istotne by wykonać "jeśli f(x1) = y1, a f(x2) = y2" - gdyby funkcja f nie była suriekcją to nie nie wiedzielibyśmy czy istnieje takie































"graf, który można narysować na płaszczyźnie tak, by krzywe obrazujące krawędzie grafu nie przecinały się ze sobą."
A na rysunku przecież się przecinają te krawędzie.
http://pl.wikipedia.org/wiki/Graf_planarny
#matematyka #informatyka #grafy
#czytaniezezrozumieniemcontent
@Zwykly_Czlowiek: już teraz to na pewno ogarnąłeś :)