Discussione:
Operazioni binarie associative, cancellabili non commutative
(troppo vecchio per rispondere)
Massimo Grazzini
2020-11-28 11:50:31 UTC
Permalink
Se esiste, sapreste esemplificare (tramite tabella di Cayley) un'operazione binaria interna, totale, su un insieme di quattro elementi (diciamo {0; 1; 2; 3}) che sia associativa, che goda della proprietà di cancellazione sia a destra che a sinistra, ma che non sia commutativa?

Grazie mille
El Filibustero
2020-11-28 22:43:32 UTC
Permalink
Post by Massimo Grazzini
Se esiste, sapreste esemplificare (tramite tabella di Cayley)
un'operazione binaria interna, totale, su un insieme di quattro
elementi (diciamo {0; 1; 2; 3}) che sia associativa,
che goda della proprietà di cancellazione sia a destra che a sinistra,
Un quasigruppo associativo... o un semigruppo con divisioni. Ci manca
solo l'unita' per essere un gruppo. Ci sono solo due gruppi di ordine
4, il ciclico C_4 e il vierergruppe. Pultroppo entrambi commutativi.
Post by Massimo Grazzini
ma che non sia commutativa?
Controllando a macchina i quadrati latini associativi di ordine 4, in
essi compare sempre l'unita', per cui si direbbe che non esiste cio'
che cerchi. Ciao
Massimo Grazzini
2020-11-29 17:05:51 UTC
Permalink
Post by El Filibustero
Controllando a macchina i quadrati latini associativi di ordine 4, in
essi compare sempre l'unita', per cui si direbbe che non esiste cio'
che cerchi.
OK, grazie.

Detta n la cardinalità del sostegno, ho verificato che per n < 4, un caso del genere non esiste. Per n = 4, lo hai verificato tu, mentre per n = 6 credo di averlo trovato lavorando con le matrici ortogonali ad elementi in {0; 1}.

A questo punto se hai un programma in grado di effettuare questo test ti pregherei di controllare anche il caso di cardinalità 5, così sapremmo quale è il minimo ordine per cui può presentarsi questi tipo di situazione.

Grazie,

Massimo
El Filibustero
2020-11-29 20:02:25 UTC
Permalink
Post by Massimo Grazzini
A questo punto se hai un programma in grado di effettuare
questo test ti pregherei di controllare anche il caso di
cardinalità 5,
all'input 5, il programma (assaj grossolano) risponde con il gesto
dell'ombrello. Probabilmente si fa prima a dimostrare teoricamente che
un quasigruppo associativo di ordine 5 non puo' che essere C_5. Ciao
El Filibustero
2020-11-29 20:40:22 UTC
Permalink
Post by El Filibustero
Probabilmente si fa prima a dimostrare teoricamente che
un quasigruppo associativo di ordine 5 non puo' che essere C_5.
Piu' che probabilmente: certamente, dato che *ogni quasigruppo
associativo finito* e' un gruppo. Ciao

El Filibustero
2020-11-29 20:10:23 UTC
Permalink
Post by Massimo Grazzini
Detta n la cardinalità del sostegno, ho verificato che per n < 4,
un caso del genere non esiste. Per n = 4, lo hai verificato tu,
mentre per n = 6 credo di averlo trovato lavorando con le matrici
ortogonali ad elementi in {0; 1}.
Per n=6, se non disturba il fatto di avere un'unita', c'e' certamente
S_3 (il gruppo delle permutazioni di 3 simboli) che va bene. Ciao
Continua a leggere su narkive:
Risultati di ricerca per 'Operazioni binarie associative, cancellabili non commutative' (newsgroup and mailinglist)
9
risposte
Le strutture algebriche, a loro volta, sono ...
iniziato 2008-12-21 16:54:20 UTC
it.scienza.matematica
24
risposte
Curiosa domanda: oltre i gruppi.
iniziato 2006-07-22 13:56:15 UTC
it.scienza.matematica
49
risposte
Si puo' fare un po di ordine nelle strutture algebriche ?
iniziato 2008-12-23 11:27:36 UTC
it.scienza.matematica
37
risposte
L' associativita' delle operazioni non e' comunque un concetto in qualche modo legato all' ordine ?
iniziato 2013-03-06 09:38:19 UTC
it.scienza.matematica
Risultati di ricerca per 'Operazioni binarie associative, cancellabili non commutative' (Domande e Risposte)
6
risposte
How does a non-FPGA (ie a PC with a CPU, RAM, hard drive) mimic logic gates?
iniziato 2014-07-17 20:18:06 UTC
elettronica
16
risposte
C'è qualche disassemblatore per rivaleggiare con IDA Pro?
iniziato 2013-04-17 06:00:00 UTC
ingegneria inversa
7
risposte
Perché i circuiti integrati sono alimentati da bassa tensione e alta corrente?
iniziato 2020-04-21 23:17:07 UTC
elettronica
7
risposte
Perché gli aeroplani utilizzano l'energia elettrica CA?
iniziato 2014-04-07 21:43:31 UTC
aviazione
7
risposte
Come aggiornare il codice e i dati durante l'analisi?
iniziato 2017-05-18 14:27:51 UTC
bioinformatica
Discussioni interessanti ma non correlate
3
risposte
Come funziona questo sonaglio per bambini?
iniziato 2018-03-22 13:14:00 UTC
2
risposte
Cosa succede quando metti l'acqua sotto pressione?
iniziato 2018-03-22 13:19:31 UTC
3
risposte
Chiarire la definizione attuale di elasticità. L'acciaio è davvero più elastico della gomma?
iniziato 2018-04-04 08:14:12 UTC
10
risposte
Cosa rende una teoria "quantistica"?
iniziato 2018-04-04 18:54:43 UTC
6
risposte
Perché tutti gli oggetti non rimbalzano come palline di gomma?
iniziato 2018-04-08 10:12:14 UTC
Loading...