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
squalllionheart
Rega nn capisco la differenza tra ideali primi principali. Mi fate degli esempi. A presto.
4
1 feb 2008, 21:55

squalllionheart
Sia R un anello , S un insieme e T un sottoinsieme di S Allora $R^S:={f:S->R}$ e $I_T={f: f(t)=0_R}$ Dove le operazioni di R sono definite nel seguente modo: $(f+g)(s):=f(s)+g(s)$ $(fg)(s):=f(s)g(s)$ Dimostrare che $I_T$ è ideale di $R^S$ che che inoltre $R^S/I_T$ isomorfo a $R^T$ il mio problema è che nn riesco a vedere come si comportano le altre applicazioni fuori di T. Aiutatemi.
5
1 feb 2008, 19:58

Fagna1
non riesco a scomporre questo polinomio, mi potete dare una mano? $4y^3-8y^2-x^2y^2+6x^2y-x^4$
5
31 gen 2008, 22:36

fransis2
c'è un teorema su cui vorrei chiedervi spiegazioni. sia $K$ un campo. Siano $a,b$ algebrici su $K$. Il mio professore ha dimostrato che $b$ è algebrico su $K(a)$ per cui, essendo il polimio minimo di $b$ su $K$ un nultiplo di quello di $b$ su $K(a)$ si ricava che $[K(a,b):K(a)]<=[K(b):K]$ per cui $[K(a,b):K(a)][K(a):K]<=[K(b):K][K(a):K]$. Fin qui ci sono. Da qui però ricava che ogni elemento di ...
5
31 gen 2008, 14:29

Manugal
Ciao a tutti. Nelle mie dispense trovo scritto che: "Siano $(G, *)$ e $(K,#)$ due gruppi con elementi neutri rispettivamente $u$ ed $e$; sia poi f un omomorfismo da G a K. Si ha allora che due elementi di G hanno la stessa immagine in f se e solo se appartengono alla stessa classe laterale modulo il nucleo". Ecco non riesco a capire cosa significa "appartengono alla stessa classe laterale modulo il nucleo". C'è qualcuno che può spiegarmelo? ...
8
31 gen 2008, 11:23

miuemia
cm faccio a dimostrare che in $bbF_p$ dove $p$ è un primo dispari ci sono $(p-1)/2$ quadrati e altrettanti non quadati???? grazie a tutti
3
29 gen 2008, 07:53

G.D.5
La Teoria Ingenua degli Insiemi di G. Cantor presenta degli assiomi? Pongo questa domanda perché oggi ho cominciato a leggere Naive Set Theory di P.R. Halmos e in questo libro Halmos presenta nelle prime cinque sezioni cinque assiomi: l'assioma di estensione, l'assioma di specificazione, l'assioma dell'unione, l'assioma della coppia e l'assioma dell'insieme potenza. Dato che il libro si chiama Naive Set Theory che, stando alle mie capacità di traduttore, significa Teoria Ingenua degli ...
3
28 gen 2008, 12:27

miuemia
ciao ragazzi come si dimostra questa affermazione: siano $m_1,..,m_t$ numeri interi e sia $s\inZZ$ tale che divide tutti gli $m_i$ allora $s$ divide il massimo comun divisore degli $m_i$....
5
27 gen 2008, 10:18

John_Nash11
Ciao a tutti. Come da titolo, mi servirebbe sapere come funziona l'algoritmo di Euclide esteso, cioè mi servono tutti i passaggi, magari con delle lettere, per capire bene su quali valori operare, il mio libro è un pò confuso.. Mi serve non per la determinazione dell'MCD, ma per trovare i valori $x$ ed $y$ nell'identità di Bèzout: $ax+by=d$ con $d=$MCD. Spero sappiate aiutarmi, non è niente di trascendentale credo. Grazie.
2
26 gen 2008, 19:25

fransis2
ciao, io sapevo che in una congruenza di grado 2: $ax^2+bx+c$congruo $0 (mod p^n)$ dove $p$ è un numero primo diverso da 2, le soluzioni sono $(-b+-sqrt(b^2-4ac))(2a)^(-1)$ esattamente come in un equazione: questo lo avevo sentito dal mio prof - o perlomeno è quello che ho capito io. Ora però considerando la congruenza $x^2-3x$ congruo $0 (mod 9)$ e applicando questo metodo si ottengono le soluzioni $0,3 (mod 9)$ mentre anche $6 (mod 9)$ è soluzione. Potete ...
1
24 gen 2008, 23:48

