Expressions d'ensemble et de présence dans un ensemble.

[Skud]

Bonjour à tous,

J'essaie depuis plusieurs jours de trouver des expressions mathématiques pour des choses qui sont facilement exprimable en français mais avec lesquelles le passage en équation me pose problème.

- Le nombre de fois qu'un élément (A) apparaît dans un ensemble (N)

- Dans un ensemble de couple (N) dans combien de couple différent apparaît un élément (A)

- Dans un ensemble de couple (N) combien de fois apparaît le couple (A;B) ou (B;A)

Si quelqu'un entrevoit une notation pour l'un des trois, je pense pouvoir faire les autres.

Merci !!

[Luc]

Bonjour Skud,

A priori un élément n'apparaît qu'une seule fois dans un ensemble. La notion mathématique d'ensemble n'est donc pas appropriée à ton problème. Il semble que la notion de multiensemble (également appelé "sac") soit la plus appropriée. Elle apparaît notamment en informatique théorique.
Voir ici pour une définition (en anglais): http://en.wikipedia.org/wiki/Multiset
et ici pour une application à l'info :
http://www.normalesup.org/~simonet/teaching/caml-prepa/tp-caml-2002-02.pdf

Luc

[Skud]

Bonjour Skud,

A priori un élément n'apparaît qu'une seule fois dans un ensemble. La notion mathématique d'ensemble n'est donc pas appropriée à ton problème. Il semble que la notion de multiensemble (également appelé "sac") soit la plus appropriée. Elle apparaît notamment en informatique théorique.
Voir ici pour une définition (en anglais): http://en.wikipedia.org/wiki/Multiset
et ici pour une application à l'info :
http://www.normalesup.org/~simonet/teaching/caml-prepa/tp-caml-2002-02.pdf

Luc

Bonjour Luc,

Il semblerais que tu ai cerné mon problème ! En effet les notions que je cherche à exprimer sont liées à l'informatique théorique et je ne m'en sortait pas avec les notations classiques pour les ensembles... Je vais essayer avec les multiset, ça à l'air bien adapté à mon cas.

Merci bcp !

[Luc]

Par curiosité, c'est pour résoudre quel genre de problèmes?

[Skud]

C'est un peu conceptuel mais c'est pour interpréter un jeu de règles d'associations minées à partir de traces d’exécutions :).