(fog)(n) =2*Quersumme von n
ist sicher nicht injektiv, da z.B. 12 und 21 gleiche Funktionswerte haben(beide 6)
und auch nicht surjektiv, da nur gerade Zahlen als Erg. entstehen
(gof)(n) = Quersumme von (2n)
ist sicher nicht injektiv, da z.B. 12 und 21 gleiche Funktionswerte haben(beide 6)
aber surjektiv, denn jede gerade Zahl n ist der
Funktionswert einer Zahl, die aus n/2 Ziffern vom Wert 1 besteht.
Jede ungerade Zahl n wird erreicht, wenn du n Ziffern 1 nimmst , da eine 0
dranhängst (Die Zahl ist dann durch 2 teilbar.) und das durch 2 teilst.
Dann hast du eine Zahl, deren Funktionswert n ist.