[Ajutor] Exista triplete de functii de genul ... ?

Această secţiune se ocupă cu programarea, fără a ţine cont de limbaj. Dacă vrei (sau trebuie) să înveți algoritmică, aici este locul potrivit. Descrieri şi idei de algoritmi, algoritmi clasici și întrebări pe baza acestora, toate vor fi postate aici.

[Ajutor] Exista triplete de functii de genul ... ?

Postby begood » 21 May 2011, 18:58

Acesta : f, g, h. f^(-1) = g compus cu h. g^(-1) = f compus cu h, h^(-1) = f compus cu g.

practic as vrea sa stiu daca se pot forma 3 functii, iar inversa fiecareia sa fie = cu celelalte doua compuse.

exemplu aprox : f(x) = sin (x); f^(-1)(x) = arcsin(x); g compus cu h = arcsin (x) == g(h(x))=arcsin(x);
g = ... ? h = ... ?
0,0p / 0 votes
User avatar
begood
Bit
 
Joined: 08 Mar 2011
Status: 0

Re: [Ajutor] Exista triplete de functii de genul ... ?

Postby smith » 21 May 2011, 19:06

Offtopic
0,0p / 0 votes
Ilea Cristian
User avatar
smith
Enum
 
Joined: 29 Dec 2009
Location: Cluj-Napoca
Status: 82

Re: [Ajutor] Exista triplete de functii de genul ... ?

Postby begood » 21 May 2011, 19:10

smith wrote:Offtopic

no offence, dar i'm in a hurry right now si nu stiu sintaxa latex. cand am timp, editez.
0,0p / 0 votes
User avatar
begood
Bit
 
Joined: 08 Mar 2011
Status: 0

Re: [Ajutor] Exista triplete de functii de genul ... ?

Postby smith » 21 May 2011, 19:32

Fie






Sper să fie bine :-??

LE: cred că orice combinație de funcții funcționează.
Adică:

sau:

etc...
0,0p / 0 votes
Ilea Cristian
User avatar
smith
Enum
 
Joined: 29 Dec 2009
Location: Cluj-Napoca
Status: 82

Re: [Ajutor] Exista triplete de functii de genul ... ?

Postby zoltan.satmari » 25 May 2011, 21:54

Asa cum ai definit functiile, acestea trebuie sa fie in primul rand bijective (altfel nu putem vorbi de inversa lor).
O alta restrictie ce trebuie indeplinita se refera la domeniul si codomeniul functiilor. Fie h: A -> B, din prima conditie (g compus cu h), reiese ca g trebuie sa aiba domeniul B, deci de forma g: B -> C (altfel nu se pot compune cele doua functii). Din a doua conditie obtinem f: B -> C, din a treia reiese ca f: C -> ... , deci B si C coincid. revenim la prima conditie, prin definitie (g compus cu h): A -> C. Daca acesta este f-1 (pentru f am obtinut, f: C -> C), atunci si C coincide cu A.
O a treia (si cea mai importanta) restrictie se obtine daca compunem mai departe prima relatie la stanga cu g-1 si la dreapta cu f => h compus cu f = g-1, care impreuna cu a doua conditie ne da h compus cu f = f compus cu h, la fel pentru restul compunerilor.


In concluzie trebuie sa gasim trei functii bijective care se definesc pe aceeasi multime (f, g, h: A -> A) si a caror compunere este comutativa. Stim ca in general compunerea functiilor nu este comutativa, nu stiu daca exista vreun criteriu general de a gasi functii a caror compunere este comutativa, dar voi incerca sa dau cateva exemple.

In primul rand, desi compunerea functiilor in general nu este comutativa, compunerea unei functii bijective cu inversa sa este intotdeauna comutativa, respectiv compunerea unei functii cu elementul neutru (functia identica, f(x) = x). Acesta este exemplul dat de Smith.
Alte exemple ar fi functii de forma ax, x + a, xa. Cazuri concrete: f(x) = 2x, g(x) = 3x, h(x) = x/6 (se calculeaza din ultima relatie). Sau f(x) = x + 2, g(x) = x + 3, h(x) = x - 5. Sau f(x) = x2, g(x) = x3, h(x) = x1 / 6 (radical de ordin 6 din x).

O mica observatie: in primele doua cazuri, functiile sunt definite pe multimea numerelor reale, iar in ultimul caz, cat si in exemplele lui Smith, pe multimea numerelor reale pozitive (R+).

Sper ca te-am ajutat.
0,0p / 0 votes
User avatar
zoltan.satmari
Bit
 
Joined: 25 May 2011
Status: 0

Re: [Ajutor] Exista triplete de functii de genul ... ?

Postby v0id » 25 May 2011, 22:33

Offtopic
0,0p / 0 votes
A good coder is never on holiday - he may be working on a different machine, that's about as far as it gets.
User avatar
v0id
Word
 
Joined: 05 Jan 2010
Location: 127.0.0.1
Status: 42.5


Return to Algoritmică

Who is online

Users browsing this forum: No registered users and 0 guests

cron