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
Lord K
Come risolvereste questo problema??? Ed ancora, quante soluzioni ha? Ovviamente a breve posto una mia soluzione!
10
16 gen 2009, 16:12

materiale1
cia a tutti volevo chiedere se qualcuno mi sa spiegare come si risolve un sistema con Cramer in Z7 2x 4y =3 6x y =5 5x 3z=1
7
11 gen 2009, 20:11

nato_pigro1
a) dire se $x^5+x+1$ ha fattori multipli in $KK[x]$ quando $KK=QQ,RR,CC,ZZ_2,ZZ_3$ io ho fatto la divizione euclidea tra $x^5+x+1$ e la sua derivata formale per trovare il MCD, mi viene in tutti i casi =1 (a meno della moltiplicazione per un invertibile), quindi in tutti questi campi questo polinomio non ha fattori multipli? b) Dire quali fra i seguenti polinomi di $CC[x]$ ha radici multiple: $x^5-2x^4-x^3-x^2-x$, $x^5-x^4+x^3-2x^2+1$ anche qui andrei a ...
3
17 gen 2009, 00:08

nato_pigro1
Determinare il polinomio di grado minimo che verifica le condizioni $f(0)=-1$, $f(1)=1$, $f(2)=3$, $f(3)=8$ e dire se è irriducibile in $QQ[x]$ a me vengono numeri bruttissimi sia se lo faccio con la matrice di Vandermonde sia se lo faccio con il metodo del polinomi particolare (non so bene come chiamarlo), voi cosa mi consigliate?
4
19 gen 2009, 17:32

angus89
Allora...L'esercizio dice In $A$=$Z_3$$[x]$/$(x^3+2x+1)$$=Z_3[alpha]$ (dato che si vede male, specifico che $A$ è il campo dei polinomi a coefficienti in zeta 3 valutati(attraverso le classi di congruenza) con il polinomio $x^3+2x+1$) come al solito posto $[x]_3$=$alpha$ trovare l'inverso di $alpha^2+alpha+2$ Ecco il mio approccio (potete tranquillamente non leggere e darmi consigli anche generali ...
6
19 gen 2009, 12:24

bezout
Ciao a tutti non riesco a risolvere questi due esercizi: 1)Mostrare che ogni elemento non nullo e non invertibile di un dominio noetheriano è prodotto di elementi iriiducibili. 2)Sia $A$ un anello artiniano e $B$ una $A$-algebra. Se $B$ è un $A$-modulo finitamente generato allora $B$ è un anello noetheriano e $B$ è intero su $A$. Grazie a tutti in anticipo
1
19 gen 2009, 13:06

ross.dream
Sto risolvendo qualche esercizio sulle strutture algebriche. In particolare, il seguente: "Si consideri la struttura algebrica costituita dall'insieme $M={x in Z | EEk in Z t.c. x=7k}$ munito dell'usuale operazione di addizione. Si stabilisca se tale struttura: A)non ammette elemento neutro B)è un gruppo C)è un campo D)è un reticolo. Se devo studiare l'insieme rispetto all'addizione, a questo punto devo condirare tale operazione nell'insieme $Z$. Quest'ultimo è proprio un gruppo rispetto ...
4
18 gen 2009, 16:26

nato_pigro1
Sono in $(ZZ_3[x])_(x^3+2x^2+2)$ (non so bene come scriverlo ma intendo l'analogo di $ZZ_p$ nei polinomi), quali e quanti sono i polinomi invertibili? (o quelli zerodivisori). Io so che $(ZZ_3[x])_(x^3+2x^2+2)$ ha $3^3$ elementi, e so che $(x^3+2x^2+2)$ è riducibile in $(x+1)(x^2+x-1)$, quindi $(ZZ_3[x])_(x^3+2x^2+2)$ non è un campo, quindi esistono elementi zerodivisori. Ora come trovarli? Io so che gli elementi zeroisori sono quelli che contengono $(x+1)$ o ...
8
18 gen 2009, 11:03

eugenio541
Data una lista , di n elementi non ripetuti,come si determina il suo posto nell'insieme di tutte le liste possibili di permutazione generarte in ordine lessicografico? eugenio
25
13 gen 2009, 23:04

turtle87crociato
Ho dei vettori di $RR^n$, voglio dimostrare che sono indipendenti o no. Non solo, voglio vedere anche quali dipendono da altri (e quindi dagli altri). Costruisco una matrice le cui righe siano le ennuple in questione, la riduco a gradini, e se viene una riga con elementi tutti nulli elimino la riga iniziale che corrispondeva, nell'ordine di inserimento nella matrice, a quella ridotta a elementi tutti nulli. So poi che, se chiamo spazio-riga lo spazio generato dalle righe di una ...
4
16 gen 2009, 22:36

Thomas16
per imparare qualcosa stavo leggendo queste dispense: www.maths.gla.ac.uk/~ajb/dvi-ps/Galois.pdf a pag.55 nell'esempio 4.5 sapete dirmi come mai è sicuro o come giustifica che le applicazioni $\alpha_i$ che definisce siano effettivamente automorfismi dell'estensione? (non credo proprio che si ragioni dicendo: so che il gruppo di galois ha quattro elementi, solo questi rispettano le condizioni necessarie, quindi vanno bene... ci sarà un metodo diretto)
5
13 gen 2009, 01:23

leone81
Ciao a tutti, avrei bisogno di indicazioni su come risolvere equazioni a soluzioni discrete, del tipo 1. $2^x = a mod n$, con $a$ ed $n$ noti 2. $ax^2 + bx + c = 0 mod n$. dove $x$ è un intero. Qualcuno può darmi una mano? Grazie
6
12 gen 2009, 10:11

francescodd1
1) Per ogni $n$ $in$ $N$ si determini l' ultima cifra di $ 4^n+9^n$ 2) Sia $\zeta$ $((1,2,3,4,5,6,7),(4,7,3,5,1,6,2))$ a)Determinare la decomposizione in cicli disgiunti di $\zeta$ b)Determinare gli $n$ $in$ $N$ per cui $(\zeta)^n$ è un cilco 3)Sia $G$ un gruppo abeliano e sia $e$ l' elemento neutro gi $G$. Provare ...
13
13 gen 2009, 22:45

