I have several comments. First, in what you're trying to show of
$\sum\limits_{i|\dfrac{p_k\#}{2}}\left(\left\lfloor\dfrac{2x}{i}\right\rfloor - 2\left\lfloor\dfrac{x}{i}\right\rfloor\right)\mu(i) = -1$ or $0$
you don't define what $x$ is. As such, for now, I will assume it can represent any integer.
Next, a minor issue is that in your argument (1), you are using the negative of $\left\lfloor\dfrac{2x}{i}\right\rfloor - 2\left\lfloor\dfrac{x}{i}\right\rfloor$ used in what you're trying to show. To me at least, it would be slightly less confusing to use the same expression instead to show the result is always $1$ or $0$.
With your argument (2), you say that the expression
$f_1 \dots \dfrac{f_j-1}{2} \dots f_n = \dfrac{(f_1 \dots f_j \dots f_n) - (f_1 \dots f_n)}{2} < \dfrac{f1 \dots f_j \dots f_n-1}{2}$
is true
if for any factor $f_j$, $r(x,f_j) \le \dfrac{f_j-1}{2}$
However, the expression is true in all cases where there are at least $2$ factors $\gt 1$ since the middle part is just expanding the left side, and the right side inequality is true as long as "$f_1 \dots f_n \gt 1$". Also, I also found the way you're expressing it to be a bit confusing. You are using "$f_1 \dots f_n$" to mean the product of all factors $f_i$ for $i$ from $1$ to $n$ except for $i = j$. I can see this from the context, but it is, as far as I know, not a standard or clear way to indicate this. Instead, I suggest you use product notation, with an indication to not include $i = j$ in the product where appropriate, to write your expression. In this case, it could be written instead as
$$\frac{f_j - 1}{2}\prod_{i=1,\; i\neq j}^n f_i = \frac{\prod_{i=1}^n f_i - \prod_{i=1,\; i\neq j}^n f_i}{2} \lt \frac{\prod_{i=1}^n f_i - 1}{2}$$
Next, you go on to state that:
So, only if for all factors $f_j$ of $i$, $r(x,f_j) > \dfrac{f_j-1}{2}$ will:
$\left(\left\lfloor\dfrac{2x}{i}\right\rfloor - 2\left\lfloor\dfrac{x}{i}\right\rfloor\right)\mu(i) =\mu(i)$
I don't see how you came to this conclusion. Also, note it doesn't always hold. For example, if $i = 15$ and $x = 25$, then $f_j = 3$ is a factor of $i$, with $r(25, 3) = 1$, but $\frac{3-1}{2} = 1$, so it's not true that $r(x,f_j) > \dfrac{f_j-1}{2}$ in this case. However, $\left\lfloor\dfrac{2x}{i}\right\rfloor - 2\left\lfloor\dfrac{x}{i}\right\rfloor = \left\lfloor\dfrac{50}{15}\right\rfloor - 2\left\lfloor\dfrac{25}{15}\right\rfloor = 3 - 2 \times 1 = 1$.
However, the logic in the rest of the proof seems to be correct based on the second part of your (2) being true.
If I've misunderstood or misrepresented anything, please let me know. Thanks.
Let's write $x = \lfloor x \rfloor + \{x \}$, there exists $u \in \Bbb N, u \in \{ 0,...,(n-1)\}$ such that $$ \frac{u}{n}\le \{x \} < \frac{u+1}{n}$$
We have
\begin{align}
\sum_{k=0}^{n-1}\left \lfloor x+\dfrac{k}{n}\right \rfloor &= \sum_{k=0}^{n-1}\left \lfloor \lfloor x \rfloor +\{x \}+\dfrac{k}{n}\right \rfloor \\
&=n\lfloor x \rfloor+ \sum_{k=0}^{n-1}\left \lfloor \{x \}+\dfrac{k}{n}\right \rfloor \\
&=n\lfloor x \rfloor+ \sum_{k=0}^{n-1-u}\left \lfloor \{x \}+\dfrac{k}{n}\right \rfloor +\sum_{k=n-u}^{n-1}\left \lfloor \{x \}+\dfrac{k}{n}\right \rfloor \tag{1}\\
\end{align}
$$\{x \}+\dfrac{k}{n}< \frac{u+1+k}{n}<1 \implies \sum_{k=0}^{n-1-u}\left \lfloor \{x \}+\dfrac{k}{n}\right \rfloor =0$$
- For $k = (n-u),...,(n-1)$:
$$2>\{x \}+\dfrac{k}{n} \ge \frac{u+1+k}{n} \ge 1 \implies \sum_{k=n-u}^{n-1}\left \lfloor \{x \}+\dfrac{k}{n}\right \rfloor =(n-1)-(n-u)+1 = u$$
From $(1)$, we deduce then
$$\sum_{k=0}^{n-1}\left \lfloor x+\dfrac{k}{n}\right \rfloor = n\lfloor x \rfloor+ u =n\lfloor x \rfloor +n\times \frac{u}{n} = n(\lfloor x \rfloor +\{x \}) = \lfloor nx \rfloor $$
Q.E.D
Best Answer
Just observe that: $\left\lfloor \frac{n}{j} \right\rfloor$$\leq \frac{n}{j}$. So, $$\frac{1}{n} \sum_{j=1}^{n} \left\lfloor \frac{n}{j} \right\rfloor < \frac{1}{n} \sum_{j=1}^{n} \frac{n}{j} = \sum_{j=1}^{n} \frac{1}{j} < \log(n) +1.$$ You can find the approximation of the harmonic sum here.