Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 02 พฤศจิกายน 2011, 13:06
one-wing-angel's Avatar
one-wing-angel one-wing-angel ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 11 เมษายน 2009
ข้อความ: 11
one-wing-angel is on a distinguished road
Default จำนวนเตํมเรียงกัน3จำนวน แต่ละตัวหารลงตัวด้วยจำนวนกำลังสอง

คือโจทย์มีอยู่ว่า

จงหาจำนวนเต็มที่เรียงกัน 3 จำนวน ที่แต่ละจำนวนหารลงตัวด้วยจำนวนกำลังสอง

คือผมคิดแล้วมันมีเป็นอนันต์ชุดคำตอบเลยอะครับ เช่น $548,549,550 (+900n)$ หารลงตัวด้วย $4,9,25$
ไม่ทราบใครเคยเจอโจทย์ข้อนี้บ้างครับ โจทย์มันมีอะไรผิดหรือเปล่า
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 02 พฤศจิกายน 2011, 13:37
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

ไม่ผิดครับ พิสูจน์ด้วย CRT ได้ไม่ยาก
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 02 พฤศจิกายน 2011, 15:23
one-wing-angel's Avatar
one-wing-angel one-wing-angel ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 11 เมษายน 2009
ข้อความ: 11
one-wing-angel is on a distinguished road
Default

คือผมได้ว่า ถ้า $a-1,a,a+1$ คือลำดับที่ต้องการ
และ $p,q,r$ คือจำนวนเฉพาะที่ต่างกันที่ต้องการให้ $p^2|a-1, q^2|a, r^2|a+1$
ใช้ Chinese Remainder Theorem จะได้
$$a \equiv (qr)^{p^2-p}-(pq)^{r^2-r} \pmod{p^2q^2r^2}$$
เช่น $p=2,q=3,r=5$ แทนค่าได้ $a \equiv 549 \pmod{900}$
ถูกไม๊ครับ และมันมีรูปแบบที่ง่ายกว่านี้ไม๊ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 02 พฤศจิกายน 2011, 18:58
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

ถ้าโจทย์ให้มาแค่นี้ ก็มีครับ

$a-1,a,a+1$ หารลงตัวด้วย $1^2$ ทุกตัวแหละครับ
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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