หัวข้อ: Number Theory Marathon
ดูหนึ่งข้อความ
  #58  
Old 12 ธันวาคม 2005, 21:56
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Post

อ้างอิง:
ข้อความเดิมของคุณ nooonuii:
16. จงพิสูจน์ว่ามีจำนวนเต็มบวก n ซึ่งทำให้ 2n ขึ้นต้นด้วย 2548 เมื่อเขียนเป็นเลขฐานสิบ

วิธีทำข้อนี้อย่างยากใช้ฟังก์ชันการหมุนวงกลมหนึ่งหน่วยด้วยมุมอตรรกยะครับ
ไม่ได้จะมาตั้งคำถามใหม่หรอกครับ แต่ติดใจข้อนี้เป็นพิเศษ

เพราะเมื่อไม่นานมานี้ ก็เพิ่งไปเจอ คำถามสไตล์นี้ มาเหมือนกัน แต่อยู่ในหัวข้อ combinatorics โจทย์มีอยู่ว่า
Prove that 2004 occurs in first four digit of 2n for infinitely many n

แล้วเขาก็ hint แค่ว่า log2 เป็นจำนวนอตรรกยะ

ตอนนี้ เหลือแต่ พิสูจน์ว่า มี infinitely many n ที่ทำให้

{log 2004} < nlog2 -nlog2 <{log2005}

(เมื่อ {x} แทน fractional part ของ x)

แต่ยังคิดไม่ออกว่า จะทำไงต่อดี ก็เลยอยากรู้ว่า ที่คุณ nooonuii ใช้หมุนวงกลมด้วยมุม อตรรกยะ มันเป็นยังไง รบกวนช่วยอธิบายด้วยนะครับ

P.S. ทำไมการบ้านวิชา Dynamical system ถึงมีคำถามข้อนี้ได้ งงจัง ดูไม่น่าจะไปด้วยกันได้
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้