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
ti2012
Salve a tutti. Chiedo scusa, se abbiamo un gruppo G e l'ipotesi che il centro di G, ossia Z(G) ha indice finito in G ossia |G/Z(G)| ha ordine pari a n, finito, perchè si ha che nessun sottogruppo di G ha più di n coniugati? Io ho ragionato per assurdo e quindi ho supposto che ci sia un sottogruppo K di G che abbia n+1 coniugati. Ciò, per un teorema studiato, equivale a dire che esistono n+1 laterali destri del normalizzante in G del sottogruppo K. Per la nostra ipotesi esistono n laterali ...
9
29 lug 2018, 23:10

mklplo751
Salve, ultimamente, in contemporanea con gli studi, ho voluto provare a dimostrare il teorema fondamentale dell'algebra usando comunque un po' di analisi (e infatti non so se questa sia la sezione più adatta). Per dimostrare il teorema ho provato a ragionare così: 1)Per prima cosa dimostriamo che una polinomiale di grado $n$, $p_n(z):CC->CC$ è una funzione suriettiva. Per fare questo noto che $p_n(z)$ è asintonitcamente equivalente a $z_n$,e poi come si sa ...
10
7 dic 2018, 17:39

J0sePH_
Salve a tutti, mi ritrovo questa successione a mio avviso impossibile, e dico così perché arrivati a un punto ci si immerge nei calcoli e non se ne asce. Se qualcuno sarebbe in grado di risolverla gliele sarai grato, mi sta facendo impazzire La successione in questo è la n.7 del file allegato Inviato dal mio HIGHWAY PURE utilizzando Tapatalk
5
2 dic 2018, 09:45

VALE014
buongiorno sto cercando di capire l'inverso aritmetico ma sto iniziando a perdere le speranze. ho questa equazione congruenziale. $ 16x-= 6mod5 $ (è un esercizio svolto che e sto rifacendo per capire il meccanismo) Sono arrivata a Bezout dove dico che $16-1=3*5$ che significa $ 16=1mod5$ quindi posso dire che $Z_5$ 16 è l'inverso. non mi è chiara questa ultima cosa, come si calcola questo inverso??? grazie in anticpo
1
2 dic 2018, 12:10

