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
Antonio710
Buongiorno, stavo studiando da delle dispense e mi sono imbattuto nell'argomento "Unione Disgiunta di due insiemi". Ora nella dispensa sta scritto: Successivamente mi chiede questo. Esercizio: Calcolare A + 1 per 1 = {0} Non ho ben capito come procedere, potete darmi indicazioni . Grazie mille in anticipo.
4
17 ott 2018, 10:37

MariMari1
Ciao a tutti! Questo è il mio primo post, frequento un'accademia di design che prevede un corso di logica, purtroppo il corso si è svolto molto male (in realtà non si è svolto, ma non sto qui a raccontarvi tutto). Ho un esame incombente per questo corso, per il quale ci è stata richiesta una ricerca su un argomento a scelta, il professore si è reso irraggiungibile, e io mi ritrovo senza alcun argomento da portare. Qualcuno ha qualche suggerimento in proposito?
7
6 ott 2018, 16:36

Sabb1
Salve a tutti, sto preparando un esame di Topologia Differenziale (frequento un'università di fisica) e non riesco a capire alcuni risultati inseriti nel programma, vi posto direttamente i miei problemi sperando che qualche buon'anima mi chiarisca un pò le idee.. 1) Dimostrare che $SU(2)$ è il rivestimento doppio di $SO(3)$. Per questa dimostrazione ho seguito questo percorso: prima ho dimostrato che $S^3$ è isomorfo ai quaternioni unitari che a loro volta ...
12
18 ott 2018, 16:23

Lèo114
Ciao a tutti! Leggendo di algebra sono rimasto un po' confuso dalla relazione tra il concetto di coset (classe laterale? Non sono sicuro di come si dica in italiano) e quello di classi di congruenza modulo $n$. Riporto la mia definizione: un coset (sinistro) di un sottogruppo \(\displaystyle H\subset G \), fissato \(\displaystyle a\in G \), è il sottoinsieme degli \(\displaystyle ah \), al variare di \(\displaystyle h\in H \). In notazione additiva, che è quella usata in questo ...
2
14 ott 2018, 19:42

Giorgeous1
Buonasera. Come da oggetto, data un'estensione di campi L/K, è vero che se tale estensione è finita, allora è finitamente generata? Perché a me hanno fornito questa dimostrazione, che mi sembra corretta. La ragione per cui lo chiedo è solo che nessuno mi ha citato questa cosa nei vari corsi di algebra, nonostante mi sembri una cosa importante. Ecco la dimostrazione: Prendiamo un elemento a[size=50]1[/size] in L-K, e consideriamo K(a[size=50]1[/size]). L'elemento a[size=50]1[/size] non è in K, ...
3
4 ott 2018, 21:23

anti-spells
Salve a tutti, ho un piccolo problema con un facile (ma non per me) esercizio di Algebra 1. Dati $A,B,C$ insiemi finiti, indico con $|A| = Card(A)$ . Devo provare che $|AuuBuuC | = |A| + |B| + |C| - |AnnB| - |AnnC| - |BnnC| + |AnnBnnC|$ , dopo aver provato che $|AuuB| = |A| + |B| - |AnnB|$ Io ho supposto vera la seconda e l'ho usata per dimostrare che: $|AuuBuuC| = |(AuuB)uuC| = |AuuB| + |C| - |(AuuB)nnC| = |A| + |B| - |AnnB| + |C| - (|AnnC| + |BnnC| - |(AnnC)nn(BnnC)|)<br /> = |A| + |B| + |C| - |AnnB| - |AnnC| - |BnnC| + |(AnnB)nn(BnnC)| = |A| + |B| + |C| - |AnnB| - |AnnC| - |BnnC| + |AnnBnnC|$ Solo che non so come dimostrarla nel caso di due insiemi, ho provato in questo modo ma non sono per niente convinto: Sia $|AnnB| = n , con n in NN$ , allora: $|A| = |A-B| + n , |B| = |B-A| + n| ...$ ma non ...
2
9 ott 2018, 18:20

spugna2
Dimostrare che ogni gruppo di ordine $108$ ha un sottogruppo di Sylow normale.
1
17 lug 2018, 19:16

nick_10
Ciao a tutti! Sono alle prese con la classificazione dei gruppi di un dato ordine. In particolare stavo vedendo questo esercizio: Classificare i gruppi di ordine 300 che contengono un sottogruppo di ordine 12, un elemento di ordine 4 e uno di ordine 25. Dopo aver studiato un po' il gruppo con le ipotesi date e i teoremi di Sylow arrivo al punto che il gruppo $G$ si scrive come prodotto semidiretto $G~=S rtimes H$ dove $S$ è il suo unico 5-Sylow, quindi ...
1
6 set 2018, 18:35

VALE014
buongiorno a tutti, devo svolgere questa tavola della verità: $ ((p^c)Lambda p)^cV(p)hArr (q)^cVp $ io ho ragionato con de morgan : $ ((p)^c)^c V (q)^c $ hArr $ (q)^cVp $. $pV(q)^c $ per la proprietà commutativa ho $ (q)^c V p$. con la tavola della verità non so proprio come fare spero in un vostro aiuto grazie mille
1
6 ott 2018, 10:05

