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) ขณะนี้เป็นเวลา 02:42


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