Funzione composta con massimo comune divisore

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
stefanos
Messaggi: 229
Iscritto il: 02 giu 2008, 13:23
Località: Roma
Contatta:

Funzione composta con massimo comune divisore

Messaggio da stefanos »

Come si puo` scrivere, alternativamente, $ $\sum_{k=1}^n f\left[(k, n)\right]$ $? ($ $(k, n)$ $ e` il massimo comune divisore tra $ $k$ $ e $ $n$ $)

PS: Si`, lo so, la domanda e` un po' vaga :wink:
Physics is like sex. Sure, it may give some practical results, but that's not why we do it.
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Avatar utente
Febo
Messaggi: 47
Iscritto il: 20 set 2007, 15:08

Re: Funzione composta con massimo comune divisore

Messaggio da Febo »

stefanos ha scritto:Come si puo` scrivere, alternativamente, $ $\sum_{k=1}^n f\left[(k, n)\right]$ $? ($ $(k, n)$ $ e` il massimo comune divisore tra $ $k$ $ e $ $n$ $)

PS: Si`, lo so, la domanda e` un po' vaga :wink:
Uh?

A meno di supporre alcune cose su f (non so, per esempio la moltiplicatività) non sono sicuro si possano dire cose sensate.

O meglio, più sensate di:

$ \displaystyle\sum_{k=1}^n f\left[(k, n)\right]=\sum_{d|n} f(d)\phi \left(\frac{n}{d}\right)=f*\phi $

Bah, fammi sapere se ho capito male il problema, cosa che spero fortemente...

Ciauz!
Fondatore dell'associazione "Non uno di meno", per lo sterminio massiccio dei nani e affini.
stefanos
Messaggi: 229
Iscritto il: 02 giu 2008, 13:23
Località: Roma
Contatta:

Messaggio da stefanos »

$ $(d, n)$ $ invece di $ $d$ $ aveva il suo fascino, vero? :lol: Potevi almeno scrivere che hai modificato il messaggio 8) .

Ora che hai visto che quella cosa e` $ $f*\phi$ $, non ti sembra bello? :)

Btw, posta con il tuo vero nome, *Febo*! :twisted:
Physics is like sex. Sure, it may give some practical results, but that's not why we do it.
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Concetto molto relativo di bellezza .. :lol:
The only goal of science is the honor of the human spirit.
stefanos
Messaggi: 229
Iscritto il: 02 giu 2008, 13:23
Località: Roma
Contatta:

Messaggio da stefanos »

^^
Physics is like sex. Sure, it may give some practical results, but that's not why we do it.
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Rispondi