Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #31  
Old 16 พฤษภาคม 2006, 17:17
zzz010307's Avatar
zzz010307 zzz010307 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 28 มีนาคม 2005
ข้อความ: 29
zzz010307 is on a distinguished road
Post

ข้อสอบโอลิมปิกสอวน. ภาคอัตนัย(แสดงวิธีทำ)
กับข้อสอบคัดเลือกโอลิมปิกสสวท. รอบที่2
อันไหนยากกว่ากันหรือครับ?
__________________
รักคณิตศาสตร์
ตอบพร้อมอ้างอิงข้อความนี้
  #32  
Old 16 พฤษภาคม 2006, 22:27
Pheeradej Pheeradej ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 02 กุมภาพันธ์ 2006
ข้อความ: 47
Pheeradej is on a distinguished road
Icon16

ผมคิดว่าข้อ 2 อาจจะทำได้มากกว่า 5 วิธีอีกนะครับ (รวมวิธีของคุณ passer-by กับคุณ nongtum ผมเห็นมา 4 วิธีแล้ว) ส่วนวิธีของผมตอนสอบผมทำดังนี้
ให้ QAC = x QCA = y
จากสมบัติวงกลมจะได้ PCQ = QAC = x PAQ =QCA = y
จาก law of sine กับ สามเหลี่ยม AQC จะได้
$\frac{AQ}{QC}$ = $\frac{siny}{sinx}$
\$\frac{AB}{BC}$ = $\frac{[PAQ]}{[PCQ]}$ = $\frac{AQsiny}{QCsinx}$ (โดยสูตรพท.สามเหลี่ยม)= $\frac{AQ^{ 2 }}{QC^{ 2 }}$ =$\frac{AR^{ 2 }}{RC^{ 2 }}$ ตามต้องการ
ส่วนอีกวิธีนึงใช้สามเหลี่ยมคล้ายครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #33  
Old 18 พฤษภาคม 2006, 15:16
bell18's Avatar
bell18 bell18 ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 10 มีนาคม 2003
ข้อความ: 295
bell18 is on a distinguished road
Post

ตอบคุณ zzz010307 ผมคิดว่ายากพอๆ กันครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #34  
Old 03 เมษายน 2007, 17:20
Mathophile's Avatar
Mathophile Mathophile ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 31 มีนาคม 2007
ข้อความ: 250
Mathophile is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ nongtum View Post
14. $2549|n^{2545}-2541\ \Rightarrow\ 2549|n^3(n^{2545}-2541)$ เนื่องจาก 2549 เป็นจำนวนเฉพาะ โดย Fermat จะได้
$n^{2548}-2541n^3\equiv1+8n^3\pmod{2549}$ เนื่องจาก $8n^3+1=(2n+1)(4n^2-2n+1)$ และ $4n^2-2n+1=2549$ ไม่มีคำตอบเป็นจำนวนเต็ม ดังนั้นค่า n ที่น้อยที่สุดคือ (2549-1)/2=1274
ขออนุญาตขุดของเก่าขึ้นมาถามนะครับ คืออ่านแล้วไม่เข้าใจตรงที่บอกว่า $4n^2-2n+1=2549$ ไม่มีคำตอบเป็นจำนวนเต็ม แล้วก็สรุปเลยว่าค่า n ที่น้อยที่สุดมาจากอีกวงเล็บนึง
ผมคิดว่า $4n^2-2n+1$ ไม่จำเป็นต้องเป็น 2549 น่ะครับ เป็นพหุคูณของ 2549 ก็ได้ เพระผมทำได้ว่า
$(2n-1)(4n^2-2n+1)\equiv 0\pmod{2549}$
ก็เลยแบ่งกรณีเป็น $2n-1\equiv 0\pmod{2549}$ หรือ $4n^2-2n+1\equiv 0\pmod{2549}$
กรณีแรกไม่มีปัญหา ผมเลยคิดว่าน่าจะพิสูจน์ให้ได้ว่า ไม่มีจำนวนนับใดตั้งแต่ $1-1273$ ที่ทำให้ $4n^2-2n+1\equiv 0\pmod{2549}$ ถึงจะได้ว่าค่าน้อยสุดคือ $1274$ อ่ะครับ หรือว่ามันเป็นอย่างไรกันแน่...?
ตอบพร้อมอ้างอิงข้อความนี้
  #35  
Old 03 เมษายน 2007, 18:47
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Default

ผมเห็นด้วยกับที่คุณ Mathophile พูดมาทั้งหมดครับ ข้อนี้อาจต้องใช้ความรู้เกี่ยวกับ quadratic residue หรือ อาจต้องใช้ถึง quadratic reciprocity law ถ้าไม่มีใครมาตอบ ว่างๆผมจะลองคิดดูครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #36  
Old 09 เมษายน 2007, 02:11
R-Tummykung de Lamar R-Tummykung de Lamar ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 20 ธันวาคม 2004
ข้อความ: 566
R-Tummykung de Lamar is on a distinguished road
Default

