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
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
6
11 gen 2005, 09:21

Dinizio
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
5
8 gen 2005, 12:47

Dinizio
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è ...
11
3 gen 2005, 22:06

jack110
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!!!!!
3
3 gen 2005, 15:10

signor.nessuno1
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 ...
1
2 gen 2005, 00:32

Emilio Threepwood
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 [:)]
4
8 dic 2004, 00:51

_admin
mi è venuto un dubbio: lo zero è primo? lo si può definire pari o dispari?
2
6 dic 2004, 16:08

Sk_Anonymous
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 ...
4
9 dic 2004, 13:36

fireball1
come si fa a dimostrare che radice di 3 è irrazionale? TheWiz@rd
2
6 dic 2004, 19:18

fireball1
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.
6
4 dic 2004, 15:33

Sk_Anonymous
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
3
25 nov 2004, 13:25

Sk_Anonymous
Aiutooo, qualcuno sa farmi questa dimostrazione: Mostrare che un sottogruppo di un gruppo ciclico è ciclico. Grazie a tutti! CIAO
1
24 nov 2004, 16:56

Bubba2
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
1
24 nov 2004, 16:02

Sk_Anonymous
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 ...
4
20 nov 2004, 10:27

GIOVANNI IL CHIMICO
Come si dimostra che risulta sempre a/(b + c) [?] a/b + a/c , con a, b, c numeri reali qualunque?
5
2 nov 2004, 18:29

Sk_Anonymous
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 ...
3
27 ott 2004, 14:31

Sk_Anonymous
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 ...
28
9 ott 2004, 09:02

Legolas87
che cos'è un gruppo?
1
25 ott 2004, 19:38

wedge
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.
3
22 ott 2004, 15:37

Sk_Anonymous
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!
3
15 ott 2004, 12:37