Exo MPSI sur les ensembles
Exo MPSI sur les ensembles
Hello !
Est-ce que quelqu'un saurait résoudre l'exercice là avec les notions bases sur les ensembles de MPSI donc sans algèbre linéaire
Soient $ n\in\mathbb N^* $ et $ (X_i)_{1\leq i\leq n+1} $ une famille de parties non vides de $ \{1,\ldots,n\} $. Montrer qu'il existe deux sous-ensembles disjoints $ I $ et $ J $ de $ \{1,\ldots,n+1\} $ tels que $ \bigcup_{i\in I}X_i=\bigcup_{j\in J}X_j $ ?
Est-ce que quelqu'un saurait résoudre l'exercice là avec les notions bases sur les ensembles de MPSI donc sans algèbre linéaire
Soient $ n\in\mathbb N^* $ et $ (X_i)_{1\leq i\leq n+1} $ une famille de parties non vides de $ \{1,\ldots,n\} $. Montrer qu'il existe deux sous-ensembles disjoints $ I $ et $ J $ de $ \{1,\ldots,n+1\} $ tels que $ \bigcup_{i\in I}X_i=\bigcup_{j\in J}X_j $ ?
Re: Exo MPSI sur les ensembles
Je suis curieux de voir la réponse avec l'algèbre linéaire.
Re: Exo MPSI sur les ensembles
Tu prends la matrice réelle de taille (n,n+1) avec M_{i,j}=1 si i appartient à X_j et 0 sinon.
Elle est de noyau non nul car... donc...
On construit alors ainsi I et J : ...
Ils conviennent !
Je ne connais pas de preuve non algébrique
La récurrence ne fonctionne pas très bien par exemple...
Elle est de noyau non nul car... donc...
On construit alors ainsi I et J : ...
Ils conviennent !
Je ne connais pas de preuve non algébrique
La récurrence ne fonctionne pas très bien par exemple...
Professeur de maths MP Lycée Sainte-Geneviève
Re: Exo MPSI sur les ensembles
c'est le dernier exo du Td , du grand Professeur Alain Troesch ,
''L’ennemi du savoir , n'est pas l'ignorance , mais l'illusion du savoir '' .
Re: Exo MPSI sur les ensembles
Edit
Dernière modification par oty20 le 16 sept. 2017 15:29, modifié 1 fois.
''L’ennemi du savoir , n'est pas l'ignorance , mais l'illusion du savoir '' .
Re: Exo MPSI sur les ensembles
Bonsoir
Il y a juste un petit problème avec ta démo :
tu n'es pas sûr que les A correspondent à des parties I et J disjointes.
D'ailleurs, il y a une hypothèse que tu n'utilises pas, c'est que tous les X_i sont non vides.
Il y aurait bien une réponse (pas vraiment honnête) à ce que tu as posé comme question : $ I=J=\emptyset $
Mais je pense qu'il demande des parties non vides, non ?
Il y a juste un petit problème avec ta démo :
tu n'es pas sûr que les A correspondent à des parties I et J disjointes.
D'ailleurs, il y a une hypothèse que tu n'utilises pas, c'est que tous les X_i sont non vides.
Il y aurait bien une réponse (pas vraiment honnête) à ce que tu as posé comme question : $ I=J=\emptyset $
Mais je pense qu'il demande des parties non vides, non ?
Re: Exo MPSI sur les ensembles
Oui, des parties I et J non vides et disjointes
Professeur de maths MP Lycée Sainte-Geneviève
Re: Exo MPSI sur les ensembles
Merci pour les collaborations
Re: Exo MPSI sur les ensembles
EDit
Dernière modification par oty20 le 16 sept. 2017 15:30, modifié 2 fois.
''L’ennemi du savoir , n'est pas l'ignorance , mais l'illusion du savoir '' .
Re: Exo MPSI sur les ensembles
"Disjointes vu qu'elles sont distinctes " ?
Allons...
Allons...
Professeur de maths MP Lycée Sainte-Geneviève