Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

esame matematica discreta

28/01/2020, 15:53

Ragazzi ho dei dubbi riguardanti questa traccia:
1) Sia f una funzione da NxN in N, tale che f(x,y)= xy +1 sia associativa.
Ho provato a partire dalla definizione della proprietà associativa, quindi (x*y) *z = x*(y*z) poi mi sono bloccato e non so come andare avanti

2) Calcolare l'inverso di 101 mod 113
Mi esce come risultato 47 mod 113, penso sia corretto.

3) Siano A,B matrici mxm su un campo K tali che AB=BA. Dimostrare (A^n) *B=B*(A^).
Risolta usando il principio d'induzione. Era la scelta giusta?

Re: esame matematica discreta

29/01/2020, 08:42

xLegend1912 ha scritto:Ragazzi ho dei dubbi riguardanti questa traccia:
1) Sia f una funzione da NxN in N, tale che f(x,y)= xy +1 sia associativa.
Forse "tale che" significa "dimostra o confuta che se $f$ è definita a quel modo, è associativa?" Se sì, chiama appunto \(x*y=xy+1\); allora \(x * (y * z) = x(y*z)+1=x(yz+1)+1=xyz+x+1\); ma \((x*y)*z = (x*y)z+1 = (xy+1)z+1=xyz+z+1\), e quindi i due membri non sono uguali.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.