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
Salve, stavo studiando sul Pagani-Salsa il capitolo intitolato "spazi euclidei" e mi sono venute in mente alcune domande.
Volevo sapere se quello che dirò è corretto:
1) Dati due insiemi $A$ e $B$ si definisce relazione binaria da $A$ a $B$ un qualunque sottoinsieme del prodotto cartesiano $A X B$. Inoltre, tale relazione dovrà essere definita da una certa proposizione aperta, altrimenti non saprei come costruire tale ...
Abbiamo un insieme $A$ formato da tre pecore ed un insieme $B$ formato da due pecore. Se gli elementi di $A$ e di $B$ sono identici, come faccio ad applicare la definizione di $A-B$? In altre parole, tale definizione richiede che l'insieme differenza $A-B$ è l'insieme degli elementi di $A$ che non appartengono a $B$; quindi l'insieme $A-B$ è l'insieme vuoto?
Un grafo orientato può avere una distanza per ogni arco che connette due nodi.
Ma mi sfugge come è possibile creare dei grafi "coerenti" senza sfruttare un sistema di coordinate.
Mi spiego meglio:
Se io ho un nodo A che è connesso con un nodo B, e tra di loro la distanza è 100;
E allo stesso tempo ho un nodo C , che è connesso con B con distanza 5 ,ed è connesso anche con A con distanza 5...
Questo è geometricamente impossibile, C è distante 5 da A e da B, che tra di loro hanno distanza 100,il ...
1. Si assegna un insieme quando: a) si elencano i suoi elementi
b) si definisce una proprietà
1.1. Per gli insiemi seguenti si riconosca come sono definiti:
{Insieme degli articoli della lingua italiana.}
{1,3,6,10,15,21,28,….}
{x ϵ N: z tale che x = z-3 }
{Insieme delle regioni italiane}
{1,5,12,22,35,51,…}
{xϵ N: x-1 è pari}
Insieme delle ossa del cingolo pelvico.
{xϵ N: x = x}
{1,2,3,5,8,13,21,3,…}
Buona ...
Salve, abbiamo un insieme $A$ ed un insieme $B$. In termini logici, come si esprime la relazione di inclusione $A sube B$?
In italiano ciò significa che "ogni elemento di $A$ è elemento di $B$". E in termini logici?
Io ho pensato: $A sube B$ equivale a dire che "o $A sub B$, o $A=B$", dunque ciò si potrebbe esprimere come $A XOR B$.
Salve,
sono nuovo di questo forum e volevo chiedere aiuto riguardo l'argomento indicato nel titolo.
Per capire da dove è sorto il mio dubbio vi riscrivo il testo dell'esercizio che ho trovato su internet per allenarmi per un esonero che ho tra pochi giorni (non chiedo la risoluzione dell'esercizio, altrimenti verrei meno al punto 1.2 del regolamento), e devo trovare un metodo risolutivo coerente con la richiesta.
L'esercizio dice questo:
Discutere l'iniettività e la suriettività della ...
ciao a tutti... qualcuno mi potrebbe aiutare con questo esercizio:
Dimostrare che il gruppo simmetrico $ S_3$ non può essere sottogruppo dei commutatori di nessun gruppo.
Io intendevo dimostrarlo per assurdo affermando che se $ S_3$ è sottogruppo dei commutatori di un altro gruppo allora una permutazione $ f$ di $S_3$ può essere scritta come composizione di altre due applicazioni di un altro generico gruppo. Chiamate $ h $ e ...
Sia G un gruppo di ordine n. Sia $S(G)$ il gruppo delle permutazioni di G. Dimostrare che $S(G)$ è isomorfo a $S_n$
Mi sembra una cosa tanto banale che non riesco a dimostrarla!Per definizione $S_n$ è proprio il gruppo delle permutazioni di n elementi....ma come si dimostra?l'esecizio è nel capitolo delle azioni di gruppi, quindi forse esse ci entrano qualcosa....ma non ho proprio l'idea!Voi ne avete una?Grazie...
devo dimostrare che $2-isqrt11$ è irriducibile in $Z[isqrt11]$. scrivo $2-isqrt11=xy$ e devo far vedere che o x o y è invertibile. prendo la norma $15=N(2-isqrt11)=N(xy)=N(x)N(y)$ ho quattro possibilita
mi voglio concentrare su questa e far vedere che non è vera
$N(x)=5$ e $N(y)=3$ :faccio vedere che non ci sono elementi $a in Z[isqrt11]$ tali che $N(a)=3$ e $N(a)=5$.
a appartiene a $Z[isqrt11]$ quindi la norma di a sarà uguale a $(a_o )^2+11(a_1) ^2$ e ...
Salve, scusate per la domanda stupida, che però per me non lo è.
Sappiamo che un numero razionale è un insieme del tipo $[(p,q)]$, che si può indicare anche come $p/q$. Per esempio, $[(3,2)]$ è un numero razionale che si può indicare anche come $3/2$. Ora, la rappresentazione decimale di tale numero razionale, cioè $1,5$ è una convenzione?
Cioè per convenzione posso indicare il numero razionale $(3/2)=[(3,2)]$ come quel numero del tipo ...
Salve, non mi è ben chiara una cosa sulla definizione dei numeri naturali.
Innanzitutto, dati due insiemi non vuoti $A$ e $B$, si dice che essi sono equipotenti se sono in corrispondenza biunivoca.
Detto questo, si definisce poi cardinalità di un certo insieme non vuoto la classe che ha per elementi tutti gli insiemi equipotenti a quell'insieme.
Dunque, si può arrivare a definire il numero naturale nel seguente modo:
si prende $O/$ e si pone per ...
Gentili amici, ho un dubbio atroce che mi affligge. Esso riguarda la costruzione dell'algebra gruppale, soprattutto mi confonde quanto dice Isaacs nel suo libro '' Character theory of finite groups''. Riporto le parole dell'autore (pag.2):
'' Let $G$ a finite group. then $F[G]$ is the set of formal sums $\{\sum_{g\inG} a_{g}g | a_{g}\in F}$. The structure of an $F$-vector space is given to $F[G]$ in the obviuos way and the element of $F[G]$ for which ...
Ciao a tutti.. non riesco a svolgere questo esercizio sulle classi di coniugio:
sia $G$ un gruppo finito.Dimostra che se $G$ ha tre classi di coniugio allora $ G \=sim Z_3 $ oppure $G \=sim S_3 $.$ G$ isomorfo a $Z_3$ oppure a $S_3$.
Io so che se $C_1$,$C_2$ e $C_3$ sono le mie tre classi allora $|C_1|$ divide $|G|$ e così per le altre due.. inoltre dalle ipotesi ...
Salve.
Sto studiando delle cose sugli insiemi infiniti e leggo questo:
"Siano $X$, $Y$ insiemi (eventualmente infiniti). Se esiste una applicazione iniettiva da $X$ a $Y$, allora diremo che $card(X)<=card(Y)$. Il libro la presenta quasi come una definizione, però penso sia un piccolo teorema o sbaglio?
Volendo dimostrare una tale frase, ho pensato:
Dire che esiste una applicazione iniettiva da $X$ a ...
Salve a tutti...Dovrei trovare i 2-sottogruppi di Sylow di $D_6={id,r,r^2,r^3,r^4,r^5,s, rs, r^2s, r^3s, r^4s,r^5s}$, gruppo delle rotazioni e simmetrie di un esagono regolare. Applicando i teoremi di Sylow,ricavo che il numero dei 2-sottogruppi può essere o uno oppure tre. Siccome però sono riuscita a trovare un 2-sottogruppo che sarebbe ${id, r^3, r^3s,s}$ e non è normale allora dovrebbero starci altri due 2-sottogruppi che però non riesco a trovare...mi potete dare una mano? Grazie mille....
Ragazzi, riguardo le strutture algebriche con insieme, l'insieme delle parti $P(S)$ e le operazioni di:
differenza, differenza simmetrica, unione, intersezione.
Cosa posso dire?
Ad esempio ho letto che:
L'insieme delle parti di qualsiasi insieme, con operazione la differenza simmetrica, costituisce un gruppo abeliano.
buongiorno a tutti
premetto che, per anello io intendo un anello con semigruppo moltiplicativo dotato di unità (monoide)
in geometria 1 (algebra lineare) si studia l'algebra delle matrici (somma e prodotto, determinante, matrice inversa, eccetera eccetera). Mi chiedo: se le matrici, anzichè a coefficienti in un campo (come il campo reale), fossero a coefficienti in un anello, quali proprietà si conservano e quali altre si perdono? Ad esempio, vale l'algoritmo di Gauss per la ricerca ...
Sia dato un gruppo finito con cardinalità maggiore di 2. Vorrei provare a dimostrare che esiste sempre un elemento che non è inverso di se stesso.
se la cardinalità è finita e pari non esistono elementi diversi da se stessi (si accoppia un elemento con il suo inverso)...altrimenti se è dispari esiste sempre e solo un elemento che ha come inverso se stesso(si accoppiano allo stesso modo di prima).
Salve a tutti,
ho un piccolo ma grande problema in un esercizio con matem discreta,
si tratta del principio di induzione ma ha poca importanza l'argomento,
quello che voglio sapere è il perchè esce quel risultato in un esercizio già svolto!!
si tratta di un semplice passaggio aritmetico:
(h!-1) + h*h! = h!(1+h) - 1 = (h+1)! - 1
cioè, come fa a uscire questo risultato?!?!?!
fa qualche passaggio che non ho capito??
vi prego rispondete!!
Grazie!!
Ragazzi qualcuno può dirmi precisamente cos'è un polinomio associato, potete farmi un esempio?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo