Elementi invertibili e regolari
Salve, come potrei dimostrare la seconda parte di questo esercizio?
"Dato $a in Z$, non divisibile per $n$, dimostrare che : $[a]_n$ è invertibile in $Z_n $ se e solo se $a$ a è un elemento regolare di $Z_n$".
Sono riuscita a dimostrare che se $[a]_n$ è invertibile allora è regolare, ma mi serve qualche idea per l'implicazione inversa!
Grazie in anticipo!
"Dato $a in Z$, non divisibile per $n$, dimostrare che : $[a]_n$ è invertibile in $Z_n $ se e solo se $a$ a è un elemento regolare di $Z_n$".
Sono riuscita a dimostrare che se $[a]_n$ è invertibile allora è regolare, ma mi serve qualche idea per l'implicazione inversa!
Grazie in anticipo!
Risposte
Cosa intendi per elemento regolare di $ZZ_n$?
"GundamRX91":
Cosa intendi per elemento regolare di $ZZ_n$?
Cancellabile a destra e a sinistra
Sono riuscita a dimostrare che se $ [a]_n $ è invertibile allora è regolare, ma mi serve qualche idea per l'implicazione inversa!
Secondo me non è una cosa così scontata. Potresti usare questa proposizione ( se ti interessa ti scrivo la dimostrazione )
Sia $ S $ un semigruppo finito e sia $ a $ un elemento regolare di $ S $ Allora $ S $ è dotato di elemento neutro e l'elemento $ a $ è simmetrizzabile.
Ora devi solo notare che $ (Z_n-{0},*) $ è un semigruppo finito.
"perplesso":
[quote="GundamRX91"]Cosa intendi per elemento regolare di $ZZ_n$?
Cancellabile a destra e a sinistra
Sono riuscita a dimostrare che se $ [a]_n $ è invertibile allora è regolare, ma mi serve qualche idea per l'implicazione inversa!
Secondo me non è una cosa così scontata. Potresti usare questa proposizione ( se ti interessa ti scrivo la dimostrazione )
Sia $ S $ un semigruppo finito e sia $ a $ un elemento regolare di $ S $ Allora $ S $ è dotato di elemento neutro e l'elemento $ a $ è simmetrizzabile.
Ora devi solo notare che $ (Z_n-{0},*) $ è un semigruppo finito.[/quote]
Non abbiamo parlato di semigruppo durante il corso purtroppo!
Un semigruppo è un gruppo che soddisfa la sola proprietà associativa.
Detto un pò meglio, un semigruppo è una struttura algebrica dotata di un'operazione interna associativa. In particolare i gruppi sono semigruppi, ma i semigruppi non sono necessariamente gruppi. Un semigruppo si dice unitario se è dotato di elemento neutro. In notazione moltiplicativa il simmetrico (se esiste) di un elemento si chiama "inverso", in notazione additiva si chiama "opposto"
"perplesso":
Detto un pò meglio, un semigruppo è una struttura algebrica dotata di un'operazione interna associativa. In particolare i gruppi sono semigruppi, ma i semigruppi non sono necessariamente gruppi. Un semigruppo si dice unitario se è dotato di elemento neutro. In notazione moltiplicativa il simmetrico (se esiste) di un elemento si chiama "inverso", in notazione additiva si chiama "opposto"
Poichè non abbiamo trattato l'argomento "semigruppo" io ho provato a dimostrarlo indirettamente, ovvero ho dimostrato che se $a$ non è invertibile $a$ non è regolare.
Ho eliminato il caso in cui $n$ è primo oppure $a$ e $n$ sono coprimi perchè in quel caso se $a$ è diverso da $0$ , è sempre invertibile.Quindi se $a$ non è invertibile ha un fattore comune con $n$.
Ho considerato $n$ non primo , quindi non irriducibile e ho posto $d=M.C.D.(a,n)$.Quindi $a=a'd$ e $n=n'd$. Poichè $n$ è non irriducibile ed è positivo, possiamo supporre $n', d$ entrambi non invertibili e quindi $>1$.
$[a]_n=[a'd]_n$
$[an']_n=[a'dn']_n$, con $[dn']_n=0$
$[an']_n=[0]_n$. Quindi ho che il prodotto di due elementi diversi da 0 mi dà 0 e quindi $a$ non è regolare!
Va bene così?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo