Is there a closed formula for the number of integer divisors?

image

Definition. Let $\Bbb R$ be the set of all real numbers. A closed formula on the set $\Bbb R$ (or its subset) is a finite (the number of elements does not depend on the value of the argument) combination and/or superposition of arithmetic operations and elementary functions — power, exponential, logarithmic, trigonometric, taking the integer/fractional part, etc.

Statement. Let $\Bbb N$ be the set of all natural numbers. Let $d(n)$ be a function of the number of all distinct natural divisors of $n$ defined on $\Bbb N$. There is no closed formula $F(x)$ on the set of all positive real numbers $\Bbb R_+ = \{x\in \Bbb R \mid x>0\}$ such that the restriction of $F(x)$ to $\Bbb N$ coincides with $d(n)$.

If you know that a given statement is strictly true or false, please provide a link to the proof.

The answer is no, so there exists a closed formula satisfying the requirements. Indeed, Prunescu and Sauras-Altuzarra showed that there is a closed formula for $d(n)$ that is built up from the binary operations $$x+y,\qquad \max(x-y,0)=\frac{\sqrt{(x-y)^2}+x-y}{2},\qquad \lfloor x/y\rfloor,\qquad x^y.$$

Ask AI
#1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 #16 #17 #18 #19 #20 #21 #22 #23 #24 #25 #26 #27 #28 #29 #30 #31 #32 #33 #34 #35 #36 #37 #38 #39 #40 #41 #42 #43 #44 #45 #46 #47 #48 #49 #50 #51 #52 #53 #54 #55 #56 #57 #58 #59 #60 #61 #62 #63 #64 #65 #66 #67 #68 #69 #70