Inscription / Connexion Nouveau Sujet

1 2 +


Posté par
jandri Correcteur
re : Trois ensembles 26-07-26 à 22:51

Mon message du 26-07-26 à 10:55 n'est pas exact.

Avec 3 ensembles A, B et C de même cardinal n on peut affirmer que pour tout entier p, compris entre 0 et n, il existe un ensemble X dont les intersections avec A, B et C ont chacune comme cardinal p sauf dans le cas particulier où A=U\cup V, B=V\cup W et C=U\cup W avec U, V, W trois ensembles disjoints deux à deux de même cardinal q. Dans ce cas on a n=2q et on n'obtient que les entiers pairs compris entre 0 et n comme valeurs possibles du cardinal commun à X\cap A, X\cap B et X\cap C.

En numérotant les éléments : A=\{1,2,\dots 2q\}, B=\{q+1,q+2,\dots 3q\} et C=\{1,2,\dots q,2q+1,\dots,3q\}

Pour q=1 on obtient l'exemple donné par verdurin le 26-07-26 à 19:54 et pour q=2 on obtient l'exemple donné par verdurin le17-07-26 à 13:56.

Posté par
Imod
re : Trois ensembles 27-07-26 à 10:31

En effet si A\cap\overline{B}\cap\overline{C}=\emptyset et les autres par permutation circulaire alors ont ne peut pas provoquer le décalage qui change la parité .  Ensuite l'égalité des cardinaux de U , V , W est imposée par la condition initiale .

Je pense qu'on a fait pratiquement le tour du problème avec des contributions de chacun . Bravo à tous

Si on est vraiment tordu , on peut regarder ce qui se passe si on prend quatre ensembles A ,B ,C et D au lieu de trois

Imod    

Posté par
Imod
re : Trois ensembles 27-07-26 à 10:47

Une remarque tout de même , la solution de Jandri résout au passage le problème initial car même si on était dans un mauvais cas , |U| , |V| et |W| seraient pairs .

Imod

Posté par
Imod
re : Trois ensembles 27-07-26 à 12:28

Une chose amusante quand on est arrivé au bout du bout d'un de ces petits problèmes , c'est qu'on peut complètement le renverser ni vu ni connu .

Soit A , B et C trois ensembles de même cardinal n . Montrer que si n est impair , pour tout entier  0 < p < n , on peut trouver un ensemble X dont l'intersection avec A , B et C a pour cardinal p .

Imod

1 2 +




Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !