[PDF] Exercices PDF ArchiveExercices.pdf

Exercices de mathématiques de Math Spé Archive compl`ete Solution de Philippe Châteaux (la mienne était plus longue et plus compli- quée ) Soit f ∈ E et utilisons nos connaissances sur les identités remarquables du style X3 − 1 =

savoir comment vos élèves répondent à la recherche d'un Labo-Maths Combien faut-il de cartes pour construire un château à 7 étages ? C'est la raison pour laquelle nous proposons des exercices et examinons comment les élèves réagissent exemple remarquable de l'obstacle épistémologique selon Bachelard »

[PDF] dossier Pédago Enseignants - Château de Villandry

clés de compréhension du site et qui proposent différents exercices sollicitant l' observation et la Le château et les jardins de Villandry sont classés Monument Historique 2008 Création du Jardin remarquable beauté Féru d'architecture

[PDF] Corrigé des exercices - jgaltier

GeoGebra, TI Nspire pour les exercices de géométrie plane ; • Cabri3D et Étape (3) : on factorise le numérateur en reconnaissant une identité remarquable (ou en utilisant Avec 52 cartes, on peut faire un château de 5 étages 104 a un =

[PDF] CHANGEMENT DE REGISTRE - Académie de Strasbourg

Cet exercice est également l'occasion de travailler le calcul littéral dès la classe de 6e En 4e ou en 3e, on peut établir une conjecture pour un carré de côté n et

[PDF] Exercices

[PDF] Le Rallye 2018 - Rallye 2006 Correction des exercices 4-5-6-7

lycées de l'académie, ce qui est remarquable car ces jeunes gens ont participé à humour de prof de maths » à l'œuvre dans le calembour du titre de l'exercice 2 ? On veut construire un château de cartes d'au moins 1 mètre de haut

[PDF] Exo7 - Cours de mathématiques - Emathfr

Cours et exercices de maths le cas ici (c'est un bon exercice de le prouver) envoyer le message M ="ATTAQUE LE CHATEAU" à Bruno, elle choisit la clé Les angles remarquables sont marqués de 0 à 2π (en radian) et de 0◦ à 360◦

[PDF] Mathématiques Méthodes et Exercices PC-PSI-PT - Licence de

Corrigés des exercices 12 2 Fonctions vectorielles d'une variable réelle 23 Valeurs remarquables : f (1) = 0 et f (1) = ln 2 ≃ 0,693 • Tracé de la courbe

[PDF] Les manuels scolaires de mathématique

APPELS- pour un renouvellement des "Math-Annales" 274 livre pour autre chose que des exercices n'excède pas, selon les classes, 10 à Le D 6 est remarquable, dans sa partie "Les nombres et la vie", quant à château-fort E, F et G

[PDF] livre-enonces-n4pdf - Maths à Zola

Chateau de deux étages Chateau de trois dtages 1 Dessiner 6 Voici l'énoncé d'un exercice et la solution propo- distributivité et les identités remarquables

Exercices

de math´ematiques de Math Sp´e

Archive compl`ete

Lycée Henri-Poincaré, Nancy

Walter Appel

58 rue Notre-Dame des Anges

54000 Nancy

Voici quelques????exercices que j"utilise dans mes enseignements en prépa.

Un certain nombre d"entre eux viennent directement des oraux de concours; sont alors notés le nom de l"école ainsi que la

filière et l"année de la planche. Ils sont plus ou moins regroupés par années au sein de chaque fiche.

Les corrections sont données sans aucune garantie : tout le monde fait des erreurs, et je suis très loin de faire exceptionà

la règle. Vu le nombre d"erreurs que je retrouve encore régulièrement... Par conséquent, toute remarque est la bienvenue : on

peut m"écrire à walter.appel@prepas.org pour toute suggestion, rapport d"erreur etc.

J"espère que ces exercices pourront dépanner des collègues(notamment tous ceux qui se retrouvent avec une nouvelle classe

