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 a tutti, mentre risolvevo un problema mi è venuto un dubbio che non riesco a chiarire.
Su delle dispense ho trovato che \( a\equiv b \longleftrightarrow a^k\equiv b^k \) se sono entrambi mod n.
Quindi ho provato a fare un esempio mentalmente. \( 32\equiv 1 mod 31 \) , equivalente a \( 2^5\equiv 1^5 mod 31 \). Utilizzando la proprietà dovrebbe valere \( 2\equiv 1 mod 31 \) ma ovviamente questa congruenza è falsa, dov'è la falla del mio ragionamento?
Sto lavorando assiduamente con delle connessioni di Galois tra poset, e dunque a un certo punto sono incappato nel problema di Kuratowski.
E' un esercizio classico capire quanti insiemi distinti si possono ottenere usando ripetutamente le operazioni di interno, chiusura, complementare in uno spazio topologico (sono 14, e a realizzare questo massimo e' un sottoinsieme della retta reale con la topologia euclidea).
Questo e' il teorema classico di Kuratowski, che e' ...
Ciao a tutti,
sto preparando l'esame di algebra... purtroppo il professore non è il massimo quando spiega e anche dal primo banco non si capisce bene quello che dice e scrive alla lavagna...
il prof ha enunciato la proprietà:
data l'applicazione $f:A->B$, definisco
1) la relazione d'equivalenza associata ad f $\rho_f$ t.c. : $a_1 (\rho _f) a_2$ $f(a_1)=f(a_2), AAa_1,a_2\inA $
2)la proiezione canonica di A su $A|\rho_f$ (che è l'insieme quoziente di A modulo $\rho_f$: ...
Salve a tutti!!
consegna: \( A \models B \) e \( B \models D \Longleftrightarrow A \wedge B \models C \vee D \)
soluzione: essendo un'equivalenza, questa va scomposta in due direzioni:
=>: v(A)=1 => v(B)=1 e v(B)=1 => v(D)=1, cioè, messo tutto insieme, v(A)=v(B)=v(D)=1 è l'ipotesi. Passo alla tesi e viene v( \(A \wedge B\) ) = 1 => v(A)=v(B)=1. Ora questo deve implicare, per via della conseguenza semantica, che v( \( C \vee D \) ) = 1. Per ipotesi è vero perchè v(D)=1
ciao ragazzi!
mi aiutate su questo quesito ?
" Luca propone un gioco a Mario.
Giovanni deve scrivere un numero intero n > 1 su un foglio di carta, e a turno i due
potranno fare una delle seguenti mosse:
a) togliere 1 dall'intero n e passare;
b) oppure, a patto che il numero sia maggiore di 9, cancellare una cifra a
piacere dal numero, raddoppiare il risultato ottenuto e passare.
Il gioco termina quando una delle due riceve n = 0 e vince.
Quale è vera tra le seguenti affermazioni ?
_ ...
"In ogni chiesa di Roma c'è almeno una suora che pulisce tutte le stanze. Qui in Francia non è così"
Cosa si deduce, fra le quattro risposte seguenti?
A: In Francia c'e almeno una chiesa in cui per ogni suora c'e almeno una stanza che lei non pulisce.
B: In ogni chiesa della Francia per ogni suora c'è almeno una stanza che lei non pulisce.
C: In Francia c'è almeno una chiesa in cui almeno una suora non pulisce alcuna stanza.
D: In ogni chiesa della Francia ogni suora pulisce ...
Formalizzare la frase:
Se ci sono numeri arbitrariamente grandi, che soddisfano la proprietà P, allora almeno uno di questi è un quadrato.
Utilizzando anche gli operatori * e
Sono alle preme con la teoria dei campi, spero qualcuno possa aiutarmi!
Teorema:
Sia $n$ un numero intero positivo e sia $K$ un campo isomorfo a $QQ$ o a $ZZ_p$ con $p$ numero primo che non divide $n$.
Allora il gruppo $(G_n(K),*)$ delle radici n-esime dell'unità su $K$ è ciclico e ha ordine $n$.
Dim:
Sia $F$ un campo di spezzamento di $f=x^n-1$
Si ha ...
Come si può risolvere questo quesito ?
... c'è un pannello con sedici spie luminose disposte a quadrato (quindi quattro spie per lato). Il pannello è guasto: ogni volta che si cambia stato a una spia (cioe' la si accende se e' spenta, o viceversa), cambiano di stato anche tutte quelle della stessa riga e della stessa colonna.
Domanda: quante sono le confi gurazioni iniziali a partire da cui, con un'opportuna successione di accensioni e spegnimenti, si arriva a quella in cui tutte le spie ...
Dato un qualunque intero N pari postivo , come posso determinare la somma dei prodotti a coppia di se e dei suoi interi antecedenti
ovvero ad esempio: per N= 6 allora la somma vale 1*2+3*4+5*6
spero in un vostro aiuto.
eugenio
Salve a tutti,
sto incontrando parecchie volte il simbolo \( \propto\), ma vorrei sapere quando è lecito usarlo.. Ringrazio chiunque anticipatamente!
Cordiali salut
"Durante il viaggio in treno, Bruno si addormenta. Al suo risveglio, racconta dello strano sogno che ha appena fatto. Nel sogno ci sono cinque folletti che portano un cappello bianco o rosso e nessuno di loro sa di che colore sia il proprio.
A un certo punto, il primo folletto dichiara:
- "Vedo tre cappelli rossi e uno bianco."
- Il secondo dice: "Io vedo quattro cappelli bianchi."
- Il terzo dice: "Io vedo un cappello rosso e tre bianchi."
- Il quarto dice: "Io vedo quattro cappelli rossi."
- ...
Salve, a tutti, sto cercando di risolvere questo problema.
Consideriamo il seguente numero:
1970X0191
Quale valore occorre assegnare alla x affinchè il numero ottenuto risulti contemporaneamente divisibile per 11 e per 3.
....ho provato a dare la seguente soluzione, ma non funziona...
1) ho imposto che la differenza in valore assoluto tra tra somma delle cifre pari e quelle dispari sia pari ad un multiplo di 11, con il fattore moltiplicativo intero positivo o nullo
2) ho imposto che la somma ...
Ciao ragazzi, posto delle domande a risposta multipla in allegato su operazioni tra insiemi a cui non trovo risposta esatta.
Qualcuno mi conferma che c'è qualcosa che non va nelle risposte e/o nelle domande ??? grazie max
In generale un campo può essere isomorfo a un suo sottocampo proprio.
Sia ad esempio $k$ un campo e sia $k(x)$ il campo delle funzioni razionali in una indeterminata (il campo delle frazioni dell'anello dei polinomi).
E' chiaro che $k(x)$ è isomorfo a $k(x^2)$ attraverso il morfismo di valutazione $x \mapsto x^2$.
Ci sono ipotesi "minime" affinché questo non accada. Ovvero, ci sono ipotesi su $E$ e $F$ per cui, se ho ...
Ciao a tutti
ho il seguente esercizio:
1. Sia \(\displaystyle A \) un anello, e \(\displaystyle I \) un ideale. Se \(\displaystyle (I,u,v)=1 \) allora \(\displaystyle (I,uv)=(I,u)\cap (I,v) \).
2. Se richiediamo solo che \(\displaystyle u \) e \(\displaystyle v \) non abbiano divisori comuni, la proprietà precedente è ancora vera? Sotto quali condizioni su \(\displaystyle A \) e/o \(\displaystyle I \) è vera?
Il primo punto è una banalità: l'inclusione \(\displaystyle \subseteq \) è ovvia, ...
si consideri il polinomio f= $x^6$+3 $in$ $ZZ_7$[x].
a)calcolare il campo di spezzamento E di f su $ZZ_7$ e determinare il numero di elementi
b)determinare una base di E su $ZZ_7$ e la sua tavola di moltiplicazione
c)calcolare tutte le radici di f in forma normale rispetto a tale base
allora il polinomio è irriducibile in $ZZ_7$, considero $ZZ_7$[$\alpha$] $~=$ $ZZ_7$[x]/ ...
Salve a tutti,
nel libri di statistica dei dati trovi la scrittura \( a \ll b \), che si legge \( a \) molto più piccolo di \( b \) (o: \( b \) molto più grande di \( a \)), solo che una simile scrittura rigorosamente e formalmente non saprei quando e come usarla, io penso sia una sorta di relazione di chissà quale ordine ma la condizione affinchè lo sia mi sfugge.. pensandoci ho pensato alla seguente $$a \ll b \text{ se } \exists k \in \Bbb{R}^{>1}(a
Ciao Ragazzi, studiando ho incontrato il teorema di Eulero che sembra abbastanza semplice, ma sul libro è riportato un esempio che non sono riuscito a capire, magari qualcuno di voi mi può aiutare. L'esempio è questo
Calcolare le ultime 2 cifre di \(\displaystyle 237^{250} \)
Si tratta di lavorare modulo 100. Ora, \(\displaystyle 237 \equiv 37(mod 100) \) e \(\displaystyle (37,100)=1 \). La funzione di eulero di 100 vale 40. In virtù del Teorema di Eulero \(\displaystyle 37^{40} ...
Ciao atutti, vorrei sottoporvi alcun domande che mi sono fatto sull' Assioma della scelta:
Vi riporto i miei appunti:
Assioma della scelta: Per ogni insieme $X$ nonvuoto, esiste una funzione detta funzione della scelta per $X$ così definita: $\phi: 2^X \\ {\emptyset }\to X : P(A)\inA, AA A\in2^X \\{\emptyset}$.
Domanda 1: ok, in pratica mi dici che se ho un inieme non vuoto, se prendo un qulunque suo sottoinieme, anche esso non vuoto, allora ono sicuro di avere una funzione che mi permetta di scegliere un suo ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo