求证一个数论定理如图,为什么呀,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 03:17:01
求证一个数论定理如图,为什么呀,
xQn@*R7Ȋ=n?Ќڌ $Vn4ڤH 4,EHR_ǻ3v4{qJ~]miJq1`}fsNg4KiK%ow JN-yQY𹶔lzn-l6CY0"aHEX_pY{l(ʲR96\U,7˄04;={UFij6P0VtЄfGBbW ꢋqX ,}SEۺ q]Ɋ8?{% ٠.ZwB&4X=Z ^WA3g߰}6Up,lA,S?jzb<χ);ѕo}]$GNڸS\Hx7nrtԛTh2ll96ZYp 4GvJ%OY >

求证一个数论定理如图,为什么呀,
求证一个数论定理
如图,为什么呀,

求证一个数论定理如图,为什么呀,
用反证法
证明:
∵a为合数
∴任取a的一个因数p,必存在一个q,使得a=p*q,q也是a的因数
假设最小质因数p>√a
则q=a/p

设p为a的最小质因数,而a/p为不是1的整数,也有质因数q,则q也是a的质因数,由于p是最小的,所以p≤q≤a/p,从而p≤√a