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
ennekappa1
Salve, in un esercizio dell'esame di Elementi di Algebra che sto seguendo ad ingegneria si dimostra abbastanza facilmente che l'unione di due sottogruppi propri di un gruppo G non può mai essere G. L'esistenza di G per tre sottogruppi è dimostrata dal Teorema di Scorza ma non riesco a trovare un semplice esempio di tre sottogruppi propri del gruppo G la cui unione è proprio il gruppo G. Pensavo a qualche sottogruppo di gruppi simmetrici ma il controllo se l'operazione è interna non mi va mai ...
1
15 nov 2009, 14:11

Lorenz548
Mostrare che un gruppo $G$ non è l'unione di 2 sottogruppi propri $H_1$, $H_2$ $sub$ $G$. Può essere l'unione di 3 sottogruppi propri? Per la prima domanda ho pensato: Per il teorema di Lagrange (l'ordine di un sottogruppo divide l'ordine del gruppo) Se $|G|=n$ deve essere almeno $|H_1|=|H_2| = n/2$ e $H_1 nnn H_2$ = $\varphi$ ma questo non è possibile perchè il neutro $e in H_1 nnn H_2$ E' corretto ...
5
14 nov 2009, 20:25

Angieblueyes
qualcuno potrebbe darmi una spiegazione a prova di bambino per capire quando un reticolo è distributivo o complementato? Dalla teoria ho appreso qsto: a and (b or c) = (a and b) or (a and c) per il distibutivo. fino a qui nulla di strano, ma sul reticolo cos'è l'and e cos'è l'or? a and a' = 0; a or a' = 1 per il complementato. ma come faccio a capire chi è a'?e come trovo lo 0 e l'1 del reticolo? degli esempi pratici saranno graditissimi. Grazie in anticipo, Angie
2
14 nov 2009, 00:47

_overflow_1
ciao a tutti!!! ho un dubbio allora: Ho l' insieme A={6,7,8,9,10,11,12,13,14,15,16} e il predicato "x è primo con y" devo trovare le relazioni in AxA... non mi è chiaro cosa si intende con x è primo con y, qualcuno potrebbe spiegarmelo? ora mi è venuto in mente che un numero è primo con un altro quando non sono semplificabili tra loro ad esempio 5 e 3, 7 e 5... giusto?
2
13 nov 2009, 18:47

Hop Frog1
Se ho 2 cicli per esempio (12) e (23) e devo fare la composizione: (12)(23) devo partire da destra o da sinistra??? appena avete una risposta ditemi perchè è per un esame di domani...
6
13 nov 2009, 15:00

supergrane
Devo dimostrare che un gruppo di ordine 231=3*7*11 ha centro necessariamente non banale!!! qualche idea??
12
13 nov 2009, 10:28

Neptune2
Salve a tutti, stavo studiando le relazioni di equivalenza ed i rispettivi moduli r. Però non mi ci sto trovando molto, non riesco a capire bene cosa sia modulo r e la cosa in se mi pare molto fumosa. Sapreste darmi qualche suggerimento e qualche esercizio svolto/da svolgere per capirne di più?
5
12 nov 2009, 17:54

dustofstar
Ciao a tutti! Devo risolvere questo esercizio: mostrare tutti gli interi postivi n tali che $3^n-53$ è divisibile per 77. Non riesco a capire da dove cominciare.. uff.. qualcuno ha qualke suggerimento ke mi "apra" la mente??
13
12 nov 2009, 12:15

nc.90
Sia $f: A -> B$ una funzione. Mi dite cosa è il: 1) Dominio? 2) Codominio? 3) Insieme di definizione? 4) Immagine della funzione? Inoltre ho questi dubbi: a) Dominio e Insieme di definizione sono la stessa cosa? b) Codominio e Immagine della funzione sono la stessa cosa? Grazie mille, Niccolò.
10
12 nov 2009, 10:16

kittyetobbias
Buonasera a tutti,ho dei dubbi su come ho svolto questo esercizio: sia ($ZZ_5$,+), $ZZ_5={\bar 0,\bar 1,\bar 2,\bar 3,\bar 4,}$ il gruppoadditivo delle classi resto degli interi modulo 5 sia ($G_4, *$)= $ZZ_5$\{$\bar 0$} dove per ogni $\bar a$,$\bar b$ è ben definita nel modo usuale l'operazione binaria $\bar a *\bar b = \bar a\barb$ con ab moltipicazione in $zz$ ($G_4$, *) è un gruppo abeliano? per provarlo so (dalla definizione di gruppo) ...
1
12 nov 2009, 00:44

EnigMat
Gentili utenti del forum avrei un piccolo quesito di logica da porvi. L'affermazione "Non è vero che a Roma nel mese di aprile quando piove tutte le persone che escono si portano l'ombrello" equivale a: Scegliere una risposta. a. A Roma nel mese di aprile quando piove tutte le persone che escono non si portano l'ombrello. b. C'è almeno una persona a Roma che quando piove nel mese di aprile, esce senza portarsi l'ombrello. c. C'è almeno una persona che a Roma almeno una ...
9
11 nov 2009, 21:25

