0
$\begingroup$

Find the largest positive integer $k$, such that $\mu(n+r)=0$ for all $1\leq r\leq k$ where $r,n$ are positive integers.

As far as I could make out, we need to find out the maximum range(if nay) of numbers where each has a square divisor.

I have gone through the theory of square-free numbers here and there, but could not proceed much.

  • 5
    By now, over a month on the website, you should know that (i) you will get better answers if you present context, and you explain what you have done or where you are stuck; and (ii) that many people find it at least mildly annoying to have requests for help phrased as orders.2012-07-24
  • 0
    what does miu mean?2012-07-24
  • 1
    http://en.wikipedia.org/wiki/M%C3%B6bius_function2012-07-24
  • 1
    Depends on $n$ in a chaotic way, usually smallish, but can be arbitrarily large.2012-07-24

1 Answers 1

3

There is no such largest positive integer. Given $k$ primes, by the Chinese remainder theorem we can find a number $m$ that has remainders $1$ through $k$ with respect to their squares. Then $m-k$ through $m-1$ all have square divisors.

  • 1
    Just beat me - very nice. +12012-07-24
  • 0
    Are you saying we can always find integral solutions of $a_{r+1}p^2_{r+1}-a_rp^2_r=1$ for any range 1≤r≤n for different primes $p_r$ for any positive integral value of n?2012-07-24
  • 1
    @lab: Do you know the [Chinese remainder theorem](http://en.wikipedia.org/wiki/Chinese_remainder_theorem)? It's not just about two primes at a time; we can find numbers with arbitrary remainders for arbitrary coprime integers (e.g. prime powers).2012-07-24
  • 0
    Agreed & accepted.2012-07-25