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

 

 Dénombrement assez délicat...

Aller en bas 
5 participants
AuteurMessage
callo
Expert sup
callo


Masculin Nombre de messages : 1481
Age : 34
Localisation : paris
Date d'inscription : 03/03/2007

Dénombrement assez délicat... Empty
MessageSujet: Dénombrement assez délicat...   Dénombrement assez délicat... EmptyMer 28 Jan 2009, 19:22

Soit E un ensemble fini de cardinal n non nul :
combien existe t'il d'applications f de E dans E tq fof=f
Revenir en haut Aller en bas
Conan
Expert sup
Conan


Masculin Nombre de messages : 1722
Age : 34
Localisation : Paris
Date d'inscription : 27/12/2006

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptyMer 28 Jan 2009, 23:16

.


Dernière édition par Conan le Jeu 05 Fév 2009, 17:00, édité 4 fois
Revenir en haut Aller en bas
http://www.fide.com/ratings/card.phtml?event=9000720
houssa
Expert sup



Masculin Nombre de messages : 1693
Age : 68
Date d'inscription : 17/11/2008

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptyJeu 29 Jan 2009, 00:23

salam

une toute petite remarque

f est une projection et non une involution.

-----------------------------
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 76
Localisation :
Date d'inscription : 13/08/2007

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptyJeu 29 Jan 2009, 19:59

houssa a écrit:
salam
une toute petite remarque
f est une projection et non une involution.
-----------------------------

BSR à Toutes et Tous !!
DSL Mr houssa ! Mais il s'agit bien d'une application IDEMPOTENTE ici puisque E est un simple ensemble !!
Lorsqu'en plus , E possède une structure d'espace vectoriel et f LINEAIRE alors là , la TERMINOLOGIE est claire , on parle de PROJECTEUR .
Il fallait rectifier celà et Conan a raison !
Bonne Soirée !!

PS : Merci callo et mes excuses à Mr houssa !!
J'ai rectifié directement sur le Post !!!


Dernière édition par Oeil_de_Lynx le Sam 31 Jan 2009, 21:49, édité 1 fois
Revenir en haut Aller en bas
callo
Expert sup
callo


Masculin Nombre de messages : 1481
Age : 34
Localisation : paris
Date d'inscription : 03/03/2007

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptySam 31 Jan 2009, 20:32

excusez moi de vous corriger une faute surement d'inattention :
fof=f ie f est IDEMPOTENTE et pour l'algèbre linéaire : projecteurs
fof=Id ie f est involutive et pour l'algèbre linéaire : symétrie ..
Bon weekend et à toute...
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 76
Localisation :
Date d'inscription : 13/08/2007

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptySam 31 Jan 2009, 22:07

callo a écrit:
excusez moi de vous corriger une faute surement d'inattention :
fof=f ie f est IDEMPOTENTE et pour l'algèbre linéaire : projecteurs
fof=Id ie f est involutive et pour l'algèbre linéaire : symétrie ..
Bon weekend et à toute...

OUI callo !! Tu as raison , j'ai rectifié sur mon Post + haut !!
Portes-toi B1 & Bon Week-End aussi !!
Revenir en haut Aller en bas
Conan
Expert sup
Conan


Masculin Nombre de messages : 1722
Age : 34
Localisation : Paris
Date d'inscription : 27/12/2006

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptyJeu 05 Fév 2009, 17:01

excusez moi c'était une faute de vitesse
Revenir en haut Aller en bas
http://www.fide.com/ratings/card.phtml?event=9000720
houssa
Expert sup



Masculin Nombre de messages : 1693
Age : 68
Date d'inscription : 17/11/2008

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptyJeu 05 Fév 2009, 17:57

salam

moi aussi , mes excuses , j'ai pas fait attention à ensemble fini.

--------------------
Revenir en haut Aller en bas
ephemere
Féru



Nombre de messages : 43
Date d'inscription : 14/10/2006

Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... EmptySam 07 Fév 2009, 13:58

La réponse vaut la somme pour k=1 à n de [k^(n-k) * n!/(k!(n-k)!)].

Explication : pour chaque valeur de k de 1 à n, on compte le nombre de fonction idempotente ayant exactement k points fixes. Ceci revient d'abord à fixer les k points fixes (n!/(k!(n-k)! possibilités), puis à choisir pour chacun des n-k autres points vers laquelle des k valeurs fixes ils vont ((k^(n-k) possibilités).
Revenir en haut Aller en bas
Contenu sponsorisé





Dénombrement assez délicat... Empty
MessageSujet: Re: Dénombrement assez délicat...   Dénombrement assez délicat... Empty

Revenir en haut Aller en bas
 
Dénombrement assez délicat...
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» UN PEU DELICAT
» assez dur ...
» assez bon exo
» Assez corsé
» assez urgent

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: