Algebra, logica, teoria dei numeri e matematica discreta

Sto trovando difficoltà in questo esercizio in quanto sono a un punto morto. Si dimostri che la seguente implicazione è falsa: $f1(n) ∈ O(g1(n)) ∨ f2(n) ∈ O(g2(n)) ⇒ f1(n) + f2(n) ∈ O(g1(n) + g2(n))$ Seguendo lo spunto del mio professore in un esercizio simile, sono arrivato a questo punto: Dalle ipotesi esistono le costanti positive $c1,c2$ t.c. quasi ovunque: $f1(n) <= c1*g1(n) $ e $f2(n) <= c2*g2(n)$ Ponendo $c = max(c1, c2)$ ottengo: $c*g1(n) + c*g2(n) >= c1*g1(n) + c2*g2(n)$ E a questo punto non so più come muovermi. Come si prosegue? [xdom="Martino"]Chiuso ...

Vi trovate col fatto che $ Z_3 \cdot Z_3 $ è isomorfo a $ F_9 $ ? Con $F_9$ indico il campo finito di 9 elementi.

salve ultimamente mi sono imbattuto in questi stratagemmi retorici, e mi chiedevo il tu quoque dice che indipendentemente dalla coerenza o no le affermazioni sono comunque o vere o false, ma non si dovrebbe applicare il principio di non contraddizione nella logica ? cerco di rispondermi da solo: forse il tu quoque si applica alle azioni, cioè io dico che "è sbagliato gettare le carte a terra" e poi la getto, questo mio comportamento non rende meno vera la mia affermazione, ma invece ...

Salve, qualcuno potrebbe aiutarmi nella risoluzione di questo esercizio? L'esercizio recita: Sia dato l'insieme numerico $ X={(-1)^n(1+1/(n+1)):n∈ N}∪ [-1,1] $ Quale delle seguenti asserzioni è vera? Seguono una serie di risposte che per semplicità evito di trascrivere. Il mio dubbio principale sta nella fase in cui devo dare una rappresentazione geometrica al tutto e non saprei come calcolare $ lim_(n -> +oo )(-1)^n $. Aggiungo che con DX indico l'insieme dei punti d'accumulazione;mentre con FX l'insieme dei punti di ...

Farò vedere come fattorizzare un numero RSA composto da due primi X , Y ma questo algoritmo è facilmente generalizzabile. Ve lo spiegherà con un esempio: Fattorizziamo 247 $X*100-247=(X-3)*100+53 $ $(X-3)*100+53-247=(X-5)*100+06$ $(X-5)*100+06-247=(X-8)*100+59$ $(X-8)*100+59-247=(X-10)*100+12$ $(X-10)*100+12-247=(X-13)*100+65$ $(X-13)*100+65-247=(X-15)*100+18$ $(X-15)*100+18-247=(X-18)*100+71$ $(X-18)*100+71-247=(X-20)*100+24$ Ora osserviamo la sequenza: $0-53-06-59-12-65-18-71$ come potete notare si muove di $53$ in $53$ eliminando la prima cifra dei numjeri a ...

La domanda completa sarebbe "è possibile fare il complesso coniugato cambiando il segno della parte immaginaria, ma prendendo come intervallo SOLO il semipiano (semispazio) superiore complesso $\mathbb {H}$ e non tutto $\mathbb {C}$ ? Mi sono ispirato leggendo questo post https://www.quora.com/Are-there-any-fun ... plex-plane Definizione: se il complesso coniugato (o coniugio) di un numero complesso il numero ottenuto dal primo cambiando il segno della parte immaginaria ... " ==> come si ...

Secondo voi è corretto definire un sottoinsieme di $X=S(RR^2)$ (bigezioni del piano in sé) come: $A={T_v in X$ tale che $T_v$ è una traslazione di vettore $v}$ per intendere il sottoinsieme di tutte le traslazioni? E poi dire anche che $A$ è un sottogruppo di $X$? No, perché l'ho trovato sugli appunti scritti da un professore. (insieme ad altri errori o inesattezze, peraltro)

Salve. Chiedo scusa, dati H, K e Z sottogruppi di un gruppo G mi trovo davanti all'uguaglianza $<<<<H,K>>, Z>>$ = $<<H, <<K,Z>>>>$. Ho utilizzato la definizione di sottogruppo generato da due sottogruppi ma ho avuto grosse difficoltà a capire perchè vale tale uguaglianza . L'uso della definizione non è la "strada corretta"? Molto molto cortesemente chiedo se qualcuno potrebbe aiutarmi. Grazie infinite

Salve a tutti, Ho questo esercizio sulle relazioni di equivalenza, che non riesco a risolvere. O per lo meno non so se sia giusto. Allora l'esercizio è questo: Scrivere una relazione di equivalenza $ Rsube{1,2,3,4,5}xx{1,2,3,4,5} $ che abbia 3 classi di equivalenza, indicandone l'insieme quoziente. Vi ringrazio anticipatamente per l'aiuto.

