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
ti2012
Salve a tutti. Chiedo scusa, se abbiamo un gruppo G e un suo sottogruppo normale N allora si può considerare il gruppo quoziente di G rispetto a N ossia $G/N$. Quest'ultimo è sempre un sottogruppo di G?
4
1 set 2018, 14:10

ti2012
Salve a tutti. Chiedo scusa, sul materiale di studio c'è scritto che un gruppo di Tarski (ossia un gruppo infinito nel quale ogni sottogruppo proprio non banale è un sottogruppo ciclico di ordine primo) è un gruppo semplice (ossia in cui gli unici sottogruppi normali sono quelli banali) infinito modulare poichè il suo reticolo non contiene sottoreticoli pentagonali e quindi è modulare (in base ad un teorema precedente).. Dire il suo reticolo vuol dire che dobbiamo considerare il reticolo del ...
16
29 ago 2018, 10:35

fausto94
Buonasera, qualcuno che sa usare Fitch potrebbe spiegarmi come si fa ad ottenere formule equivalenti (ad esempio De Morgan) senza utilizzare TautCon FOCon o AnaCon ? Sto cercando di fare una dimostrazione per casi, e quando arrivo ad un certo caso devo utilizzare una premessa che dice $ neg (SameRow(d,f)^^ Cube(f)) $ . Se io volessi applicare deMorgan alla formula sopra come faccio senza usare TautCon, FOCon o AnaCon? E' corretto cercare di arrivare ad un assurdo per poi derivare dall'assurdo quello che ...
0
31 ago 2018, 19:47

otta96
Alle fine della sezione della pagina di Wikipedia sui reticoli distributivi viene accennata l'esistenza di reticoli non distributivi in cui i complementi sono unici (non ho ben capito se ogni elemento ha un complemento o semplicemente se ce lo ha è unico) che a quanto pare si chiama teorema di Dilwhort, ho provato a cercarlo su Google ma, intanto pensa sia scritto male (e ci sta), e poi tutto ciò che dice non ha niente a che fare con quello che ho detto. Per caso qualcuno di voi mi sa dare qualche ...
2
29 ago 2018, 22:52

Alin2
In $S_4$ se considero il sottogruppo $H $ $ <(12)(34),(13)(24) > = { e, (12 )(34),(13 )(24),(14 )(23)} $ come posso fare per dimostrare che si tratta di un sottogruppo normale utilizzando un omomorfismo. Io sono arrivato a questo, basandomi sulla definizione del $Kern$ di un gruppo $pi(e) = eH = e$ $pi(12)(34) = (12)(34)H = e$ $pi(13)(24) = (13)(24)H = e$ $pi(14)(23) = (14)(23)H = e$ Ne segue che il $Ker(pi)= H$ Grazie
23
20 ago 2018, 17:49

marioslaz
Buongiorno a tutti. Sono perfettamente consapevole che sull'argomento ci sono altre discussioni, ma il mio dubbio verte su una soluzione di un esercizio che non condivido e vorrei il Vostro parere. Ecco il testo: Determinare il numero di permutazioni del gruppo simmetrico $S_5$: a. che hanno periodo 3 b. che hanno periodo 6. SOLUZIONE Per determinare l'ordine di una permutazione è necessario scriverla come prodotto di cicli disgiunt e calcolare il minimo comune multiplo ...
3
24 ago 2018, 16:13

dan952
Stamane mi è venuta in mente questa proposizione Sia $G$ un gruppo finito. Consideriamo $g \in G$ tale che $g^k \in Co(g)$ per ogni $1 \leq k <o(g)$, allora $o(g)=1$ o $p$ primo.
4
28 ago 2018, 08:01

gianpio.caringella
Buongiorno, vi scrivo perché non riesco a capire se l'ideale (7,X^2-3) ossia l'ideale generato da 7 e X^2-3 in Z[X] è primo o massimale.Ho provato varie strade: 1) quozientare per l'ideale e vedere se si otteneva un campo; 2)Quozientare e applicare i teoremi di isormofismo per provare a ricondurmi a qualche forma nota. Sfortunamente non sono stato in grado di concludere qualcosa con nessuno dei 2 metodi.Avreste qualche suggerimento per un possibile approccio ?
11
25 ago 2018, 09:36

Lèo114
Ciao ragazzi, vi propongo altri tre esercizi da controllare: (i) Se \(\displaystyle x\in G \) ha ordine \(\displaystyle rs \), qual è l'ordine di \(\displaystyle x^r \)? Per ipotesi si ha \(\displaystyle x^{rs}=1 \), quindi \((x^{r})^s=1\), per cui l'ordine \(\displaystyle k \) di \(\displaystyle x^r \) può essere al più $s$ (anche se a questo punto mi ero convinto che lo fosse già). Siccome \(\displaystyle x^{rk}=1=x^{rs} \), \(\displaystyle x^{rs-rk}=1 \) da cui ...
2
15 ago 2018, 23:00

rafz123
Probabilmente la domanda sarà molto banale, ma... Non riesco a calcolare $ 2618259 mod 15 $ Senza svolgere la divisione. Ho concluso per ora che: $ 2618259 mod 3=0 $ $ 2618259 mod 5=4 $ Ma non capisco come si fa a fare: $ 2618259 mod 3*5 $ E più in generale $ k mod a*b $
3
26 ago 2018, 13:55