_prime_number
Ciao! Avrei questo esercizio che non riesco a fare: dire perchè le due equazioni di Pell $x^2 - 37y^2 =12$, $x^2 -37y^2 = -21$ hanno infinite soluzioni. Grazie a chi mi darà una mano (domani ho l'esame!!!) Paola
1
24 gen 2008, 18:28

emanuele.zinzeri
Ho un problema con una b.a.n.a.l.i.s.s.i.m.a dimostrazione per induzione. Posso sperare che qualcuno mi aiuti ? Non mi viene: 1/2 + 2/2^2 + 3/2^3 + ... + n/2^n = 2 - ((n+2)/2^n) Sarei gratissimo a colui che aiutandomi mi toglierà da questa empasse. Saluti e grazie infinite comunque !
1
24 gen 2008, 01:09

squalllionheart
Il mio libro afferma questo: Sia $(ZZ, +)$ e $(QQ - {0}, *)$ dove $QQ$ è il gruppo moltiplicativo dei razionali privo dello zero. Sia $phi$ il morfismo da $ZZ$ a $QQ*$ tale che $phi(x)=|x|$ ecc ecc..... Mi spiegate pechè $phi$ è un morfismo a me appare alquanto improbabile? dato che $phi(x+y)!=phi(x)phi(y)=|x+y|!=|x|*|y|$
7
23 gen 2008, 16:20

fransis2
se si deve fare l'operazione $abc$ bisogna fare prima l'operazione $a$, poi l'operazione $b$ e poi l'operazione $c$ (da sinistra verso destra) oppure il contrario: prima l'operazione $c$, poi l'operazione $b$ e infine l'operazione $a$ (da destra verso sinistra)? grazie
8
23 gen 2008, 16:16

NonèIMPORTANTE
Salve a tutti mi trovo a studiare le congruenze lineari, ho capito a grandi linee di cosa si tratta ma sul testo è spiegato in modo poco chiaro per me , quindi vorrei capire bene a cosa servono e poi come si può risolvere una cosa del tipo : 14x = 21 (mod 77) /\ dove invece di qst || uguale c' è il simbolo di equivalenza con le tre lineette orizzontali
8
23 gen 2008, 15:15

squalllionheart
Rega, vorrei delle delucidazioni rispetto alle applicazioni del teorema di Sylow. Allora $|G|=30=235$ Allora ho sicuramente dei sottogruppi di ordine $2,3,5$. Andiamo a studiare quanti sono. E qui ho un dubbio. La terza parte del teorema afferma che il numero dei p-sottogruppi di Sylow è congruo a $1 modul p$ e deve essere un divisore dell'ordine di $G$. Nel caso dei 2-sottogruppi di Sylow abbiamo che questi possono essere $3,5,15$ perchè tutti ...
3
22 gen 2008, 16:42

marco19881
ciao come faccio a calcolare a^b mod n se a e n non sono primi tra loro? Mi potreste mostare il procedimento generale grazie ciao
12
22 gen 2008, 12:51

pat871
Ho un paio di problemi che mi danno del filo da torcere... 1) Abbiamo due Arrays A e B di lunghezza n. Consideriamo tutte le coppie $(A<em>, B[j])$ per $1 \le i,j \le n$ e definiamo la GRANDEZZA di ogni coppia $(A<em>, B[j])$ come $A<em> + B[j]$. Mostrare come si possa in tempo $O(n)$ trovare le $n$ coppie più grandi in A e B. 2) Abbiamo un Array con valori interi A della lunghezza n. Per $1 \le i < j \le n$ definiamo $mi nEl ement(i,j) := \min_{1\le x\le j} {A[x]}$. Mostrare come si possa ...
5
22 gen 2008, 09:49

Aty1
Salve, vorrei una conferma su un semplice esercizio che ho già risolto. Esercizio: Sia A = {1,2,3}. Presa la relazione in A {(1,1) (2,2) (3,3) (2,1)}. Che la relazione R sia riflessiva è evidente; è antisimmetrica dato che non contiene la coppia (1,2); è transitiva...perché? Ecco, vorrei confrontare il mio perché con il vostro! Grazie, Bye!
2
21 gen 2008, 17:30

fransis2
io ho S(n) che è il gruppo delle permutazioni di n elementi: 1) come dimostro che gli unici sottogruppi normali di S(3) possono essere solo l'insieme costituito solo dall'identità, , S(3) stesso? 2) quali sono i sottogruppi normali di S(n) in genere? 3) è vero che gli omorfismi da S(3) in Z/nZ sono f(x)=0 per ogni x se n dispari; f(x)=0 se x appartiene all'insieme e f(x)=n/2 se x è uno di questi elementi: (12); (13); (23)? 4) come si trovano in genere gli omomorfismi da S(m) ...
10
21 gen 2008, 07:31