网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：870,685贴子：8,670,708
  • 15回复贴，共1页

为什么n^q≡n（mod q）？

只看楼主收藏回复

看着很简单。。但证明不太完美，求证
1楼2012-08-08 18:57回复
    、、、、
    2楼2012-08-08 19:23
    回复
      
      3楼2012-08-08 19:26
      回复
        q=4 n=2?目测想说费马小定理吧
        IP属地:上海来自手机贴吧4楼2012-08-08 19:58
        回复
          不会做,什么玩意呀????有人信我咩??
          5楼2012-08-08 20:00
          回复
            确实是费马的
            6楼2012-08-09 12:18
            回复
              欧拉定理的推论啊
              IP属地:辽宁来自手机贴吧7楼2012-08-09 13:23
              回复
                若(a , q )＝1，则a ^Φ(q)＝1(mod q)
                IP属地:辽宁来自手机贴吧8楼2012-08-09 13:26
                回复
                  似乎它的证明过程中用到了结论，这也是我觉得奇怪的地方。
                  9楼2012-08-09 13:29
                  回复
                    嗯，如果不用费马定理的话，用数学归纳法和二项式好像最后又点奇怪
                    10楼2012-08-09 18:22
                    回复
                      数学归纳法哪里有问题了？
                      IP属地:北京11楼2012-08-09 18:23
                      收起回复
                        如果(n,q)=1
                        那么与q互质的数组成一个阿贝尔群
                        其中每个元素的阶整除群的阶
                        则n^phi(q)=1 (mod q)
                        n^(phi(q)+1)=n (mod q)
                        12楼2012-08-09 21:09
                        回复

                          扫二维码下载贴吧客户端

                          下载贴吧APP
                          看高清直播、视频！
                          • 15回复贴，共1页
                          发表回复
                          发贴请遵守贴吧协议及“七条底线”贴吧投诉
                          内  容:
                            查看全部
                          发 表
                          保存至快速回贴