ผมว่าตรงนี้ยังไม่ต้องใช้ทฤษฏีอะไรสูงมากนักครับ

$\large \text{สมมติให้ } 4n^2-2n+1\equiv 0\pmod{2549}$ $\mathbb{\qquad...(1)}$
ได้ $8n^3+1\equiv 0\pmod{2549}$
นั่นคือ $ (2n)^3\equiv-1\pmod{2549}$
จาก $ (2n)^{\phi(2549)=2548}\equiv-1\pmod{2549}$

ได้ว่า $-1\equiv (2n)^{1699(3)}=(2n)^{2(2548)+1}\equiv 2n\pmod{2549}$
นั่นคือ $2n+1 \equiv 0\pmod{2549} \qquad\mathbb{...(2)}$

ซึ่ง
$\gcd(2n+1,4n^2-2n+1)$
$=\gcd(2n+1,4n^2-2n+1-(2n-1)(2n+1))$
$=\gcd(2n+1,-2n+2)$
$=\gcd(2n+1,3)$
$\leq 3$

จาก $(1)$ และ $(2)$ ได้ $\gcd(2n+1,4n^2-2n+1) \geq 2549$ เกิดข้อขัดแย้ง

ดังนั้น $2549\not|4n^2-2n+1 \qquad \forall n\in \mathbb{Z}$
__________________
[[:://R-Tummykung de Lamar\\::]] ||
(a,b,c > 0,a+b+c=3)
$$\sqrt a+\sqrt b+\sqrt c\geq ab+ac+bc$$

09 เมษายน 2007 02:46 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ R-Tummykung de Lamar
เหตุผล: พิมพ์ตก
ตอบพร้อมอ้างอิงข้อความนี้
  #37  
Old 09 เมษายน 2007, 09:11
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Default

สวยงามมากครับ คุณ R-Tummykung de Lamar กลับมาคราวนี้เก่งขึ้นเยอะเลย

แต่ว่า $(2n)^{2548}\equiv1\pmod{2549}$ ครับ และควรจะบอกด้วยว่าเราได้ตรงนี้มา เพราะเรารู้ว่า $2549\!\not|\;n$ เนื่องจาก $$n\equiv0\pmod{2549} \quad \Rightarrow \quad 8n^3+1 \not\equiv 0\pmod{2549}$$ และก็ไม่จำเป็นต้องใช้ Euler's $\phi$ function ด้วย เพราะตรงนี้เราใช้แค่ Fermat's Little Theorem ก็พอ ไม่จำเป็นต้องใช้ Euler-Fermat Theorem ครับ

ส่วนการพิสูจน์ว่า $$ 2n+1 \equiv0 \pmod{2549} \quad \Rightarrow \quad 4n^2-2n+1 \not\equiv0 \pmod{2549}$$ จะให้เหตุผลโดยใช้ความสัมพันธ์ $$ (4n^2-2n+1) - (2n-2)(2n+1) =3$$ ก็ได้ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #38  
Old 12 เมษายน 2007, 16:12
Mathophile's Avatar
Mathophile Mathophile ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 31 มีนาคม 2007
ข้อความ: 250
Mathophile is on a distinguished road
Default

ขอบคุณ คุณ R-Tummykung de Lamar และคุณ warut มากเลยครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #39  
Old 13 มิถุนายน 2010, 20:30
nut123 nut123 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 14 พฤษภาคม 2010
ข้อความ: 32
nut123 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ warut View Post
ผมเห็นด้วยกับที่คุณ Mathophile พูดมาทั้งหมดครับ ข้อนี้อาจต้องใช้ความรู้เกี่ยวกับ quadratic residue หรือ อาจต้องใช้ถึง quadratic reciprocity law ถ้าไม่มีใครมาตอบ ว่างๆผมจะลองคิดดูครับ
อยากเห็นจังครับเผื่อจะมีประโยชน์บ้าง
__________________
จะพยายามไปให้ไกลที่สุด
ตอบพร้อมอ้างอิงข้อความนี้
  #40  
Old 14 มิถุนายน 2010, 21:50
์nat's Avatar
์nat ์nat ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 24 กุมภาพันธ์ 2009
ข้อความ: 207
์nat is on a distinguished road
Send a message via MSN to ์nat
Default

อยากได้ของศูนย์ มช มีบ้างมั้ยๆ
__________________
Teletubies
Tikky Winky Difzy LaaLaa Pol
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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