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
epimar1
Salve a tutti, ho intrapreso proprio quest'oggi il mio percorso nella testa di A. Wiles e, partendo dal presupposto che, perlomeno con le mie sole forze, non lo concluderò mai, voglio almeno arrivare il più in là possibile. Ho capito a grandi linee il concetto che sta alla base della congettura di Taniyama-Shimura; ho capito cos'è una E-serie o L-serie; ho capito, ma solo concettualmente, cos'è una forma modulare; non riesco a capire come si possa costruire questa benedetta M-serie. Credo che ...
3
24 gen 2015, 19:20

giupar93
Buona sera ragazzi, non riesco a capire il funzionamento del teorema cinese del resto, le mie dispense sono poco chiare. Come risolvo questo sistema col teorema cinese del resto: $ { ( x-=4(mod5) ),( x-=6(mod4) ),( x-=2(mod9) ):} $ ??? Grazie mille anticipatamente
3
23 gen 2015, 17:27

matematicaforall
Ciao a tutti , ho il seguente esercizio: Qual è l’ordine di $5$ in $ZZ^X_(1001)$? Per $ZZ^X_(1001)$ intendo il gruppo degli invertibili modulo $n$, in questo caso $n = 1001$ Vi ringrazio per l'aiuto e disponibilità Vorrei capire il procedimento da fare
3
23 gen 2015, 15:51

Darèios89
Sto studiando i reticoli, e non sono riuscito bene a capire un esercizio: Tenendo conto di questa immagine: E tenendo presente la definizione di reticolo, come posso stabilire se si tratta di reticoli? Voglio dire, non ho una relazione tra i nodi nelle figure, cioè una lettera, un numero, un ordinamento...
5
22 gen 2015, 15:36

mmattiak
Dato $ RR [x] mod (x^2+1) $ un anello quoziente e $ x^2+1 $ polinomio che genera l ideale. Come calcolereste il numero di ideali dell'anello quoziente? In che direzione vi muovereste?
9
22 gen 2015, 15:24

Chiò1
Ciao ragazzi, qualcuno sarebbe così gentile da spiegarmi la logica dietro questa classe di equivalenza? Abbiamo la relazione R definita sui naturali N dalla legge: "aRb a*2b è pari", perché ha una sola classe di equivalenza? Spero possiate aiutarmi, grazie in anticipo.
2
22 gen 2015, 14:19

mmattiak
Riuscireste a determinare tutti gli omomorfismi di $ ZZ mod 6 rightarrow ZZ mod 4 $ uno è quello banale che associa ad ogni elemento di $ ZZ mod 6 $ l elemento 0. Un altra associa ai termini pari di $ ZZ mod 6 $ 0 e ai termini dispari 1
18
21 gen 2015, 19:08

mmattiak
http://it.m.wikipedia.org/wiki/Formula_di_Viète Ragazzi riuscireste a dimostrare la validità di questa formula in modo più esplicito di quella fornita da Wikipedia?? Grazie
1
21 gen 2015, 16:20

Livadia1
Buongiorno a tutti, so già che avete affrontato questo argomento e mi sono usciti correttamente altri esercizi che ho fatto, ma questo non riesco proprio a farlo uscire. L'esercizio chiede: In S_9 sia $ \alpha= (1,3)(3,5,6)(5,3)(4,2,7)(2,1,4,7,5,9)(8,9) $. Si scriva /alpha come prodotto di clicli disgiunti. Ora io ho provato più volte a farla ma mi esce sempre $ \aplha= (1 2 3 6)(5 9 8 7) $. Dovrebbe invece uscire $ \alpha=(1,3,4)(2,5,6,8,9) $ Datemi un'illuminazione Grazie!
3
21 gen 2015, 15:55

pallipolverigi
Buongiorno a tutti, volevo sapere da qualcuno sicuramente più informato di me se esiste una procedura che consente di generare tutti i numeri primi; faccio un esempio: effettuando una ricerca su Internet, ho trovato un'algoritmo che, dato un numero N, fornisce i due numeri primi "più vicini" ad esso. Io vorrei sapere se esiste invece una procedura più generale, che consente di ottenere tutti i numeri primi a partire, ad esempio, dai soli numeri primi 2 e 3. Grazie per l'attenzione e per le ...
2
21 gen 2015, 14:42

Andrea571
Ragazzi, mi serve un piccolo aiuto Purtroppo non sapevo in che sezione postare Mi aiutate a trovare la funzione generatrice di questa sequenza? $0, 5, 8, 10, 2, 14, 17, 19, 3, 23, 26, 28, 5, 32, 35, 37, 6, 41, 44,46, 8, 50, 53$... Segue un ordine preciso che con 2-3 minuti di attenzione potrete notare anche voi, tuttavia ne wolfram ne Mathematica ce l'hanno fatta So gia che starete pensando di spezzettarla e trovare più funzioni (che alla fine è la stessa cosa) ma a me ne serve una unica!! Potete aiutarmi? Grazie!
1
21 gen 2015, 13:59

