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
metrixo
Un saluto a tutti, ricercando k-words inerenti la logica del Novecento per trovare riferimenti web e testi sulle logiche monovalenti e polivalenti, mi sono imbattuto in un sito dell'Università di Roma3 http://logica.uniroma3.it/uif/ nel quale viene fatto riferimento a logiche geometriche o ad una geometria della logica. Io non sono espertissimo in materia, sono ai primi studi, e ciò che conoscono della logica che più si avvicina alla geometria è il quadrato logico di Aristotele delle inferenze immediate e ...
2
27 feb 2014, 11:52

crestini
Salve ragazzi, c'è qualcuno di voi che mi può aiutare con le forme prenesse e forma di skolem? Avrei bisogno di regole sintetiche e chiare sull'argomento! Ho studiato sugli appunti del professore ma sono alquanto confusi! Ho solo capito che per poter scrivere una formula in forma di Skolen devo prima ridurla in forma prenessa, ovvero?
1
24 feb 2014, 10:59

Pozzetto1
Buongiorno, ricominciamo parlando dei miei dubbi sui numeri complessi $CC$. Se ho $z=-\pi/2i$ numero complesso, la parte reale, la parte immaginaria, il modulo e l'argomento a cosa corrispondono? La parte reale $Re=0$ Il modulo è $1$ La parte immaginaria $Im=-1$ L'argomento è $\phi=-\pi/2$. Corretto? Grazie, sono ancora agli inizi con l'argomento.
4
24 feb 2014, 14:32

BoG3
Ciao ragazzi, vorrei fare una doamnda: ho un esercizio che dice: Siano $X, Y$ insiemi, provare che: $X\subseteq\Y <=> X\capY=X <=> X\cupY=Y$. Io ho pensato di farlo così: Per dimostrare $<=>$ posso prima dimostrare $=>$ e poi $\Leftarrow$. Quindi parto da $X\subseteqY \Rightarrow X\capY =X=>X\cupY=Y$: $X\subseteqY $ e' sottoinsieme di $Y$, quindi $AAx\inX=>x\inY$ ma allora, se tutti gli elementi di $X$ stanno anche in $Y$, è ovvio che ...
5
24 feb 2014, 10:00

-Crisalide
Salve a tutti, ho bisogno di una mano per risolvere il seguente esercizio: Si $i in C$ l'unità immaginaria, determinare tutte le radici in $C$ del polinomio $x^3 +3x^2 +3x +1 + i = 0$ Non ho capito quale procedimento usare per il calcolo di tutte le radici. Potreste illustrarmi il procedimento da seguire? Grazie mille a tutti quelli che mi aiuteranno!
11
22 feb 2014, 14:55

maybe1
Sia $(A,\cdot)$ un gruppo abeliano, detto $A<p>={a\inA| a^p=1}$ sono riuscita a verificare che $A<p>\leqA$, $A<p>$ è un sottogruppo caratteristico di $A$ , ma non riesco a mostrare che $A<p>\ne{1}$. Come potrei procedere? E' una cosa vera per ogni gruppo abeliano o solo per dei casi particolari? In realtà il gruppo $A$ su cui sto ragionando è un p-gruppo abeliano ma, dalle parole del professore, mi è sembrato di capire che è una cosa vera ...
2
21 feb 2014, 19:05

anaiss1
Allora, premetto che in teoria degli insiemi sono alle primissime armi, quindi se scrivo cavolate siate pazienti Ero abituata a pensare all'unione come un' operazione binaria tra insiemi, ma leggendo gli assiomi di Zermelo Fraenkel mi imbatto in questo concetto di "unione di un insieme" Da quello che ho capito l' assioma garantisce l'esistenza per ogni insieme non vuoto di un secondo insieme i cui elementi appartengono agli elementi del primo. Per il momento mi sembra di capire che ...
3
21 feb 2014, 22:17

giupar93
Buona sera ragazzi, avrei un problema per quanto riguarda la risoluzione del seguente sistema: $ { ( x-=3(mod4) ),( 2x-=5(mod6) ):} $ come faccio a risolverlo? Riesco a risolvere il sistema se solamente quel $2x$ fosse $x$ qualcuno può aiutarmi? Grazie mille anticipatamente
5
22 feb 2014, 17:27