dustofstar
Ciao a tutti.. sto studiando gli insiemi con potenza del continuo. e non riesco a spiegarmi alcune cose. Il quadrato nel piano e il cubo nello spazio hanno potenza del continuo, e qui ci sono. Ma.. l'insieme dei triangoli del piano e l'insieme dei cerchi del piano hanno potenza maggiore o uguale al continuo? Mi aiutate a capire come devo impostare il mio ragionamento per capirlo??
5
14 gen 2009, 18:15

turtle87crociato
Se volessi dimostrare che $(RR, +)$ è un gruppo abeliano, come dovrei fare? In sostanza, come faccioa ragionare su espressioni del tipo $(x+y) + z = x + (y+z)$, quando so solo la definizione di somma?
7
14 gen 2009, 16:07

rubik2
Ho bisogno (sto impazzendo) di un modo ragionevole (ammesso che esista) per calcolare gli elementi invertibili in un anello del tipo $ZZ[alpha]$ con $alpha$ radice di un polinomio di terzo grado con una radice reale e due complesse quindi so che $ZZ[alpha]^*={\pm1}xxZZ$ ho calcolato le norme e le fattorizzazioni in ideali primi degli ideali del tipo $(a-alpha)$ cercando di sfruttare qualche ridondanza per trovare qualche unità, trovato un solo candidato quando vado a fare la ...
5
18 dic 2008, 21:33

gygabyte017
Trovare il campo di spezzamento e il gruppo di galois di $x^4+1=0$. Ora, è vero che il campo è $QQ(sqrt i, sqrt(-i))$ visto che i numeri $+-sqrt(+-i)$ sono le radici di quel polinomio? E' vero che il grado dell'estensione è 8? E' vero che il gruppo di galois sono i quaternioni? Chi sono gli automorfismi (esplicitamente)? Grazie!
4
13 gen 2009, 20:38

SickBoy88
Sto cercando di capire la combinatoria.. ed ho preso un esercizio da un vecchio compito.. eccolo qua: Siano: $NN_15={x in NN | 1<=x<=15}$ $NN_20={x in NN | 1<=x<=20}$ si chiede: a) Quante sono le funzioni $f:NN_15 to NN_20$ che mandano elementi pari di $NN_15$ in elementi pari di $NN_20$? b) Quante sono le funzioni iniettive $f:NN_15 to NN_20$ che mandano elementi pari di $NN_15$ in elementi pari di $NN_20$? c) Quante sono le funzioni $f:NN_15 to NN_20$ che mandano ...
17
7 gen 2009, 10:41

maria601
Chiedo aiuto per risolvere i seguenti problemi : Dati V=((x,y,z,t)/x+y-z+2t=2x+3y+z-t=0) e W=((x,y,z,t)/x-2y+z+3t=0) di R^4 , determinare: a) una base di V intersecato W b) una base di V+W Siano V=(x.y,z,t)/2x-y+z-t=0) e W generato dai vettori (1,-2,1,0),(2,0,1,1),(1,2,0,0) sottospazi di R^4. Determinare dim V+W e una base di V+W. Grazie per l'attenzione.
6
9 gen 2009, 23:34

Augosoma
Ciao a tutti, questi polinomi $ ZZ_p $ mi lasciano ogni tanto perplesso e mi fanno dubitare della correttezza della risoluzione degli esercizio, in questo caso è: $f(x)=x^3-1 inZZ_p[x]$ dove p è primo, bisogna provare che se "f(x)" si decompone in $ZZ_p[x]$ in fattori lineari segue che $p-=1 (mod3) 0 p=3$. Svolgimento: ad occhio vediamo immediatamente che $x^3-1=(x-1)^3 in ZZ_3[x]$ e da $(x^3-1)=(x-1)(x^2+x+1)$ segue che per $p!=3$ x=1 è radice singola quindi per avere una ...
14
11 gen 2009, 15:17