Che differenza c'è tra operazione binaria e applicazione?

novo80
Salve, volevo chiedervi che differenza c'è tra applicazione e operazione binaria?
Ad es.

R x R → R
ψ :
( x , y ) → x^β y^ε (ho scritto così le potenze perchè con le formule non mi riconosceva le lettere greche)

Rispondere alle segenti domande:
a) vista come un applicazione, la ψ è suriettiva?
b) vista come operazione binaria su R , la ψ è commutativa?
c) vista come operazione binaria su R , la ψ è associativa?

Risposte
Kashaman
Qual'è la definizione di applicazione?quale di operazione binaria?

novo80
E' una domanda aggiuntiva o me lo stai chiedendo? Perchè è esattamente ciò che mi chiedo :-)

Kashaman
tu chiedi la differenza, non cosa si intende per applicazione ed operazione :)
Ti sto chiedendo la definizione di operazione e di funzione

novo80
quindi per applicazione si intende una funzione?

Gi81
Sì, applicazione e funzione sono sinonimi

novo80
grazie, invece per operazione binaria s'intendono le comuni operazioni tra due elementi giusto? Ad es. moltiplicazione , addizione , sottrazione, divisione , potenza etc

gundamrx91-votailprof
E se scrivessi che la somma tra interi è una funzione definita come:

[tex]+ : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}[/tex]
[tex](a,b) \mapsto +(a,b)=a+b[/tex]

E' sempre una operazione binaria?

novo80
cosa s'intende per operazione binaria?

novo80
http://it.wikipedia.org/wiki/Operazione_binaria

Da quel che ho capito un'operazione binaria è una funzione che presi due argomenti di uno stesso insieme restituisce un elemento del medesimo insieme.

Mentre applicazione agisce con argomenti di insiemi diversi giusto?

Gi81
Clicca qui.
Una operazione binaria su un insieme $X$ è una qualunque funzione $f:X times X to X$

gundamrx91-votailprof
Che definizione dai di applicazione?

Gi81
Tanto per non andare avanti all'infinito, provo a spiegarti perchè nell'esercizio si è fatta quella distinzione.

In pratica l'esercizio ti chiede di verificare se $psi$ è suriettiva, commutativa e associativa. In generale, si parla di suriettività relativamente ad una funzione, mentre ci può essere commutatività e associatività solamente se si ha un'operazione. Quindi la (eventuale) suriettività la dimostri "vedendo" $psi$ come una funzione (puoi farlo perchè, come ho scritto prima, un'operazione è sempre una funzione), mentre la (eventuale) commutatività e la (eventuale) associatività le dimostri "vedendo" $psi$ come un'operazione.

novo80
Grazie. Ma quindi tornando alle definizioni, se un'operazione binaria è una qualsiasi funzione definita in un insieme, l'applicazione è una funzione definita in più insiemi....nel senso che può restituire un risultato appartenente a un secondo insieme e non al medesimo dei due argomenti?

gundamrx91-votailprof
Scusa ma in generale una funzione è definita da due insiemi, uno chiamato dominio e uno chiamato codominio, e da una "legge" che associa ogni elemento del dominio con uno e uno solo elemento del codominio. Poi possiamo avere che dominio e codominio coincidano (cioè sono lo stesso insieme), ma il concetto non cambia.

Gi81
Come ho scritto prima
"Gi8":
applicazione e funzione sono sinonimi
Forse non sai cosa vuol dire la parola "sinonimi"?


Scrivo la definizione
Definizione:
Siano $A$ e $B$ insiemi.
Una relazione tra $A$ e $B$ è un qualsiasi sottoinsieme del prodotto cartesiano $A times B$.

Si dice che $f$ è una funzione (o applicazione) tra $A$ e $B$ ( e si scrive $f: A to B$) se $f$ è una relazione tra $A$ e $B$ tale che per ogni $a in A$ esiste uno ed un solo $b in B$ tale che $(a,b) in f$ (in tal caso si scrive $b=f(a)$)

novo80
siiiiiiiii ahah ho capito che applicazione = funzione stavo cercando di spiegarmi in parole spicciole la differenza tra operazione binaria e applicazione (funzione), da quel che ho capito l'operazione binaria è una funzione con due argomenti dello stesso insieme ad es. A e restituisce come risultato un elemento di A .....mentre l'applicazione o funzione in generale può restituire come risultato anche un elemento di B.

gundamrx91-votailprof
Come "può restituire"??? Restituisce un elemento di [tex]B[/tex]!!! :-D
In generale si parla di operazioni n-arie: [tex]* : A^n \rightarrow A[/tex], con [tex]n \in \mathbb{N}[/tex], che vale ovviamente anche per le funzioni.

novo80
ma nella definizione che ho trovato online dice che l'operazione binaria è una funzione che se prende due elementi in A restituisce un risultato in A cioè per come è scritta se A è l'insieme dei numeri naturali e faccio 2-3 il risultato non può essere il risultato di un'operazione binaria:
qui ho letto la definizione
http://it.wikipedia.org/wiki/Operazione_binaria

da ciò mi chiedevo a questo punto la differenza tra funzione e operazione binaria, la funzione a differenza dell'operazione binaria può avere il codominio negl'elementi di B.....dalla definizione letta di operazione binaria invece mi fa capire che il codominio deve essere nello stesso insieme degli argomenti...

Gi81
Infatti la differenza (cioè il $-$) non è un'operazione binaria in $NN$.
E' invece un'operazione binaria in $ZZ$.

In $NN$ sono operazioni binarie (ad esempio) somma e prodotto.

novo80
perfetto

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.