(Les séries seront traitées en « td » et en cours)
• Logique
• Soient P, Q et R trois propositions
• Montrer à l’aide de tables de vérité que la conjonction et la disjonction sont associatives,
i.e :
(P et (Q et R)) ((Pet Q) et R)
(P ou (Q ou R)) ((P ou Q) ou R)
• Montrer que la conjonction et la disjonction sont distributives l’une par rapport à l’autre,
i.e :
(P et (Q ou R)) ((P et Q) ou (P et R))
(P ou (Q et R)) ((P ou Q) et (P ou R))
• Ecrire les négations des propositions suivantes :
(a) . P : 0<x≤1, (b). Q : xy=0, (c) . R : (=1) (x=1)
• Donner leur négation puis déterminer si les assertions suivantes sont vraies ou
fausses.
• •
• •
• Ecrire les énoncés suivants en langage mathématique et donner leur négation:
• Tout triangle rectangle possède un angle droit.
• Dans toutes les écuries, tous les chevaux sont des pur-sangs arabes.
• Compléter les pointillés par le connecteur logique qui s’impose :
• • •
• Ensembles
• Ecriture d’un ensemble
• Ecrire en extension (c’est-à-dire en donnant tous les éléments) les ensembles suivants :
;
. (devoir à rendre au prochain td)
• Ecriture en compréhension (c’est-à-dire en donnant la loi liant les éléments) les ensembles
suivants :
;
• Soit Donnez les éléments de , en déduire
. Ecrire l’ensemble des parties de
• Lois de Morgan : Soient A, B et C trois parties d’un ensemble E. Pour on note le
complémentaire de X dans E. Démontrer les lois de Morgan suivantes :
• • (.
• Applications
• Soit la fonction qui à un nombre associe le nombre. Donner l’image de et les
antécédents de .est-elle injective? Surjective? Bijective?
• Soit f l’application de .
• F est-elle injective ? surjective ?
• Montrer que .
• Montrer que la restriction est une bijection.
• Retrouver ce résultat en étudiant les variations de f.
• Les fonctions suivantes sont-elles injectives? surjectives? bijectives?
• Comment reconnait-on graphiquement qu’une fonction est injective ? surjective ?
bijective ?
• Image directe, Image réciproque
• Soit f l’application de . Calculer,) et . (démontrez pour.)
• On considère la fonction sinus notée. Quelle est l'image directe, par la fonction sin, de ? De ?
De ?
• Quelle est l'image réciproque, par la fonction sin, de ? de ? de ?
Indication : faire un tracé
• Soient f et g deux applications de telles que et
A-t-on
4, Relations
Exercice 15 : a). Dire si les relations suivantes sont réflexives, symétriques,
antisymétriques, transitives :
• E=, x Ry x=- y.
• E= , x Ry .
• E= , x Ry.
• E=, x Ryx divise y.
b). Déterminer toutes les classes d’équivalences de (3) puis déduire les classes
d’équivalences de 0 et de 1. Que peut-on dire sur la classe d’équivalence de .
******************************************************************************
**********
Exercices supplémentaires de révision
(ne seront pas corrigés en td mais il est fortement conseillé de les faire)
• Dire si les assertions suivantes sont-elles vraies ou fausses, écrire en langage
mathématique celles qui ne le sont pas puis donner leur négation.
• Si alors ; • Si est positive alors est croissante ;
• •
• Il existe réel tel que, pour tout réel, on a :
• Lois de Morgan : Soient A et B deux parties d’un ensemble E. montrer que
• Écrire les ensembles et en extension et les ensembles en compréhension :
• Les applications suivantes sont-elles injectives, surjectives, bijectives ?
• Prendre des initiatives
• Déterminer une bijection de
• Déterminer une bijection de dans .
• Déterminer une bijection de
____________________