期刊问答网 论文发表 期刊发表 期刊问答

初等数论论文摘要

  • 回答数

    3

  • 浏览数

    294

kmcshackay
首页 > 期刊问答网 > 期刊问答 > 初等数论论文摘要

3个回答 默认排序1
  • 默认排序
  • 按时间排序

cmcmy

已采纳
假设存在两个整数a和b不存在最大公约数,则其一定不存在公约数(因为有限个整数中一定有最大的数,而一个数的因数小于这个数,故必定是有限个的),可任何两个数都可以同时被1整除,及两个整数一定存在公约数1,故假设不成立,原命题得证。8710052

初等数论论文摘要

160 评论(9)

feynmann

题:9 | aa+bb+ab, 求证: 3|a, 3|注:以上 aa表示a*a; 以下用同余来转述问题, 即已知 aa+bb+ab==0 mod 9, 求证a==b==0 mod 3 解:由已知, (a-b)^2+3ab==0 mod 9故得 (a-b)^2+3ab==0 mod 3 故得 a-b==0 mod 3 (#1#)从而 此时有 (a-b)^2 ==0 mod 9, 故 3ab ==0 mod 9即得 ab==0 mod 3 (#2#)由式#1#, 式#2#立即知道 a==b==0 mod 3,得证
128 评论(9)

406102010209

令a=3m+p,b=3n+q,p,q∈{0,1,2} ∵9|a^2+b^2+ab∴a^2+b^2+ab=9(m^2+n^2+mn)+6pm+p^2+6qn+q^2+3pn+3qm+pq≡(p^2+q^2+pq)+p(6m+3n)+q(6n+3m)(mod9)=0 当p=0时:原式≡q^2+q(6n+3m)(mod9)=0则易知q只能等于0 当p≠0=q时:原式≡3p^2(mod9)≠0无解 当p≠0≠q时:不妨设p=1,q=2原式=7+9m+18n≡7(mod9)≠0无解 综上所述:p=0,q=0即3|a,3|b
108 评论(14)

相关问答