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
Pozzetto1
RiCiao a tutti gli amici del forum, riguardo l'induzione, devo dimostrare che $AA>=2$ vale $(1-1/2)(1-1/3)...(1-1/n)=1/n$ Il caso base per $n=2$ funziona. Ora per il passo induttivo supponiamo che sia vera $P(n)$ ovver che $(1-1/n)=1/n$, voglio dimostrare che è vera anche $P(n+1)$ ovvero $(1-1/(n+1))=1/(n+1)$. Idee?
42
11 feb 2014, 13:22

_GaS_11
Dimostrare che data comunque una famiglia $F$ di sottoinsiemi non vuoti ( non necessariamente disgiunti ) di un insieme $E$ esiste una funzione $phi:FtoE$ ( funzione di scelta ) tale che, $AAX\inF$ è $phi(X)inX$. ( Sarà opportuno considerare certi insiemi costituiti da coppie $(x,X)$, dove è $x\inX$ e $X\inF$ ). Si ammette valido l'assioma della scelta: Data comunque una partizione ${X:X\inF}$ di un insieme ...
30
4 feb 2014, 14:52

FE7
Ho il seguente esercizio. Sia A un insieme con $ |A| = n $ . Quante sono le relazioni antisimmetriche su A? Sul libro la soluzione è $ 2^n*3^((n^2-n)/2) $ . Infatti, innanzitutto ogni relazione formata da elementi esclusivamente del tipo $ (x,x) $ ( es: $ R={(a,a) (c,c)} $ su $ A={a,b,c} $ ) è antisimmetrica. Tra le relazioni formate esclusivamente da elementi di tipo $ (x,y) $ ,con $ x != y $ , invece affinché siano antisimmetriche deve verificarsi una delle tra ...
2
FE7
15 feb 2014, 07:56

Ricky-mat
Salve a tutti. Volevo proporvi questo esercizio: "sia G un gruppo abeliano e u un suo autmorfismo di periodo 2. Provare che se G ha ordine pari, allora esiste un elemento a di G tale che u(a)=a." La mia idea era stata quella di sfruttare il fatto che in G via sia almeno un elemento di periodo due e lavorare su quell'elemento. Ma purtroppo non riesco a venirne fuori. Potete darmi qualche idea? Grazie per l'attenzione
2
16 feb 2014, 15:14

Tommytop
Ciao, non riesco a capire come impostare il seguente problema: Determinare un’equazione di ricorrenza per il numero delle stringhe decimali di lunghezza n che contengono un numero dispari di zeri. So che devo arrivare a un'equazione di ricorrenza del tipo $\{(a_n=...),(a_o=...):}$ ma non ho proprio idee... Grazie
4
5 feb 2014, 12:22

garnak.olegovitc1
Salve a tutti, perdonatemi se il post è banale, ma nn trovo nulla in merito... nella formula del binomio di Newton $$(a+b)^n=\sum_{k=0}^n \binom{n}{k}a^{(n-k)}b^k$$ oltre ad \( 0\leq k\leq n \) con \(n,k \in \Bbb{N}=\{0,1,2,...,n,...\} \) e, nel mio caso, \( a,b \in \Bbb{R} \), pensavo deve essere (anche) $$(a+b)\neq 0 \vee n \neq 0 $$.. è corretto? Ringrazio anticipatamente! Saluti
14
12 feb 2014, 03:06

davped92
Ciao a tutti!! Devo risolvere dei problemi di questo tipo: Trovare una formula chiusa per $ sum_(i = 1)^(n) sum_(j = 1)^(n)(i+j) $ Vorrei sapere passo passo il metodo risolutivo di questo tipo di esercizio e se avete da consigliarmi qualche testo sul quale capire questo argomento. Grazie
1
14 feb 2014, 14:00

dcalle
Buona sera Scusate il disturbo... Vorrei chiedere, se possibile, se qualcuno sia in grado di spiegarmi come verificare algebricamente se una funzione è iniettiva o suriettiva. So già che si tratta di verificare le condizioni di 1-1 e su, ma nel caso di una funzione con la x (o n intera/naturale checchessia) che ha un parametro come devo comportarmi? Esempio: γ:R->R γ(χ)= -x se x^2=1; γ(χ)=x se x^2 diverso da 1 ξ:R->R ξ(χ)= x^2 se x>=0 ; ξ(x)= -x^2 se ...
1
13 feb 2014, 19:03

Mimmo931
Come si risolve questa equazione: 2x^3-2x+1=0 Non sono riuscito a scomporla nemmeno con Ruffini.
5
12 feb 2014, 17:12

davped92
Ciao a tutti, sono nuovo del forum. Vi scrivo perchè non sono riuscito a trovare del materiale relativo alle ricorsioni lineari che mi consentissero di svolgere questo tipo di esercizi. L' esercizio in questione è: Risolvere la ricorsione lineare f(n) = f(n-1) - f(n-2) + f(n-3) per n>=3, con le condizioni iniziali f(0) = 0, f(1) ) 1, f(2) = 0. Qualcuno può aiutarmi a risolvere questo esercizio? Esiste un metodo "standard" per risolvere questo tipo di esercizi? Grazie!!!!
4
10 feb 2014, 23:49

