‘wy [Link] éert par : youssef baassou
Université Sultan Moulay Slimane Année Universitaire 2016/20
FST de Béni Mellal
Département de Mathématiques
Série N°1
MIPC ‘bre
Exercice 1:
Ecrire la négation des assertions suivantes :
1) Toutes les voitures rapides sont rouges.
2) Pour tout e > 0, il existe g € Q* tel que0
Q) sont équivalentes.
Exereice 3 :
1) En utilisant un raisonnement par contraposition, montrer que si p? est pair
alors p est pair, p € IN.
2) En utilisant un raisonnement par ’absurde, montrer que JZ ¢ Q.
Exercice 4:
Démontrer per récurrence :
cheat seals
DVne IN, Bs Para ga
2) Vine IN: 142243? +o $n? = Mt YQn+ 1)
6
> Fune application,
A,B deux parties de E et C, D deux parties de F.
Montrer les propriétés suivantes,
- ACB= fd) cfB). - FUCUD) = F'(C)USD).
- FAUB) = fla) UfB). - FMCND) =fOEN FO).
= fANB) CfA) fia). - £1©) =f"© ou = Complémentaire de C dans F,
-CeD=flQcpfwD). - 4c fGu)).
Exercice 6 :
Montrer si les applications suivantes sont injectives ? surjectives ?
SEIRAIR- 5g: IR? + IR? a h:INxIN-+ IN
xexdaix Gy) + (e+y,2-y) (ym) + 273"
:; E + Fune application, A < £ et B < F. Montrer les propriétés suivantes :
DAP \(B)) = BN AE). 3) fest injective > f!(f{4)) = A,
2) fest surjective = ff\(B)) = B 4) fest bijective < A) = f(A).
Exercice 8 ;
Dans JR’, on définit la relation R par (x,y)R(x',y/) & y = y’.
Montrer que R est une relation d’équivaience, b ee ee Doe eer ene,
eee a
» Vnjecive &o Vn aE BY N= flip m aa!
0 Vn ERY, mewn’ wo Sloe) 40)
a west yeas injec bivede Annet, BMal=P~) ob nee!
» Msw jective gs VgeF, ane, O(n) ow
«} loijective «ev Vy Ef, I]n€€, be =4
: Eo F one
ME ye $e J nE A, P(a)-4
+ me V(b) ev roe db wee
Exercice 5:
Sater qe AEB =09(A) ¢9C8)
Sale 4 6 BA) eo qned fel que leis
or ACH ; alors [Link] bel qve (+) = “
Ales 4€3(8) Dome BCA) C (8).
* (Av®) = 3 (Ayu B)(&)
(Ospeaee eee A, c AVR =o ea
de mime, BCAVB = 8) GS (Ave)
=o $(a) vf(8) © D(ave) ®
Rec prope rent: 7 om won bre qve geave) < geet)
Scib 4 EP(AVE) go Ins VB tel qve Gay
alors Bae A o Be ER tel que §Gl= 4
Jn EA ,Pl-)oy w IER, Ll) =
Alors 4 € § ca)ug(e) 5 Done } (ave) © $a) vd(n)
=p $lAuw) = $A) vg (6)
Rayopel:
eee eee a Exereiced :
D1 caste ne vate capide. gui nlasl yous
Tova e.
QD UW exiche &
0, por bat 4€ 0/0 >4rE
B-207en9) = 709)
779) v 10 =
eee aonmen Are
+ TPvCpar)) = 7° A (2pVv7R)
+ (Palonn) =~ CPR OAR) = PYBVE.
+ 1(P => 78) ee (9p a WA)
Bd
Ae 2) cid T(r pt 9 we)
& 7(7PV a) Vv 7(79ve)
a (FN19) Vo on TP)
*pithade . table de vivite:
Te [70 |1v0 7(P9] PAIp
ea | ca | a |
FV LV | | P09 76.99
Vv 7 v elf
F iva |v va |
aaa
(P © 0} go (7PVO) shee 7(7PVO)¢0 PATO.
me. T(r» 9) a (PATO) 1 igre alienate ae ee ify pet TL
Exercice 5! (6 9 . 19-07F)
)) On ve utiliser , le cei son emenb per seat
Soil PEIN ;o suppose que yo esl impair, alors
Al erica hez tel que: Oth deb on va
yon brer qve Pr? est im pane.
Ow a:
Pe 2hyd ob ona Pt. (ake 4)”
i PER LAR ed
2 (2a oh) +4 sai
DR’ 4 om yoose (Raz + 2hEZ)
eaten canes ati tos |
alte asser bion esb vraie : ( P esl impair =p IPesbinms)
Done
how
per ls dem onstirabyon con brajoosée Ei
cae esb pee onli est per
Dv) On wonbre ques W EQ
_f vee ON SYpO8e que Weg
@ 5 a icon meal Ves grand viien + comme)
W@
u
iP est poe =p Pp Tk par
a = ak avec Qh éez
ere =0 WN oe hee
Aams: (P22h (m4) = (m, ’)
As aay
(og ae) = (0g! 4)
Alors ae wl tye
ae nd
Eu Nag ont la ae cee ba’ =p we = ae
«ba diffivece - 2a = Ly" yy’ =4
Ome les covples (a 4) eb (ori) sonb égaue. [Link] écrit par : youssef baassou
2 Mow brows qe est suvjecbive
VCxuy) ert 9 (m4) EIR, (m9) = (X, y)
4 (=) = (x,y)
oe
C.3a-d (~a-x u jute
ae . ey
Alors ea Suv jective ae
eS a eat injec bive eb suvjecbive lac elle esb hijeebi
* Ri We oo
(nm) 2 YS
* Scien (mm)e ive ot (2-9) €IN®
Suepoosons qe A(wm) « R(jo,q) eb verifions
si (njm)- (p,q)
R(u,~) = R(pq) = 23" aPat
aes
a est vrai og n- =6 et 9-m=0
done on 245 eb =m alongs (mm) (pq)
dog p est injective.
6 YH EN Seymyent bel que Rama
3 +5 ,5 nappa Liesl yas 2 Vimag
= QR w'esh yoas suv jecbive Ace ,BCF
oF te ) => (~) -
ROE Ga
Pes ated por : mw e 8" *(@) CE =o B(~) € R(E)
4 eB 77% ۤ@)
Lege) =D HE Bate)
Tave vsemenb: BARE) © §(3"C8)) 1,
Sab 4 € SAME)
-7 ye et ye ee
Ce et we &(~) cn
One GER x » € 3% (8)
=o PC) a oe
D 3 esb sr} Salata wo? J f )
(on Ylens <9) Se yee rags B
= 3 est oe
Si esti injective ,
Bo ms: AC (h(a)
Sut a € RCSA) =o ne
CEE OMciAl a hl (a)
= ea (ean” 8 inj ecbive)
3 eee EeEPeS eee ea
ae ares Dex ¢ er sule g @ *( GCA) CA
Ome A= *(9CA))
&) eee que io (a)) aA eb monlrons
ee we yee ty: : Deol = Bla).
Pome Rafal pm af (GO) P'GC) -L3
done ala
Ce is) “5 “(HlCa) = £44
(Gla) = 4
or §(+) = 3 (4) =0 ° *B(-)) = 3° “(ta
=® = ne bjective
WY) 5 esh oijecbs ive & $(a) . Yar
=) Supprrons gre: qve $ est bi ecbive et montrons
qe oe & 2h@
€ Rear:
sel VIG) o3nek cE by ap Qle
ie mw GA tai 4 BG)
oc: a €A op gO) ¢ Ya) Cae
Si ¥l+) € Rls) =p AaEA ba h(« b= ¥(s)
poy eat (an Anjecti ve)
=0 «eh absunde
Dove ys Pld ERA) wy e cM . Day
Par Suite (A) CRA)
ToT | tmarsemenb: Sob ye gO) > CF
ao mek ob 4¢ f(A)
3 Lo est sorjecbivesp d ne €
or yer e| } 5 4
Cy 4 = B(~) =0 Y(m) € h(a)
=p «eh
=o w EA
= Wn) 4 € $4)
=p d() of(A)
BD s SA) + FO Matems que § oot hijeative.
2 Sucjecbion 5 Mobrons que BCE) = iS
ss A-® =o (8) = 9(4)
=o d(e)= g = F
eLnjection: O’aprés © il suffit de mentrer
qve F*(Qa)) = A.
on a RA) = Bea =o Ta -fa
eee
ee ati)
Exercice 8: (ma) Bley!) ao yay
» Resb reflexive cer :
¥ (=) erm , (m4) R(~,4) (ow 4-4)
as esb symébrique . car:
BR) <2 gs 8 9 yy olay Rly
ci om) REA) ob (ater) RCA" ys)
a ei a, (xr) Ca", 4")
har
