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
tommy1996q
Ho un problema nel capire le permutazioni, intese non come nel calcolo combinatorio, ma come funzioni. Non so se mi spiego bene perché è un argomento che non conosco, ma parlo delle permutazioni che vengono rappresentate in una forma simile a quella matriciale, che si possono scomporre in prodotti di cicli, ecc. Mi rivolgo a voi più per un consiglio che per una spiegazione di un argomento che, sono sicuro, è molto lungo e complesso. Visto che non ho un testo universitario al momento ...
1
14 ago 2015, 18:33

boerobest
Ciao a tutti,ragazzi. Spero stiate trascorrendo in serenità le vostre vacanze. Ho un semplice dubbio che mi assilla; come si scrive un polinomio complesso in una indeterminata x ad esempio di grado 3? E' forse del tipo $a_0$ + $a_1$x+ $a_2$ $x^2$ + $a_3$ $x^3$ dove x= y+iz? quindi ad esempio P= $a_0$+$a_1$ i -$a_2$ +$a_3$? Posso trovare soluzioni anche del tipo P[5+6i], ...
3
13 ago 2015, 12:58

tommy1996q
Avevo un dubbio riguardo a cosa fare quando l'equazione associata di una successione ricorsiva del tipo $a(n)=pa(n-1) +qa(n-2)$ ha il discriminante negativo ( notare che (n),(n-1) e (n-2) dovrebbero essere pedeci, ma non so come scriverli ). So che dette R1 e R2 le soluzioni dell'equazione associata, abbiamo che $a(n)=c(R1)^n +d(R2)^n$ (1) dove c e d si ottengono imponendo l'equazione vera per a(0) e a(1). Tuttavia in alcuni casi mi tornano risultati impossibili. Se per esempio ...
11
12 ago 2015, 20:33

sdrabb1
se sono in $F_2=Z/(2Z)$ posso dire che $ [-1]=[1] $ ? o sbaglio qualcosa.... mi serve perchè non mi è chiaro questo ho questo polinomi ciclotomici $phi_4(x) = x^2 +1$ non capisco perchè mi dice che in $F_2=Z/(2Z)$ è riducibile e in $F_3=Z/(3Z)$ non lo è?
4
10 ago 2015, 16:36

TheHawk90
Vorrei chiedere se possibile la dimostrazione del fatto che gli irriducibili nell'anello degli interi di Gauss sono tutti e soli i primi $ p in ZZ $ tali che $ p -= 3 (mod 4) $ . Grazie anticipatamente
2
9 ago 2015, 13:52

thedarkhero
Mi chiedevo...se ho un campo $F$ ed una sua estensione $E$ e considero $alpha\inE$ trascendente, allora posso dire che $F<=F(alpha^2)<=F(alpha)$. Per quanto riguarda la prima inclusione so che è sicuramente propria, cioè $F<F(alpha^2)$ perchè se $alpha^2\inF$ allora $alpha$ sarebbe algebrico su $F$ e invece non lo è. Ma per quanto riguarda la seconda inclusione è sempre vero che $F(alpha^2)<F(alpha)$?
6
6 ago 2015, 18:09

Marvin94
In particolare considerate la seguente frazione $ a/(b+c) $ Se voglio una frazione semplice equivalente alla precedente in cui "b" scompaia dal denominatore che operazioni dovrei eseguire?
1
29 lug 2015, 14:58

thedarkhero
Proposizione: Sia $R$ anello e sia $alpha\inR$ una radice di $Phi_n(x)\inR[x]$ (n-esimo polinomio ciclotomico). Se $alpha$ è radice di $x^n-1$ di molteplicità 1 allora $alpha$ è radice primitiva di 1. Mi chiedevo...visto che il polinomio $x^n-1$ ha $n$ radici distinte, che senso ha richiedere che $alpha$ sia radice di $x^n-1$ di molteplicità 1? Essendo $alpha$ radice di ...
3
28 lug 2015, 16:13

Romy881
Buongiorno a tutti. In un esame di algebra mi sono imbattuto nel seguente problema: Si dica per quali $k in NN$ l’ideale $(x^3 - 2^kx -3)$ è un ideale massimale di $QQ[x]$ Il mio primo ragionamento è stato che essendo $QQ[x]$ un PID sarà necessario trovare i $k$ per i quali $x^3 - 2^kx -3$ risulta essere irriducibile. Non riuscendo però a proseguire ho pensato di ridurre tutto modulo 5, lavorare in $ZZ_5[x]$, poiché l'ho ridotto ad un ...
3
22 lug 2015, 21:00

Shika93
Ho un gran problema a capire quando quest'equazione è massima. Pure WolframAlpha si rifiuta di dirmelo! $(cos(pi/2cosx))^2/(sinx)^2(sin(pisinx))^2=1$ A occhio ho visto che si annulla per $x=0$ e $x=pi$ ma non riesco a trovare dove è massima. E' il pezzo dipendente da x dell'intensità di radiazione calcolato nel piano yz ($phi=pi/2$) di un dipolo herziano parallelo ad un piano conduttore Se per curiosità la volete tutta: $k(theta,phi)=(eta_0|I_o|^2)/(2pi^2)(cos(pi/2costheta))^2/(sintheta)^2(sin(pisintheta sinphi))^2$ Ho calcolato che il massimo nel piano xy ...
2
20 lug 2015, 21:04

