0
$\begingroup$

Firstly, let me divulge. I've been doing a lot of research on the summation of two coprime numbers and unfortunately have failed to come up with the properties I'm seeking; it is my hope that someone here might be of some help.

Let $(j, k)\in \mathbb{N}^2$ be coprime.

Can $\Omega(j + k)$ or $\omega(j + k)$ be expressed as some function of $\omega(j)$, $\omega(k)$, $\lambda(j)$, $\lambda(k)$, $ j$, and/or $k$?

If not, then maybe for the special case that $(j, k)$ are prime, or in particular, odd primes?

If the answer is still no, any information regarding this topic is much appreciated.

Note: The functions $\Omega$, $\omega$, and $\lambda$, are the total prime factors, distinct prime factors, and the Liouville function respectively.

$\endgroup$
1
  • $\begingroup$ Seems hard to get such a function since there are many coprime pairs with the same sum. For example (1, 2n) and (n, n+1). $\endgroup$
    – Tony Huynh
    Nov 27, 2010 at 12:31

2 Answers 2

3
$\begingroup$

Obviously, $\Omega(j+k)$ is a function in $j$ and $k$, certainly it would be difficult to write it in a closed form other than $\Omega(j+k)$. Similar for $\omega(j+k)$. On the other hand neither of them can be a function in $\omega(j)$, $\omega(k)$, $\lambda(j)$, $\lambda(k)$ and $j$ only. For instance they take the same values for $(j,k)=(1,2)$ as for $(j,k)=(1,5)$, but $\omega(3)=\Omega(3)=1\neq \omega(6)=\Omega(6)=2$.

$\endgroup$
0
$\begingroup$

Suppose $p,q$ are prime. Thus $\omega,\Omega,\lambda$ are known constants at $p,q$ so we want to know if $\omega,\Omega(p+q)$ can be written as functions in $p,q$. To answer this you need to define what is meant by a function, as clearly $\omega(p+q)$ is a function in $p,q$.

Presumably you mean a function which is built from some class of elementary functions. Therefore, a possible approach would be to try and prove that certain classes of functions are not sufficient. For example, we cannot have $\omega(p+q)=Ap+Bq+C$, for constants $A,B,C$, as we can pick suitable combinations of primes to give a system of linear equations in $a,B,C$ with no solutions, (I haven't actually done this computation). It seems reasonable that for any degree $d$ we can find suitable pairs of primes to show that the function isn't a polynomial with degree $\leq d$, but I don't have a proof of this. Thus showing that the function isn't a polynomial might be a worthwhile first It will probably help to use that the function is symmetric in $p,q$ so if its a polynomial then its a polynomial in $p+q,pq$.

Once polynomials are dealt with, then try and extend the class of possible functions to something bigger.

$\endgroup$
2
  • $\begingroup$ Thanks for the advice, but I have a followup question. I already assumed that if the function existed, that it couldn't be polynomial, let alone linear; what types of functions would this most likely fit under, given that it exists? $\endgroup$
    – J Hato
    Nov 30, 2010 at 5:30
  • $\begingroup$ Try a simple example - say, compute $\Omega(p+2)$ for all primes $p$ up to 1000. Then ask yourself what the chances are that there is some useful formula for the resulting sequence. $\endgroup$ Mar 1, 2011 at 11:59

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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