xandrew93
Buonasera, ho gia chiesto questa domanda ma non ho ancora capito come procedere. Ho messo in pausa la matematica discreta per qualche giorno per passare l'esame di Analisi. La domanda in matematica del discreto, era "xandrew93": So che l'esercizio e' banale ma sono due giorni che non riesco a capirlo e ho provato a cercare esempi simili ma niente, tutti gli altri sono del tipo "L'operazione x # y = 2 + y su N, vedere se e' relativo, simmetrico ecc" il mio esercizio e' questo : ...
5
28 set 2018, 22:15

ti2012
Buonasera. Chiedo scusa, sugli appunti da cui sto studiando c'è scritto che se per ipotesi abbiamo un gruppo che è prodotto diretto di una famiglia infinita di gruppi finiti, allora tale gruppo è un FC-GRUPPO ossia è un gruppo in cui ogni suo elemento ha un numero finito di coniugati. Si ha ciò in quanto ogni grupo che costituisce il prodotto diretto è un gruppo finito?
1
30 set 2018, 15:36

ti2012
Salve. Chiedo scusa, perchè il gruppo alterno su un insieme numerabile contiene una copia del gruppo alterno su 4 elementi, e perchè quest'ultimo risulta essere un gruppo non modulare? Grazie grazie grazie mille
17
8 set 2018, 22:50

Pama1
Buonasera. Ho studiato che il reticolo dei sottogruppi normali di un gruppo è modulare, quindi che i sottogruppi normali di un gruppo sono modulari. Sugli appunti trovo che anche i sottogruppi virtualmente normali di un gruppo sono modulari. Io ho verificato che un sottogruppo normale di un gruppo G è virtualmente normale in G ossia ha un numero finito di coniugati in G. Allora il fatto che anche i sottogruppi virtualmente normali sono modulari viene dal fatto che un sottogruppo normale di un ...
11
14 set 2018, 18:13

Simone Masini
vorrei proporre la seguente dimostrazione (parziale) dell'ipotesi di Riemann riporto gli allegati di seguito
3
24 set 2018, 15:25

killing_buddha
Dimostrate o confutate che \(\text{Aut}_{\le}(2^{\mathbb N}) = \{\text{id}_{2^{\mathbb N}}\}\), dove per un insieme parzialmente ordinato $P$ si intende \(\text{Aut}_\le(P)\) l'insieme delle biiezioni monotòne -o antitòne- di $P$.
10
4 set 2018, 14:10

P_1_6
Gentilmente mi spieghereste come si risolve senza fattorizzare 1575? $a-3= 1572 mod a$
16
19 set 2018, 17:55

milos144
Ho un dubbio: Show that the formula $φ_n(x + Z) = nx + Z $ defines a surjective homomorphism $φ_n : Q/Z → Q/Z$. $φ_n$ is a homomorphism since $φ_n(a + Z) + φ_n(b + Z)) = (na + Z) + (na + Z) = (na + nb) + Z = φ_n((a + b) + Z)$. Fin qui tutto chiaro! Since every element $a + Z ∈ Q/Z $ can be written $ n* a/n = phi_n(a/n)$, $ phi_n $ é perció un omomorfismo suriettivo. Questo perché se prendo, per esempio, $phi_n(a/n)=phi_n(b/n)$ hanno la stessa immagine in $Q/Z$ É esatto? Grazie.
23
9 set 2018, 17:32

Danyzzz
Ciao a tutti ragazzi, Su una traccia passata d'esame ho trovato questo quesito: • Calcolare il numero di elementi di ordine 6 nel gruppo simmetrico S6. Con la relativa soluzione: • Gli elementi di ordine 6 sono i 6-cicli e i prodotti di un 3-ciclo e una trasposizione disgiunti. Procedendo come fatto a lezione più volte, si vede che i 6-cicli sono 5! = 120, mentre i prodotti disgiunti di 3-cicli e trasposizioni sono 15 · 4 · 2! = 120. In totale, abbiamo 240 elementi di ordine 6 in S6. C'è ...
5
18 set 2018, 11:54

P_1_6
Questa congettura è valida per per N=4*G+3 (con opportune modifiche è valida anche per N=4*G+1 ) Sia N=a*b con b>a allora o N o 4*(G-b)+3 o 4*(G-2*b)+3 sono divisibili per 3 se N=(3^n)*H con H dispari (il pari non è ammesso) diverso da 3*K dividere N per 3^n altrimenti o 4*(G-b)+3 o 4*(G-2*b)+3 sono divisibili per 3 quindi 4*(G-b)+3=9+3*m o 4*(G-2*b)+3=9+3*z quindi le portiamo nella forma 4*b-3*m-y=0 o 8*b-3*m-y=0 applichiamo l'algoritmo d'Euclide generalizzato e ...
5
15 set 2018, 17:05

marco2132k
Salve! Sto cercando di provare che il gruppo simmetrico \(\mathfrak{S}(E)\) di un insieme qualsiasi \(E\) agisce transitivamente su \(E\) stesso, in modo semplice solo quando \(E\) ha al più due elementi distinti. Tenendo presente che la rappresentazione con cui lavoriamo è semplicemente l'identità di \(\mathfrak{S}(E)\), visto come gruppo rispetto all'operazione di composizione di applicazioni, devo, di fatto, provare che per ogni coppia \((x,y)\) di \(E\times E\) esiste una bigezione (unica ...
12
2 set 2018, 23:48