Exo défi: Ensemble fini de parties d'un ensemble fini.
posté par : 1 Schumi 1
Bonjour à tous,
Vu que les exos d'algèbre générale n'ont pas trop l'air de déchaîner les passions (), changeons un peu de registre:
Soient un ensemble à n éléments et m parties distinctes deux à deux de . On suppose qu'il existe a>0 tel que pour tout i et j dans on ait: .
Montrez alors que .
Bonne réflexion.
Ayoub.
posté le 05/05/2008 à 16:16
re : Exo défi: Ensemble fini de parties d'un ensemble fini.
posté par : Nightmare (Modérateur)
Salut
Cliquez pour afficher
Il me semble avoir déjà fait cet exercice.
On considère avec et
On montre que
Or d'où
ie
La partie difficile consiste à montrer que Y est inversible.
Si ma mémoire est bonne, il faut d'abord démontrer que si une matrice a des coefficients définis par où y est un réel positif quelconque et les tous supérieur à y sauf au plus 1 qui lui est égal, alors elle est inversible.
On montre que notre matrice Y vérifie ces conditions.
posté le 05/05/2008 à 16:37
re : Exo défi: Ensemble fini de parties d'un ensemble fini.
posté par : 1 Schumi 1
Salut Jord,
Cliquez pour afficher
Oui c'est bien ça!
Pour démontrer que Y est inversible on peut le faire directement, à la main. Ca marche très bien, ya juste une 'tite distinction de cas bebête à faire. Pourquoi ça m'étonne pas que tu l'aies déjà fait?
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.