Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

As one can notice every integer greater than $1$ is a sum of two squarefree numbers.(numbers that are not divided by some prime square power). Can we prove that?

Edit: Can we have bounds for the length of these numbers? (meaning the number of the primes that divide it)

Chen's theorem asserts that for large enough even numbers the length (2,1) is enough Goldbach's conjecture says that (1,1) would be enough too.

And one conjecture: every odd number can be written as a sum of two squarefree numbers of length at most (2,1) (meaning as a sum of a prime and a double of a prime or a sum of a prime plus 2 or as a sum of 1 plus a double of a prime)


do i really need the prime plus 2 or the 1 plus the double of a prime in oredr to have all the odd numbers?I think i do not need them but can we prove that??

What is the relation of this conjecture to Goldbach's conjecture? does the one implies the other?

EDIT Searching wikipedia i realised that this is a well-known conjecture, for more details see

share|cite|improve this question
up vote 8 down vote accepted

A majority of numbers are squarefree. More precisely, you can show that there is a constant $c<\frac{1}{2}$ such that for each positive integer $n$, less than $cn$ of the numbers $1$ through $n$ are nonsquarefree.

One way to get a rough bound for $c$ is to observe that at most $n/4$ of the numbers from $1$ to $n$ are divisible by $4$, at most $n/9$ divisible by $9$, at most $n/25$ divisible by $25$, etc. If we add up all these inequalities, there are less than $(1/4+1/9+1/25+\cdots)n\lt .46n$ nonsquarefree numbers from $1$ to $n$. The sum $\displaystyle{\sum_{p\text{ prime}}\frac{1}{p^2}=.4522474200410654985065...}$ is the prime zeta function evaluated at $2$.

So you can take $c=.46$. For $n\geq 13$, $\lfloor n/2\rfloor \gt .46n$, so not all of the $\lfloor n/2\rfloor$ pairwise disjoint sets $\{1,n-1\},\{2,n-2\},\ldots,\{\lfloor n/2\rfloor,n-\lfloor n/2\rfloor\}$ can contain a nonsquarefree number.

share|cite|improve this answer
+1. Sorry, I didn't see your answer. But I will leave mine for the links :-) – Aryabhata Feb 5 '11 at 21:35
No need to apologize. I'm glad you answered. – Jonas Meyer Feb 5 '11 at 21:41
This is definitely a nice answer. Let me just say that I would not say that "most number are squarefree", since that makes me think you mean that the density of the set of squarefree numbers is one. I think "More than half of all numbers are squarefree" is less misleading. – Pete L. Clark Feb 5 '11 at 22:25
@Pete: Thanks for the suggestion. I will edit to make it less misleading. – Jonas Meyer Feb 5 '11 at 22:27
@Moron: Ah, good point, that was careless of me. No indication is given there of how large $n$ must be to apply the bounds. I'll update with a different approach in a bit. – Jonas Meyer Feb 6 '11 at 3:52

It is known that the Schnirelmann Density of square free numbers is $\displaystyle \frac{53}{88}$ for instance, as mentioned here: Note this is different from the natural density which is known to be $\displaystyle \frac{6}{\pi^2}$.

This implies that for any $n$, the number of square free numbers $\displaystyle \le n$ is at least $\displaystyle \frac{53n}{88}$. Since $\displaystyle \frac{53}{88} \gt \frac{1}{2}$, this implies that $n+1$ can be written as the sum of exactly two squarefree numbers.

btw, your title does not match the question.

Additive Basis means that you also include $\displaystyle 0$ in the set which you seem to exclude by saying two instead of at most two.

share|cite|improve this answer
@Moron: You have a typo: 188 for 88. – TonyK Feb 5 '11 at 22:35
@Tony: Thanks! Corrected. – Aryabhata Feb 6 '11 at 0:03
thanx, of course the first part was just an exercise, what about the second part of the question? – minasteris Feb 6 '11 at 15:41
@minasteris: Please don't change the question like that. You can always open a new question, linking that to this one. Also, if the first question was just an "exercise" what was the point in asking it? If you knew the answer already, you have just wasted the time of a few people on this site, when they didn't have to. – Aryabhata Feb 7 '11 at 8:16
do you think that it is better to reedit it in the first form and make a new question for the second part? – minasteris Feb 7 '11 at 9:56

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.