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
lucia88
Ciao a tutti, devo dimostrare che: Sia A anello commutativo unitario e J ideale di A: 1) Se J contiene elementi invertibili di A, allora J=A 2) Se A è corpo allora J=A o $J={0_A}$ 3) Se A è commutativo e $a_1, ... ,a_n \in A $ allora $(a_1, ... , a_n)_A={a_1 b_1 + ... +a_n b_n | b_i \inA}=H$ con $(a_1, ... , a_n)_A$ il professore intende l'ideale di A generato dagli elementi $a_1, ... , a_n$ non ho neanche ben capito perchè l'ideale generato è uguale ad H che è una combinazione lineare Praticamente so che : (A,+, x) è un anello ...
1
7 mag 2014, 11:10

asabasa
1)Se $A$ è un campo di ordine $m$ chi sarà il polinomio fondamentale? $x^m-x$ che ammette come decomposizione $x(x-c2)..(x-cm)$ dove $A={0,c_2,..,c_m}$ in particolare tutti gli elementi di A sono radici di $x^m-x $ -L'ordine di $A$ è soggetto a qualche restrizione? -Com'è legato con $A$? 2) Dato un polinomio a coefficienti in un campo $K$ c'è sempre un campo di spezzamento? Si, c'è un teorema che lo ...
3
5 mag 2014, 18:20

NemodBridge
Dimostrare procedendo per induzione su $n in N$, che $sum_(k = 1)^n (2k - 1) = n^2$. Qualcuno mi saprebbe spiegare come si risolve un esercizio di questo tipo?? Grazie mille.
5
3 mag 2014, 17:30

Lasker96
Allora, la mia domanda è semplice: visto che la divisione con resto ha perfettamente senso per i polinomi a coefficienti interi (e dunque mi sembra lecito parlare di congruenza modulo $p(x)$ e simili), come potrei applicare il Teorema Cinese del resto ad un sistema di congruenze del tipo \begin{equation} \begin{cases} a(x)\equiv b_1(x) \pmod{p_1(x)}\\a(x)\equiv b_2(x) \pmod{p_2(x)}\\...\\a(x)\equiv b_n(x) \pmod{p_n(x)} \end{cases} \end{equation} con $a(x),b_i(x)$ e ...
1
27 apr 2014, 19:45

Najdorf123
Salve a tutti, mentre risolvevo un problema mi è venuto un dubbio che non riesco a chiarire. Su delle dispense ho trovato che \( a\equiv b \longleftrightarrow a^k\equiv b^k \) se sono entrambi mod n. Quindi ho provato a fare un esempio mentalmente. \( 32\equiv 1 mod 31 \) , equivalente a \( 2^5\equiv 1^5 mod 31 \). Utilizzando la proprietà dovrebbe valere \( 2\equiv 1 mod 31 \) ma ovviamente questa congruenza è falsa, dov'è la falla del mio ragionamento?
2
28 apr 2014, 18:03

killing_buddha
Sto lavorando assiduamente con delle connessioni di Galois tra poset, e dunque a un certo punto sono incappato nel problema di Kuratowski. E' un esercizio classico capire quanti insiemi distinti si possono ottenere usando ripetutamente le operazioni di interno, chiusura, complementare in uno spazio topologico (sono 14, e a realizzare questo massimo e' un sottoinsieme della retta reale con la topologia euclidea). Questo e' il teorema classico di Kuratowski, che e' ...
4
12 apr 2014, 20:15

lucia88
Ciao a tutti, sto preparando l'esame di algebra... purtroppo il professore non è il massimo quando spiega e anche dal primo banco non si capisce bene quello che dice e scrive alla lavagna... il prof ha enunciato la proprietà: data l'applicazione $f:A->B$, definisco 1) la relazione d'equivalenza associata ad f $\rho_f$ t.c. : $a_1 (\rho _f) a_2$ $f(a_1)=f(a_2), AAa_1,a_2\inA $ 2)la proiezione canonica di A su $A|\rho_f$ (che è l'insieme quoziente di A modulo $\rho_f$: ...
2
24 apr 2014, 13:33

spode
Salve a tutti!! consegna: \( A \models B \) e \( B \models D \Longleftrightarrow A \wedge B \models C \vee D \) soluzione: essendo un'equivalenza, questa va scomposta in due direzioni: =>: v(A)=1 => v(B)=1 e v(B)=1 => v(D)=1, cioè, messo tutto insieme, v(A)=v(B)=v(D)=1 è l'ipotesi. Passo alla tesi e viene v( \(A \wedge B\) ) = 1 => v(A)=v(B)=1. Ora questo deve implicare, per via della conseguenza semantica, che v( \( C \vee D \) ) = 1. Per ipotesi è vero perchè v(D)=1
1
22 apr 2014, 17:49

stexxon
ciao ragazzi! mi aiutate su questo quesito ? " Luca propone un gioco a Mario. Giovanni deve scrivere un numero intero n > 1 su un foglio di carta, e a turno i due potranno fare una delle seguenti mosse: a) togliere 1 dall'intero n e passare; b) oppure, a patto che il numero sia maggiore di 9, cancellare una cifra a piacere dal numero, raddoppiare il risultato ottenuto e passare. Il gioco termina quando una delle due riceve n = 0 e vince. Quale è vera tra le seguenti affermazioni ? _ ...
7
14 apr 2014, 12:14