Pozzetto1
Attualmente sto effettuando il passaggio tra le relazioni d'ordine e le relazioni di equivalenza. Propongo il seguente esercizio in merito: Sia $R$ su $A=RR X RR$ definita da $(x,y)R(x',y') iff y=y' $. Devo dimostrare che $R$ è d'equivalenza, dire quante sono le classi di equivalenza della relazione $R$ su $A$ e trovare un insieme di rappresentanti per queste classi. Allora: -Ho dimostrato che è d'equivalenza verificando che ...
41
22 gen 2014, 11:33

Cyb3r-X
Da premettere che conosco la teoria su funzioni iniettive e suriettive e quindi biettive, la mia domanda è come verificare che questa funzione è biettiva? Si consideri l'applicazione f : Q --> Q defi nita ponendo f(-1) = 0 f(x) = 2/(x+1) V x € Q \ {-1} Si dimostri che f è biettiva Si determini l'inversa di f^(-1) Si determini l'immagine f(Nd).
19
10 feb 2014, 21:10

Cyb3r-X
Si consideri l'operazione $ _|_ $ definita ponendo: $ a_|_b = a + b + 3/4 AA a,b€Q $ Si dimostri che l'applicazione $ f : a € No rarr a - 3/4 € Q $ è un omorfismo di monoidi tra (No,+) e (Q , $ _|_ $ )
4
11 feb 2014, 12:26

Pozzetto1
Buongiorno ragazzi, oggi vi chiedo aiuto per una semplice(per voi ma non per me) dimostrazione: Se ho un numero $m>1$ come faccio a dimostrare che $m$ è invertibile $mod(m+1)$ e quindi calcolare il suo inverso moltiplicativo? Io so solo che: $m$ è invertibile $mod(m+1)$ sse $mcd(m,m+1)=1$, quindi $1=(m)x+(m+1)y$, non so continuare oltre....
8
11 feb 2014, 08:47

robbis1
Ciao a tutti, ho da svolgere questo esercizio ma non so come procedere. Devo dimostrare che $\mathbb{Q}[\sqrt{3},6^(1/3)] = \mathbb{Q}[\sqrt{3}+6^(1/3)]$ facendo vedere che $\sqrt{3}$ e $6^(1/3)$ ammettono una scrittura come espressioni polinomiali in $\alpha=\sqrt{3}+6^(1/3)$ a coefficienti razionali. Ho calcolato il polinomio minimo di $\alpha$ che dovrebbe essere $p(x)=x^6-9x^4-12x^3+27x^2-108x+9$ dunque mi pare di poter dire che $\mathbb{Q}[\alpha]={a+b*\alpha+c*\alpha^2+d*\alpha^3+e*\alpha^4+f*\alpha^5}$ ma non so come determinare tali coefficienti per scrivere $\sqrt{3}$ e ...
5
9 feb 2014, 21:34

Pozzetto1
Buongiorno a tutti, se ho la funzione $f:NNxNN rarr NNxNN$ definita da $f(n,m)=(-m,n)$. Quale delle seguenti funzioni è l'inversa di $f$? a)$g(n,m)=(m,n)$ b)$h(n,m)=(-n,-m)$ c)$k(n,m)=(m,-n)$ Ho pensato che ad esempio $f(3,2)=(-2,3)$ e $f(7,3)=(-3,7)$. Ma non capisco come sia possibile dato che il codominio è l'insieme delle coppie $(n,m): n,m in NN$... Grazie per le eventuali delucidazioni!
8
8 feb 2014, 12:00

banino84
Salve, vi propongo questo problema: . 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? la mia soluzione è stata la seguente : (150+7h, -150+8h) con h=0 mi fermo perchè non ho soluzioni positive e quindi "non ci sono soluzioni" Ho fatto bene ?
2
8 feb 2014, 10:09

stranamentemate
\(\displaystyle -\frac{1}{2}=\frac{-1}{2}=\frac{1}{-2}=-1\cdot\frac{1}{2}\neq\frac{-1}{-2} \) la notazione più corretta dovrebbe essere questa: \(\displaystyle -\frac{1}{2}=\frac{-(1)}{2}=\frac{1}{-(2)}=-1\cdot\frac{1}{2}\neq\frac{-(1)}{-(2)} \) giusto? Quando trovo il meno davanti ad una frazione devo considerarlo sempre come se svolta l'operazione poi devo cambiare di segno al risultato? Esiste quindi una regola matematica che stabilisce che il meno davanti ad un numero, anche privo di ...
5
5 feb 2014, 15:04

Cyb3r-X
Buonasera, dato che in rete è tutto scritto in modo incomprensibile riguardo a questo argomento e non ho trovato nulla che soddisfi il mio dubbio, vorrei mi venisse spiegato PASSO PASSO come risolvere una equazione congruenziale... Vi chiedo per cortesia di non usare un linguaggio articolato e pieno di teoria... Non mi interessano regole e teoremi... Voglio solo sapere come risolvere gli esercizi... Esempio: 14x congruo 7 (mod 21) Passo 1: Trovo il MCD(14,21) MCD(14,21) = ...
6
3 feb 2014, 18:54

spark3n
Salve ragazzi, ho un problema con un esercizio. Ho una funzione fc(x) = x -cx + c da Z in Z, e c appartenente a Z. Devo trovare per quali valori di c la funzione è suriettiva. Ora, non so se ho iniziato correttamente, comunque se devo verificare che per ogni y in Z, esista un x anch'esso in z tale che fc(x) = y metto fc(x) = x - cx + c = y x = (y-c)\(1-c) Quindi sicuramente c è diverso da 1. Ma come trovo gli altri valori? Immagino che debba imporre in qualche modo che quella frazione sia un ...
2
7 feb 2014, 20:04