Euler's Totient Function - Ratio of Consecutive Values

Ratio of Consecutive Values

In 1950 Somayajulu proved

$\lim\inf \frac{\varphi(n+1)}{\varphi(n)}= 0$ and $\lim\sup \frac{\varphi(n+1)}{\varphi(n)}= \infty.$

In 1954 Schinzel and Sierpiński strengthened this, proving that the set

$\left\{\frac{\varphi(n+1)}{\varphi(n)},\;\;n = 1,2,\cdots\right\}$

is dense in the positive real numbers. They also proved that the set

$\left\{\frac{\varphi(n)}{n},\;\;n = 1,2,\cdots\right\}$

is dense in the interval (0, 1).

Read more about this topic: Euler's Totient Function

Famous quotes containing the words ratio of, ratio and/or values:

“Personal rights, universally the same, demand a government framed on the ratio of the census: property demands a government framed on the ratio of owners and of owning.”
—Ralph Waldo Emerson (1803–1882)

“A magazine or a newspaper is a shop. Each is an experiment and represents a new focus, a new ratio between commerce and intellect.”
—John Jay Chapman (1862–1933)

“[University students] hated the hypocrisy of adult society, the rigidity of its political institutions, the impersonality of its bureaucracies. They sought to create a society that places human values before materialistic ones, that has a little less head and a little more heart, that is dominated by self-interest and loves its neighbor more. And they were persuaded that group protest of a militant nature would advance those goals.”
—Muriel Beadle (b. 1915)