数的整除性 若m|ab,(m,a)=1,则m|b 如何理解

[复制链接]
查看11 | 回复1 | 2011-6-25 15:43:55 | 显示全部楼层 |阅读模式
m|ab不妨假设ab=mc;(m,a)=1说明存在s和t使得ms+at=1所以b=(ms+at)b=msb+tab=msb+tmc=m(sb+tc)所以m|b。证毕!这个也叫消去律啦! 直观的理解就是m的因子不能从a里面析出来,否则m与a就不互素了,因此m的所有因子都必须是从b里面析出来,进而b为m的倍数。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行