ti2012
Salve. Chiedo scusa, cosa è il rango di un gruppo abeliano senza torsione? Grazie mille
3
21 ago 2018, 18:40

ti2012
Salve. Chiedo scusa, cosa significa la scrittura (immagino un'abbreviazione di termini inglesi, non saprei) Pot G con G gruppo abeliano periodico? Grazie mille
7
21 ago 2018, 16:42

frank034
Ciao a tutti, vorrei avere una conferma sulla corretta soluzione dei seguenti esercizi di logica. Grazie mille 1)Stabilire se questa proposizione è vera o falsa e scriverne la negazione. $ AA x in RR $ $ EE y in RR $ $ | $ $ x+y-3=0 $ Svolgimento: $ y=3-x $ dunque è VERA Negazione: $ EE x in RR $ $ | $ $ AA y in RR $ $ x+y-3 != 0 $ oppure... $ EEx in RR $ $ | $ ...
4
22 ago 2018, 12:23

Reyzet
Salve a tutti ho questo esercizio che non so come risolvere. Sia R sottoanello di Q[x], con $\R={a+x^3f(x)|a \in Q, f(X)\in Q[x]}$ 1. Provare che $\x^3,x^4,x^5$ sono irriducibili e che R non è un UFD. Qui ho semplicemente fatto notare che non possiamo ridurli in R, dato che qui i polinomi hanno tutti grado maggiore di 3 (o al più sono costanti), quindi mancano i termini in x e x^2 per fattorizzare. Inoltre $\x^4$ divide $\x^8$ in R, ma non divide né $\x^3$ né ...
2
14 ago 2018, 12:12

gianpio.caringella
Buonasera, sono uno studente frequentate il secondo anno di ingegneria che ha scoperto nei suoi anni universitari un profondo amore per la matematica. Sarei interessato a conseguire la laurea magistrale in matematica e consapevole delle varie lacune causate da un percorso universitario differente ho deciso di iniziare a studiare quella buona parte della matematica che non viene affrontata ad ingegneria: specialmente algebra e geometria. Ho iniziato il mio studio dell'algebra entrando in ...
3
22 lug 2018, 19:52

Sotoru26
Salve ragazzi, non riesco a trovare una soluzione a questo esercizio, ci sono dei metodi specifici oppure devo andare a tentativi? Vi ringrazio in anticipo Sia R = Z [size=70]900[/size] , Esiste in R un elemento a avente sia periodo additivo che periodo moltiplicativo pari a 30?
3
12 apr 2018, 17:30

40rob
In alcuni testi ho letto che l'assioma di regolarità $forall x ne emptyset -> exists y (y in x wedge not exists z (z in x wedge z in y))$ implica che non ci possono essere catene discendenti di insiemi del tipo 1) $x_1 in x_0, x_2 in x_1, x_3 in x_2, ...$ solo che secondo me le dimostrazioni riportate, al primo ordine non si possono usare. Se c'è una catena discendente di insiemi in un modello della teoria formulata al primo ordine non è detto che ci sia anche l'insieme che li contiene. Secondo me se si aggiungono un'infinità di costanti $x_0, x_1, x_2, ...$ alla teoria del primo ...
7
10 ago 2018, 22:42

Lèo114
Sia \(\displaystyle H \) il sottogruppo generato da \(\displaystyle a,b\in G \). Mostrare che se \(\displaystyle ab=ba \), allora \(\displaystyle H \) è abeliano. Si ha \(\displaystyle \forall x,y\in H \) che \(\displaystyle x=ar+bs \) e \(\displaystyle y=ar'+bs' \), per opportuni \(\displaystyle r,s,r',s'\in G \). Quindi: \[\displaystyle \begin{cases}xy=(ar+bs)(ar'+bs')=arar'+bsar'+arbs'+bsbs', \\ yx=(ar'+bs')(ar+bs)=ar'ar+ar'bs+bs'ar+bs'bs.\end{cases} \] Il problema è che da questo conto ...
4
15 ago 2018, 14:12

40rob
Non so se è la sezione giusta, volevo porre una domanda di ordine filosofico più che matematico. Mi chiedevo come si può esprimere tramite qualche condizione logica che un insieme $X$ - che contiene un certo elemento $e$ ed è chiuso rispetto alla funzione $s$ - contiene soltanto elementi del tipo $e$ $s(e)$ $s(s(e))$ $s(s(s(e)))$ ... con qualche condizione logica (o magari con un'infinità di condizioni logiche ...
22
13 ago 2018, 10:41

ti2012
Salve a tutti. Chiedo scusa, sul materiale di studio c'è scritto: Dato un gruppo G, dati H e K sottogruppi di G, siano $H_1$, $H_2$,..., $H_n$ i coniugati di H in K e sia N la chiusura normale di H in $<<H, K>>$. Allora (per un certo teorema) N si può scrivere come prodotto degli $H_1$, $H_2$,..., $H_n$, ossia N = $H_1$$H_2$...$H_n$. Risulta che $<<H, K>>$ = NK. Perchè ...
11
5 ago 2018, 12:40