davide.zoldan
ciao sono un appassionato di teoria dei numeri e studiando la funzione zeta del Riemann volevo capire come vengono valorizzati i valori nella sommatoria faccio un esempio prendendo un singolo termine $1/2^(1+i)$ 2 elevato un numero complesso come si fa? c'è qualche formula di trasformazione che mi permette di calcolarlo e poi come si rappresente la parte immaginaria? se ho 2ì è facile e sull'asse immaginario y vale 2 ma 2^ì che significa e come si rappresenta sull'asse immaginario y ...
4
19 lug 2015, 12:05

davide.zoldan
Cosa ne pensate dell'ultima scoperta del matematico e ricercatore Zhang Yitang sulla esistenza di infinite coppie di numeri primi gemelli distanti tra loro meno di 70 milioni? ciao Davide
3
18 lug 2015, 18:20

Keppala91
Salve a tutti! Sono da poco arrivato qui sul forum, e già sono disperato per un esercizio dell'esame di Matematica Discreta che dovrò dare questo Lunedì che verrà. C'è qualcuno che mi può aiutare a capire come risolvere passo passo i quesiti richiesti? Ecco qua la traccia: Quanti bit string di lunghezza 55 ci sono tale che: a.) il bit string ha esattamente quarantanove 0 oltre si deve avere che il bit string corrispondente alle prime trenta posizione contiene almeno ventotto 0 e il bit string ...
7
15 lug 2015, 09:14

Black27
Buonasera! Mi sto preparando ad affrontare un esame di programmazione funzionale, nel quale vengono posti anche dei quesiti in lambda-calcolo dove viene chiesto di effettuare una riduzione. Le forme più semplici e intuibili le ho capite, ad esempio: (λx.xy)a -> ay oppure (λx.(λy.yx)z)w -> (λx.zx)w -> zw Mi perdo però quando vengono presentati dei quesiti senza "argomenti" (non so se il termine è esatto, abbiate clemenza ma sono un profano del lambda-calcolo ) come ad ...
7
14 lug 2015, 09:03

thedarkhero
Assumo l'ipotesi di lavorare sempre con strutture che utilizzano l'algebra di Boole a due valori (${0,1}$). Teorema di completezza forte: Siano $Gamma$ un arbitrario insieme di proposizioni e $A$ una proposizione tali che per ogni struttura e per ogni interpretazione $V(-)$ si abbia $V(Gamma)<=V(A)$. Allora $Gamma\vdashA$. Per dimostrare il teorema di completezza forte si utilizzano i seguenti due teoremi: Teorema di completezza debole: Siano ...
2
14 lug 2015, 00:49

occhimare
Salve ragazzi, sono alle prese con l'esame di logica matematica e ho alcuni dubbi sulle dimostrazioni di insiemi. Ecco alcuni esempi: 1. (B-A) U (C-A)= (B U C) - A 2. A U (B-A) = A U B 3. A $nn$ B $nn$ ( A U B) = A $nn$ B Qualcuno che mi da una mano?! Grazie in anticipo!
7
12 lug 2015, 19:13

TT92
Buongiorno a tutti, vi chiedo aiuto per un esercizio su cui ho dei dubbi. La richiesta è: posto $ K = mathbb(Q) (zeta_20) $, dove $ zeta_20 $ è la radice ciclotomica 20-esima, trovare la decomposizione di $ 5 cdot O_K $ come prodotto di ideali primi di $ O_K $ ($ O_K $ è l'anello degli interi di $ K $). Con 2 metodi diversi arrivo a 2 soluzioni che sono diverse, almeno in apparenza... eccole, in breve: 1) Mia soluzione: considero il polinomio minimo ...
4
12 lug 2015, 18:56

asdruballo
Ciao a tutti, ho un esame in vista e sto brancolando nel buio, mi potreste consigliare un libro adatto al fine di passare questo test? Allego una prova di febbraio 2014: L'esame per l'appunto è "ALGEBRA E GEOMETRIA". Frequento la facoltà d'Informatica. Il libro di testo è "Elementi di Matematica Discreta e Algebra Lineare di F. Dalla Volta e M. Rigoli, Pearson Education, 2007" Grazie in anticipo.
5
12 lug 2015, 18:44

akkappa
Ciao a tutti, ho il seguente esercizio che non riesco a risolvere: Qual è l’ordine di $5$ in $ZZ^(x)1001$? Potreste aiutarmi a risolverlo? Vi ringrazio.
15
12 lug 2015, 14:36

akkappa
Salve a tutti , ho il seguente esercizio: http://postimg.org/image/onkwgawnl/ Lo posto su quel sito perché il testo dell'esercizio include tabelle. In pratica devo verificare che quelle operazioni definiscono un campo sull'insieme $F_4$, solo che una delle condizioni affinché un insieme sia un campo è che deve esistere l'inverso additivo e moltiplicato per ogni elemento dell'insieme. Non so se la domanda è stupida ma io non li vedo, cioè per l'elemento $1$ dovrebbe starci anche ...
3
12 lug 2015, 12:03