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
Sk_Anonymous
Sapete dirmi se esiste una formula per calcolare il numero di permutazioni di un certo ordine appartenenti al gruppo $S_(n)$? Ad esempio: calcolare il numero di permutazioni di ordine 6 appartenenti a $S_(6)$.
4
7 lug 2007, 13:53

Sk_Anonymous
Raga, innanzitutto salve a tutti, sono nuovo nel forum. Ho un dubbio, spero che voi riusciate ad aiutarmi Allora, supponiamo di avere due polinomi f(x) e g(x) appartenenti a Q[x] coprimi. Riesco a trovare facilmente due polinomi a(x) e b(x) a coefficienti in Q tali che f(x)a(x)+g(x)b(x)=1. Il mio professore di Algebra, però, vuole sapere anche se esistono due polinomi c(x) e d(x) a coefficienti in Z tali che f(x)c(x)+g(x)d(x)=1. Ditemi come fare, lunedì ho lo scritto e troverò ...
2
6 lug 2007, 17:19

flosfloris
ragazzi sapete dirmi perchè un gruppo di ordine 4 è sempre abeliano???? il mio libro lo da per scontato ma io non ho capito perchè... e inoltre se ho un gruppo g e un suo sottogruppo h e l'indice di h in g |G:H| è uguale a 2 allora h è un sottogruppo normale in g????????????????perchè????
4
6 lug 2007, 08:45

.: Fix You :.1
Ciao ragazzi.. ho un paio di quesiti ancora sui gruppi.. QUESITO 1 Sia $G={x in C | x^n=1}$ con $Cin$$CC-{0}$ e sia $H={x in G | X^4=1}<br /> a) dimostrare che H è un sottogruppo normale (qui l'unico metodo che mi viene in mente è la verifica diretta)<br /> b) calcolare l'ordine di $G//H$ (qui proprio non saprei come fare)<br /> <br /> QUESITO 2<br /> E' una domanda da rispondere vero o falso e dire il perchè ovviamente<br /> Dato un gruppo $G$ finito con $|G|=p$, con $p$ numero primo, se $H$ è sottogruppo di $G$ allora $H$ è normale. (per me è vero perchè l'unico sottogruppo costruibile è proprio quello con $p$ elementi) in attesa delle vostre risposte vi ringrazio in anticipo
3
6 lug 2007, 10:39

flosfloris
ragazzi per cso avete questa dimostrazione se m e n sn coprimi ed m divide a e n divide a allora m*n divide ancora a il mio libro nn porta la dim
3
2 lug 2007, 20:30

flosfloris
ciao ragazzi qualcuno ha la dimostrazione della seguente proposizione??? un elemento [a]m è un divisore dello zero se esiste m diverso da 0 tale che [a]m*m=[0]m .quindi [a]m è un divisore dello zero se e solo se (a,m)=1 sono coprimi.
6
30 giu 2007, 16:55

flosfloris
qualcuno conosce la dimostrazione del principio di induzione forma alternativa???????? sia k ε Νο e si pongA U={n ε Νο:k≤n}. sia x un sottoinsieme di u tale che 1) k ε X 2) se n è un numero naturake maggiore di k tale che per ogni naturale m con k≤m
3
27 giu 2007, 14:43

flosfloris
ciao ragazzi ho bisogno di un vostro aiuto con questo principio di induzione che ho sempre odiato.. ma ora devo dare l'esame quindi devo farmelo piacere siano k ε N0 e U= {n ε N0 | k
5
27 giu 2007, 13:21

Kroldar
Sia $p(s) = s^n+a_1s^(n-1)+a_2s^(n-2)+...+a_(n-1)s+a_n$ un polinomio monico di grando $n$. Si può affermare che condizione necessaria affinché tutte le sue radici siano a parte reale negativa è che risulti $a_i > 0 AA i in [1,...,n]$? In caso di polinomio non monico occorre che tutti i coefficienti (compreso quello del termine di grando $n$) siano concordi?
5
26 giu 2007, 16:21

antoniocyber
Praticamente per far passare una "linea" da 10 punti come si fa io mi ricordo questa formula dalla scuola superiore ma per 10 punti sinceramente non l'ho mai provato. Quella che so è y = y1(x-x2)/(x1-x2) + y2(x-x1)/(x2-x1) Qualcuno sarebbe cosi gentile da finirla per i 10 punti?? So che chiedo troppo.. Grazie cmq Buona Estate
7
25 giu 2007, 22:11

