4
$\begingroup$

Let $p_i$ denote the $i^{th}$ prime number.

Find the smallest positive integer $k$ such that the product $n = p_1 \cdot p_2 \cdots p_k$ satisfies $\sigma(n) > 3n$.

Is there any positive integer $m < n$ satisfying $\sigma(m) > 3m$?


Taken From (Rosen), at the end of the chapter under challenge problems

  • 0
    $\sigma$ is sum of divisors I presume? Also, this sounds like homework. Is it?2010-09-04
  • 0
    It's a question from my number theory book (Rosen), at the end of the chapter under challenge problems. Thank you for editing, and yes, $\sigma$ is sum of divisors.2010-09-04
  • 0
    @gurk: You'd better add back the source of the question (Rosen). It is discouraged to post text without citing it.2010-09-04
  • 0
    If $\gcd(m,n)=1$, then $\sigma(mn)=\sigma(m)\sigma(n)$; and $\sigma(p)$ is easy to compute when $p$ is a prime. So you have an explicit expression for $\sigma(n)$, at least, which should solve the first part of the problem. Then think about the prime factorization of any $m\lt n$.2010-09-04
  • 0
    Thank you Arturo, I think I understand how to proceed now. Thanks for the push in the right direction, greatly appreciate it.2010-09-04

2 Answers 2

3

This should help you out: http://www.mathhelpforum.com/math-help/f7/sum-divisors-function-question-154661.html

1

The first $k$ for which $n = \prod_{i \leqslant k} p_k$ and $\sigma (n) > 3n$ is $6$, here $n = 30030$. Also, $m = 240 < 30030$ is the least integer with $\sigma (m) > 3m$.