mario955
Se devo dimostrare una proposizione del tipo p⇒(qANDr)(è una congiunzione) In tal caso se volessi dimostrare la contronominale, ovvero NOT(qANDr)⇒NOTp, devo considerare che NOT(qANDr) sia vera, e dunque o che quando q è vera r è falsa, o che quando q è falsa r è vera, o che quando q è falsa r è falsa.Ovvero NOT(qANDr)⇔(qAND(NOTr)XOR((NOTq)ANDr)XOR((NOTq)AND(NOTr)) (XOR è disgiunzione esclusiva) NOT(qANDr)(ovvero l'antitesi) è vera se una sola delle precedenti propozioni è vera e le altre due ...
1
22 feb 2014, 18:50

giupar93
salve ragazzi, ho questo sistema: $ { ( x-=3(mod4) ),( x-=5(mod6) ):} $ risolvendo mi è venuto questo risultato $x-=23(mod24)$ è corretto? GRazie mille !
7
22 feb 2014, 12:19

-Crisalide
Salve a tutti, avrei bisogno di un chiarimento sulla teoria dei polinomi. Dalla teoria so che se un polinomio $p(x) in R[x]$ ha grado dispari, allora ha almeno una radice reale. Ho un dubbio però nella distinzione tra polinomio $in R[x]$ e polinomio $in C$. Per esempio il seguente polinomio: $p(x) = x^17 + 33x^9 - 2x^8 +5x + i$ è $in R[x]$ oppure no perché compare la $i$? Grazie.
3
21 feb 2014, 18:37

BoG3
Ciao a tutti, ho da fare un esercizio: dimostrare che: $P<=>Q$ se e solo se $P$ e $Q$ sono entrambe vere o entrambe false. Io ho pensato: Se $P<=>Q$ allora posso scomporlo in $P=>Q$ e $Q=>P$. Dimostrandole singolarmente dimostro l'equivalenza. Quindi comincio con $P=>Q$: Uso la regola di derivazione: Se $P$ è vera e $P=>Q$ è vera, allora anche $Q$ è vera. Il mio prof dice ...
6
20 feb 2014, 15:29

DR1
Un insieme limitato superiormente/inferiormente ha sempre un estremo superiore/inferiore ?
9
DR1
19 feb 2014, 11:53

giupar93
Buongiorno ragazzi, sono alle prese nel calcolo della cardinalità di un insieme di soluzioni intere di un sistema. Il mio libro da cui sto seguendo è aramaico antichissimo..tanto che salta pure passaggi che non riesco a capire. Ecco il sistema in questione: $ { (x1 + x2 + x3 = 12),( -1<=x1<=2),( x2 >=0),( 0<=x3 <=2):} $ come faccio a determinare la cardinalità dell insieme di soluzioni intere di un sistema? Grazie mille ragazzi!
1
20 feb 2014, 11:44

JoeChip
Ciao a tutti. Nel mio lavoro (sono un musicista) ho un problema che sembra essere di natura matematica. Non ho idea di come risolverlo e vorrei che qualcuno mi aiutasse o quanto meno mi facesse capire dove andare a trovare la soluzione. Non sono sicuro che si tratti esattamente di un problema di teoria dei gruppi o dei reticoli, ma spero che me lo direte voi! Dunque, vi spiego il problema già a un certo livello di astrazione. Prendiamo l'insieme di tutti i numeri di sei cifre in base binaria, ...
4
19 feb 2014, 15:52

andreflex
Avendo un grafo planare e volendo applicare la formula di Eulero come faccio a "capire" quante facce ho nel grafo?
4
20 feb 2014, 17:44

stefanaimon1
Salve, qualcuno può spiegarmi gentilmente come si calcola l'inverso di una classe in generale e in relazione al seguente esercizio? Sia (Z(pedice 102),+, *) l'anello degli interi modulo 102. Stabilire: (i) se la classe [34](pedice 102) è invertibile, ed eventualmente trovare l'inversa; (ii) se la classe [35](pedice 102) è invertibile, ed eventualmente trovare l'inversa; (iii) il numero delile classi invertibili di (Z(pedice 102),+, *).
4
20 feb 2014, 10:57

Superandri91
Buongiorno, facendo alcuni esercizi su algebra non mi è chiara una cosa. Quando devo verificare che un gruppo è sottogruppo di un altro gruppo, il testo utilizza il criterio di caratterizzazione dei sottogruppi, ma non usa sempre le stesse formule. A volte verifica che x*y appartiene ancora al sottogruppo, a volte che x*y^(-1) appartiene al sottogruppo, a volte che x-y appartiene al sottogruppo. Ora, mi potreste spiegare qual è la formula esatta da usare? Dipende dai casi?
1
19 feb 2014, 11:55

IanIachimoe
Ciao a tutti..stavo risolvendo un esercizio di logica..ma mi sono bloccato sull'applicazione delle leggi distributive : 1) ( A ∧ B ) ∨ ( C ∨ D ) 2) ( A ∧ B ) ∧ ( C ∨ D ) 3) ( A ∨ B ) ∨ ( C ∧ D ) 4) ( A ∨ B ) ∧ ( C ∧ D ) sapendo dalla teoria che: A ∨ ( B ∧ C ) = ( A ∨ B ) ∧ ( A ∨ C ) A ∧ ( B ∨ C ) = ( A ∧ B ) ∨ ( A ∧ C ) mi sapete dare una mano?
4
18 feb 2014, 10:43

CariMood
Salve a tutti, sto cercando di risolvere questo esercizio. Nell'insieme G=Z5\{0}xZ5 si definisce la seguente operazione: (a,b)°(c,d)=(ac,ad+b) a)dimostrare che G non è un gruppo abeliano b) Satabilire se ammette un sottogruppo di ordine 5 e determinane uno. il punto a) l'ho svolto usando la definizione. sul punto b) non so come procedere. G ha ordine 20, per cui ammette un sottogruppo di ordine 5, poichè divide l'ordine. Come determino questo sottogruppo?
2
17 feb 2014, 16:34