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
DavideGenova1
Ciao, amici! Sto cercando di dimostrare* che il sottoanello dei polinomi \(\{\sum a_i X^i\in R[X]:a_1=0\}\) è un sottoanello di $R[X]$ isomorfo a \(R[X][Y]/(X^2-Y^3)\) dove direi che \((X^2-Y^3)\) è l'ideale appartenente all'anello $R[X][Y]$ dei polinomi in due indeterminate $X$ e $Y$ generato da $X^2-Y^3$. Ho pensato al teorema di omomorfismo e al fatto che, se trovassi un omomorfismo suriettivo \(R[X][Y]\) con nucleo \((X^2-Y^3)\), potrei ...
4
2 ott 2013, 22:57

Pierlu11
Ciao a tutti, è un po' che ci penso ma non riesco a trovare una soluzioni alle seguenti due domande... 1) C'è un legame tra l'aritmetica e la teoria delle strutture algebriche? Ad esempio so che l'equazione $ n+2=4 $ ha soluzioni ma non riesco a giustificarlo tenendo conto della struttura di monoide che ha $ (NN,+) $ ... 2) $ RR $ è un campo ma mi sembra impossibile parlare di primi, fattorizzazione unica, divisione euclidea tra numeri reali...
3
3 ott 2013, 07:48

DavideGenova1
Ciao, amici! Mi sto arrovellando da tutto il giorno su una condizione necessaria e sufficiente espressa nel mio testo di algebra, il Bosch (qui nella dimostrazione del lemma 9), affinché un ideale \(\mathfrak{m}\subset R\) sia massimale è che \(\forall a\in R\setminus\mathfrak{m} \quad Ra+\mathfrak{m}=R\), ovvero che \(\forall a\in R\setminus\mathfrak{m} \quad \exists r\in R,m\in\mathfrak{m}:ra+m=1\). L'equivalenza\[\forall a\in R\setminus\mathfrak{m} \quad Ra+\mathfrak{m}=R\iff\forall a\in ...
2
1 ott 2013, 22:46

donald_zeka
Un Polinomio non identicamente nullo soddisfa la relazione : P(P(x))=P(2x+1)+p(2x+3) trovare il valore di p(5) Non so da dove partire in problemi del genere, mi spiegate il ragionamento?
2
28 set 2013, 00:38

Pierlu11
Ciao a tutti, sto studiando Algebra e mi stanno sorgendo piccoli dubbi sulle strutture algebriche... di seguito riporto qualche domanda che mi sto ponendo nella speranza che possiate aiutarmi... 1) Posso definire la funzione "potenza" ( $ a^0=1_X,a^n=a^(n+1)** a $ ) solo se esiste un'unità relativa a $ ** $ ? 2) C'è una differenza tra anelli euclidei e domini euclidei o è solo una questione di nomenclatura (cioè anello euclideo $ rArr $ dominio)? 3) La definizione di anello ...
2
29 set 2013, 18:52

ZorroMorbido
Come faccio a dimostrare che due gruppi sono o non sono isomorfi? Cioè indipendentemente dai casi specifici, da cosa mi conviene cominciare? 1) Ordine dei gruppi 2) Generatori? Se sì, cosa devo verificare dei generatori e perchè? 3)....?
8
29 set 2013, 23:47

Jazzit
Salve qualcuno potrebbe dimostrarmi passaggio per passaggio queste due proprietá?? $ A\\ (Buu C)=(A\\ B)nn (A\\ C) $ $ A\\ (Bnn C)=(A\\ B)uu (A\\ C) $ Nel libro non é chiarissima e alcuni passaggi sembrano contraddittori. Grazie in anticipo.
2
30 set 2013, 00:04

Gesma94
Salve.. Avrei bisogno di una mano per un esercizio di università.. Ieri non son potuto andare e ho perso la spiegazione, e anche se mi son fatto passare gli appunti e ho capito la teoria, ho qualche problema a trasformala in pratica! L'esercizio dice: "Elencare le funzioni iniettive da 2 a 3. Contare quante sono." E sotto, come inizio dell'esercizio, il professore ci dà: 0 |-> 2, 1 |->1 0 |-> 0, 1 |-> 2 ... Sono in totale ... Per quanto ho capito, 2 e 3 sono il numero ti etichette che ci ...
3
27 set 2013, 13:51

