Operazioni commutative e associative

mauri54
Ciao a tutti.
Se ho l'insieme $X={0,1}$ le operazioni binarie sono 16, quelle commutative sono 8 (basta vedere quante scelte si hanno per tutte le possibili operazioni con gli elementi).
Invece non riesco a capire come si calcola il numero di quelle associative e il numero di quelle sia associative che commutative.
Sapreste mica dirmi come si fa?

Risposte
Studente Anonimo
Studente Anonimo
Bella domanda! Ad essere onesto l'unico metodo che mi viene in mente è fare la lista delle 16 operazioni e controllarle una per una. Vedi anche qui.

Il numero di operazioni associative compare anche nell'OEIS :D vedi qui.

mauri54
:cry: :cry:
Grazie...mi armerò di pazienza!

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.