No subject

Ctibor.ZIZKA Ctibor.ZIZKA at seznam.cz
Tue Mar 4 09:15:10 CET 2008


No, n*p(n) / (n+p(n)) is never an integer.
Moreover, it is always an irreducible fraction.

Notice that p(n) > n and thus gcd(p(n),n)=1, implying that
gcd(p(n)+n,n)=1 and gcd(p(n),n+p(n))=1.
Therefore,
gcd(n+p(n),n*p(n)) = 1, implying that
the numerator and denominator of n*p(n) / (n+p(n)) have no common
non-trivial factors.

Regards,
Max

On Tue, Mar 4, 2008 at 12:15 AM, Ctibor.ZIZKA <Ctibor.ZIZKA at seznam.cz> wrote:
> Re A033286,A016688
>  Does an n exist :
>
>  n*p(n) / (n+p(n)) is an integer ?
>
>  p(n) is  n-th prime
>
>  Ctibor O. Zizka
>





More information about the SeqFan mailing list