Zumpawe
Salve a tutti, ho un quesito da porre. Sono uno studente liceale, così prego i cultori della materia di rendermi comprensibili le risposte. Per studi personali mi sono avvicinato all'insiemistica. A dire di Cantor un insieme infinito è un insieme equipotente a ciascun suo sottoinsieme proprio. Ma preso ad esempio l'insieme dei reali R, e preso il suo sottoinsieme A formato dall'elemento 2, come è possibile costruire una funzione biunivoca tra l'elemento e tutto l'insieme? Grazie ...
12
11 nov 2009, 01:14

ralf86
leggo che in generale la somma diretta ( in genere indicata con una spezie di $+$ cerchiato) tra PIU' DI 2 sottospazi vettoriali in generale non implica che tali sottospazi abbiano intersezione nulla presi a 2 a 2. La cosa onestamente mi lascia perplesso.. sapreste costruirmi un esempio, magari in $RR^3$ così magari riesco a visualizzarlo? grazie mille
11
9 nov 2009, 10:27

bandido
buongiorno non riesco a capire come risolvere questo problema... ho una congruenza: 30x $-=$ 36 mod 252 ok, lo so fare però poi mi chiedono: trovare le soluzioni dell'equazione [30][x]=[36] in $Z_252$ cioè????? non frequento e quest'ultima cosa sul libro non c'è... help me please
4
8 nov 2009, 19:25

*openIlario
Salve a tutti, sul mio sito http://ilario.mazzei.googlepages.com/home ho pubblicato un pdf contenente la distribuzione dei numeri primi in R Ilario Mazzei
1
8 nov 2009, 07:41

Rinhos
ciao a tutti, mi sono imbattuto in questa asserzione che mi lascia qualche dubbio se noi abbiamo $G$ gruppo, $N$ normale in $G$ e $H <= G$, allora si definisce la proiezione canonica $\pi: G \to G/N$ che manda gli elementi di $G$ nelle classi laterali mod $H$. Poi però mi compare questo: $\pi(H)={hN : h in H}=(HN)/N$ non capisco. sono d'accordo che $N$ non è un sottogruppo di H quindi scrivere ...
3
5 nov 2009, 18:29

Neptune2
Non mi torna l'ipotesi che P è irriducibile $\rightarrow$ P è primo e quindi proviamo che P è primo (avendo dimostrato prima che P è irriducibile): Sia $T | P$ Proviamo che $T= +-1$ oppure $T = +-P$ Inizia dicendo che: Sia $T | P$ allora $EE H in Z$ T.C $P = T*H$ Qui inziia con il pezzo che mi sembra sbagliato: $P|TH$ Eh no Se P è dato dal prodotto $T*H$ allora sono $TH|P$ invece qui ha ...
5
4 nov 2009, 20:26

hee136
Ho letto su una pagina internet di un'università fra i consigli alle matricole di matematica che se si difetta di logica consigliano di studiare teoria degli insiemi. Mi potreste per favore spiegare il motivo? Detto questo, ho provato a scaricare il manuale e ho trovato il Teorema fondamentale dell'aritmetica: Ogni numero naturale n>1 si può scrivere in modo unico come prodotto di numeri primi. Non c'era però la dimostrazione. Come idea di partenza come vi sembra la seguente: -se n è primo ...
4
4 nov 2009, 19:14

giordi22
Ciao, Ex: Dimostrare per induzione la formula della progressione geometrica: $\sum_{k=0}^n x^k =1 + x + x^2 + ... + x^n = (1 - x^(x + 1))/(1 - x)$ dove n è un numero intero naturale e x è un numero(reale o complesso), diverso da 1, detto la ragione della progressione. Risoluzione: Il principio di induzione e' che $AAn p(n)=> p(n+1)$ e' vera. Con $p(n) = \sum_{k=0}^n x^k =1 + x + x^2 + ... + x^n = (1 - x^(n + 1))/(1 - x)$ si controlla subito che con $p(0)$ e' vera, adesso ponendo la formula $p(n+1)$ abbiamo: $\sum_{k=0}^(n + 1) x^k =\sum_{k=0}^n x^k + x^(k+1)$ = (ipotesi di induzione) ...
13
4 nov 2009, 17:08

Fisher89
Salve a tutti, rieccomi qui! L'esercizio in questione chiede: Determinare tutti gli omomorfismi suriettivi da $Z_50$ in $Z_20$. Non so davvero dove mettere mano! Potete darmi qualche spunto per pensarci su? Ringrazio tutti quelli che passeranno da queste parti, Ciao!
6
3 nov 2009, 22:51