Frodo478
Determina la cifra delle unità e quella delle centinaia del numero $17^{169}$. Procedimento seguito: per calcolare la cifra delle migliaia è come calcolare il resto della divisione per 1000, $\varphi(1000) = 400$ per il teorema di Eulero vale la relazione $\overline{17}^{400} \equiv 1 \ mod \ 1000$ ma come scompongo $17^{169}$ in modo da semplificare il calcolo?
8
21 gen 2015, 13:07

Hornet345
Ciao a tutti, sto studiando le operazioni binarie nei gruppoidi e nei gruppi. Non riesco a verificare una cosa. Ho G,insieme composto da due elementi. Ho fatto il prodotto cartesiano e ottengo 4 coppie, le associo ai due elementi di G,e ottengo un totale 8 funzioni. Secondo il testo le funzioni dovrebbero essere 16. Dove sbaglio? Grazie in anticipo
5
20 gen 2015, 18:52

paolodocet
Buonasera a tutti ragazzi. Ho un esercizio che chiede: preso $S_12$ il gruppo delle permutazioni su $ X= {1,2,3,4,5,6,7,8,9,10,11,12}$ si dica se l'insieme T delle permutazioni che fissano gli elementi $1,2,3$ è un sottogruppo di $S_12$. Ora so che presa un generica permutazione $sigma$ allora si dice che $sigma$ fissa un elemento se preso $x in X$ allora $sigma(x) = x$ Dunque le permutazioni richieste, sarebbero del ...
3
19 gen 2015, 18:40

mastodilu1
Stavo risolvendo una congruenza lineare e mi è sorto un dubbio, come trovo l'inverso ad esempio della classe $ [2] $ in $ Z13 $? Dovrei usare l'id di Bezout ma una volta che la risolvo trovando X' e Y' non so cosa ho ottenuto Il ragionamento che faccio io è sempre lo stesso: l'inverso di $ [2] $ in $ Z13 $ (in questo esempio sono in $ Z13 $ quindi $ n=13 $) è quella classe che moltiplicata a $ [2] $ è in congruenza con ...
8
19 gen 2015, 14:30

mmattiak
Ragazzi, in generale come faccio a trovare gli zeri complessi di un polinomio irriducibile?
4
19 gen 2015, 12:22

paolodocet
Buonasera a tutti ragazzi. Ho ancora dei dubbi sui gruppi ciclici. L'esercizio recita: Si consideri un gruppo ciclico F = di 30 elementi. 1)Calcolare l'ordine dell'elemento $g^5$ Se per esempio considero il gruppo $(Z_30,+)$ questo è un gruppo ciclico generato da $[k] t.c. MCD(k,30) = 1$. Per determinare ad esempio $g^5$ prendo un generatore del gruppo ciclico, supponiamo di prendere 4 come ...
10
18 gen 2015, 12:03

boerobest
Salve a tutti, ragazzi! Ho un dubbio. Devo scomporre questo polinomio x^3+1 in Q, R e C. iN Q ho trovato -1 come radice, quindi x^3+1 =(x+1)*(x^2 -x+1). Il primo fattore non è scomponibile ulteriormente. il secondo? a parer mio no perchè il delta è negativo, quindi non è neppure scomponibile in R. IN C invece come si prosegue? ho provato a usare la formula x= (-b ± √∆ )*1/2 poichè il ∆ viene 0.. E' possibile scomporlo? Grazie mille a tutti!
1
17 gen 2015, 20:59

paolodocet
Buongiorno a tutti ragazzi. Ho dubbio relativamente ad un quesito riguardante le permutazioni di un gruppo simmetrico $S_n$ Si considerino le seguenti due permutazioni: $ delta = (1 2 3 4 5) (6) (7) (8) $ $ tau = (1) (2) (3) (4) (5) (6 7 8) $ Vado a calcolare in primis: $ delta circ tau = (1 2 3 4 5) (6 7 8)$ Si chiede di dire se nel sottogruppo ciclico $< delta circ tau>$ ci sono elementi di ordine 4. Ho dei dubbi relativamente a questo quesito. 1) Una composizione di permutazioni, produce sempre un gruppo ciclico? 2) Che cosa si ...
5
17 gen 2015, 15:28

paolodocet
Buon pomeriggio a tutti ragazzi. Mi trovo in difficoltà nel trovare l'ordine di un gruppo. Si consideri la seguente definizione: Sia $g$ un elemento del gruppo $(G,.)$. Si dice ordine o periodo $o$ di g e si denota con $o(g)$ la cardinalità di $<g>$. Per il teorema seguente si ha: Sia $g$ un elemento di un gruppo G. Allora, o è infinito e g si dice di periodo infinito, oppure il periodo $o(g)$ di ...
10
17 gen 2015, 13:15