Bewijs dat een functie injectief is

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Gebruikersavatar
Berichten: 1.069

Bewijs dat een functie injectief is

Te bewijzen:
\(\mbox{f is een injectie} \ \Leftrightarrow \forall A\subset X: f^{-1}(f(A))=A\)
Bewijs kan dus opgedeeld worden in 2 delen, het deel dat me volgens mij lukt is:
\(\Leftarrow\)
Te bewijzen:
\(\forall A\subset X: f^{-1}(f(A))=A \Rightarrow \ \mbox{f is een injectie}\)
Bewijs:

Kies
\(x_1 \in f^{-1}(f(A))\)
willekeurig, per definitie geldt er:
\(A=\{x_1 \in X:f(x_1)\in f(A)\}\)
Kies
\(x_2\in f^{-1}(f(A))\)
willekeurig, per definitie geldt er
\(A=\{x_2 \in X: f(x_2) \in f(A)\}\)
Nu geldt er dat
\(A=A\)
en dus
\(x_1\in A \Leftrightarrow x_2 \in A\)
, dit bewijst dat:
\(\forall x_1,x_2 \in A: x_1=x_2 \Rightarrow f(x_1)=f(x_2)\)
en dus is
\(f\)
injectief.

Is dit een goed bewijs? Of? ...

Gebruikersavatar
Berichten: 10.179

Re: Bewijs dat een functie injectief is

Je hebt je definitie van injectiviteit verkeerd toegepast. Kun je deze eens volledig geven?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Gebruikersavatar
Berichten: 1.069

Re: Bewijs dat een functie injectief is

Je hebt je definitie van injectiviteit verkeerd toegepast. Kun je deze eens volledig geven?
Ah ik zie het! Ik heb de implicatie pijl in de verkeerde richting gezet,
\(f\)
is injectief:
\(\forall x_1,x_2 \in X: f(x_1)=f(x_2) \Rightarrow x_1=x_2\)
(waarbij
\(x=dom(f)\)
)

Gebruikersavatar
Berichten: 10.179

Re: Bewijs dat een functie injectief is

Kun je het bewijs dan aanpassen?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Reageer