首页 | 本学科首页   官方微博 | 高级检索  
     


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 People"rsquo"s Republic of China
Abstract:For a finite system $$
A = {left{ {a_{s}  + n_{s} mathbb{Z}} right}}^{k}_{{s = 1}} 
$$ of arithmetic sequencesthe covering function is w(x)= |{1 le s lek : x equiv 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 $$
{sumnolimits_{s in J} {1/n_{s}  = r/n_{k} } }
$$. (b) Ifn1le···lenk–l <nkl+1 =···=nk (0 <l <k), then for any positiveinteger r <nk/nk–l withr nequiv 0 (modnk/(n0,nk)), the binomialcoefficient $$
{left( {begin{array}{*{20}c}
   {l}  
   {r}  

 end{array} } right)}
$$ can be written as thesum of some (not necessarily distinct) prime divisors ofnk. (c)max(xisinZopfw(x)can be written in the form $$
{sumnolimits_{{left( {s = 1} right)}}^k {m_{s} /n_{s} } }
$$ 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号