Arithmetic Derivative - Inequalities and Bounds

Inequalities and Bounds

E. J. Barbeau examined bounds of the arithmetic derivative. He found that the arithmetic derivative of natural numbers is bounded by

n' \leq \frac{n \log_k n}{k}

where k is the least prime in n and

n' \geq sn^{\frac{s-1}{s}}

where s is the number of prime factors in n. In both bounds above, equality occurs only if n is a perfect power of 2, that is for some m.

Alexander Loiko, Jonas Olsson and Niklas Dahl found that it is impossible to find similar bounds for the arithmetic derivative extended to rational numbers by proving that between any two rational numbers there are other rationals with arbitrary large or small derivatives.

Read more about this topic:  Arithmetic Derivative

Famous quotes containing the words inequalities and/or bounds:

    “In many places the road was in that condition called repaired, having just been whittled into the required semicylindrical form with the shovel and scraper, with all the softest inequalities in the middle, like a hog’s back with the bristles up.”
    —Henry David Thoreau (1817–1862)

    “What comes over a man, is it soul or mind
    That to no limits and bounds he can stay confined?
    You would say his ambition was to extend the reach
    Clear to the Arctic of every living kind.
    Why is his nature forever so hard to teach
    That though there is no fixed line between wrong and right,
    There are roughly zones whose laws must be obeyed?”
    —Robert Frost (1874–1963)