(1)设a≡7 ^ (-1) mod 17,则7a≡1 mod 17.
令7a=1+17k,很容易得到一组解为a=5,k=2.
所以7 ^ (-1)≡5 mod 17.
(2)由欧拉定理有7^φ(17)≡1 mod 17,其中由于17为素数,所以φ(17)=16.
所以7^16≡1 mod 17,所以7^(-1)≡7^15 mod 17.
7^3=343≡3 mod 17,所以7^15≡3^5=243≡5 mod 17.
所以7 ^ (-1)≡5 mod 17.
(1)设a≡7 ^ (-1) mod 17,则7a≡1 mod 17.
令7a=1+17k,很容易得到一组解为a=5,k=2.
所以7 ^ (-1)≡5 mod 17.
(2)由欧拉定理有7^φ(17)≡1 mod 17,其中由于17为素数,所以φ(17)=16.
所以7^16≡1 mod 17,所以7^(-1)≡7^15 mod 17.
7^3=343≡3 mod 17,所以7^15≡3^5=243≡5 mod 17.
所以7 ^ (-1)≡5 mod 17.
最新问答: 怎样叙述和描写的过程抒发自己的情感 不学不定积分和定积分可以直接学二重积分吗 已知a的m次方=2,a的n次方=3,求下列各式的值 高中怎样才能选对病句那道题呀考试中 病句题必错 跪求做题的真理呀 如果□24÷43的商是一位数,□里最大能填______; 求已知a^2-4ab+b^2=0,求(a+b)^2/(a-b)^2的值 翻译一下The world in which you seek to undo the mistakes that yo 用换元法或十字相乘法.(2x^2-3x+1)^2-22x^2+33x-13x^3+7x^2-4 静脉注射时有气泡流入血管!怎么办? 分子式为CHONS的化合物可能是什么 微粒(如分子,原子)与元素是什么关系? 如何根据某地气温的年变化判断该地所在的温度带 “少年之家”的同学互相借书,李力的书比方军的书多12本,李力借出4分之1后两人的本数正好相同.李力和方军各有书多少本? 什么是 一卤代物?- -.一次类推,二卤代物?三卤代物? (2009•惠山区二模)小明想比较“不同物质的吸热能力”,他设计的实验方案如下:将质量相等的水和煤油分别装入烧杯中,固定 一名落水者抓住一跟垂直插入池塘底部淤泥的竹竿ABC,以求向岸边自救.已知水塘深2米,竹竿露出水面0.5米,抱住竹竿可抓住 跪求苏教版六年级下册数学口算册11. 用陈列造句要三句以上. 闻官军收河南河北 表示喜的诗句 今天就要 一辆客车与一辆货车分别从A、B两地同时相向而行,当客车行输了全程的30%,货车距B地60千米.照这样行驶,当客车到达B地
相关问答: 计算