et qui ont besoin rapidement de nombreux exercices). J"ai également pas mal de feuilles de TD que je suis prêt à partager avec

qui veut (mais tout n"est pas encore prêt pour être mis sur le ouèbe, donc il suffit de m"écrire).

Note importante: il va sans dire qu"il n"y a pas de droit associé à ces exercices, que tout le monde en profite sans en tirer

profit (!), mais je tiens à préciser que beaucoup d"exercicesont été glanés çà et là chez des collègues (notamment M. Quercia,

N. François), chez mes anciens professeurs de Taupe (D. Suratteau et R. Lachaux), dans des bouquins, etc. Un bon nombre de

corrections sont dues à Éric Ricard, Marc Rezzouk et d"autres collègues. (Les erreurs en revanche ne sont dues qu"à moi.)Tout

ça reste donc bien entendu à l"usage privé des collègues et deleurs classes.

Premi`ere partie

Alg`ebre

Vocabulaire ensembliste, applications

?ENS.1

Montrer quef:

N2-→N(r,s)?-→2r(2s+ 1)est une bijection. ♦[Divers/ensembleexo.tex/alg:15]Utiliser la parit´e.?ENS.2 SoitEun ensemble quelconque. On ordonneP(E)par l"inclusion.

1)Est-ce un ordre total?

2)Existe-t-il un plus grand élément? Un plus petit élément?

3)SoientA,B?E. Trouver la borne supérieure et la borne inférieure deA={A,B} ?P(E).♦[Divers/ensembleexo.tex/alg:16]

Pas ordre total.supA= A?BetinfA= A∩B.?ENS.3

Eest un ensemble fini. Existe-t-il une injection (resp.une surjection,resp.une bijection) de E dansP(E)?

Même question siEest un ensemble infini.

Indication :Soitφune application deEdansP(E). On poseA ={x?E ;x /?φ(x)}. À l"aide de l"ensembleA, montrer

queφne saurait être surjective. ♦[Divers/ensembleexo.tex/alg:17] Siφ: E→P(E), on poseA ={x?E ;x /?φ(x)}, il n"a clairement pasd"ant ec´edent.?ENS.4

Eétant un ensemble, on désigne parF(E,E)l"ensemble des applications deEdansE. Montrer que?F(E,E),◦?est un

monoïde (unitaire). Quels sont les éléments symétrisables? Quels sont les éléments simplifiables à gauche (c"est-à-dire les

élémentsg?F(E,E)vérifiantg◦f=g◦f??f=f?pour toutf,f??F(E,E))? Quels sont ceux qui sont simplifiables à

Sym etrisables : les bijections.Simplifiable `a gauche : les injections.

Simplifiables

`a droite : les surjections.?ENS.5 SoientE,F, des ensembles, etf: E→Fune application deEdansF. SoientA,Bdes parties deE.

1)Montrer quef(B)?f(A)?f(B?A).

2)A-t-on égalité?

3)Montrer que l"égalité a lieu sifest injective.

4)En déduire que, sifest une bijection deEsurF, on a, pour tout partieAdeE:f(?EA) =?Ff(A).

5)Montrer que, siM?FetN?F,f?-1?(M?N) =f?-1?(M)?f?-1?(N).

6)Montrer que, siN?F, on af?-1?(?FN) =?Ef?-1?(N).♦[Divers/ensembleexo.tex/alg:19]?ENS.6

SoientEetFdes ensembles,fune application deEdansF. Montrer qu"il y a équivalence entre les énoncés :

(a)fest injective; (b)pour tout couple(X,Y)?P(E)2,f(X∩Y) =f(X)∩f(Y). (c)pour tout ensembleXet pour tout couple(φ,ψ)d"applications deXdansE, on a (f◦φ=f◦ψ) =?φ=ψ.♦[Divers/ensembleexo.tex/alg:20]?ENS.7 SoientEetFdeux ensembles, etf: E→Fune application.

