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
AlexanderSC
Ciao a tutti, recentemente mi sono fiondato su Hilbert e su come dimostrare teoremi attraverso il suo sistema. Sò che per dimostrare un teorema bisogna arrivare a suddetto teorema attraverso una sequenza di proposizioni, le proposizioni accettabili sono: 1)Le istanze degli assiomi; 2)Le proposizioni ottenute applicando la regola del Modus Ponens a 2 proposizioni precedenti. 3)Proposizioni ottenute attraverso la deduzione (se si fanno uso di premesse). Ok, però mi sono bloccato davanti un ...
1
11 feb 2019, 22:51

Simone Masini
volevo sapere se nel problema di Basilea era possibile sostituire alla variabile n la variabile complessa z e calcolare l'integrale che deriva dalla serie nel campo complesso. Poi annullando la parte immaginaria e sostituendo a quella reale n dovrei ritrovare lo stesso risultato di Eulero e cioè (pigreco)^2/6. non ho fatto ancora alcun conto(dovrei rivedere buona parte dell'analisi complessa!) ,ma potrebbe essere utile come idea per calcolare qualunque valore della zeta di Riemann?
3
11 feb 2019, 14:37

RICDIR987
Buongiorno ragazzi, sto preparando un esame di serie storiche avanzate. Nella spiegazione dell'operatore ritardo $ A(L)=(1-aL) $ , il libro di testo descrive un passaggio che non mi è del tutto chiaro, in part quando, nel fattorizzare il polinomio non capisco come mai gli $ a_i $ mi diventano il reciproco di $ z_i $ complessi. Per favore qualcuno è così gentile da spiegarmi come ci si arriva da questa $ A(L)=1+{:a:}_(1) text(L)+{:a:}_(2) text(L)^(2) +...+ {:a:}_(k) text(L)^(k)= $ a questa? $ A(L)=(1-1/z_1 L)(1-1/z_2 L) ... (1-1/z_k L)=prod_(i = 1)^(k) (1-1/z_i L) $ Grazie mille
5
12 feb 2019, 11:09

SalvatCpo
Considerare l'insieme R e l'operazione x&y=x+y+2xy. L'accoppiamento è un gruppo commutativo? Per la proprietà commutativa è ovvio che $ y&x=y+x+2yx=x&y $. Vale. Verifico ora l'associativa, prendendo a,b,c in R. $ a&(b&c)=a&(b+c+2bc)=a+b+c+2bc+2ab+2ac+4abc $ $ (a&b)&c=(a+b+2ab)&c=a+b+c+2ab+2ac+2bc+4abc $. Vale. Cerco ora l'elemento neutro: $ x&N=x" " rArr x+N+2xN=x " " rArr 2xN=-N " "rArr x=-1/2 $. Non riesco a interpretare quest'ultimo risultato. Mi sembra senza senso. Grazie in anticipo.
1
12 feb 2019, 10:06

AlexanderSC
Ho un dubbio, riguardo al seguente esercizio: "Sia A l’insieme {∅, {∅}, {{∅}}, {{{∅}}},…} e sia R ⊆ ℘(A) × ℘(A) la relazione: R = {(a, B) : a ∈ B}. " L'esercizio poi mi chiede quali sono le sue proprietà, io ho risposto che aveva solo la proprietà antiriflessiva, ma dalle risposte sembra che abbia anche quella antisimmetrica. Ho provato ogni relazione possibile fra due elementi x e y ( xRy) ma a nessuno di questi segue yRx, insomma, \( \forall x,y\in \wp (A) \) , se \( xRy \rightarrow ...
2
11 feb 2019, 14:29

