CS 2305 Lecture Notes - Lecture 11: Gnu Compiler Collection, Bijection, Surjective Function
bijection injectionCone to one
one to one surjectionConto
correspondence
Ex abcd12,3 fa3fcb 2fcc 1fd3
one to one no fCajfCd 3
onto Yes 12,3
one to one correspondence no because it is not onto
Ex f
Cx_x2 from set of integers to set of integers
one to one XfC2fC2 47
zz
onto Xdoesn't cover negative integers
not one to one correspondence
Inverse functions let fbe abijection from Ato BThe fis
afunction from BHA
fgaXiff fu y
iffonlyif
A.fi B
think why bijection
avva
Ex bwwb
cxxc
dYYd
ffi
gac42,3 fca 2fcb 3fcc I
co D
f2af3bfDc
Document Summary
Bijection one to one correspondence injectioncone to one surjectionconto. 1 2,3 f a 3 fcb 2 fcc 1 f d 3 one to one onto. 12,3 one to one correspondence no because it is not onto. Ex fcx_x2 from set of integers to set of one to one onto. 7z z not one to one correspondence f be a bijection from a to b the f is. Inverse functions let a function from bha f g a x iff fu y iffonlyif. 42,3 co d fca 2 fcb 3 fcc i f 2 a f 3 b f d c. Ex f x x 11 f z z can you invert y xt1. Composition f b c fog fog fcgcx g a b got gcfcx fog asc. Ex g a b c a b c gladb gcb c gcc a fca 3 f b 2 fcc i fog c 3 a b c.