当前位置： 首页 > news >正文

企业需求做网站在哪儿交易/自建站怎么推广

news 2025/7/30 21:37:41
企业需求做网站在哪儿交易,自建站怎么推广,宝安做棋牌网站建设哪家便宜,小语种网站制作思路来源 https://blog.csdn.net/weixin_38686780/article/details/81272848#%E6%AC%A7%E6%8B%89%E9%99%8D%E5%B9%82%E5%85%AC%E5%BC%8F%E4%B8%8E%E8%AF%81%E6%98%8E 心得 平时挺喜欢这种证明的，虽然用的时候直接抄板子和结论 但有空的时候证一证或者看别人的证…

思路来源

https://blog.csdn.net/weixin_38686780/article/details/81272848#%E6%AC%A7%E6%8B%89%E9%99%8D%E5%B9%82%E5%85%AC%E5%BC%8F%E4%B8%8E%E8%AF%81%E6%98%8E

心得

平时挺喜欢这种证明的，虽然用的时候直接抄板子和结论

但有空的时候证一证或者看别人的证明，也挺有意思的

欧拉降幂公式

A^K\equiv A^{K\%\phi(m)+\phi(m)}(mod\ m),K>\phi(m)

证明

①若(A,m)=1，由欧拉公式有A^{\phi(m)}\equiv 1，显然成立

②若(A,m)\neq 1，设K=a*\phi(m)+c,a\geqslant 1,0\leq c<\phi(m)

即证A^{a*\phi(m)+c}\equiv A^{\phi(m)+c}(mod\ m),K>\phi(m)

即证A^{a*\phi(m)}\equiv A^{\phi(m)}(mod\ m),K>\phi(m)

即证A^{2*\phi(m)}\equiv A^{\phi(m)}(mod\ m),K>\phi(m)

移项，即证A^{\phi(m)}*(A^{\phi(m)}-1)=0(mod\ m)(1)

 

若有(\frac{m}{(m,A^{\phi(m)})},A)=1(2)，则根据欧拉公式，有

A^{\phi(m)}\equiv A^{k*\phi(\frac{m}{(m,A^{\phi(m)})})}\equiv (A^{\phi(\frac{m}{(m,A^{\phi(m)})})})^{k}\equiv 1 (mod\ (\frac{m}{(m,A^{\phi(m)})}))(3)

上式中，根据欧拉函数定义展开，可知第一项\phi(m)必为第二项\phi(\frac{m}{(m,A^{\phi(m)})})倍数

根据(3)有A^{\phi(m)}-1\equiv 0 (mod\ (\frac{m}{(m,A^{\phi(m)})}))(3)，显然有A^{\phi(m)}-1\equiv 0 (mod\ m)(3)，这就是(1)

 

因此，若(2)成立，则原式成立

 

记A=p_{1}^{a_{1}}*p_{2}^{a_{2}}*...*p_{t_{1}}^{a_{t_{1}}}*q_{1}^{b_{1}}*q_{2}^{b_{2}}*...*q_{t_{2}}^{b_{t_{2}}}，

m=p_{1}^{c_{1}}*p_{2}^{c_{2}}*...*p_{t_{1}}^{c_{t_{1}}}*r_{1}^{d_{1}}*r_{2}^{d_{2}}*...*r_{t_{3}}^{d_{t_{3}}}

(A,m)=p_{1}^{min(a_{1},c_{1})}*p_{2}^{min(a_{2},c_{2})}*...*p_{t_{1}}^{​{min(a_{t_{1}},c_{t_{1}})}}

(A^{\phi(m)},m)=p_{1}^{min(a_{1}*\phi(m),c_{1})}*p_{2}^{min(a_{2}*\phi(m),c_{2})}*...*p_{t_{1}}^{​{min(a_{t_{1}}*\phi(m),c_{t_{1}})}}

由欧拉函数\phi(m)的定义，显然有a_{i}*\phi(m)\geqslant \phi(m)\geqslant p_{i}^{c_{i}-1}\geqslant 2^{c_{i}-1}\geqslant c_{i}

(A^{\phi(m)},m)=p_{1}^{c_{1}}*p_{2}^{c_{2}}*...*p_{t_{1}}^{c_{t_{1}}}=(A,m)

有(\frac{m}{(m,A^{\phi(m)})},A)=(\frac{m}{(m,A)},A)=1成立，逆推知原式成立

http://www.lbrq.cn/news/1277839.html

相关文章：

  • 公司做网站需要几个人/企业网站seo诊断工具
  • 做软件下载网站有哪些/51外链代发网
  • 免费网站代码/企业网站seo诊断报告
  • wordpress网站管理系统/网址大全
  • 广西做网站/搜索引擎官网
  • 网站制作完成/如何创建网站站点
  • 网站建设费汇算清缴/电脑优化大师下载安装
  • 郑州网站推广平台/网络舆情优化公司
  • 上海有多少家公司/百度的seo关键词优化怎么弄
  • 政府网站建设ppt/sem优化软件哪家好
  • 成都住建局官网首页/海外seo网站推广
  • 珠海网站建设维护/如何网络推广新产品
  • 赌博游戏网站怎么做/制作自己的网页
  • 中山市住房建设局网站/seo属于运营还是技术
  • 被关闭的设计网站/搜索引擎推广方案
  • 品牌建设的三大理论/外贸网站推广seo
  • 在线制作logo图片/网站seo哪家好
  • 想学做网站学什么教程/网络推广哪个平台最好
  • 黄冈网站推广都有哪些渠道/百度一下官方网站
  • 上海 企业网站建设/短视频推广引流方案
  • 网络营销导向企业网站建设的原则包括/西安seo外包行者seo06
  • 网站流量一直下降/去了外包简历就毁了吗
  • 网站建设谈判技巧/推广网站都有哪些
  • 淮安市城市建设档案馆网站/完整的品牌推广方案
  • 厦门今天刚刚发生的新闻/seo推广怎么做视频教程
  • 花生壳做网站/免费舆情监测平台
  • 做网页设计网站有哪些/邯郸seo优化
  • 手机触屏网站开发/西安seo优化培训机构
  • 网站首页被k 不恢复/上往建站
  • 重新安wordpress网站/seo优化教程下载
  • 2.oracle保姆级安装教程
  • PyTorch中flatten()函数详解以及与view()和 reshape()的对比和实战代码示例
  • debian系统分卷是不会影响系统启动速度？
  • rust-模块树中引用项的路径
  • 扩展组件（uni-ui）之uni-group
  • 嵌入式——单片机的独立按键