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 ho questo problema di calcolo combinatorio, e non riesco a capire la traccia . Qualcuno mi sa mettere sulla buona strada?
Sei persone sono disposte in fila e ciascuna di essa ottiene un punteggio lanciando due dadi. Abbastanza sorprendentemente, i punteggi ottenuti sono tutti numeri pari, e ciascuna persona ha conseguito un punteggio distinto da quelli dei suoi (o del suo) vicino. Si chiede:
(1) quanti sono i possibili modi in cui potrebbero essere distribuiti i punteggi in modo da ...
Ciao a tutti ragazzi,
sto cercando di risolvere un esercizio sui sistemi di congruenze il cui testo è:
Dato il seguente sistema di congruenze:
$ { ( x-= 9 mod 162 ),( x-= -9 mod 114 ):} $
Si determinino tutte le soluzioni e si dica se tale sistema possiede una soluzione divisibile per 17.
Solitamente questo tipo di esercizi li risolvo con il teorema del resto cinese ossia il sistema ha soluzioni se $ -9-9 | (162,114)$
Siccome l'mcd tra 162 e 114 è 6 e questo divide -18, allora il sistem ha soluzioni.
Ora con ...
Non riesco a risolvere questo esercizio che è capitato ad un esame passato sui gruppi.
Siano $G$ e $G'$ due gruppi finiti. Dimostrare che se esiste un omomorfismo $phi: G -> G'$ non banale (ovvero tale che $ker(phi) != G$), allora $mcd(|G|,|G'|) != 1$. E' vero il viceversa? Se si dimostrarlo. Altrimenti dare un controesempio.
Ciao, amici! $\exists$ è un quantificatore, non una lettera predicativa.
Mi è capitato però di trovare scritto cose del tipo "$f$ si dice analitica quando \(\exists f'(z)\quad\forall z\in G\)" a proposito di funzioni definite in un aperto $G\in \mathbb{C}$.
Usi di questo genere sono da considerarsi di poco rigore o sono perfettamente lecite?
Come si scrive in simboli logici una proposizione "$A$ esiste", come si dice che $A$ è un elemento ...
Ciao a tutti,
devo dimostrare che un gruppo abeliano finito che possiede due elementi x,y di ordine rispettivamente p e q con MCD(p,q)=1 possiede un elemento di ordine $pq$
Io ho provato così:
per il corollario del teorema di Lagrange: $|G|=kp, EEk\inG$ e $|G|=hq, EEh\inG$
poichè MCD(p,q)=1 : $|G|=l pq, EEl\inG$
Dunque può esistere un elemento di questo ordine, poi: (ho usato la notazione additiva)
$px=0$ e $qy=0$ => $px+qy=0$ => ...
A me risulterebbe che la caratteristica di un anello commutativo unitario $A$ non nullo coincide con la caratteristica di $A[x]$, anche se però non lo vedo scritto da nessuna parte. Risulta anche a voi? Grazie. Rodolfo
Sto avendo difficoltà nel risolvere la seguente equazione:
$ x^2+y^2+z^2=2xyz $
di cui si richiedono le soluzioni intere. Ho trovato quella banale $ (0,0,0) $ e sospetto non ce ne siano altre, ma non so come procedere.
So che sarebbe meglio proporre un mio tentativo di soluzione, ma non so nemmeno da dove cominciare
Salve, questo periodo volevo rinfrescare un po' la teoria degli anelli volevo chiedervi una opinione su questi (in teoria facili, uno dei primi) esercizi sugli anelli di polinomi, che ho preso dal libro "Algebra" di Herstein.
Voi come li avreste fatti? Esistono tecniche più standard di quelle che uso? Mostro le mie soluzioni, che usano sostanzialmente sempre la stessa tecnica, che spero sia corretta. L'ultimo punto in realtà mi sembra abbia il testo sbagliato sulla mia ...
Buongiorno!
Non riesco a capire un esercizio di logica, ve lo propongo...
Una delle due proposizioni seguenti è vera, l'altra è falsa (non si sa quale):
Se nella mano c'è un re, allora c'è un asso.
Se nella mano non c'è un re, allora c'è un asso.
Scegli la risposta corretta:
A) nella mano c'è un asso.
B) nella mano non c'è un asso.
C) nella mano può esserci o non esserci un asso.
La correzione dell'esercizio segna la B come risposta corretta.
Io all'inizio avevo risposto A, non attenta alla ...
Sto studiando individualmente su A Classical Introduction to Modern Number Theory di K. Ireland e M. Rosen e ho (da due giorni interi) difficoltà a capire il modo in cui scrive il valore della somma di Jacobi biquadratica in una dimostrazione.
Per brevità il libro con D si riferisce a Z.
Qui sotto ho riportato dall'inizio della sezione fino alla fine della dimostrazione della Proposition 9.9.3 , in cui mi interessa unicamente capire perchè la somma di Jacobi biquadratica assume quel valore ...
Salve a tutti. Non so come scomporre in fattori irriducibili il polinomio $x^p - 1$ a coefficienti in $\Z_p$ con $p$ primo. Qualcuno poò aiutarmi? Se fosse $x^p - x$ saprei farlo, e così pure se fosse $x^{p - 1} - 1$, ma con $x^p - 1$ non ci riesco. Grazie mille
Rodolfo
Dovendo trovare l'inverso moltiplicativo di 4 mod 9 per la risoluzione della congruenza $ 4x -= 7 (mod 9) $ .
$ mcd(9,4)=1 $
Con l'algoritmo di Euclide trovo
$ 9 = 4*2 +1 $
$ 4 = 1*4 + 0 $
da cui $ 1 = 9 - 4*2 $
L'identità di Bezout è quindi verificata : $ 9*1 - 4*(2) =1 $
x = -2
L'inverso di $ 4 (mod 9) $ è -2 ? Perchè in quel caso avrei come soluzione per la congruenza $ {x=-2+9k| kin Z} $ ma non mi sembra sia corretto.
Salve a tutti.
Avrei un dubbio sulla risoluzione dell'equazione diofantea
$x^{2007}=y^x$, con $x$ e $y$ interi positivi.
Sono riuscito a risolverla nel caso in cui $x$ è primo, trovando le soluzioni $(3,3^{669})$ e $(223, 223^9)$, ma non nel caso generale!
Qualcuno è in grado di aiutarmi?
Ciao a tutti
ho un dubbio con questo esercizio
Un gruppo di 15 persone visita una città in cui ci sono 150 bar. Alla
fine della serata, uno dei locali contiene 8 di esse, e un altro ne contiene 7. In quanti
modi diversi si può ottenere questa situazione?
"traducendo" la traccia ho pensato che l'esercizio mi chieda "in quanti modi diversi posso disporre 2 oggetti (gruppo di 8 persone e gruppo di 7) in 150 scatole?
se così fosse dovrei applicare una combinazione senza ripetizione quindi ...
Alberto e Delia raccontano di una volta in cui andarono a cena con altre tre coppie. Quella sera, una volta incontratisi tutti, cominciarono le strette di mano, nell'idea naturalmente che nessuno stringeva la mano a se stesso, al proprio partner o più volte alla stessa persona.
Una volta finiti i convenevoli, Delia ricorda di aver chiesto a ognuno dei presenti quante mani avesse stretto e ricorda che, sorprendentemente, le risposte erano state tutte diverse!
Al termine del racconto di Delia, i ...
Qualcuno mi può aiutare con questa disequazione non ne vengo a capo.....grazie...l'ho messa su immagine così per far prima...sorry
Ciao a tutti!!
Spero che questa sia la sezione giusta.
Spero possiate aiutarmi con un esercizio di goniometria, l'esercizio fino a un certo punto lo capisco poi però non so come è possibile che da un risultato se ne ottenga un altro. Vi faccio vedere:
$ tan (7/6 pi ) $
$ tan = (sin x /cosx); $
$ tan = ((1/2) /(-sqrt(3)/2)); $
$ tan = (1/2)* (-2/sqrt(3)); $
semplifico il 2 e ottengo
$ tan = - 1/ sqrt(3) $
il risultato che devo ottenere invece è: $ tan = -sqrt(3)/3 $
Mi è stato detto che devo capovolgere la frazione e ...
Salve a tutti!
ho un dubbietto...
devo dimostrare che la $sigma$-algebra di Borel $fr{B}((0,1))$ (cioé l'algebra generata dagli aperti di $(0,1)$) è generata dalle seguenti famiglie:
$C_1 = {[a,b],a<=b, a,b in (0,1)}$
$C_2 = {(0,t], t in (0,1)}$
$C_3 = {[q,p],q<=p, q,p in (0,1)nnQQ}$
pensavo di dimostrare per doppia inclusione
per il primo, ad esempio, ho iniziato così
$fr{B}((0,1))$ contiene per definizione tutti gli aperti di $(0,1)$, dunque (essendo una $sigma$-algebra) anche i ...
Ciao a tutti, ho ricominciato a fare tutti gli argomenti di matematica perchè come da titolo inizio settembre dovrò sostenere l'ultimo esame per la laurea.
Stavo facendo le sommatorie e le produttorie ma arrivata alla fine mi trovo queste due che non so come risolvere:
Σ(i=1...3)Π(j=1...4) a;
Π(i=1...3) Π(j=1...4) a;
Qualcuno mi può spiegare come si devono risolvere, ho provato ma proprio non capisco come si debbano risolvere e sul libro non ho nessun esempio.
Grazie a tutti quanti per la ...
Salve qualcuno ha le idee chiare sullo stato dell'arte per la congettura di Goldbach ... se si va su Internet si trova tutto e il contrario di tutto e non si capisce se chi e come l'ha risolta e soprattutto quale è il sito di riferimento per tutti i matematici che certifica quando un problema "secolare" viene risolto ?
Se qualcuno ha informazioni in merito lo ringrazio in anticipo.
compcomp
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo