Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   Induction gcd (https://www.mathcenter.net/forum/showthread.php?t=17801)

B บ .... 30 พฤศจิกายน 2012 22:25

Induction gcd
 
Prove that : If $a_1, a_2, ... a_n$ are pairwise relatively prime ,then $[a_1,a_2,...,a_n]=a_1a_2...a_n$
จะแสดงโดยอุปนัยเชิงคณติศาสตร์ ควรให้ $P(n)$ แทน If $a_1, a_2, ... a_n$ are pairwise relatively prime ,then $[a_1,a_2,...,a_n]=a_1a_2...a_n$ หรือ
ให้ $P(n)$ แทนแค่ $[a_1,a_2,...,a_n]=a_1a_2...a_n$ แต่แบบหลังมันเหมือนจะแปลกๆ
ตอนขั้นอุปนัยที่สมมติ P(k) เป็นจริง จะแสดงว่า P(k+1) จริง เหมือนเราจะไม่รู้ว่า $a_{k+1}$ เป็นจำนวนเฉพาะสัมพัทธ์ทุกคู่กับ k ตัวแรกรึเปล่า ? (เพราะเหมือนไม่รู้ว่า ถ้า k>n แล้วรู้แค่ว่า $a_1,a_2,...,a_n$ เป็นจำนวนเฉพาะสัมพัทธ์แต่ $a_{n+1},a_{n+2},...,a_k,a_{k+1}$ เป็นจำนวนเฉพาะสัมพัทธ์รึเปล่า) คิดว่าสมมติ P(n) แบบแรกดูสมเหตุสมผลกว่า
แต่เท่าที่เคยพิสูจน์ Induction มา ไม่เคยให้ข้อความ P(n) มีประโยคส่วน ถ้า... อยู่ด้วย เคยแต่ให้ P(n) แทนแต่ส่วนหลัง ประโยค แล้ว... รบกวนผู้รู้ช่วยตอบหน่อยครับ ขอบคุณคราบ

tonklaZolo 25 มกราคม 2013 09:51

$a_{k+1}$ ก็เป็นจำนวนเฉพาะสัมพัทธ์ด้วยสิ่ครับ
ก็โจทย์กำหนดให้ $a_1,a_2,...,a_n$are pairwise relatively pbrime.


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 01:31

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha