On the Function w( x)=|{1= s= k : x= a s (mod n s)}| |
| |
Authors: | Zhi-Wei Sun |
| |
Affiliation: | (1) Department of Mathematics, Nanjing University, Nanjing 210093, The Peoples Republic of China |
| |
Abstract: | For a finite system of arithmetic sequencesthe covering function is w(x)= |{1 s k : x as (modns)}|. Using equalitiesinvolving roots of unity we characterize those systems with afixed covering function w(x). From the characterization we revealsome connections between a period n0 ofw(x) and the modulin1, .. . , nk in such a systemA. Here are three centralresults: (a) For each r=0,1,. . .,nk/(n0,nk)–1 there exists aJc{1, . . . ,k–1} such that . (b) Ifn1···nk–l <nk–l+1 =···=nk (0 <l <k), then for any positiveinteger r <nk/nk–l withr 0 (modnk/(n0,nk)), the binomialcoefficient can be written as thesum of some (not necessarily distinct) prime divisors ofnk. (c)max(xw(x)can be written in the form wherem1, .. .,mk are positiveintegers.The research is supported by the Teaching andResearch Award Fund for Outstanding Young Teachers in HigherEducation Institutions of MOE, and the National Natural ScienceFoundation of P. R. China. |
| |
Keywords: | 11B25 05A15 11A07 11A25 11B75 11D68 |
本文献已被 SpringerLink 等数据库收录! |
|