Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   ขอเเนวทางการพิสูจน์หน่อยครับ (https://www.mathcenter.net/forum/showthread.php?t=23458)

i^i 09 กันยายน 2016 23:04

ขอเเนวทางการพิสูจน์หน่อยครับ
 
1 ไฟล์และเอกสาร
ขอเเนวทางการพิสูจน์หน่อยครับ
เริ่มไม่ถูกเลยครับผม ><

Pitchayut 11 กันยายน 2016 16:08

1. แสดงว่า $p\mid p!$ และ $(k!(p-k)!,p)=1$ ที่เหลือมีสมบัติของ หรม ข้อหนึ่งรองรับอยู่แล้ว

2. $\displaystyle{\binom{2n}{n}=2\binom{2n-1}{n-1}}$

i^i 12 กันยายน 2016 11:39

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Pitchayut (ข้อความที่ 182635)
1. แสดงว่า $p\mid p!$ และ $(k!(p-k)!,p)=1$ ที่เหลือมีสมบัติของ หรม ข้อหนึ่งรองรับอยู่แล้ว

2. $\displaystyle{\binom{2n}{n}=2\binom{2n-1}{n-1}}$

ขอบคุณครับ ^^
ตรงข้อสองอะครับ มีที่มาอย่างไรครับ ?
ปล.ผมเพิ่งเริ่มศึกษาครับ

nooonuii 12 กันยายน 2016 15:24

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ i^i (ข้อความที่ 182651)
ขอบคุณครับ ^^
ตรงข้อสองอะครับ มีที่มาอย่างไรครับ ?
ปล.ผมเพิ่งเริ่มศึกษาครับ

ลองแตก $\binom{2n}{n}$ ออกมาสิครับ จัดรูปอีกนิดหน่อย

i^i 12 กันยายน 2016 20:50

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ nooonuii (ข้อความที่ 182653)
ลองแตก $\binom{2n}{n}$ ออกมาสิครับ จัดรูปอีกนิดหน่อย


ทำได้ถึง (2n,n)=(2n)!/(n!)(n!)
เเล้วจัดรูปยังไม่ออกอะครับ

nooonuii 14 กันยายน 2016 14:37

ดึง $2n$ ออกมาจาก $(2n)!$ แล้วเอา $n$ ไปตัดกับข้างล่างตัวนึง ลองดูซิต่อได้รึยัง

i^i 14 กันยายน 2016 16:26

1 ไฟล์และเอกสาร
อ้างอิง:

ข้อความเดิมเขียนโดยคุณ nooonuii (ข้อความที่ 182664)
ดึง $2n$ ออกมาจาก $(2n)!$ แล้วเอา $n$ ไปตัดกับข้างล่างตัวนึง ลองดูซิต่อได้รึยัง

ขอบคุณครับผม
ปล. เเบบนี้หรือป่าวครับ ? ทีเเรกผมไปกระจายมั่วไปหมดจดไม่ได้สังเกตพจน์หลัง ><

nooonuii 14 กันยายน 2016 18:58

ถูกแล้วครับ :great:

i^i 19 กันยายน 2016 23:57

[quote=Pitchayut;182635]1. แสดงว่า $p\mid p!$ และ $(k!(p-k)!,p)=1$ ที่เหลือมีสมบัติของ หรม ข้อหนึ่งรองรับอยู่แล้ว

ขอขยายความต่อจากนี้หน่อยครับ คือเราสามารถเเสดงได้ว่า $p\mid p!$ เเล้ว ห.ร.ม ของ $(k!(p-k)!,p)=1$ หรือป่าวครับ ?
ปล. $(k!(p-k)!,p)=1$ ตรงนี้ต้องเป็น $(k!(p-k)!,p!)=1$ หรือป่าวครับ ?

Pitchayut 20 กันยายน 2016 15:24

เรายังคงต้องแสดงต่ออีกว่า $(k!(p-k)!,p)=1$ เพื่อให้ได้ผลที่ต้องการ เพราะเราจะอ้างทฤษฎีที่ว่า

ถ้า $a\mid bc$ และ $(a,b)=1$ แล้ว $a\mid c$

ไม่ทราบว่าคุณ i^i รู้จักทฤษฎีนี้ยังครับ

i^i 20 กันยายน 2016 21:01

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Pitchayut (ข้อความที่ 182702)
เรายังคงต้องแสดงต่ออีกว่า $(k!(p-k)!,p)=1$ เพื่อให้ได้ผลที่ต้องการ เพราะเราจะอ้างทฤษฎีที่ว่า

ถ้า $a\mid bc$ และ $(a,b)=1$ แล้ว $a\mid c$

ไม่ทราบว่าคุณ i^i รู้จักทฤษฎีนี้ยังครับ

ขอบคุณสำหรับคำเเนะนำครับผม เเต่ผมเพิ่งเริ่มศึกษาครับ อยากเห็นกรณีพิสูจน์นี้เป็นตัวอย่างครับผม ^^

Pitchayut 22 กันยายน 2016 09:22

สมมติขัดแย้งว่า $(k!(p-k)!,p)\ne 1$ จะได้ $p\mid k!(p-k)!$ แต่ $k!(p-k)!=(1\cdot 2\cdot 3\cdot ...\cdot k)(1\cdot 2\cdot 3\cdot ...\cdot (p-k))$

จะได้ว่ามีสักตัวหนึ่งที่คูณอยู่ต้องหารด้วย $p$ ลงตัว

ซึ่งเป็นไปไม่ได้เนื่องจากทุกตัวมีค่าน้อยกว่า $p$ และมากกว่า $0$

i^i 22 กันยายน 2016 11:42

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Pitchayut (ข้อความที่ 182709)
สมมติขัดแย้งว่า $(k!(p-k)!,p)\ne 1$ จะได้ $p\mid k!(p-k)!$ แต่ $k!(p-k)!=(1\cdot 2\cdot 3\cdot ...\cdot k)(1\cdot 2\cdot 3\cdot ...\cdot (p-k))$

จะได้ว่ามีสักตัวหนึ่งที่คูณอยู่ต้องหารด้วย $p$ ลงตัว

ซึ่งเป็นไปไม่ได้เนื่องจากทุกตัวมีค่าน้อยกว่า $p$ และมากกว่า $0$

ขอบคุณครับผม พอกระจ่างขึ้นมานิดหนึ่งครับ ^^


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

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