👤

j'ai 4 exercices portant sur la surjectivité, l'injectivité et le principe de récurrence (voir pièce jointe) merci à tout ceux qui m'aideront

Jai 4 Exercices Portant Sur La Surjectivité Linjectivité Et Le Principe De Récurrence Voir Pièce Jointe Merci À Tout Ceux Qui Maideront class=

Sagot :

si y est dans f(AUB) alors existe x dans A ou dans B tel que f(x)=y donc xest dans f(A)Uf(B). ET reciproquement si y est dans f(A)Uf(B)  alors existe x dans A ou dans B tel que y=f(x) ce qui dit que y est element de f(AUB)

 

Pour l'intesection, l'exercice est contradictoire (q2 et q3) : l'égalité n'est vraie que si f est injective...Q2 ne devrait demander que f(AinterB) inclus dans f(A)interf(B)

 

la fonction "successeur" dans N est une bijection de N sur N* (N est infini)

la fonction réciproque est donc aussi une bijection de N* sur N

 

Pour n=0 on a bien 0=2-2/1 donc Initialisation correcte

si pour tout m<=n on a la relation alors

sigma(k=0;k=n+1;k/2^k) vaut la somme précédente plus n+1/2^(n+1)

on applique l'hypothese à la somme de 0 à N et on reduit au meme denominateur les fractions (n+2)/2^n e t (n+1)/(2^(n+1)) :

la nouvelle somme vaut  2-(2n+4-n-1)/2^(n+1) ce qui fait bien (2-(n+1)+2)/2^(n+1) CQFD

 

Pour Un : Initialisation U0=(3^0-1)/2=0 OK 

si pour tout k<=n ona Uk=(3^k-1)/k alors

U(n+1)=4(3^n-1)/2-3(3^(n-1)/2)=3^n(2-1/2)-2+3/2=(3^(n+1)-1)/2 CQFD

 

 

© 2024 IDNLearn. All rights reserved.