作者InsIdE (慢慢長大)
看板tutor
標題[解題] 用反證法證明
時間Tue Jul 8 13:41:24 2008
1.年級: 高一
2.科目: 數學
3.章節: 第一章
4.題目: 設兩質數h,k,證明(h+k , h*k) = 1
5.想法:
同學認為
設(h+k, h*k)不等於1, 即(h+k ,h*k)有公因數C
令 h+k = C*q
h*k = C*g
則可得知h與k必有公因數C
與已知h,k為質數矛盾
依反證法得(h+k, h*k) = 1
請各位神手幫忙看一下哪裡有問題
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.130.118
推 dannisku:第四行到第五行跳太快了.. 07/08 13:43
推 LeoSW:h,k有公因數C怎麼來的? 07/08 14:40