Aplicacions
.
Donats i , és
aplicació de en la relació entre i definida per
Raona la resposta.
Solució:
No és aplicació ja que està relacionat amb dos elements
de i això no pot passar.
.
Estudia si les relacions binàries següents en són o
no aplicacions. Quan ho siguin, calcula el seu domini i imatge. (a) ; (b) ; (c) ;
i (d) .
Solució:
(a) La relació no és aplicació ja que .
(b) La relació és aplicació. És clar que defineix
l’aplicació mitjançant . El domini de és i la imatge és també .
(c) La relació no és aplicació ja que .
(d) La relació és aplicació. És clar que defineix
l’aplicació mitjançant . El domini de és i la imatge és .
.
Es considera l’aplicació
definida per . (a) Calcula les imatges de , i les
antiimatges, si existeixen, de i . Quins són els elements
que tenen antiimatge? (b) Contesta a les mateixa qüestions prenent com a
conjunt de sortida en lloc de
Solució:
(a) Les imatges de i són:
Calculem les antiimatges de i . Com que
Llavors és antiimatge de . De la mateixa manera,
Per tant, no existeix antiimatge de ja que .
Finalment,
Per tant, tampoc existeix antiimatge de ja que .
Observa que
Per tant,
Per consegüent, els elements que tenen antiimatge són
(b) Les respostes són les mateixes que abans però amb la diferència que ara és antiimatge de i ho és de . A més, els elements que tenen antiimatge
és ara tot .
.
Donades les aplicacions
definides per , i , esbrina si són
injectives, exhaustives o bijectivas.
Solució:
L’aplicació és bijectiva. En efecte, és injectiva doncs
i també és exhaustiva ja que donat qualsevol tenim
i, per tant, cada element té antiimatge .
L’aplicació és injectiva però no exhaustiva. En efecte, és injectiva doncs
En canvi, no és exhaustiva perquè qualsevol nombre enter que no
sigui múltiple de no té antiimatge en .
Finalment, l’aplicació no és injectiva ni exhaustiva. En efecte,
ja que i , l’aplicació no és injectiva.
Tampoc és exhaustiva ja que, per exemple, no té antiimatge per
al no tenir solucions senceres la següent equació de segon grau
|
|
|
|
|
|
|
|
.
Donades les aplicacions
definides per , , i ,
esbrina si són injectives, exhaustives o bijectivas.
Solució:
L’aplicació és injectiva però no exhaustiva. És
injectiva ja que si , llavors és evident que .
En canvi, no és exhaustiva ja que per tot i,
per tant, .
L’aplicació no és injectiva ni exhaustiva. No és injectiva
ja que, per exemple , i . Tampoc és
exhaustiva ja que evidentment
per a tot i, per tant, .
L’aplicació no és injectiva ni exhaustiva. No és injectiva
ja que, per exemple , i . Tampoc és
exhaustiva ja que per a tot i, per
tant, .
.
Considerem l’aplicació definida per
(a) Si , calcula i . (b)
Esbrina si és injectiva o exhaustiva.
Solució:
Com que les imatges de i són
llavors .
Calculem les antiimatges de i . Com que
deduïm que i són antiimatges de .
De la mateixa manera ,
Per tant, és antiimatge de . Finalment,
al no tenir solucions reals aquesta última equació de segon grau,
deduïm que no té antiimatges.
Dels resultats obtinguts, deduïm també que no és injectiva
(Hem vist que ) ni exhaustiva (Hem vist que no té
antiimatge).
.
Donada una aplicació de en , considerem i . Demostra que es compleixen les següents propietats: (a) implica ; (b) implica ; (c) ; (d) ; (e) ; (f)
; (g) ; (h) ; (i) .
Solució:
(a) Considerem qualsevol element . Llavors, existeix tal
que . Ara bé, per hipòtesi, , després i . D’aquesta manera hem demostrat que .
(b) Considerem qualsevol element . Llavors, i
com, per hipòtesi, , deduïm que . Després, . Per tant, .
(c) Provarem (1) i (2) . Llavors, de (1) i (2), deduirem la igualtat. (1)
Considerem qualsevol element . Llavors, existeix tal que . Ara bé, si , llavors o
. Si , llavors i, per tant, . De la mateixa manera, si , llavors i, per
tant, . En qualsevol cas , amb
el que deduïm que . (2) Considerem
qualsevol element . Llavors, o .
Si , llavors existeix tal que . Ara bé, si , llavors i, per tant, . Si , llavors existeix tal que . De la mateixa manera
que abans, si , llavors i, per tant, . En qualsevol cas , amb el que deduïm que .
(d) Considerem qualsevol element . Llavors, existeix tal que . Ara bé, si , llavors i
. Per tant, , amb el que deduïm que .
(e) Considerem qualsevol element . Llavors,
D’aquestes equivalències s’obté directament .
(f) Considerem qualsevol element . Llavors,
D’aquestes equivalències s’obté directament .
(g) Considerem qualsevol element . Llavors i, per
tant, . Com a conseqüència, .
(h) Considerem qualsevol element . Llavors,
existeix tal que . Ara bé, si ,
llavors . Com a conseqüència, .
(i) Considerem qualsevol element . Llavors,
D’aquestes equivalències s’obté directament .
.
Si és injectiva i , demostra que
(a) i (b) .
Solució:
(a) Per l’exercici anterior, només cal provar que . Considerem qualsevol element . Llavors, i, per tant, existeix tal
que . Ara bé, per hipòtesi, és injectiva i, per
tant, deduïm . Després, i, com a conseqüència, .
(b) Per l’exercici anterior, només cal provar que . Considerem qualsevol element . Llavors, i . Per tant, existeixen i tals que . Ara bé, per hipòtesi, és injectiva i, per
tant, deduïm . Com conseqüència, i, per
tant, . Així, hem demostrat que .
.
Si és exhaustiva i , demostra que .
Solució:
Per l’exercici anterior, només cal provar que . Considerem qualsevol element . Per hipòtesi,
és exhaustiva i, per tant, existeix tal que . Després, i, per tant, . D’aquí, deduïm
que . Com a conseqüència, .
.
Donades les aplicacions
definides per i . Calcula (a) , (b) , (c) i (d) .
Solució:
(a)
|
|
|
|
|
|
|
|
|
|
|
|
(b)
|
|
|
|
|
|
|
|
|
|
|
|
(c)
|
|
|
|
|
|
|
|
|
|
|
|
(d)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.
Sean i dues aplicacions.
Demostra que es compleixen les següents propietats: (a) Si i són injectives, llavors és injectiva; (b) Si i són exhaustives, llavors és exhaustiva; (c) Si i són bijectivas, llavors és bijectiva i, a més, ; (d) Si és injectiva,
llavors és injectiva; (e) Si és exhaustiva, llavors és exhaustiva; (f) Si és injectiva i és
exhaustiva, llavors és injectiva; (g) Si és
exhaustiva i és injectiva, llavors és exhaustiva.
Solució:
(a) Suposem que tals que . Llavors,
i, per tant, és injectiva.
(b) Donat qualsevol hem de provar que existeix tal que . Per ser exhaustiva, existeix tal que . Ara, per ser exhaustiva, existeix tal que . Per tant,
|
|
|
|
|
|
|
|
|
|
|
|
i, com a conseqüència, és exhaustiva.
(c) Pels dos apartats anteriors, és clar que si i són
bijectivas, llavors és bijectiva. En ser bijectivas,
existeixen les aplicacions inverses i de i ,
respectivament. Llavors,
Per tant,
(d) Suposem que . Llavors,
i, per tant, és injectiva.
(e) Donat qualsevol hem de provar que existeix tal que . Per ser exhaustiva, existeix tal que . Prenent , llavors tenim que i, per tant, és exhaustiva.
(f) Suposem que tals que . Per ser exhaustiva,
existeixen tals que i . Llavors, i i, per tant, . Ara bé, per hipòtesi, és
injectiva, amb el que deduïm que . Després, , és a dir, . En conseqüència, és injectiva.
(g) Donat qualsevol hem de provar que existeix tal que . És clar que . Per ser exhaustiva,
existeix tal que , és a dir, . Ara bé, per hipòtesi, és injectiva, amb
el que deduïm que . En conseqüència, és
exhaustiva.
.
Demostra que l’aplicació definida per
és bijectiva. Calcula l’aplicació inversa .
Solució:
Vegem que és injectiva. Per a això, suposem que i . Llavors,
i, per tant, és injectiva.
Vegem que és exhaustiva. Per a això, donat qualsevol hem de provar que existeix tal que . En efecte, suposem que existís i vegem quin és. Llavors,
és a dir, hauria de ser
Ara bé, com tenim que i, a més,
per a tot . Per tant,
i és exhaustiva. En ser injectiva i exhaustiva, també és
bijectiva. Per tant, té aplicació inversa . Com que es
compleix
obtenim que
.
Donades les aplicacions
definides per
calcula i , si existeixen.
Solució:
Les aplicacions i són bijectivas com pot comprovar-se de
seguida. Per tant, existeixen les aplicacions inverses i
d’i , respectivament.
Calcularem ara i . Així, tenim
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D’aquests resultats, deduïm que ja que . Per consegüent,
és a dir, és l’aplicació identitat en .