galles90
Buongiorno, Sto leggendo il seguente lemma, riportato sul mio libro, sono un pò confuso sull'enunciato, non so' come interpretarlo, segue: Denotato con $S_n(1)$ il sottoinsieme (sottogruppo) costituito dalle permutazioni $p in S_n$ tali che $p(1)=1$, l'applicazione $p':i in {1,2,...,n-1} to (p(i+1)-1) in {1,2,...,n-1}$ è un elemento di $S_(n-1)$ tale che $s(p')=s(p)$, inoltre risulta biettiva l'applicazione $f:p in S_n(1) to p' in S_(n-1)$. Cordiali saluti.
19
22 nov 2018, 12:28

J0sePH_
Salve a tutti ho qualche difficoltà con questa dimostrazione per induzione: (chiedo scusa se non ho utilizzato il programma per le formule ma ho qualche difficoltà col programma il tempo che mi ci abituo.
15
28 nov 2018, 12:22

Lucia015
Buonasera, trovo difficoltà nel dimostrare tale teorema, specialmente provare che il grado del resto $r(x)$ è strettamente minore del grado del divisore $b(x)$. Mi aiutereste? "Euclide (o chi per lui)":Dati due polinomi $a(x)$, $b(x) in K[x]$, con $b(x) \ne 0 \Rightarrow \exists!$ $q(x)$ e $r(x)$ tali che: $a(x) = q(x)b(x) + r(x)$ Inizio la dimostrazione considerando un insieme $A = {a(x) - q(x)b(x) | b(x) \ne 0}$: [*:10uc2bet]se ...
2
28 nov 2018, 17:39

Gosia123
Dimostra che se gli interi positivi x, y, z, t soddisfano l'equazione: x ^ 2 + y ^ 2 + z ^ 2 + t ^ 2 = 2018! , ciascuno dei numeri x, y, z, t è maggiore di 10 ^ 250. 2018! è il fattoriale del 2018 2018! = 1 * 2 * 3 * 4 * ... * 2017 * 2018 Qualcuno ha qualche idea?
12
19 nov 2018, 16:53

luca691
Ciao, so (teorema di Wilson) che, se $p$ è un primo, allora $p$ non divide $(p-1)!$. Mi interesserebbe sapere se si può dire qualcosa sulle equazioni congruenziali $(p^2-1)!\equiv x \mod p^2$ e $(p^2-1)!\equiv x \mod p$, o almeno che debba risultare $x \ne 0$. Potete aiutarmi? Grazie
7
5 nov 2018, 21:27

Gosia123
Decidere se l'equazione x^2+y^2=5^2014 ha una soluzione in numeri interi indivisibili per 5 Ho provato fare una sostituzione x=5a+b, y=5c+d b,d={1,2,3,4} ma non ci sono riuscita Qualcuno sarebbe d'aiuto??
5
23 nov 2018, 21:53

NardyPdM
Ciao a tutti Sono un nuovo membro Ho questa domanda che è un po' calcolo combinatorio e un po' aritmetica modulare quindi farò una domanda qui e una nella sezione di calcolo combinatorio In quanti modi si può scrivere il numero 2961867515301112627340382741295402150813379531250000000000 = $2^10*3^11*5^16*7^45$ come prodotto di due numeri interi positivi? Qual è il suo resto nella divisione per 13? Per la seconda domanda quindi devo calcolare $2^10*3^11*5^16*7^45-= x mod13$ Per calcolare ho fatto un po' ...
1
10 nov 2018, 19:57

anto_zoolander
Ciao! mi è sorto un dilemma. Consideriamo un insieme non vuoto $A$, sappiamo che $emptyset subsetA$: qualsiasi sia l'insieme $A$. Ha senso la scrittura $Asetminus emptyset$? logicamente mi pare abbia senso poiché $forall x in A( x in A wedge xnotin emptyset)$ è vera e quindi si avrebbe praticamente $A=Asetminusemptyset$ ma quindi che significa sottrarre l'insieme vuoto se poi di fatto: 1. l'insieme vuoto si comporta come neutro per la sottrazione insiemistica. 2. l'insieme vuoto è sottoinsieme di ...
7
21 nov 2018, 16:40

Sabb1
Ho un dubbio forse banale sulle sequenze esatte, non riesco a trovare una conferma o meno nei libri, quindi chiedo a voi una spiegazione. Supponiamo di avere una sequenza esatta \[ 0 \to A^0 \to A^1 \to \dots \to A^k \to 0 \] con $k$ finito. Se ad esempio per due valori $t_1$ e $t_2$ tali che $0<t_1<t_2<k$ si ha che \[ \dots \to 0 \to A^{t_1} \xrightarrow{f} A^{t_2} \to 0 \to \dots \] Allora posso considerare \[ 0 \to A^{t_1} \xrightarrow{f} A^{t_2} ...
2
22 nov 2018, 15:53

lil_lakes
Salve, ho questi due esercizi che sono lo stesso esercizio ma con dati diversi (li metto entrambi così si può scegliere l'esercizio più veloce da risolvere): PRIMO: $AAninZZ$ sia $a_n=3n^26+5n^7+4n^2+2n$. Provare che gli $a_n$ sono tutti multipli di 7. Per quali valori di n sono anche multipli di 15? SECONDO: è vero o no che $AAninZZ$ il numero $a_n=n^9+2n^7+3n^3+4n$ è divisibile per 5? per quali valori esso NON è divisibile per 30? Ho provato a risolvere per induzione ma non ...
3
3 nov 2018, 00:53

Tr808
Buonasera a tutti, devo risolvere un esercizio e non capisco cosa mi viene chiesto. Ho due funzioni F = {(1,2),(5,7),(3,6)} e G = {(1,5),(3,5),(4,7)} mi viene chiesto di calcolare $F + G$ e $F/G$ . Ora io ho visto esercizi del tipo calcola F + G (1) che nel caso sopra verrebbe 7 etc.. ma senza definire la x non so come risolverla. Cioè cosa mi stanno chiedendo con F+G ed F/G ? Sono confuso. Grazie !
3
19 nov 2018, 00:44

Pama1
Buonasera. Scusatemi, in generale, nel mio studio , quando si parlava di chiusura normale, si intendeva chiusura normale di un sottogruppo $H$ in un gruppo $G$, denotata con $H^G$. Quando si parla di chiusura normale di un elemento, si intende la chiusura normale del sottogruppo generato da tale elemento? Stesso discorso per un numero finito di elementi? Vi ringrazio
4
10 nov 2018, 15:26

elatan1
Salve a tutti, ho delle difficoltà nel risolvere il seguente esercizio. Un sottoinsieme $A$ di un anello $R$, $A\ne\emptyset$ è detto $\text{adeal}$ di $R$ se $(i)$ $a,b\in A$, allora $a+b\in A$; $(ii)$ $r\in R$, $a\in A$, allora $ar\in A$ e $ra\in A$. Provare che $(a)$ Un adel $A$ di $R$ è un ideale di $R$ se ...
6
11 nov 2018, 15:58

Sabb1
Salve a tutti. Sto studiando l'omologia simpliciale ed è stato fatto come esempio l'esercizio sul calcolo dei gruppi di omologia di un triangolo pieno e di un triangolo vuoto; sebbene capisca il senso dei risultati, ho dei problemi a capire il procedimento per arrivarci, spero che parlandone qualcuno riesca a chiarirmi le idee. Il primo problema che ho trovato è nella definizione delle $l$-catene. Dato un simplesso $K$, definisco il gruppo $C_l(K)$ delle ...
8
21 ott 2018, 16:28

eccelsius
Salve a tutti, ho trovato questo esercizio su una prova passata del mio esame di matematica discreta: Assegnata la permutazione $σ := ((1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14),(10, 13, 6, 1, 14, 2, 11, 12, 4, 7, 9, 5, 3, 8)) in S_14$ 1) determinare il periodo di $α := σ^27797848$; 2) si dica, motivando la risposta, se $β := ((2, 7, 3))$ è o meno nel sottogruppo di $S_14$ generato da $α$ e dal 3-ciclo $((1, 2, 3))$. Per il primo esercizio non dovrei avere problemi: scompongo in cicli disgiunti $σ = ((1,10,7,11,9,4))((2,13,3,6))((5,14,8,12))$ il ciclo di $σ$ è quindi ...
4
11 nov 2018, 20:46

tizianoc1
Qualcuno sa darmi la dimostrazione per cui zero elevato alla potenza zero da uno ?
3
11 nov 2018, 12:19