一道证明题,100分,设k为(mod p)的原根
题目
一道证明题,100分,设k为(mod p)的原根
a) 证明(p-1) ! = [k * k^2 * k^3 * ... * k^(p-1)] (mod p)
b) 利用a)证明(p-1) ! = -1 (mod p)
谁帮个忙,做出来再加100
答案
p是质数吧.a) 由原根的定义,对任意正整数d < p-1,有k^d ≠ 1 (mod p).因此k,k^2,k^3,...,k^(p-1) mod p两两不等.否则若a > b满足k^a = k^b (mod p),由k与p互质,有k^(a-b) = 1 (mod p).但正整数d = a-b < p-1,矛盾.又...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 急!求英文版的天气预报一份
- 太阳能回水管老是回水
- 因为2:4=1/2,12.5%:1/4=1/2、所以2:4和12.5%:1/4组成比例,这是根据比的()判断的?
- 比2摄氏度低8摄氏度的温度,怎么计算
- 按红,橙,黄,绿,青,蓝,紫的顺序排列,第98个气球是什么颜色?
- not...at all的意思是什么?
- 如何判断通电线圈在磁场中的受力方向
- 圆锥母线长12,底面半径为2,从地面圆周上一点A沿侧面绕一周回到A的最短距离为
- 在极坐标系中,已知点a(1,3π/4)和b(2,π/4),则ab两点间的距离是
- 改病句:我们艰苦奋斗的精神
热门考点
- 李明家客厅长6米,宽4.8米,计划在地面上铺方砖.商店中方砖规格有:①600mm*600mm ②450mm*450mm
- 甲乙两名运动员在一条环形跑道上练习跑步,他们同时从同一地点出发,沿相反方向跑,每人跑完
- 初一英语阅读题,对于我有点难……
- 活泼金属元素及活泼非金属元素在元素周期表中的位置
- 英语翻译
- 在探究滑动摩擦力的大小与什么因素有关的实验中
- 正方形容器,棱长16厘米,放入8个鸡蛋后水面升高1厘米,平均每个鸡蛋得体积是多少
- 初二物理阿基米德原理中的“浮力的大小等于该物体所排开的液体受到的重力的大小.”
- 你会讲什么语言? 翻译 ---- ----- can you -----?
- 已知A1(1,0),A2(1,1)则A2007的坐标为多少?