1)SoitA?E. Montrer que, sifest injective, alorsf|A: A→f(A)est bijective.

2)SoitB?F. Montrer que, sifest injective, alors en posantA =f-1(B), la restrictionf|A: A→Best bijective.mardi?novembre????- WalterAppel?

Divers/ensembleexo.tex

vocabulaire ensembliste, applications? SoientE,F,Gtrois ensembles,f: E→Fetg: E→Gdeux applications. On considère h:

E-→F×Gx?-→?f(x),g(x)?.

1)Montrer que sifougest injective, alorshest injective.

2)On supposefetgsurjectives;hest-elle nécessairement surjective?

SoientE,F,Gtrois ensembles,f: E→Fetg: F→Gdeux applications.

1)Montrer que sig◦fest injective etfsurjective, alorsgest injective.

2)Montrer que sig◦fest surjective etginjective, alorsfest surjective.♦[Divers/ensembleexo.tex/alg:25]

1)On supposeg◦finjective etfsurjective.oSoientx,y?Ftels que

g(x) =g(y). Il existeu,v?Etels quex=f(u)ety=f(v), donc

g◦f(u) =g◦f(v)doncu=vet doncx=y.oDoncgest injective.2)On supposeg◦fsurjective etginjective.oSoity?F. Alorsg(y)?G,

etg◦f´etant surjective, il existex?Etel queg◦f(x) =g(y). Par injectivit e deg,y=f(x).o?ENS.10(b)

SoientAetBdeux ensembles.

Montrer queB?A?A?B = B.♦[Divers/ensembleexo.tex/alg:31]?ENS.11

SoientEun ensemble etf: E→Eune application telle quef◦f◦f=f. Montrer quefest injective si et seulement sifest

On supposefinjective.

oSoitx?E. Alorsf(x) =f◦f◦f(x); par injectivit´e, on ax=f◦f(x), doncx?Imf.o

Doncfest surjective.

On supposefsurjective.

oSoientx,y?Etels quef(x) =f(y). Par surjectovit´e def, il existex?tel quex=f(x?). De mˆeme, il existex??tel quex?=f(x??). On fait de mˆemepoury. Alors f◦f◦f(x??) =f◦f◦f(y??) doncf(x??) =f(y??) ce qui montre quex?=y?et, par suitex=y.o

Ainsi,fest injective.?ENS.12

SoientAetBdeux parties non vide d"un ensembleE. On considère l"application f:

P(E)-→P(A)×P(B)

X?-→(X∩A,X∩B).

1)Montrer quefest injective si et seulement siA?B = E.

2)Montrer quefest surjective si et seulement siA∩B =∅.

3)Dans le cas oùfest bijective, déterminerf-1.

SoientAetBdeux ensembles. On suppose qu"il existef: A→Binjective. Montrer qu"il existe une surjection deBsurA.

On poseC =f(A). Alorsef: A→Cest une bijection. On choisit mainteant a?Aet on poseh:

B-→Ax?-→(

asix /?C ef-1(x)six?C.

Pour la r

eciproque, l"axiome du choix est h´el`as n´ecessaire.

Divers/ensembleexo.tex

WalterAppel- mardi?novembre????

?vocabulaire ensembliste, applications?ENS.14 Soitf:R→Rune fonction. Écrire, avec des quantificateurs :

1)limx→+∞f(x) = 0;

2)la négation de la phrase précédente;

3)fest continue;

4)fn"est pas continue.♦[Divers/ensembleexo.tex/alg:49]?ENS.15

Soit(un)n?Nune suite numérique. Écrire, avec des quantificateurs :

1)limn→∞un= 0;

2)la négation de la phrase précédente;

3)(un)n?Nconverge;

4)(un)n?Ndiverge.♦[Divers/ensembleexo.tex/alg:49b]?ENS.16(Un peu de logique)

On vous présente quatre cartes imprimées sur les deux faces.On sait que chaque carte présente une lettre sur une face et un

