早教吧 育儿知识 作业答案 考试题库 百科 知识分享

由欧拉定理有5^12和1模21同余,令12=mq+r,由m是最小整数知r=0.为什么m是最小整数则r=0?

题目详情
由欧拉定理有5^12和1模21同余,令12=mq+r,由m是最小整数知r=0.为什么m是最小整数则r=0?
▼优质解答
答案和解析
看不懂你的问题,不过φ(21)=12.问题是不是5^m和1模21同余,其中m是满足此条件的最小整数,如果r不等于0,5^12=5^mq*5^r=5^r=1(mod21)(等号应为三横的,违反m最小的假设.