Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le deal à ne pas rater :
LEGO Icons 10331 – Le martin-pêcheur
35 €
Voir le deal

 

 relations d'équivalence

Aller en bas 
2 participants
AuteurMessage
boujmi3
Maître



Masculin Nombre de messages : 129
Age : 32
Date d'inscription : 26/07/2010

relations d'équivalence Empty
MessageSujet: relations d'équivalence   relations d'équivalence EmptyVen 17 Sep 2010, 16:35

a)soit R une relation d'équivalence sur un ensemble E de cardinal n, soit m le cardinal de son graphe , k le nombres de ces classes, MQ : n² <= mk
b) denombrer les relations symétriques sur un ensemble E fini de cardinal n
Revenir en haut Aller en bas
kalm
Expert sup
kalm


Nombre de messages : 1101
Localisation : khiam 2
Date d'inscription : 26/05/2006

relations d'équivalence Empty
MessageSujet: Re: relations d'équivalence   relations d'équivalence EmptyMar 02 Nov 2010, 00:56

n=somme des cardinaux des classes ,m=la somme des carrés des cardinaux des classes
inegalité de cauchy shwartz nous donne le resultat.
Revenir en haut Aller en bas
boujmi3
Maître



Masculin Nombre de messages : 129
Age : 32
Date d'inscription : 26/07/2010

relations d'équivalence Empty
MessageSujet: Re: relations d'équivalence   relations d'équivalence EmptyMar 02 Nov 2010, 11:50

kalm a écrit:
n=somme des cardinaux des classes ,m=la somme des carrés des cardinaux des classes
inegalité de cauchy shwartz nous donne le resultat.

c'est une façon de voir les choses Smile
Revenir en haut Aller en bas
Contenu sponsorisé





relations d'équivalence Empty
MessageSujet: Re: relations d'équivalence   relations d'équivalence Empty

Revenir en haut Aller en bas
 
relations d'équivalence
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Relations débousselantes
» Relations d'ordre
» Relations de Viète
» DL: Ensembles,applications et relations binaires.
» Relations metriques dans un triangle

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Mathématiques supérieurs et spéciales :: Algèbre-
Sauter vers: