Algebra, logica, teoria dei numeri e matematica discreta

Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Domande e risposte

Ordina per

In evidenza
In evidenza
Più recenti
Più popolari
Con risposta
Con miglior risposta
Senza risposta
alberto861
Ciao a tutti..Ho il seguente esercizio da proporre: Quanti gruppi di ordine 30 esistono a meno di isomorfismi? Io ho proseguito in questo modo: $|G|=30=2*15$ 15 è dispari pertanto esiste un sottogruppo $H_{15}<G$ che avendo indice due è normale. $H_{15}$ ha ordine $3*5$ e 3 non divide $4$ per cui è il ciclico $C_{15}$. Per il teorema di Sylow esistono sottogruppi di ordine 2. Nel caso in cui questo sia il solo è normale e ...
3
24 gen 2010, 22:10

angus89
Ho un po di problemi nel risolvere esercizi di questo genere Consideriamo l'anello $ZZ_6[x]$ e gli ideali $(3,3x)$ e $(3x-2)$ 1-Dire se sono uguali 2-Se non sono uguali determinarne l'intersezione La prima idea era mostrare che 3 non e' contenuto in $(3x-2)$
5
15 gen 2010, 12:41

killing_buddha
Prendiamo due prefasci in Gruppi. Come mostrare che il nucleo [tex]\mathcal K[/tex] di un morfismo di prefasci [tex]f: \mathcal F\to \mathcal G[/tex] ha effettivamente la proprieta' universale del nucleo? Sono le prime volte che armeggio con questi oggetti, e ogni tanto qualche dimostrazione standard salta. In particolare qualche fonte inverte i lati dell'implicazione, dicendo che siccome [tex]\mathcal K[/tex] e' il ker di [tex]f[/tex], allora ha la proprieta' universale dei ker, non che ...
3
24 gen 2010, 19:42

dotmanu
Come suggerito da Martino creo un nuovo 3d... Devo dimostrare che: se A è commutativo con A/I è un dominio di integrità allora I è primo (e viceversa) bene, parto con la prima implicazione $->$ la prof. scrive: se $xy in I -> xy+I=0+I$ perchè? come si arriva a dire questo dalla definizione di ideale? cosa significa la scrittura x+I? e la scrittura (x+I) è qualcosa di diverso? (la def. che io conosco è che I è ideale di R se per ogni $r in R$ e per ogni ...
6
22 gen 2010, 17:05

Paolo902
Sia $ZZ_p[X]$ l'anello dei polinomi a coefficienti in $ZZ_p$. Sia $I$ un ideale (principale), generato da un polinomio $p(x)$ di grado $n$: $I=(p(x))$. E' corretto affermare che $|ZZ_p[X]//I|=p^n$? Inoltre, se non sbaglio, se $p(x)=x$ allora il quoziente $ZZ_p[X]//(x) cong ZZ_p$. Corretto? Scusate ma sono domande che mi sono posto e volevo essere sicuro delle risposte. Vi ringrazio.
4
24 gen 2010, 15:30

xsl
Salve ragazzi, ho risolto l'esercizio che vi pongo di seguito e vorrei sapere se l'ho fatto bene! Esercizio: E' assegnata la permutazione di $S_7$ $f = ((1 2 3 4 5 6 7), (5 7 6 4 1 2 3))$ (a)determinare il sottogruppo ciclico $<f>$ di $S_7$ generato da $f$ (b)determinare l'insieme dei sottogruppi di $<f>$ (c)tracciare il diagramma di hasse ordinato per inclusione dell'insieme dei sottogruppi e determinare gli eventuali complementi degli ...
17
xsl
20 gen 2010, 11:56

LLLorenzzz
Ciao a tutti posto qui un problema che ho trovato sul mio testo di algebra, anche se forse la soluzione richiede qualcosa di topologia non so.. il problema è il seguente: Costruire un diagramma di Venn per quattro insiemi in modo che ci siano tutte le possibilità (cioè che ci siano elementi che stanno in ciascuno ma non negli altri tre, o in due ma non negli altri due, o in tre ma non nel restante, o in tutti, o in nessuno). Non so se sono riuscito a spiegarmi...se fosse da fare per due si ...
3
24 gen 2010, 13:14

Neptune2
Salve a tutti, avrei qualche dubbio sui polinomi, ovvero: Nella traccia tipo mi si dice di fattorizzare due polinomi e di trovare l'mcd, nonchè alle volte mi si chiede anche di trovare l'identità di bezout. Ora, da quello che so, lavorando qusi sempre in $Z_n$ cerco le radici sostituendo successivamente, al posto dell'incognita, le varie classi di resto. Quello che mi annula il polinomio allora è una radice. Quindi procedo con ruffini fino ad avere polinomi di primo ...
2
22 gen 2010, 22:58

Chadwick
Ho grosse difficoltà con l'algebra. Me ne rendo conto, ma il problema è che non riesco proprio a capirla. La teoria la so, nel senso che la so, ma non la capisco, infatti quando mi trovo davanti alla maggior parte degli esercizi, non so come risolverli perchè non so che via posso prendere per trovare la soluzione. Riporto degli esercizi per avere un esempio a disposizione. 1) Che vuol dire definire un morfismo di anelli? Es. Sia $A =\{((a+b,b),(b,a))|a,b in QQ}$ ; posto $\omega=(1-sqrt{5})/2$, si mostri che ...
30
20 gen 2010, 16:54

Lordofnazgul
ciao a tutti ragazzi! devo risolvere un sistema di congruenze, ma non mi è ben chiaro il metodo: $x -= 8 (mod9)$ $x -= 2(mod4)$ queste due congruenze sono ovviamente a sistema. Io ho pensato così: Poiché esistono N = n1n2n3....nk diverse scelte di sequenze(a1a2a3....ak) , è naturale cercare le soluzioni del sistema nel modulo N: in questo caso n1n2 = 36 quindi devo risolvere quelle congruenze rispetto a mod36 o meglio: $x + 36y = 8$ e $x + 36y = 2$ il ...
13
23 gen 2010, 16:55

Andrea902
Buonasera a tutti! Devo provare che il polinomio $x^5+7x^4+2x^3+6x^2-x+8$ è irriducibile in $QQ[x]$. Gradirei sapere se il ragionamento eseguito è corretto o meno: sfrutto la riduzione modulo 3 e ottengo: $x^5+x^4+2x^3+2x+2$. Osservo che tale polinomio non si annulla per nessun valore tra quelli consentiti in $ZZ_3$, ossia: 0, 1, 2, 3, quindi provo a fattorizzarlo tramite un polinomio di terzo grado ed uno di secondo. Ciò lo si può fare in due modi distinti: $(x^3+bx^2+cx+1)(x^2+dx+2)$ e ...
25
18 gen 2010, 17:04

Lordofnazgul
ciao a tutti! ho un problema: non ho mai capito come si può effettuare una divisione tra polinomi: es: voglio dividere t^2 con t^2 + 2t + 5 come posso fare??? esiste un procedimento abbastanza veloce per fare questa divisione?? grazie mille!
6
23 gen 2010, 12:48

edge1
Salve a tutti sono nuovo, ho da porre una domanda che potrebbe sembrare banale ma mi ha messo in difficoltà. Se ho due numeri interi a,b,x con a
7
22 gen 2010, 18:40

Neptune2
Salve a tutti, in una traccia avevo una funzione $F$ che altro non era che la compisizione di piu cicli, ovvero come ciclo $F$ la potevo scrivere come: $(152)o(37)$ dove la "o" sta per l'operazione di composizione "cerchietto". Ora nella traccia dice di verificare che il ciclo $(46)$ commuta con $F$ Non riesco a capire cosa significhi. Nel "risultato" dice che quindi si può scrivere come $(46)o(152)o(37)$ e che quindi "commuta ...
2
22 gen 2010, 22:54

Sk_Anonymous
Ciao, volevo chiedere se sono giusti i passaggi fin qui per determinare tutte le soluzioni della seguente congruenza: $x^17-=2 mod 51$ 1) Verifico se $(2,51)=1. La soluzione dell'equazione se esiste deve essere invertibile $mod 51$.<br /> 2) Calcolo il numero di elementi di $(Z//51Z)^* = Phi(51) = (17-1)(3-1)=32$. Poichè $(17,32)=1$ posso determinare l'inverso $d$ di $17 mod 32$. Per fare questo applico Euclide su $17$ e $32$ ed esplicito il resto $1$ come la loro combinazione lineare. $d$ sarà uguale al coefficiente di $17$.<br /> <br /> $1=(8)32+(-15)17$. $d=-15$ Fin qui è corretto il ...
4
21 gen 2010, 23:07

