Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Cereri de rezolvări de probleme » Functii aritmetice
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
npatrat
Grup: membru
Mesaje: 1592
08 Jan 2013, 22:08

[Trimite mesaj privat]

Functii aritmetice    [Editează]  [Citează] 

Fie f o functie multiplicative si
. Aratati ca:

unde g(x) este functia lui Mobius.

gauss
Grup: Administrator
Mesaje: 6933
08 Jan 2013, 21:44

[Trimite mesaj privat]


O functie (aritmetic) multiplicativa h este una cu proprietatea ca daca a,b sunt relativ prime (naturale, nenule...), atunci

h(ab) = h(a) h(b)

Pentru a,b ca mai sus,
functia "produs" definita intre noi prin

{ divizorii lui a } X { divizorii lui b } -> { divizorii lui ab }

realizeaza o bijectie.
De aceea si functia H data de
H(a) = Suma dupa d|a din h(d)
este o functie multiplicativa.

La noi luam pe post de h = fg.
(Care este valoarea lui h = fg pe o putere de numar prim?)


---
df (gauss)
enescu
Grup: moderator
Mesaje: 3403
08 Jan 2013, 21:45

[Trimite mesaj privat]



npatrat
Grup: membru
Mesaje: 1592
08 Jan 2013, 22:08

[Trimite mesaj privat]


Multumesc!

[1]


Legendă:  Access general  Conţine mesaje necitite  47559 membri, 58582 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