Un esercizio dal testo di Franciosi e de Giovanni "Esercizi di Algebra" richiede di trovare quanto scritto nel titolo. Dal testo degli stessi autori "Elementi di Algebra", se ho ben capito, viene definita parte stabile generata da un insieme $ X $ in una struttura algebrica (visto che è il caso attuale, mi limiterò al caso di struttura ad una operazione interna) $ (S, \star) $ l'intersezione di tutte le parti stabili di $ S $ tali che contengano $ X $, ...

Com'è possibile dimostrare che dato $X$ insieme e $AsubseteqX$ se esiste $f:X->A$ corrispondenza biunivoca e $X$ è finito allora $A=X$? 1. se $X$ è finito allora $A$ è finito. poichè $X$ è finito si ha che esiste $g:X->NN$ iniettiva e considerando l'applicazione $f:A->X$ che associa $f(a)=a,foralla in A$ avremmo che chiaramente $f(a)=f(b) => a=b$ e quindi sarebbe iniettiva ...

Mi servirebbe un esempio di un gruppo $G$ (possibilmente finito) tale che il gruppo dei suoi automorfismi $Aut(G)$ NON sia un prodotto semidiretto di $I n n(G)$ per $Out(G)$. Sto sbattendo la testa da giorni sul problema. Ovviamente si possono escludere i $G$ commutativi, inoltre ho ragione di credere che si possano escludere i gruppi a centro banale. Per la ricerca dell'esempio mi sono ristretto ai p-gruppi ma purtroppo quelli che conosco e ...

E' possibile almeno formalmente calcolare i numeri primi dalla conoscenza degli zeri della funzione zeta di Riemann?

L'anello associato ad un gruppo \(G\) consta del gruppo abeliano libero su(ll'insieme sottostante a \(G\)), denotato con \(\mathbb Z\lceil G \rfloor\) e dotato dell'operazione di anello che prende due funzioni a supporto finito \(f,g : G\to \mathbb Z\) e le manda nel loro prodotto \[ x \mapsto \sum_{uv=x} f(u)g(v) \] Utilizzando la scrittura di una tale funzione come somma formale \(\sum_{g\in G} a_gg \) per \(g\in G\) e certi \(a_g\in\mathbb Z\) quasi tutti nulli, l'operazione di prodotto è la ...

Spero di non aver sbagliato sezione ma non sapevo proprio dove aprire questo thread. Sto studiando l'algoritmo di crittografia Knapsack (Zaino) Ho capito tutto tranne un passaggio che mi sta facendo uscire pazzo e la cosa assurda è che probabilmente è una stupidaggine galattica. ----------- A deve inviare il carattere "a" a B Prima della cifratura creo la sequenza di superincreasing con la proprietà che ogni numero sia superiore della somma dei suoi precedenti. ad esempio: (2, 3, 6, 13, 27, ...

Ciao! c'è una costruzione rigorosa dell'anello dei polinomi? Studiandoli mi sono sorti alcuni dubbi che sono sostanzialmente formali. Per prima cosa si considera un anello commutativo con unità, chiamiamolo $R$ e poi l'insieme di tutte le successioni a valori nell'anello. $R^(NN):={a:NN->R}$ si dota $R^(NN)$ della struttura di anello commutativo con unità, semplicemente ponendo: ${a_n}_(n inNN)+{b_n}_(n inNN):={a_n+b_n}_(n inNN)$ ${a_n}_(n in NN)*{b_n}_(n inNN):={sum_(k=0)^(n)a_kb_(n-k)}_(n inNN)$ e quindi si pone $R_(NN):={a in R^(NN)| exists m inNN:a_n=0foralln>m}$ che si mostra ...

In una dimostrazione riguardante la teoria dei numeri, ho trovato questa affermazione: Siano n,h due interi, con n

Ciao Devo mostrare che ogni polinomio in $RR[x]$ di grado dispari ammetta almeno una radice in $RR$ Ho cominciato facendo due considerazioni, ponendo $partialP(x)=2n+1$ e supponiamolo monico 1. Visto come polinomio su $CC$ ha esattamente $2n+1$ radici, dunque $P(x)=prod_(j=1)^(2n+1)(x-alpha_j)$ 2. Un polinomio a coefficienti reali su $CC$ è tale per cui se $alpha$ è una radice allora $overline(alpha)$ è anch’essa una ...

siano $f(x),g(x) in K[x]$ due polinomi nell'indeterminata $x$ [size=85]se $a in K$ è una radice di molteplicità $k_1,k_2$ allora $(f*g)(x)$ ha come radice $a in K$ con molteplicità $k_1+k_2$[/size] chiaramente $h(a)=f(a)*g(a)=0*0=0$ pertanto è una radice sfruttando il fatto che $k_1,k_2$ siano le molteplicità di $alpha$ in, rispettivamente, $f,g$ $f(x)=(x-a)^(k_1)Q_1(x)$ e $g(x)=(x-a)^(k_2)Q_2(x)$ ovvero ...

Qualcuno sa fornirmi una dimostrazione di questo teorema: Siano F e K due campi, con F estensione finita di K. Se F è una estensione di Galois di K allora F è estensione normale e separabile di K.