.: Fix You :.1
Ciao a tutti. Avrei un problema con questo esercizio. Qualcuno gentilmente potrebbe darmi una dritta? Grazie in anticipo.. Ho $H={a/5^n :a in ZZ, n in NN}$ sottogruppo del gruppo $QQ$ dei razionali rispetto all'addizione. a) si dimostri che ogni elemento di $Q//H$ ha ordine finito b) Indicando con $[x]$ la classe di equivalenza di $x in QQ$ nell'insieme quoziente $Q//H$, si calcoli l'ordine di $[a/5^n]$ ora per la domanda b avrei una ...
5
25 giu 2007, 15:53

syrihab85
Verificare che la funzione in IR->IR definita da log(x)=X elevato a 2-4x+5 non è investibile.Individuare un' opportuna restrizione di f che sia investibile escrivere la legge di definizione inversa.
3
25 giu 2007, 12:29

_prime_number
Ciao! Sto studiando l'aritmetica di Peano sul Lolli. Prima di arrivarci ho fatto la definizione di funzione successore, la teoria del successore, dimostrando che è completa, definito la definibilità in essa... C'è un Lemma che dice che gli unici sottoinsiemi di N definibili nella teoria del successore sono i finiti o i cofiniti (cioè quelli il cui complementare è un insieme finito). Grazie a questo lemma si vede che non è definibile l'addizione. Infatti se A[x,y,z] stesse per x+y=z si avrebbe ...
13
22 giu 2007, 17:28

elgiovo
Trovare una formula chiusa per i numeri $lambda_n$, definiti come $lambda_n=sum_(k=0)^n (-1)^k ((n),(3k))$.
4
22 giu 2007, 22:55

fabri66
Siano (a,b) , (c,d) appartenenti a NxN : (a,b) R (c,d) se e solo se a + d = b + c Tale relazione è di equivalenza ed è quindi riflessiva, simmetrica e transitiva, infatti Riflessiva : (a,b) R (a,b) poiché a + b = b + a Simmetrica : (a,b) R (c,d) segue che a + d = b + c e quindi può essere d + a = c + b , allora (c,d) R (a,b) Transitiva : se (a,b) R (c,d) e (c,d) R (e,f) allora a + d = b + c, e c + f = d + e, sommando membro a membro si ottiene : a + d + c + f = b + c + d + e e ...
4
18 giu 2007, 10:10

H2O1
Usando 26 lettere quante parole di lunghezza 13 si possono fare se 1 lettera è ripetuta esattamente 4 volte, 2 lettere sono ripetute esattamente 3 volte e le tre rimanenti appaiono solo una volta nella parola Potete dirmi se la soluzione a cui sono arrivato io e' giusta? $((26),(4)) * (13!)/(4!*3!*3!*1!*1!*1!) $
5
16 giu 2007, 12:33

ficus2002
Sia $b_1, b_2$ due numeri naturali e sia $d$ il loro massimo comun divisore. Sia $a$ un numero naturale e siano $q_1,q_2$ naturali tali che $a=b_1 q_1+b_2 q_2$. Allora $b_1+b_2|a$ se e solo se $(b_1+b_2)/d|(q_2-q_1)$.
2
15 giu 2007, 17:40

.: Fix You :.1
Ciao a tutti..avrei bisogno di un controllo sull'esattezza di alcuni risultati...ho grande confusione tra massimali e minimali di un insieme..Vorrei sapere se ho ragionato giusto e se i risultati sono corretti. Nell'esercizio ho: ho la seguente relazione (~) sui numeri naturali: $a~b$ sta per $a=0$ oppure $a!=0$ e $b!=2$ e $a|b$ (a divide b) devo cercare eventuali massimali e minimali. ho ragionato ...
1
14 giu 2007, 23:08

simonezzz1
Stavo riguardando la definizione di "algebra di parti" quando mi sono accorto di una frase che, sinceramente, non mi torna moltissimo, la domanda è semplice: Se affermiamo che A sono tutti quei sottoinsiemi di omega che ritieniamo interessanti per l'esperimento, come mai nella definizione di algebra di parti (o sigma algebra) c'è scritto che $omega$ deve appartenere a A e non viceversa? Ciao a tutti e grazie in anticipo.
2
14 giu 2007, 14:15

TomSawyer1
Dimostrare che esiste un primo tale che $2^{p-1} \equiv 1 (\mod p^2)$. Hint: Si prenda $p=1093$. Niente forza bruta .
4
25 mag 2007, 14:10