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
Devo farvi una semplice e imbarazzante domanda:
cos'è un inverso e come si calcola l'inverso di un numero in modulo:
ad esempio come si calcolare linverso di 15 mod 31
ho trovato un esempio sul libro che mi dice:
l'inverso di 11 mod 120 è semper 11,
visto che 11 * 11 = 121 = 1 mod 120
grazie del gentile aiuto e ciao
Nn riesco a capire come trovare gli insiemi di verit¨¤ in N di queste formule:
1) Ey(2y=x ¡ø Ez(2z=y))
2) Ey(2y=x ¡ø Ey(2y=x))
3) Ey(xy=2 ¡ø Ez(yz=2))
Legenda:
E=quantificatore universale
¡ø=segno congiunzione
Chi mi aiuta mi fa un grossissimo favore!!!
Grazie...ciao
Ciao ragazzi...ho un problema enorme....tra 5 giorni ho l'esame di logica e ho molti punti oscuri...incomincerò da questo....
Trasformare in forma prenessa la seguente formula:
AxEy(x,y)-congiunzione-(ExP(x)-disgiunzione-ExQ(x))
Nn ho trovato alcuni simboli nella mappa caratteri quindi metto qui sotto una legenda per farmi capire:
A:quantificatore universale
E:quantificatore esistenziale
Congiunzione:segno della congiunzione cioè triangolo giù
Disgiunzione:segno della disgiunzione cioè ...
ciao, ho un grossissimo problema con il principio di induzione...
Non ho ancora ben capito come si applica...
per cortesia qualcuno potrebbe aiutarmi...
ho un esame molto molto vicino...
AIUTOOOO!!!!!
Salve,
ho un problema che mi hanno dato all'università, è di matematica discreta (cioè algebra lineare) e non so come risolverlo.
Il problema è questo:
Data l'applicazione f:R^4 -> R^5 (si legge da R quattro a R cinque) lineare e sapendo che f(1010)=f(2222)=f(0001) (i vettori sarebbero in colonna).
Provare che la dimensione dell'immagine di f è 1 (cioè dimImf=1).
Io penso che vada applicata la formula che dice:
dim(R^4) = dim(Imf) + dim(kerf) (cioè dimensione dello spazio ...
si chiede di dimostrare che il gruppo degli elementi unitari dell'anello (Z14,+,*) è ciclico.
ho trovato U(Z14) = {1,3,5,9,11,13} che sono gli elementi unitari di Z14
esso è ciclico se ha un generatore...e l'ho trovato: è 5. quindi U(Z14)=
invece i sottogruppi di U(Z14) come si trovano?
dovrebbero avere periodo 1, 2, 3 e 6 visto che |U(Z14)|=6...ma per trovare gli elementi?
grazie a tutti!
ciaux [:)]
Il mio libro di matematica tira in ballo 2 principi,quello di estensione e quello di astrazione,senza neanche spiegarli accuratamente.C'è qualcuno che li sa definire?
Il quantificatore esistenziale E ammette come caso particolare quello universale?In altre parole con la proposizione "esiste almeno un bionda in classe" si intende che "nn possono essere tutte non bionde"e pure che "possono essere tutte bionde"?Perchè nel mio libro quando dà la definizione di insieme proprio:
"Dati 2 insiemi A ...
come si fa a dimostrare che radice di 3 è irrazionale?
TheWiz@rd
Siano a,b,c le radici dell'equazione
x^3-x-1=0.
Calcolare il valore dell'espressione:
(1-a)/(1+a)+(1-b)/(1+b)+(1-c)/(1+c)
karl.
Il quesito è:
In quanti modi si può scrivere un numero di 3 cifre di sui la prima nn è 0 e ciascuna è diversa dalle altre?
Allora il numero richiesto può essere scritto nella forma:
q=100x+10y+z
con x y e z le 3 cifre richieste
Sia l'insieme:
A(x,y,z)tale che x y e z appartengano a Z e valgano le seguenti limitazioni:
0
Aiutooo, qualcuno sa farmi questa dimostrazione:
Mostrare che un sottogruppo di un gruppo ciclico è ciclico.
Grazie a tutti!
CIAO
chi mi può dimostrare o darmi un'indicazione per tale proprietà o teorema:
dato E tensore del primo ordine simmetrico dimostrare che I2=tr E*
dove I2 è l'invariante secondo ed E* il cofattore di E
qualcuno sa cortesemente dove poter scaricare dispense di algebra lineare di teoria? ho sempre a che fare con tensori ma non ho libri che ne trattino..
grazie 1000 in ogni caso
speriamo che qualcuno sappia darmi qualche dritta..
esistono 4 tipi di relazioni:
con (aRb) indico che a è il relazione con b.
1- riflessive per ogni a appartenente ad A risulta che aRa
2- simmetriche se aRb allora bRa
3- antisimmetriche se aRb e bRa allora a=b
4- transitive se aRb e bRc allora aRc
se sono verificate la 1,2,4 si dicono di Equivalenza;
se sono verificate la 1,3,4 si dicono di Ordine.
DRAMMA:
come si dimostrano?
se avessi una cosa del genere:
definita la ...
Come si dimostra che risulta sempre a/(b + c) [?] a/b + a/c ,
con a, b, c numeri reali qualunque?
come si fa a trovare gli omomorfismi di f:(G,*)->(Z6,+) ?
sto impazzendo
ho trovato una spiegazione ma non è molto chiara
"TRACCIA"
Si consideri il gruppo G = U(Z25) degli elementi unitari dell’anello (Z25, +, *). Si calcoli l’ordine di G e si verifichi che G è ciclico, determinandone un generatore. Si trovino gli omomorfismi f: (G, *) -> (Z6, +) precisando se qualcuno di essi è infettivo o surgettivo
"SOLUZ."
Sapendo che 25 = 5^2, per la psy di Eulero avremo che |U(Z25)| = 5^2 ...
Salve a tutti.
Percaso qualcuno ha un idea su come si possa risolvere una relazione di ricorrenza del tipo:
T(n) = T(n/4)+ T(3n/4)
(ora se non ci fosse il secondo termine con 3n/4, non ci sono problemi, metto n = 4^n, e la riporto ad una ricorrenza di primo ordine omogenea, e poi risolvendo l'equazione caratteristica, tiro fuori la soluzione)
è possibile trovare una soluzione generale senza applicare il Master Theorem ? (nè sviluppare iterativamente, nè indovinare, nè tirando fuori ...
Determinare tutti i possibili interi n
tali che n+1 sia divisore di 2003+n
Chiaramente la ricerca puo' essere fatta anche
tramite computer(un programmino di 3 o 4 righe
potrebbe bastare)ma e' preferibile una qualche
spiegazione,del resto non difficilissima.
karl.
in generale come si fattorizza sfruttando il teorema di fattorizzazione unica un polinomio con potenze discendenti?
ad esempio x^4+2x^3+2x^2-2x+1
e se lo volessi fattorizzare su Z5[x]?
grazie
ciaux
p.s. poi non capisco perchè dire x^5-x^3-1 è equivalente a dire x^5+2x^3+2 in Z3[x] O_o
grazie ancora!