AlexanderSC
Salve a tutti, avrei, come da titolo, un dubbio sorto da un esercizio lasciatoci dal nostro professore, il testo recita: Sia A l’insieme {∅}. Quale delle seguenti proprietà è soddisfatta per ogni relazione R ⊆ A × A? , e vengono poi elencate tutte le proprietà (riflessiva, antiriflessiva, simmetrica, antisimmetrica e transitiva). La prima cosa che ho notato è che \( \wp( \emptyset ) \) = \( A \) = { \( \emptyset \) } L'unica relazione binaria possibile su \( \wp( \emptyset ) \) è \( R ...
9
11 feb 2019, 02:09

AlexanderSC
Salve a tutti, questo sarà il mio primo post su questo sito quindi spero di aver letto bene le regole e di non fare figuracce. Venendo al dunque, il nostro professore ci ha lasciato delle domande a risposta multipla con cui esercitarci, di cui una recita: "Indichiamo con \( \emptyset \) l’insieme vuoto e con \( \wp (A) \) l’insieme dei sottoinsiemi di \( A \) . Quale delle seguenti proposizioni è vera per ogni coppia \( A \) e \( B \) di insiemi " Ci vengono poi date 4 proposizioni le ...
5
10 feb 2019, 21:17

bartoso
Buongiorno a tutti, Sono nuovo del forum, e sono da un po' bloccato su un esercizio che non riesco a risolvere. L'esercizio chiede di trovare il polinomio minimo di $root(3)(2)$ su $ \mathbb{Q}(omega ) $ con $ omega = -1/2+sqrt3/2i $ (e di conseguenza $ omega^3=1 $ ).
1
8 feb 2019, 12:10

Serus
Salve a tutti, quella che sto per proporre è forse una domanda estremamente banale ma non riesco a trovare una risposta certa quindi mi affido a voi. La funzione: \(\displaystyle f(x) \in \mathbb{Z} \rightarrow \frac{x+1}{3} \in \mathbb{Q} \) è suriettiva? La definizionedi suriettvità dice che, in parole, ogni elemento del codominio deve essere immagine di almeno un elemento del dominio. Il mio dubbio è: il codominio, in questo caso, è tutto \(\displaystyle \mathbb{Q} \) o è l'insieme di ...
6
5 feb 2019, 11:01

margherita.ciampi
buona sera a tutti e grazie a chiunque risponderà. Esercizio: sia dato un qualunque anello $A$, dimostrare che se $x\in A$ e definito l'insieme $Ax={ax:a\inA}$ si ha: 1) $Ax$ è un ideale sinistro di $A$ 2) $Ax$ è contenuto in ogni ideale sinistro di A cui appartiene $x$ 3) L'unica proprietà che in genere manca ad $Ax$ affinché sia l'ideale generato da ${x}$ è che ...
5
5 feb 2019, 19:38

mmonte1
Buongiorno, sto trovando difficoltá con alcuni esercizi che presto mi ritroveró ad affrontare in un esame universitario, soprattutto perché trovo poco a riguardo in rete. Si chiede di trovare le soluzione della congruenza $x^26$ $-=$ $1 (mod 35)$ Ho pensato a scomporla in un sistema di due equazioni $x^26$ $-=$ $1 (mod 7)$ e $x^26$ $-=$ $1 (mod 5)$ e sfruttare successivamente il piccolo teorema di ...
3
18 gen 2019, 11:28

Simonadibella26@gmail.com
sia K un campo con almeno 3 elementi e $G=K xx K^°$ con $K^° =k-{0}$ definiamo in G la seguente operazione $(a,b)(c,d)=(c+ad, bd)$ 1) Verificare che G è un gruppo non abeliano e determinarne il centro. 2) trovare un sottogruppo H e un sottogruppo normale N di G, entrambi non banali, tale che $H nn N = {e_G} $ e $G=HN$ Sia $K= ZZ_7 $ 3) provare che N è ciclico, H è abeliano e che fissato un generatore n di N, ogni elemento di G si scrive in modo unico come ...
1
1 feb 2019, 18:19

