来自林其骏的问题
【证明g|phi(a^g-1),a>=2,a是自然数,a|b表示a能整除bg|phi((a^g)-1)】
证明g|phi(a^g-1),a>=2,a是自然数,a|b表示a能整除b
g|phi((a^g)-1)
1回答
2020-02-06 07:56
我要回答
请先登录
盛津芳
既然做这个题,大概会知道Fermat-Euler定理:若a与m为互质的正整数,则m|a^φ(m)-1.再补充一个引理:若a与m是正整数,d是使m|a^d-1的最小正整数.如果正整数k也满足m|a^k-1,则有d|k.证明:由带余除法,可设k=qd+r,...
2020-02-06 08:01:18
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 1）从A、B两水库向甲、乙两地调水,其中甲需水15万吨,乙地需水13万吨,A、B两水库各可调出水14万吨.从A地到甲地50千米,到乙地30千米；从B地到甲地60千米,到乙地45千米,设计一个方案使水的调运
- 请问谁有新思维大学英语读写教程2的答案啊?要testa和testb都有的,
- 求优秀英语教师解答学习困扰阅读方面基础不好,看见一篇阅读理解到处都是生词,也不想读,也不想记150考100+
- Robotsaren'tonlyinthemoviesoronTV．One"real"robotrecentlymarriedacoupleataweddingceremonyinTokyo，Japan．Fiftyguestsstoodasthemusicplayedandthebride（新娘）walkeddowntowardsthegroom（新郎）．Onlyo
- 如图为速度选择器的原理图，极板间有向里的匀强磁场和向下的匀强电场，在不计重力的情况下，下列有关说法正确的是（）A.只要粒子速率合适，无论质量大小，电荷量大小，速度方
- 【赖世雄教你学英语语法这部书适合高中英语学习吗用过的进急!快开学了我买了几本高中英语语法的书结果看都看不懂我想买一本真正好的语法书赖世雄教你学英语语法好吗用过的进PS我在】
- 大学生花费日益增长英语作文
- 人教版小学五年级下册课文《杨氏之子》分角色表演.分角色表演,说出大致的意思,越详细越好.
- 求阅读答案.急.五年级英语阅读理解练习题0|解决时间：2007-12-1220:12|五年级英语阅读理解练习题0|解决时间：2007-12-1220:12|提问者：645122600一、BettyandKittyBettyandKittyaretwins.They’re12
- 名词性从句专项训练的题目
- BAnincreaseinstudentsapplyingtostudyeconomicsatuniversityisbeingattributedtotheglobaleconomiccrisisawakeningapublicthirstforknowledgeabouthowthefinancialsystemworks.Applicationsfordegreecoursesbeginningthisautumnw
- 小学五年级语文下册《猴王出世》可以分为几个大段?每段的段意是什么?顺便告诉下主要内容
- 【Exerciseseemstobegoodforthehumanbrainwithmanyrecentstudiessuggestingthatregularexerciseimprovesmemoryandthinkingskills.Butaninterestingnewstudyaskswhethertheapparentcognitivebenefitsfromexercisearerealor】
- 【怎样才能学好高中英语.我上高二了,一般英语只能考110-120分,从来没上过我们班平均分.听力、完型、阅读而且基础不好.】
- Mobilephoneshelpuseasilyfindpeopleanywhereatanytime.AmobilephonecanincludemanythingssuchasgamesmusicandInternetaccess(互联网接入).Today4.6billionpeoplearoundtheworldhavemobilephonesaccordingtoCBS
- 美国留学签证时的问题请给我这些英文的答案，谢谢！Greetings1.Whatisyournameandyourpurposeforthisinterview?2.Whattypeofvisadoyouneed?3.Haveyouappliedforavisatoanothercountry?4.Haveyoueverbeenrefusedvi
- 急求一篇英语演讲稿,题目是happinessisanattitude大学生英语演讲比赛,明天晚上决赛要用,文章最好能押韵起来,
- 求：事业生涯规划的关键是什么的六分钟英语小短文
- 2003年夏天，湖南省由于持续高温和连日无雨，水库蓄水量普遍下降，下图是某水库的蓄水量V万米3与干旱持续时间t（天）之间的关系图，请根据此图，回答下列问题：（1）该水库原蓄水量
- 某水果批发商销售每箱进价为40元的苹果,物价部门规定每箱售价不得高于55元,市场调查发现,若每箱50元销售,平均每天销售50箱；价格提高1元,平均每天少销售3箱.（1）求平均每天销售量Y（箱
- 【初二上数学函数第六章应用题,求解已知直线y=kx+b与直线y=2x-3交于y轴上同一点,且过直线y=-3x上的点（m,6),求其函数表达式.【谢谢各位要期考了帮帮忙!感激不尽.】
- 【一个带正电的质点,电量q=2.0×10-9C,在静电场中由a点移到b点,在这过程中,除电场力外,其它力做的功为6.0×10-5J,质点的动能增加了8.0×10-5J,则a,b两点间的电势差Ua-Ub为()A.3×104VB.1×104VC.4×104VD.7×】
- 求助一道数学函数应用题一企业获得的加工费为f(x)＝0.5㏑(2x＋1)－mx[m∈(0,1),x∈10,20)].成本为x／20.问m在何范围时该企业的生产不会亏损?我感觉要用导数计算,但是算不下来,不知怎么弄阿
- 作文是、假定你是李华,目前在美国某中学作交换生.春节将至,你和其他中国同学将举办一场CHINANIGHT的活动,向大家介绍中国传统文化.请你发email邀请校长MAX参加
- 【求各位教教我一道数学函数应用题啊杭州-21-萧山-39-绍兴-31-上虞-29-余姚-48-宁波小惠于商务8：10乘一列火车从宁波出发去杭州,到达余姚的时间为8：34.假设这列火车行驶中的速度保持不变,中】
- 谁知道五年级下册的22课的临死前的严监生的资料或课文主要讲的内容?我很着急5月8号之前就要用啊!快
- 一个带正电荷的质点,电量q=2.0×10-9C,在静电场中由a点移到b点,在这过程中,除电场力做功外一个带正电荷的质点,电量q=2.0×10-9C,在静电场中由a点移到b点,在这过程中,除电场力做功外,其他力做功
- 【高中英语练习题哪一种比较好?可以显著提高阅读理解能力和完形填空水平的练习题?】
- 五年级下册按课文内容填空牧童前两句描写的是_______________的景色,后两句向我们展现了一个_________的小牧童的形象,表达了诗人对__________________________的向往.带点字：三四声：_____________舟过
- 英语翻译Theimpressionsof“Accepted”Inallmovieshavebeenwatched,Ithinkthismoviecalled“Accepted”isoriginalinchoiceoftheme.Itsmainideabelow:theactor‘B’withhisfriendswhofellbehindSunShan,madeanoveldecision