stexxon
"In ogni chiesa di Roma c'è almeno una suora che pulisce tutte le stanze. Qui in Francia non è così" Cosa si deduce, fra le quattro risposte seguenti?  A: In Francia c'e almeno una chiesa in cui per ogni suora c'e almeno una stanza che lei non pulisce.  B: In ogni chiesa della Francia per ogni suora c'è almeno una stanza che lei non pulisce.  C: In Francia c'è almeno una chiesa in cui almeno una suora non pulisce alcuna stanza.  D: In ogni chiesa della Francia ogni suora pulisce ...
4
17 apr 2014, 22:30

Darèios89
Formalizzare la frase: Se ci sono numeri arbitrariamente grandi, che soddisfano la proprietà P, allora almeno uno di questi è un quadrato. Utilizzando anche gli operatori * e
1
18 apr 2014, 11:42

asabasa
Sono alle preme con la teoria dei campi, spero qualcuno possa aiutarmi! Teorema: Sia $n$ un numero intero positivo e sia $K$ un campo isomorfo a $QQ$ o a $ZZ_p$ con $p$ numero primo che non divide $n$. Allora il gruppo $(G_n(K),*)$ delle radici n-esime dell'unità su $K$ è ciclico e ha ordine $n$. Dim: Sia $F$ un campo di spezzamento di $f=x^n-1$ Si ha ...
2
17 apr 2014, 17:33

stexxon
Come si può risolvere questo quesito ? ... c'è un pannello con sedici spie luminose disposte a quadrato (quindi quattro spie per lato). Il pannello è guasto: ogni volta che si cambia stato a una spia (cioe' la si accende se e' spenta, o viceversa), cambiano di stato anche tutte quelle della stessa riga e della stessa colonna. Domanda: quante sono le confi gurazioni iniziali a partire da cui, con un'opportuna successione di accensioni e spegnimenti, si arriva a quella in cui tutte le spie ...
8
14 apr 2014, 12:55

eugenio541
Dato un qualunque intero N pari postivo , come posso determinare la somma dei prodotti a coppia di se e dei suoi interi antecedenti ovvero ad esempio: per N= 6 allora la somma vale 1*2+3*4+5*6 spero in un vostro aiuto. eugenio
3
11 apr 2014, 15:50

garnak.olegovitc1
Salve a tutti, sto incontrando parecchie volte il simbolo \( \propto\), ma vorrei sapere quando è lecito usarlo.. Ringrazio chiunque anticipatamente! Cordiali salut
4
15 apr 2014, 11:50

stexxon
"Durante il viaggio in treno, Bruno si addormenta. Al suo risveglio, racconta dello strano sogno che ha appena fatto. Nel sogno ci sono cinque folletti che portano un cappello bianco o rosso e nessuno di loro sa di che colore sia il proprio. A un certo punto, il primo folletto dichiara: - "Vedo tre cappelli rossi e uno bianco." - Il secondo dice: "Io vedo quattro cappelli bianchi." - Il terzo dice: "Io vedo un cappello rosso e tre bianchi." - Il quarto dice: "Io vedo quattro cappelli rossi." - ...
2
13 apr 2014, 21:48

AABB1
Salve, a tutti, sto cercando di risolvere questo problema. Consideriamo il seguente numero: 1970X0191 Quale valore occorre assegnare alla x affinchè il numero ottenuto risulti contemporaneamente divisibile per 11 e per 3. ....ho provato a dare la seguente soluzione, ma non funziona... 1) ho imposto che la differenza in valore assoluto tra tra somma delle cifre pari e quelle dispari sia pari ad un multiplo di 11, con il fattore moltiplicativo intero positivo o nullo 2) ho imposto che la somma ...
1
12 apr 2014, 16:22

Massy76
Ciao ragazzi, posto delle domande a risposta multipla in allegato su operazioni tra insiemi a cui non trovo risposta esatta. Qualcuno mi conferma che c'è qualcosa che non va nelle risposte e/o nelle domande ??? grazie max
5
12 apr 2014, 00:30

Pappappero1
In generale un campo può essere isomorfo a un suo sottocampo proprio. Sia ad esempio $k$ un campo e sia $k(x)$ il campo delle funzioni razionali in una indeterminata (il campo delle frazioni dell'anello dei polinomi). E' chiaro che $k(x)$ è isomorfo a $k(x^2)$ attraverso il morfismo di valutazione $x \mapsto x^2$. Ci sono ipotesi "minime" affinché questo non accada. Ovvero, ci sono ipotesi su $E$ e $F$ per cui, se ho ...
32
24 mar 2014, 01:43

bestiedda2
Ciao a tutti ho il seguente esercizio: 1. Sia \(\displaystyle A \) un anello, e \(\displaystyle I \) un ideale. Se \(\displaystyle (I,u,v)=1 \) allora \(\displaystyle (I,uv)=(I,u)\cap (I,v) \). 2. Se richiediamo solo che \(\displaystyle u \) e \(\displaystyle v \) non abbiano divisori comuni, la proprietà precedente è ancora vera? Sotto quali condizioni su \(\displaystyle A \) e/o \(\displaystyle I \) è vera? Il primo punto è una banalità: l'inclusione \(\displaystyle \subseteq \) è ovvia, ...
2
5 apr 2014, 17:46