wattbatt
Ho un esercizio che chiede di trovare un'interpretazione vera per la formula qui di seguito: $AAxP(x)vvAAxnotP(x)$ x è una variabile, il dominio è $NN$ e la soluzione dice semplicemente: "P è vuota o totale"; ma non è proprio una interpretazione giusto? Per esserlo dovrei scegliere una relazione precisa Ho un altro esempio che non capisco: con la formula $AAxEEyR(x,y)^^notAAxP(x)$, la soluzione dice che è vera se R è seriale e P non totale, per esempio se R è "
3
27 gen 2019, 11:50

emdant
Salve sono uno studente di Informatica che sta approfondendo alcuni argomenti sui semigruppi e nel farlo ho incontrato un problemino in questo esercizio: Sia $S$ un semigruppo privo di identità. Mostrare che $S$ è cancellativo senza idempotenti se e solo se $S^1$ è un monoide cancellativo. Per mostrare la prima parte ($\Rightarrow$) ho considerato, essendo $S^1 = S uu {1}$, allora $S^1$ è un monoide, per provare che è cancellativo ho ...
1
24 gen 2019, 00:32

wattbatt
Non cerco necessariamente la spiegazione formale, è che la spiegazione intuitiva mi sembra strana In un esercizio c'è scritto che se $A$ è un anello e voglio provare che $B$ suo sottinsieme è un sottoanello, somma e prodotto (classici, coi numeri) devono essere operazioni interne, e anche l'opposto rispetto alla somma. Io precisamente so che $(B,+,*)$ è un anello se $(B,+)$ è un gruppo abeliano e $(B,*)$ un semigruppo, spero sia ...
2
25 gen 2019, 15:58

anti-spells
Trovo spesso questo tipo di esercizi nell'esame, ma non so come devo risolverli: Esempio: Sia $\phi: NN \to NN$ definita da $\phi(x) = 2x AA x in NN$. a) Determinare tutte le applicazioni $\sigma : NN \to NN$ tali che $\phi\sigma =$ id b) Determinare tutte le applicazioni $\omega : NN \to NN$ tali che $\omega\phi =$ id Come dovrei fare? so che la applicazione che manda x in (1/2)x è una, ma le altre?
11
22 gen 2019, 10:28

mklplo751
Salve, continuando a studiare l'algebra sono arrivato a un punto che non riesco proprio a capire, cioé i moduli finitamente generati su un dominio ideale principale (i termini sono in inglese, spero di aver tradotto bene). La cosa che non riesco a capire è com'è possibile che un sottomodulo di un modulo abbia un numero di generatori maggiore della base del modulo ? Inoltre come faccio a trovare una base per un sottomodulo del genere? Per esempio, c'è l'esercizio:"Trova una base per il ...
48
14 gen 2019, 17:31

SaraC1234
Ciao a tutti avrei un domanda riguardo una dimostrazione. Come faccio a dimostrare che gli R-moduli liberi sono privi di torsione ? Dato R dominio d’integritá Grazie in anticipo
3
23 gen 2019, 10:59

SaraC1234
Ciao a tutti . Come posso dimostrare che un annullatore é un ideale di R dominio d’integritá? Grazie mille
1
23 gen 2019, 12:47

Studente Anonimo
Sia \( a_\ell(g)(x)=g \cdot x \) un azione a sinistra di \( G \) su \( X \). Sia \( K \) un campo e \( \mathcal{F}(X;K) = \{ \varphi : X \rightarrow K \} \) il \( K\)-spazio vettoriale di funzioni su \( X \) a valori in \( K \). A tutti \( g \in G \) e a tutte le funzioni \( \varphi : X \rightarrow K \) associamo una nuova funzione \(\varphi_{\mid g} (x) := \varphi(g \cdot x ) \) Dimostra che l'applicazione \( \cdot_{\mid g} : \varphi \rightarrow \varphi_{\mid g} \) è un automorfismo \( K ...
2
Studente Anonimo
20 gen 2019, 20:58