Lordofnazgul
Ciao a tutti ragazzi! a breve incombe l'esame di matematica discreta e ho parecchi dubbi: ( Trovare unità e divisori dello zero di Z/12 e Z/6 x Z/2 credo che per quanto riguardi i divisori dello zero in Z/12 siano tutti i numeri pari (escluso lo zero?) poichè di ordine non primo. i divisori dello zero in Z/6 x Z/2 dovrebbero essere tutte quello coppie di elementi per il quale lo zero compare una volta: es: ([0] [1]), ([1] [0]), ([2] [0]) e così via... mentre sono un pò incasinato per ...
5
22 gen 2010, 12:06

aleio1
Ciao a tutti. Non riesco a comprendere a pieno una cosa che forse è un po' banale, ovvero ciò che contraddistingue pienamente gli omomorfismi iniettivi e quelli surgettivi. Premesse le ovvie definizioni cosa mi dice in più l'iniettività o la surgettività di un omomorfismo? Forse è una domanda un po' strana a sentirla così ma penso ci sia qualcosa che mi sfugge. Inoltre com'è possibile dimostrare queste due affermazioni: [tex]\sigma : A \rightarrow B[/tex] omomorfismo iniettivo ...
8
20 gen 2010, 17:32

deserto1
Buongiorno. Avrei bisogno di consigli, suggerimenti, osservazioni su quanto segue. Sia $G$ un gruppo e sia $T in Aut(G)$. $i)$ Se $H$ è un sottogruppo di $G$ allora $T(H)$ è un sottogruppo di $G$. $ii)$ Se $N$ è un sottogruppo normale di $G$ allora $T(N)$ è un sottogruppo normale di $G$. $iii)$ Se $H$ è un ...
8
17 gen 2010, 17:28

Hop Frog1
Ci hanno assegnato un esercizio di cui però non abbiamo la correzione e volevo sapre se l avevo svolto correttamente. Es: Sia G un gruppo di ordine 231. (a) Si determini quanti sono gli 11-sottogruppi di Sylow di G. (b) Si determini quanti sono gli elementi di G di ordine 11. Ho proceduto in questo modo: sia n11 il numero di 11-sott. di Sylow di G. sappiamo che n11 divide 231 (3x7x11) ed è congruo a 1 (mod 11). Quindi l' unica possibilità è n11=1. E il primo punto dovrebbe essere ...
3
20 gen 2010, 13:22

aleio1
Salve, in una delle slide del mio prof. di Algebra ho letto una cosa che non riesco a spiegarmi. Cito testualmente: "Abbiamo visto che per i monoidi esiste un monoide speciale (N) tale che dato un monoide M dare un elemento di M equivale ad un omomorfismo N --> M Abbiamo lo stesso per altre varietà di algebre? I Monoidi? N I Semigruppi? N+, i naturali positivi. I Gruppi? Z I Anelli con identità Z[x], i polinomi in una variabile. I Magma? Alberi binari I Anelli? xZ[x]" Poi ...
4
20 gen 2010, 00:13