chiffre sur l"autre face. Posées sur la table, les quatre cartes présentent les symboles suivants :

A B 2 3

Par ailleurs, on vous précise que la règle d"impression des cartes est la suivante : " Si une face présente une voyelle, alors l"autre face présente un chiffre pair ».

Quelle(s) carte(s) faut-il retourner pour vérifier la règle?♦[Divers/ensembleexo.tex/alg:50]Il faut retourner " A » et " 3 ».?ENS.17(b)

SoientE,F,GetHquatre ensemble, etf: E→F,g: F→Geth: G→Htrois applications. On suppose queg◦feth◦g

sont bijectives. Montrer quef,getgsont bijectives.♦[Divers/ensembleexo.tex/alg:51]?ENS.18

SoitEun ensemble etp: E→Eune application telle quep◦p=p. Montrer qu"il y a équivalence entre les énoncés :

(a)finjective; (b)fsurjective; (a)?(c)Supposonspest injective.oSoity?E, alorsp(y) =p`p(y)´ donc, par injectivit e,y=p(y).oAinsi,pest surjective, donc bijective.

(b)?(c)Supposonspsurjective.oSoientx,y?Etels quep(x) =p(y).Alors il existeu,v?Etels quex=p(u)ety=p(v), ce qui montre

2(u) =p2(v)doncp(u) =p(v)doncx=y.o

Ainsi,pest injective, donc bijective.?ENS.19(?)

SoitEun ensemble, soitA?P(E). On note

A -=?B?P(E) ; B?A?A+=?C?P(E) ; A?C?etA?= A-×A+. On considère l"applicationf:P(E)→A?définie par ?X?P(E)f(X) = (X∩A,X?A). Vérifier quefest une bijection.mardi?novembre????- WalterAppel

Divers/ensembleexo.tex

vocabulaire ensembliste, applications? SoitEun ensemble. Pour toute partieAdeE, on définit les applications A:

P(E)-→P(E)

X?-→X∩AetψA:

P(E)-→P(E)

X?-→X?A.

Montrer qu"il y a équivalence entre les énoncés : (a)φAinjective; (b)φAsurjective; (c)A = E. Proposer un énoncé similaire pour l"applicationψ. ♦[Divers/ensembleexo.tex/div:69] il y a equivalence entre les´enonc´es : (a)ψAinjective;(b)ψAsurjective; (c)A =∅.?ENS.21(??) SoientEetFdeux ensembles. Soitf: E→Fune application. On définit l"application f:

P(F)-→P(E)

B?-→f-1(B).

Montrer que

?fest injective si et seulement sifsurjective, et et de même, que?fest surjective si et seulement sifinjective.

Remplir les tables de vérités des opérateurs logiquesxor(disjonction " ou inclusif »),xor(ou exclusif),and(conjonction

" et »),?(" implique ») et?(si et seulement si ) : andV F VF orV F VF xorV F VF ?V F VF ?V F VF ♦[Divers/ensembleexo.tex/div:181] andV F V V F F F F orV F V V V F V F xorV F V F V F V F ?V F V V F F V V ?V F V V F F F V ?ENS.23

SoientPetQdeux assertions. Sachant que chacun des énoncés suivants est équivalent à l"assertionP ? Q, remplacer les

pointillés par les lettresPetQ:

1)...implique....

2)Pour que...soit vraie, il suffit que...soit vraie.

3)Une condition nécessaire pour que...soit vraie est que...le soit.

4)Une condition suffisante pour que...soit vraie est que...le soit.♦[Divers/ensembleexo.tex/div:184]

1)PimpliqueQ.

2)Pour queQsoit vraie, il suffit quePsoit vraie.3)Une condition n´ecessaire pour quePsoit vraie est queQle soit.

4)Une condition suffisante pour queQsoit vraie est quePle soit.Divers/ensembleexo.tex

WalterAppel- mardi?novembre????

?vocabulaire ensembliste, applications?ENS.24 Les assertions suivantes sont elles vraies ou fausses ?

1)Une condition suffisante pour qu"un nombre réel soit supérieur ou égal à2est qu"il soit supérieur ou égal à3.

2)Pour qu"un entier soit supérieur ou égal à4, il faut qu"il soit strictement supérieur à3.

3)Pour qu"un nombre réel soit strictement supérieur à2, il suffit que son carré soit strictement supérieur à4.

4)?x?Z?y?Nx?-y2.

5)?x?Z?y?Nx?-y2.

6)?x?Z?y?Nx?-y2.

1)Vrai,

2)Vrai,

3)Faux,4)Vrai (x=y= 0),

5)Faux (x= 1),

6)Faux (y2=|x|+ 1),

7)Faux (x= 0,y= 1).?ENS.25♦[Divers/ensembleexo.tex/div:186]?ENS.26(??)

X MP - 2003

TrouverE =?f:N→N;f+f◦f+f◦f◦f= 3 IdN?.♦[Rec03/ensemble-r3.tex/r3:68]

Solution de Philippe Ch

ˆateaux (la mienne´etait plus longue et plus compli- qu ee...) Soitf?E. Cette fonction v´erifie donc, pour toutn?N: f(n) +f`f(n)´+f`f`f(n)´´= 3n.(?.?) Notons tout d"abord quefest trivialement injective.

On en d

eduit quef(0) = 0.On poseA =n?N;f(n)?=n¯. SupposonsA?=∅et posons a= minA. Alorsf(a)?=adonc, par injectivit´e,f(a)> a, puisf`f(a)´?aet f`f`f(a)´´?a, contradiction.

Ou bien par r

ecurrence. On supposef(k) =kpour toutk?[[0;n-1]], alors par injectivit ef(n)?npuisf`f(n)´?netf`f`f(n)´´?n, donc f(n) =net la r´ecurrence peut avancer.

Conclusion :E ={IdN}.?ENS.27(b)

Centrale PC - 2003

SoientE,F,Gtrois ensembles et des applications

E f----→Fg----→G.

1)Montrer que sig◦fest injective, alorsfest injective.

2)Montrer que sig◦fest injective etfest surjective, alorsgest injective.

3)Montrer que sig◦fest surjective, alorsgest surjective.

4)Montrer que sig◦fest surjective etginjective, alorsfest surjective.♦[Rec03/ensemble-r3.tex/r3:388]

Encore un scandale : il suffit d"

ecrire!!!

1)On supposeg◦finjective etfsurjective.oSoientx,y?Ftels que

g(x) =g(y). Il existeu,v?Etels quex=f(u)ety=f(v), donc

g◦f(u) =g◦f(v)doncu=vet doncx=y.oDoncgest injective.2)De1)on d´eduit quefest bijective, l"injectivit´e degest imm´ediate.

3)On supposeg◦fsurjective etginjective.oSoity?F. Alorsg(y)?G,

etg◦f´etant surjective, il existex?Etel queg◦f(x) =g(y). Par injectivit e deg,y=f(x).o

4)De3)on d´eduit quegest bijective d"o`u la surjectivit´e def.?ENS.28(b)

Centrale PC - 2003

SoitEun ensemble. SoientA?EetB?Edeux sous-ensembles deE. On noteP(E)l"ensemble des parties deE. Notons

f:P(E)→P(A)×P(B)la fonction définie par ?X?Ef(X) = (X∩A,X∩B).

1)Montrer quefest surjective si et seulement siA∩B =∅.

2)Quandfest-elle injective?♦[Rec03/ensemble-r3.tex/r3:401]

1)T.2)Il faut et il suffit queA?B = E.

mardi?novembre????- WalterAppel

Rec05/ensemble-r5.tex

D´enombrement

?DEN.1(?C2pn=?C2p+1n)

Les deux questions ne sont pas indépendantes.

