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
Salve, devo riuscire a implementare un algoritmo (in Java, ma questo non è rilevante nel mio problema) che calcoli una sequenza di numeri interi (https://oeis.org/A036569) generata dalla seguente formula:
a(0)=1, poi a(s) = a(s-r)*b(r) per r tale che C(r, 2) < s
Buonasera,
posto quì, non so se è la sezione più adatta per risolvere il mio problema, comunque vi riporto il mio problema:
ho il seguente sottoinsieme \(\displaystyle P= \{ p(x) \in \mathbb{R}_4[x] : p(x)\text{ è divisibile per } x^2-x-2 \} \) devo determinare i polinomi $p(x)$.
Vi mostro il mio procedimento:
sia $p(x)=a_4x^4+a_3x^3+a_2x^2+a_1x^1+a_0$ e $q(x)=x^2-x-2$, effettuando la divisione mi ritrovo il seguente resto $R(x)=(a_4+a_3)x^3+(2a_4+a_2)x^2+a_1x+a_0$.
Impongo $R(x)=0$, affinche il resto sia ...
Salve, ho un dubbio riguardo gli insiemi e il concetto di insieme universo.
Secondo la definizione di insieme $ X $ è determinato dalla lista dei suoi elementi a due a due distinti, ovvero vuol dire che in un insieme non possono esistere due elementi uguali, e che devono essere tutti distinti.
Secondo la definizione di insieme universo, è quel insieme che contiene tutti gli elementi e tutti gli insiemi esistenti, ma qua mi sorge un dubbio. Quando per esempio nella rappresentazione ...
Buongiorno a tutti! Ho trovato il seguente esercizio:
Quanti sono i modi di distribuire $d$ palle nere in $n$ scatole diverse, ciascuna delle quali può contenere al massimo $m$ palle?
Non sono ancora riuscito a trovare una formula per esprimere il risultato, ma per il momento ho fatto questo: chiamo le scatole $S_1,... ,S_n$ e le disegno una di fianco all'altra come colonne con $m$ posti ciascuna. Così ho un rettangolo con ...
Salve a tutti. Mi sto barcamenando nella preparazione di un esame di algebra superiore, che riguarda annelli commutativi, noetheriani, moduli ecc.. Il problema però è che ho davvero delle difficoltà a comprenderli, per cui mi risulta difficile assimilarli. Ho bisogno di capire in che modo io possa capire queste "strutture". Qualche consiglio?? Grazie a chi risponderà
buongiorno cerco il vostro aiuto per risolvere questa equazione congruenziale:
5x=4(mod8)
grazie in anticipo
Non sono esperto di teoria dei numeri e di ideali. Mi occorre sapere, per risolvere un problema di teoria dei controlli, se vale la seguente proprieta':
PROPRIETA':
Siano dati 2 interi positivi M e n. Esistono M interi positivi $z_1,z_2,\cdots,z_M$ tali che, tutti gli interi che posso costruire da essi nel seguente modo:
\[
\sum_{i=1}^Mc_iz_i
\]
dove $c_i$ sono $M$ interi positivi, compreso lo 0, tali che $\sum_{i=1}^Mc_i\le n$, hanno una scrittura unica. Cioe' vale ...
Salve avrei bisogno di un chiarimento sui seguenti concetti
Siano $K,F$ campi. La chiusura algebrica di $K$ in $F$ è l'insieme $\tilde{K}$ degli elementi algebrici di $F$ su $K$
Sia $K$ un campo. Un'estensione $\overline{K}$ di $K$ si dice chiusura algebrica di $K$ se e solo se $\overline{K}$ è algebricamente chiuso e ...
Buongiorno a tutti, innanzitutto chiedo di spostare la mia domanda nel caso io abbia sbagliato forum, perchè non sapevo dove postarla, l'ho messa nel forum più vicino all'esempio che vi descriverò.
Sto avendo qualche difficoltà con le dimostrazioni matematiche, mi è difficile individuare un procedimento/algoritmo da seguire per ogni dimostrazione.
Esempio:
Dimostrare che $ A \times (B \cup C) = (A \times B) \cup (A \times C) $
Il mio problema è che non so mai come/cosa devo dimostrare.
Mi spiego: a questo indirizzo (al punto 3) ...
Come si fa a calcolare le ultime due cifre di $ 562824^3456$ non potendo applicare il teorema di Eulero $(562824,100) !=1$
Io ho pensato di fare cosí:
$562824-=24$ mod $100$
$3456-=56$ mod $100$
Quindi
$562824^3456-= 24^56-=(24^4)^13*24^1*24^3-=24^4$mod $100$
$24^4/100=3317 *100+76$
Le ultime due cifre sono date allora da $76$.
Qualcuno mi puó suggerire qualche consiglio?
Salve a tutti, devo dimostrare questa proposizione:
Se $A$ è un anello commutativo ed è prodotto diretto dei suoi ideali $A_1,... A_n$ . $A$ è noetheriano se e solo se ciascun $A_i$ è noetheriano.
l'implicazione "se ciascun $A_i$ è noetheriano allora $A$ è noetheriano" l'ho dimostrata cosi:
Per ipotesi $A$ è prodotto diretto dei suoi ideali $A_1,... A_n$ , cioè:
...
Ciao a tutti,
potete darmi qualche esempio di logica del primo ordine in cui si vede la differenza tra funzione e predicato?
Non riesco a capire la differenza concreta.
Esempio nella seguente frase Tutti i fratelli di almeno un genitore di una persona sono suoi zii:
$ AA x AA y AA z ( $ fratello $ (x,y) ^^ $ Genitore $ (y,z) \to Zio(x,z) $
Direi che Fratello, Genitore e zio sono i predicati x,y,z le variabili e non ci sono costanti.
Ma in questo case le funzioni?
E' giusto?
L'esercizio ...
Salve ragazzi ho un problemino con degli esercizi sulle relazioni qualcuno può gentilmente farmi capire come si trova la simmetria/antisimmetria, transitività, e classe di equivalenza di di l'esercizio è questo:
Si consideri su $ZZ$ la seguente relazione:
$ R = { (a,b) in ZZ xx ZZ: EEh in ZZ text( t.c. )9a + 5b = 14h} $
Stabilire se $R$ definisce una relazione d'ordine o di equivalenza su $ZZ$. Inoltre,
se tale relazione è di equivalenza, descrivere la classe di equivalenza di ...
Spesso la cardinalità di un insieme generico \( A \) è impropriamente definita come 'il numero di elementi dell'insieme \( A \)'.
Per quanto ho capito, la cardinalità di un insieme \( A \) è l'insieme di equipotenza di \( A \), ma non ho capito cos'è l'insieme di equipotenza di \( A \), è un insieme che contiene tutti gli insiemi con cui \( A \) è equipotente?
"Definisci, se esiste, una funzione biiettiva fra l'insieme dei numeri naturali e l'insieme dei suoi sottoinsiemi finiti."
Questo è il testo dell'esercizio su cui ho avuto un paio di incertezze.
Quello che mi chiede è di definire una funzione, io l'ho definita in questo modo:
F:N --> P(N)fin = {(a,{b})€ N X P(N)fin : a=b }
Secondo voi è corretto?
Dovevo specificare/aggiungere qualcos'altro?
Non ho usato LaTeX perchè al momento sto postando dal telefono, quindi mi scuso se le espressioni non ...
Abbiamo un universo $ U $ a cui appartengono degli insiemi, e su $ U $ definiamo una relazione $ R={(A,B)in U X U : f:Ararr B $ è \( iniettiva \) $ } $, vogliamo ora trovare tutte le proprietà della relazione in questione.
Buon pomeriggio!, non sono riuscito a trovare in modo esauriente la procedura su come effettuare il prodotto operativo tra due applicazioni, nello specifico:
f:(6,9,3,7) g:(4,8,1,5)
tutto sommato dovrei comporre f e g, quindi f∘g, ma non so come procedere poichè non riesco a trovare niente a riguardo
So che non è giusto chiedere sul come procedere, ma davvero non so come muovermi,
Vi ringrazio in anticipo!
Buongionro a tutti. So che sto per fare una domanda molto semplice ma davvero in questo momento ho un vuoto di memoria.
Tutte le definizioni che ho sempre trovato di funzione composta hanno la seguente notazione: (f∘g)(x) (dove f e g sono due funzioni in cui il codominio di f è anche il dominio di g - classica definizione di funzione composta-).
Io mi domando se, data una funzione f: A -> A (da un certo dominio a un certo codominio, che sono identici), e mi viene data (in un problema) la ...
Se una relazione gode della proprietà Riflessiva, Simmetrica, Antisimmetrica e Transitiva, possiamo considerarla contemporaneamente come una relazione sia di equivalenza che di ordine?
Potete dirmi se il mio ragionamento è corretto?
Abbiamo la seguente funzione:
$ f:Nrarr O/ $
Il testo chiede di determinare se questa funzione è iniettiva o non (Spoilers: la risposta è che è entrambe contemporaneamente).
Siccome la funzione è una relazione R, tale che ogni elemento di N è associato ad uno e un solo elemento del secondo insieme, e se quest'ultimo non ha elementi, allora ciò implica che nessun elemento dell'insieme N ( o qualsiasi insieme non vuoto) è associato ad uno e un ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo