初等数论同余问题
题目
初等数论同余问题
p为质数,0<a<p,证明x≡b×(-1)∧(a-1)×(p-1)···(p-a+1)/a!(mod p)是 同余式 ax≡b (mod p)的解
答案
题:p为质数,0<a<p,证:x≡b*(-1)^(a-1)*(p-1)*...*(p-a+1)/a!(mod p)是同余式 ax≡b (mod p)的解
证:
以下≡为便于打字也记成==
将x≡b*(-1)^(a-1)*(p-1)*...*(p-a+1)/a!代入ax mod p中得:
ax=b*(-1)^(a-1)*(p-1)*...*(p-a+1)/(a-1)!
=b*(1-p)*...*(a-1-p)/(a-1)!mod p
==b*1*...*(a-1)/(a-1)!
=b
得证.
备忘:下面的内容与上题的证明无关.
由wilson定理,(p-1)!==-1 mod p
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 关于黄金分割的数学问题
- LVY英文名.怎么读?
- We have a basketball c_____in our school.
- 物理做功冲程中燃气对活塞的压强为p 气缸排量为v 则燃气对活塞做的功为w=?气缸排量是什么
- 如图,已知E为△ABC的AC边的中点,过E作FD交AB于D,交BC的延长线于F,试说明:AD·BF=BD·CF
- 1元,5元,10元,20元,100元纸币反面图画的名称是什么
- 著名的木桶理论 是指用木桶来装水,若制作木桶的木板参差不齐,那么它能盛下的水容量 不是有木桶中最长的木板决定的
- movies,kind of,do,they,what,like
- 甲乙两个车间的人数之比是4:3,从甲车间调48人到乙车间后,甲乙两车间的人数比为2:3,...
- “请相信我和支持我”的英文是什么
热门考点