[seqfan] Re: Number theory question

M. F. Hasler oeis at hasler.fr
Wed May 31 10:39:06 CEST 2017


On Wed, May 31, 2017 at 4:12 AM, David Wilson <davidwwilson at comcast.net>
wrote:

> Let !n = 0! + 1! + ... + n! = A003422(n)
> For integer k, is it true that
>         !a == k (mod a)
> and
>         !b == k (mod b)
> together imply
>         !c == k (mod c)
> where
>         c = lcm(a, b)
> ?
>

Yes: since x! == 0 (mod y) for all x >= y,
you have for c >= a, c >= b:
!c == !a (mod a)  and  !c == !b (mod b).
Also, in general,
!c == k (mod a) and  !c == k (mod b) implies !c == k (mod LCM(a,b)).

- Maximilian



More information about the SeqFan mailing list