1)SoitEun ensemble non vide. On choisita?Eet on considère l"application

?(E)-→?(E)

X?-→φ(X) = X +{a}

où l"on a noté "+» ladifférence symétriqueentre deux ensembles, définie par X + Y déf.= (X?Y)?(Y?X). Déterminerφ◦φ. Qu"en résulte-t-il pourφ?

2)Soitn?N?. Montrer combinatoirement que

q?N 2q?nC 2qn=? q?N

2q+1?nC

2q+1n.

♦[Divers/denombrementexo.tex/den:1] Eun ensemble quelconque de cardinaln. On veut donc montrer que l"en- semble des parties de cardinal pair est de m eme cardinal que celui des par- tie de cardinal impair. Pour cela, on choisita?A, et on d´efinit l"application f:?(E)→?(E)qui`a une partieP?associeP?{a}sia?E, etP? {a}sia /?P. C"est bien une bijection.

On en d

eduit d"ailleurs quenX k=0(-1)kCkn= 0.?DEN.2(Nombre d"applications croissantes)

Soientn,pdeux entiers naturels. Quel est le nombre d"applications strictement croissantes de[[1,n]]dans[[1,p]]?On rappelle

que[[1,n]] ={1,...,n}.♦[Divers/denombrementexo.tex/den:2] Il faut mettre(p-n)billes dans(n+1)trous. Or pour mettreNobjets dansg

trous, il y a(N+g-1)!/N!(g-1)!solutions (voir ¸ca avec des parois par exemple :g-1parois`a m´elanger avecNobjets, soit(N +g-1)!permutations mais les

(g-1)parois et lesNobjets sont indiscernables). Le r´esultat estp! (p-n)!n!. ?DEN.3

Les deux questions ne sont pas indépendantes.

1)Soitnun entier naturel. Montrer que

n?k=0C k n3n-kk=n4n-1.

Indication :On rappelle que(a+b)

n= nPk=1 C k nakbn-k pour tuta,b?Retn?N, et on pourra utiliser la fonction

F(x) = (3 +x)

2)SoitEun ensemble quelconque. On noten= CardE. Calculer

S =

X,Y?ECard(X∩Y)etT =?

X,Y?ECard(X?Y).

♦[Divers/denombrementexo.tex/den:3]

On commence par exprimer la premi

ere somme. Somme surkde : nombre d"ensemblesAde cardinalk, foisk, fois nombre d"ensemblesXetYtels que X∩Y = A, ce dernier nombre´etant choisi en choisissant d"abord les´el´ements

deE?Aqui sont dansX?Y, il y en anavecp= 0,...,n-k, soitCpn-kchoix, et pour chaque´el´ement, on a le choix : il appartient`aXouY, soit2p. On

a donc S = nX k=1C k n×k×0@ n-kX p=0Cpn-k2p1A =nX k=1C k n3n-kk=n4n-1.(On utiliseF(x) = (x+ 3)n,F?(x) =n(x+ 3)n-1,F?(1) = S.)

On peut aussi noter que, pour toutX,Y??(E), on a

Card(X∩Y)+Card(X∩?EY)+Card(?EX∩Y)+Card(?EX∩?EY) =n, ce qui montre que4S =n22n. D"autre part, on remarquera queX?Y =?E`?EX∩?EY´, ce qui montre queS + T =n22n, donc on aT = 3S = 3n4n-1.?DEN.4(?Card X)

SoitEun ensemble fini de cardinaln. Calculer?

X?P(E)CardX.mardi?novembre????- WalterAppel??

Divers/denombrementexo.tex

dénombrement??

Démontrer que, sip,n?Navec1?p?n, on ap?k=0C

k nCp-k n-k= 2pCpn.♦[Divers/denombrementexo.tex/den:5] C k nCp-k n-kest le nombre de parties de cardinalkdans un ensemble de car- dinaln, multipli´e par le nombre de parties de cardinalp-kdans le reste de

