JEDNOSTKA NAUKOWA KATEGORII A+

# Wydawnictwa / Czasopisma IMPAN / Colloquium Mathematicum / Wszystkie zeszyty

## On some problems of M/akowski–Schinzel and Erdős concerning the arithmetical functions $\phi$ and $\sigma$

### Tom 92 / 2002

Colloquium Mathematicum 92 (2002), 111-130 MSC: 11A25, 11N37, 11N56. DOI: 10.4064/cm92-1-10

#### Streszczenie

Let $\sigma (n)$ denote the sum of positive divisors of the integer $n$, and let $\phi$ denote Euler's function, that is, $\phi (n)$ is the number of integers in the interval $[1,n]$ that are relatively prime to $n$. It has been conjectured by Mąkowski and Schinzel that $\sigma (\phi (n))/n\ge 1/2$ for all $n$. We show that $\sigma (\phi (n))/n\to \infty$ on a set of numbers $n$ of asymptotic density 1. In addition, we study the average order of $\sigma (\phi (n))/n$ as well as its range. We use similar methods to prove a conjecture of Erdős that $\phi (n-\phi (n))<\phi (n)$ on a set of asymptotic density 1.

#### Autorzy

• Florian LucaInstituto de Matemáticas de la UNAM
Campus Morelia
Ap. Postal 61-3 (Xangari)
Morelia, Michoacán, Mexico
e-mail
• Carl PomeranceLucent Technologies Bell Laboratories
600 Mountain Avenue
Murray Hill, NJ 07974, U.S.A.
e-mail

## Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Odśwież obrazek