用简化剩余系和欧拉函数知识求解若φ(m)是奇数,试求m的值
2个回答
设m=2^a*p1^a1*.*pk^ak ,其中pi为奇素数
则 φ(m)=φ(2^a)Πφ(pi^ai)
=[2^a-2^(a-1)]Π[pi^ai-pi^(ai-1)]
pi^ai与pi^(ai-1)均为奇数,得pk^ak-pk(ak-1)为偶数,
所以2^a-2^(a-1)为奇数,得a=1,
m=2
相关问题
最新问答： 英语谢谢怎么说 我刚步入初一，要写一篇作文500字《教师节献给老师的礼物》一定要按要求,必有重谢! 本文最后一句话中的"桥"有几层含义,它们分别是什么? “东门进不去”“未经允许不得入内”用英语怎么说 求100道初一计算题 已知抛物线y=ax^2(a>0)与双曲线y=k/x(k>0),求这两个图形的交点个数 以youth and beauty have become the currency of our society为题的 英语翻译2.我喝了那啤酒后昏昏欲睡That beer______________句型转换(一空一词)1.Nobody e 1-3-2 计算行列式D=1 -5 2,2 -4 1,1 -1 -1的结果?谢谢老师们. 以《如果时光可以倒流》为题的作文 基本初等函数的导数问题下列曲线在X=0处没有切线的是：A．y=x^2+sinxB.y=x^2-cosxC.y=x*x^1 五颜六色的世界,五光十色的生活为什么感觉不适合我? 线性代数如何求特征值 一批小麦,用小车装,要45辆;用大车装,要36辆.每辆大车比每辆小车多装4吨,这批小麦有多少吨? 四道高中英语单选.1、——Can you think of ____person who can help me wit 24H这其中的英文小时H是大写还是小写h呢?哪个更规范? 读某区域年平均气温和降水量分布图。回答问题。 5X+18=8(X-15) 某港口相邻两次高潮发生的时间间隔12h20min，低潮时入口处水的深度为2.8m，高潮时为8.4m，一次高潮发生在10月 尺子边缘要和线段( )kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
