GCD questions

[valid shuttle]

Message

$v\left(x\right)=\sum_{n=1}^{x}\frac{f\left(n\right)-1}{f\left(n\right)}$

[icy stirrup]

flr

[valid shuttle]

Where $f\left(x\right)=\gcd\left(x,N\right)$

[icy stirrup]

flr

[valid shuttle]

@gusty kraken

How fast does v(x) grow on average?

[latent heart]

What’s N @valid shuttle

[latent heart]

Anyway

Assuming it’s a constant it’s obvious that it will grow linear

(Approximately that is)

[valid shuttle]

Constant big number

And you are probably right

[warm breach]

just remember to factorialise the discrete integral via feynmens first hypothesis by taking roots

[valid shuttle]

?

[lean wave]

So basically:

[ v(x) = \sum_{n=1}^{x} \frac{{\gcd(n, N) - 1}}{{\gcd(n, N)}} ]

[icy stirrup]

tl2875