Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > ทฤษฎีจำนวน
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ค้นหา ข้อความวันนี้ ทำเครื่องหมายอ่านทุกห้องแล้ว

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 11 เมษายน 2009, 17:21
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default บทขยายของทบ.ผลคูณ

ให้ $a \in \mathbb{Z}$, $n \in \mathbb{N}$ และ $p \in \mathbb{Z}$ ซึ่ง $\gcd(p,i)=1, \forall i=1,2,...,n$
(โดยเฉพาะอย่างยิ่ง $p=\pm 1$ หรือ $p$ เป็นจำนวนเฉพาะที่มากกว่า $n$)
จะได้ว่า
$$n! \mid (a)(a+p)...(a+(n-1)p)$$

ไม่ยากนะครับ แต่นำไปอ้างได้ดี
__________________
ในโลกนี้มีอสมการมากมายที่กระจายไม่ออก
ดังนั้นถ้ารู้ว่าตนกระจอกก็อย่าอาย
ถ้าอยากออกก็ต้องกระจาย จะได้ไม่ต้องอายที่ตนกระจอก


(Vasc's)
$$\left( a^{2}+b^{2}+c^{2} \right)^{2} \geq 3\left(a^{3}b+b^{3}c+c^{3}a\right)$$
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 11 เมษายน 2009, 17:36
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default

พิสูจน์
พิจารณาสมการเชิงสมภาค $px \equiv 1 \pmod{n!}$ ซึ่งจาก $\gcd(n!,p)=1$ ดังนั้น สมการดังกล่าวมีผลเฉลย
ให้ผลเฉลยดังกล่าวตัวหนึ่งเป็น $x_{0}$ จะได้ว่า $px_{0} \equiv 1 \pmod{n!}$ ดังนั้น $\gcd(n! , x_{0})=1$
ซึ่งจาก $n! \mid (ax_{0})(ax_{0}+1)...(ax_{0}+n-1)$
ฉะนั้น $n! \mid (ax_{0})(ax_{0}+px_{0})...(ax_{0}+(n-1)px_{0})$
ดังนั้น $n! \mid x_{0}^{n}(a)(a+p)...(a+(n-1)p)$ ซึ่งจาก $\gcd(n! , x_{0})=1$ ทำให้ $\gcd(n! , x_{0}^{n})=1$
ดังนั้น $n! \mid (a)(a+p)...(a+(n-1)p)$ ตามต้องการ
__________________
ในโลกนี้มีอสมการมากมายที่กระจายไม่ออก
ดังนั้นถ้ารู้ว่าตนกระจอกก็อย่าอาย
ถ้าอยากออกก็ต้องกระจาย จะได้ไม่ต้องอายที่ตนกระจอก


(Vasc's)
$$\left( a^{2}+b^{2}+c^{2} \right)^{2} \geq 3\left(a^{3}b+b^{3}c+c^{3}a\right)$$

11 เมษายน 2009 17:41 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Spotanus
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 11 เมษายน 2009, 17:38
Ne[S]zA's Avatar
Ne[S]zA Ne[S]zA ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 13 กรกฎาคม 2008
ข้อความ: 1,221
Ne[S]zA is on a distinguished road
Default

ช่วยยกตัวอย่างโจทย์ที่นำ ทบ.นี้ไปใช้หน่อยครับ
ปล.จะได้เข้าใจอิอิ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 11 เมษายน 2009, 17:52
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Ne[S]zA View Post
ช่วยยกตัวอย่างโจทย์ที่นำ ทบ.นี้ไปใช้หน่อยครับ
ปล.จะได้เข้าใจอิอิ
ครับ ยินดีครับ
(Chinese Team Selection Test 2008, Quiz 6)
(หมายเหตุ : เนื่องจาก ข้อสอบนี้ได้เผยแพร่ใน mathlinks.ro แล้ว ผมจะใช้ liberty ในการโพสที่นี่นะครับ)
จงพิสูจน์ว่า ทุก $n \geq 2$ จะมีพหุนามดีกรี $n$, $f(x)=x^{n}+a_{1}x^{n-1}+...+a_{n}$ ซึ่ง
(1) $a_{i} \not= 0, \forall i=1,2,...,n$;
(2) $f(x)$ ไม่สามารถแยกตัวประกอบไปเป็นผลคูณของพหุนามที่มีสัมประสิทธิ์เป็นจำนวนเต็ม และมีดีกรีเป็นบวกได้;
(3) ทุก $x \in \mathbb{Z}$, $\mid f(x) \mid$ ไม่เป็นจำนวนเฉพาะ
__________________
ในโลกนี้มีอสมการมากมายที่กระจายไม่ออก
ดังนั้นถ้ารู้ว่าตนกระจอกก็อย่าอาย
ถ้าอยากออกก็ต้องกระจาย จะได้ไม่ต้องอายที่ตนกระจอก


(Vasc's)
$$\left( a^{2}+b^{2}+c^{2} \right)^{2} \geq 3\left(a^{3}b+b^{3}c+c^{3}a\right)$$
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 11 เมษายน 2009, 18:02
Ne[S]zA's Avatar
Ne[S]zA Ne[S]zA ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 13 กรกฎาคม 2008
ข้อความ: 1,221
Ne[S]zA is on a distinguished road
Default

ขอบคุณนะครับ แต่ขอแบบง่ายๆธรรมดาได้ไหมครับอิอิ
พอดีไม่ค่อยจะชอบทฤษฎีจำนวนอ่ะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 11 เมษายน 2009, 18:12
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default

งั้นเอาแบบใช้ตรงๆเลยนะครับ
สำหรับ $p,q$ เป็นจำนวนเฉพาะที่มากกว่า 2009 จงแสดงว่า
$$2009! \mid (p^{2}-q^{2})(p^{2}-4q^{2})(p^{2}-9q^{2})...(p^{2}-1004^{2}q^{2})$$
__________________
ในโลกนี้มีอสมการมากมายที่กระจายไม่ออก
ดังนั้นถ้ารู้ว่าตนกระจอกก็อย่าอาย
ถ้าอยากออกก็ต้องกระจาย จะได้ไม่ต้องอายที่ตนกระจอก


(Vasc's)
$$\left( a^{2}+b^{2}+c^{2} \right)^{2} \geq 3\left(a^{3}b+b^{3}c+c^{3}a\right)$$
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 11 เมษายน 2009, 18:33
Ne[S]zA's Avatar
Ne[S]zA Ne[S]zA ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 13 กรกฎาคม 2008
ข้อความ: 1,221
Ne[S]zA is on a distinguished road
Default

ขอบคุณครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 12 เมษายน 2009, 20:06
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

ใช้ residue ทุกข้อรึเปล่าครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 15 เมษายน 2009, 10:01
littledragon's Avatar
littledragon littledragon ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 07 พฤศจิกายน 2008
ข้อความ: 146
littledragon is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Spotanus View Post
งั้นเอาแบบใช้ตรงๆเลยนะครับ
สำหรับ $p,q$ เป็นจำนวนเฉพาะที่มากกว่า 2009 จงแสดงว่า
$$2009! \mid (p^{2}-q^{2})(p^{2}-4q^{2})(p^{2}-9q^{2})...(p^{2}-1004^{2}q^{2})$$
ทำไงครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 15 เมษายน 2009, 11:17
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Default

#9
แยกแต่ละประกอบแต่ละวงเล็บทางขวามือ แล้วเรียงจากมากไปน้อย(หรือน้อยไปมาก) ก่อนใช้บทขยายด้านบนครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


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


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