ladepie
In alcuni libri ho notato che un sistema ridotto di residui è un sottoinsieme di un sistema completo di residui tale che gli elementi sono primi con n. Tale sottoinsieme, modulo n, viene indicato con $S^{*}= \{ k_{1}, \cdots , k_{\varphi(n)} \}$ Però se indico con $S=\{k_1, \cdots, k_{n} \}$ il sistema completo dei residui, il $\varphi(n)$ nell'indice di $S^{*}$ cosa indica? Se seguo la mia interpretazione ottengo: Modulo 10: $S={1,2,3,4,5,6,7,8,9,10}$ $S^{*}= \{1,2,3,4 \}$ essendo $\varphi(10)=4$. Però in realtà secondo ...
5
9 gen 2011, 00:37

Edex1
Salve a tutti, stavo cercando di dimostrare la catena di disequazioni: $x^p + y^p <= (x+y)^p <= 2^(p-1)(x^p + y^p)$ $AA x >= 0, y >= 0, p > 1$ qualcuno può dirmi se ho dimostrato il tutto in modo corretto? Partiamo dalla prima: $x^p + y^p <= (x+y)^p$ Verifico il passo base: per $x = 0, y = 0, p = 1$ abbiamo $ 0 <= 0$ quindi è verificata. Procedo per induzione: $x^p + y ^p <= (x+y)^p rarr (x^p + y^p) cdot (x+y) <= (x+y)^(p+1)$ Il primo termine però è: $x^(p+1) + y^(p+1) + yx^p + xy^p >= x^(p+1) + y^(p+1) rarr x^(p+1) + y^(p+1) <= (x+y)^(p+1)$ Ed è quindi verificato il passo induttivo. Passiamo ora alla seconda $(x+y)^p <= 2^(p-1)(x^p + y^p)$ Verifico il passo base: ...
1
29 set 2013, 14:08

Navarone89
Sia $G$ gruppo con $|G|=2p$. $P<=G$ sottogruppo normale di $G$, $Q<=G$ sottogruppo di $G$, con $|P|=p$, con $p$ numero primo dispari e $|Q|=2$. Adesso sia a $a$ un generatore di $P$, sia $b$ il generatore di $Q$. Allora $bab^(-1) in P$ da questo segue che $bab^(-1)=a^(i)$ con $i in {1,...,p-1}$ (fin qui è chiaro, adesso un ...
4
26 set 2013, 19:40

rasmik28
Ciao Ragazzi...ho un problema stupidissimo ma che non riesco a risolvere ( e questo presume che io sia stupido ) ma non riesco a trovare soluzione. Ovvero il prof. ci ha chiesto di trovare tutte le funzioni che ci sono tra 2={0, 1} e 0= $\varphi$ Ma essendo l'immagine l'insieme vuoto e possibile che ci siano funzioni??? Mi sono perso... Mikele
2
27 set 2013, 19:19

DavideGenova1
Ciao a tutti! Trovo nell'enunciato del secondo teorema di isomorfismo, o primo in certi autori come il mio Bosch, il gruppo quoziente scritto \(HN/N\), che direi essere l'insieme di tutte le classi laterali $aN$ tali che $a\in HN$, cioè tale che $a=hn$ per qualche $h\in N$ e $n\in N$. Tale insieme non coincide con \(H/N\)? Mi sembrerebbe che, se $a$ è il prodotto $hn$ come sopra chiamati questi elementi, allora \(aN=hnN=hN \in ...
2
26 set 2013, 02:19

DavideGenova1
Ciao, amici! Dopo essere stato sveglio fino a tarda notte ed aver passato la mattinata a cercare di dimostrare il seguente fatto, provo a chiedere qui, sperando che qualcuno abbia pietà di un autodidatta alle prime armi con l'algebra... Sia $G$ un gruppo contenente il sottogruppo normale $N$ soddisfacente la proprietà di massimalità: se $H\subset G$ è un sottogruppo e $N\subset H$ allora $H=G$ oppure $H=N$. Voglio dimostrare che due ...
2
26 set 2013, 12:29

niccoset
L'esercizio è il seguente: Negare la frase: "Gianni e Marco hanno i capelli neri" scegliendo come proposizioni : p:= "Gianni ha i capelli neri" q:="Marco ha i capelli neri" Ottengo la seguente tabella di verità (N-->capelli neri ; B->capelli non neri) $ | ( p , q , p^^q , neg(p^^q) ),( N , N , N , B ),( B , N,B , N ),( N , B , B , N ),( B , B , B , N ) | $ Non so se è corretto, in ogni caso come posso poi ricavare la mia frase negata? Grazie in anticipo.
1
26 set 2013, 19:56

Navarone89
Ciao a tutti ragazzi, una domandina di cui non conosco la risposta. Sia $G$ un gruppo e siano $P$ e $Q$ due sottogruppi di Sylow rispettivamente un $p$-Sylow ed un $q$-Sylow con $p!=q$. Quando $PnnQ={1_G}$ e quando $PnnQ!={1_G}$? (nel secondo caso intendiamo che hanno un intersezione non banale.) Non ho idea della risposta, io direi che la loro intersezione è sempre e solo l' unità, ma non riesco a ...
2
25 set 2013, 17:51

DavideGenova1
Ciao, amici! Sono di nuovo qui... Trovo sul mio testo di algebra, nella dimostrazione del primo teorema di isomorfismo*, l'espressione dell'applicazione\[H\hookrightarrow HN\]che, composta con la proiezione canonica \(\pi:HN\to HN/N\), un omorfismo suriettivo di gruppi \(H\to HN/N\) che induce un isomorfismo canonico \(H/H\cap N\to HN/N\). Credo che \(\hookrightarrow\) rappresenti in generale un'applicazione suriettiva, ma che cosa può essere quel \(H\hookrightarrow HN\)? È l'inclusione \(H\to HN,\text{ ...
6
25 set 2013, 19:05

DR1
Una relazione tra insiemi è un sottoinsieme $ R $ del prodotto cartesiano. Prodotto cartesiano: $ A X B := {(a,b) : a in A, b in B } $ Relazione tra insiemi: $ R sube A X B $ Due insiemi sono in relazione tra loro se $ (a,b) in R $ e si scrive $aRb$, se $A = B$ si scrive $ aRa$ (o $bRb$) e la relazione si dice su o in $A$ (o su o in $B$). Quindi il prodotto cartesiano è una relazione tra insiemi ? Che differenza c'è tra ...
4
DR1
23 set 2013, 13:21

DavideGenova1
Ciao, amici! Trovo sul mio testo di algebra che, date le classi laterali sinistre $aH$ e $bH$ di $H$ in $G$ vale\[aH=bH\iff aH\cap bH\ne\emptyset\iff a\in bH\iff b^{-1}a\in H\]Mi pare di essere riuscito a dimostrare, in modo del tutto analogo a quanto fatto nel mio testo per le implicazioni relative alle classi laterali sinistre, che per le classi laterali destre vale\[Ha=Hb\iff Ha\cap Hb\ne\emptyset\iff a\in Hb\iff ab^{-1}\in H\] Qualcuno ...
5
24 set 2013, 20:56

DavideGenova1
Ciao a tutti! Una domanda sulla notazione... Solitamente trovo il quantificatore $\forall$ prima della proposizione cui si riferisce, per esempio \(\forall \mathbf{x}\in\mathbb{C},\text{ }\|\mathbf{x}\|\geq 0\). È scorretto scriverlo dopo, per esempio *\(\|\mathbf{x}\|\geq 0\text{ }\forall \mathbf{x}\in\mathbb{C}\)? $\infty$ a tutti!!!
5
1 set 2013, 13:21