l"ensemble (de cardinalp-k.) C"est donc le nombre de parties de cardinalpdans un ensemble de cardinaln, sauf que chaque´el´ement de l"ensemble peut

faire partie deAou deB, donc on a2pchoix possibles. On fait une injection, et on utilise le lemme des bergers.?DEN.6

Les deux questions ne sont pas indépendantes.

1)Montrer que, pour toutn,p?Ntels que1?p?n, on a

p k=0C k n+k= Cpn+p+1= Cn+1n+p+1.

2)Soientn?Netp?N?. On pose

E n,pdéf.=?(x1,...,xp) ;x1,...,xp?N, x1+···+xp=n?etαn,p= CardEn,p.

On calcule pour les petites valeurs den, et on fait une r´ecurrence montrantqueαv´erifie les bonnes relations, etαn,pdéf.= Cp-1

n+p+1= Cnn+p-1.?DEN.7(A∩B =∅) SoitEun ensemble de cardinaln. Calculer le nombre de couples(A,B)?P(E)2tels queA∩B =∅.

Même question avecA∩B =un singleton.

Même question avecA?B.♦[Divers/denombrementexo.tex/den:7] 3 n.n3n-1. 3 naussi, et c"est normal.´Etablir un bijection.?DEN.8(Diagonales d"un polygˆone)

On considère un polygône (convexe) ànsommets. Combien a-t-il de diagonales? En combien de points(intérieurs ou extérieurs

au polygône) ces diagonales se coupent-elles?♦[Divers/denombrementexo.tex/den:8] Il y an(n-3)/2diagonales. Si on ne compte pas les sommets, elles se coupent en 1

2n(n-3)

2" n(n-3)

2-2(n-4)-1"

=n(n-3)(n2-7n-14)

8.C"est fou!

?DEN.9(Surjections) Combien y a-t-il de surjections de[[1,n+ 1]]dans[[1,n]]?♦[Divers/denombrementexo.tex/den:9] Pour qu"un applicationf: [[1,n+ 1]]→[[1,n]]soit surjective, il faut qu"un et un seul

el´ement de[[1,n]]ait deux ant´ec´edants, et que tous les autres n"en aientqu"un seul. Il y a donc

C 2 n+1×n×(n-1)! =n(n+ 1)! 2 possibilit es. ?DEN.10(Permutations de[[1,12]]) Combien y a-t-il de bijectionsfde{1,...,12}dans lui même possédant :

1)la propriété :nest pair?f(n)est pair?

2)la propriété :nest divisible par 3?f(n)est divisible par 3?

3)ces deux propriétés à la fois?

4)Reprendre les questions précédentes en remplaçantbijectionparapplication.Divers/denombrementexo.tex

WalterAppel- mardi?novembre????

??dénombrement♦[Divers/denombrementexo.tex/den:10]`A gauche les r´esultats pour lesbijections,`a droites our lesapplications.

1)(6!)266×126.2)4!×8! 44×128.

3)2!2!4!4! 22×42×64×124.?DEN.11(Permutations de couples)

On doit placer autour d"une table ronde un groupe de2npersonnes,nhommes etnfemmes, qui constituentncouples.

Combien existe-t-il de dispositions...

1)au total?

quotesdbs_dbs21.pdfusesText_27

[PDF] [PDF] Exercices

Exercices

Archive compl`ete

Lycée Henri-Poincaré, Nancy

Walter Appel

58 rue Notre-Dame des Anges

54000 Nancy

Premi`ere partie

