[seqfan] Re: Counting k! == +-1 (mod n), k>=0

israel at math.ubc.ca israel at math.ubc.ca
Tue Apr 1 17:17:42 CEST 2014


Obviously k is at most the least prime factor of n.  
For the number of factorials = +1 mod n, see A049046.
I couldn't find the number =-1 mod n in OEIS. 

Robert Israel
University of British Columbia and D-Wave Systems

On Apr 1 2014, Richard J. Mathar wrote:

> i) Just by curiosity: is there anything known about the function w(n) 
> counting the number of k>=0 (or k>0 alternatively) such that k! = +-1 
> (mod n)? This is mentioned in A071710. The interest would be in general 
> n, prime or not.
>
>Can we say, at least, that these k with that modular property are finite
>for each n such that w(n) < infinity, although the candidates k are not
>bounded by the definition?





More information about the SeqFan mailing list