怎样证明993的993次方和991的991次方能被1984整除?
问题描述:
怎样证明993的993次方和991的991次方能被1984整除?
答
991^2=(992-1)^2=992^2-2*992+1=1984(496-1)+1同理993^2=1984(496+1)+1因此991^991+993^993=(991^2)^495*991+(993^2)^496*993除以1984的余数为可视为(991+993)除以1984,可整除2.n为奇数时,x+y|x^n+y^n,x-y|x^n-y^n99...