Alg`ebre

Vocabulaire ensembliste, applications

Montrer quef:

1)Est-ce un ordre total?

2)Existe-t-il un plus grand élément? Un plus petit élément?

3)SoientA,B?E. Trouver la borne supérieure et la borne inférieure deA={A,B} ?P(E).♦[Divers/ensembleexo.tex/alg:16]

Pas ordre total.supA= A?BetinfA= A∩B.?ENS.3

Même question siEest un ensemble infini.

Simplifiables

1)Montrer quef(B)?f(A)?f(B?A).

2)A-t-on égalité?

3)Montrer que l"égalité a lieu sifest injective.

4)En déduire que, sifest une bijection deEsurF, on a, pour tout partieAdeE:f(?EA) =?Ff(A).

5)Montrer que, siM?FetN?F,f?-1?(M?N) =f?-1?(M)?f?-1?(N).

6)Montrer que, siN?F, on af?-1?(?FN) =?Ef?-1?(N).♦[Divers/ensembleexo.tex/alg:19]?ENS.6

1)SoitA?E. Montrer que, sifest injective, alorsf|A: A→f(A)est bijective.

2)SoitB?F. Montrer que, sifest injective, alors en posantA =f-1(B), la restrictionf|A: A→Best bijective.mardi?novembre????- WalterAppel?

Divers/ensembleexo.tex

E-→F×Gx?-→?f(x),g(x)?.

1)Montrer que sifougest injective, alorshest injective.

2)On supposefetgsurjectives;hest-elle nécessairement surjective?

1)Montrer que sig◦fest injective etfsurjective, alorsgest injective.

2)Montrer que sig◦fest surjective etginjective, alorsfest surjective.♦[Divers/ensembleexo.tex/alg:25]

1)On supposeg◦finjective etfsurjective.oSoientx,y?Ftels que

SoientAetBdeux ensembles.

On supposefinjective.

Doncfest surjective.

On supposefsurjective.

Ainsi,fest injective.?ENS.12

P(E)-→P(A)×P(B)

X?-→(X∩A,X∩B).

1)Montrer quefest injective si et seulement siA?B = E.

2)Montrer quefest surjective si et seulement siA∩B =∅.

3)Dans le cas oùfest bijective, déterminerf-1.

B-→Ax?-→(

Pour la r

Divers/ensembleexo.tex

WalterAppel- mardi?novembre????

1)limx→+∞f(x) = 0;

2)la négation de la phrase précédente;

3)fest continue;

4)fn"est pas continue.♦[Divers/ensembleexo.tex/alg:49]?ENS.15

1)limn→∞un= 0;

2)la négation de la phrase précédente;

3)(un)n?Nconverge;

4)(un)n?Ndiverge.♦[Divers/ensembleexo.tex/alg:49b]?ENS.16(Un peu de logique)

A B 2 3

2(u) =p2(v)doncp(u) =p(v)doncx=y.o

Ainsi,pest injective, donc bijective.?ENS.19(?)

SoitEun ensemble, soitA?P(E). On note

Divers/ensembleexo.tex

P(E)-→P(E)

X?-→X∩AetψA:

P(E)-→P(E)

X?-→X?A.

P(F)-→P(E)

B?-→f-1(B).

Montrer que

1)...implique....

2)Pour que...soit vraie, il suffit que...soit vraie.

3)Une condition nécessaire pour que...soit vraie est que...le soit.

4)Une condition suffisante pour que...soit vraie est que...le soit.♦[Divers/ensembleexo.tex/div:184]

1)PimpliqueQ.

2)Pour queQsoit vraie, il suffit quePsoit vraie.3)Une condition n´ecessaire pour quePsoit vraie est queQle soit.

4)Une condition suffisante pour queQsoit vraie est quePle soit.Divers/ensembleexo.tex

WalterAppel- mardi?novembre????

1)Une condition suffisante pour qu"un nombre réel soit supérieur ou égal à2est qu"il soit supérieur ou égal à3.

2)Pour qu"un entier soit supérieur ou égal à4, il faut qu"il soit strictement supérieur à3.

3)Pour qu"un nombre réel soit strictement supérieur à2, il suffit que son carré soit strictement supérieur à4.

4)?x?Z?y?Nx?-y2.

5)?x?Z?y?Nx?-y2.

6)?x?Z?y?Nx?-y2.

On supposefinjective.

On supposefsurjective.