Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 20 มีนาคม 2011, 23:17
bakured's Avatar
bakured bakured ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 22 พฤศจิกายน 2009
ข้อความ: 250
bakured is on a distinguished road
Default ถามsquare free integerครับ

คือมีโจทย์เกี่ยวกับsquare free integerอยากให้ช่วยหน่อยครับ
1.จงหาจำนวนn,n+1,n+2,n+3ที่ไม่เป็นsquare free integer

2.จงแสดงว่ามีจำนวนเต็มบวก n ที่ n,n+1,n+2,n+3,...,n+1000000 ไม่เป็นsquare free integer

20 มีนาคม 2011 23:50 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ bakured
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 20 มีนาคม 2011, 23:41
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

สำหรับจพนวนเต็มบวก $n$ ใดๆ
ให้ $p_1,p_2,...,p_n$ เป็นจำนวนเฉพาะ
$\because (p_i^2,p_j^2)=1$ สำหรับ $1 \leq i \not=j \leq n$
โดย $CRT$ จะได้ว่า
สำหรับ $1\leq k \leq n$
$x \equiv -k \pmod{p_k^2}$
มีคำตอบ
จะได้ว่า $x+1,x+2,...,x+n$ เป็น จำนวนเต็ม $n$ จำนวนที่เรียงต่อกันโดยที่ทุกจำนวนไม่เป็น square free
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 20 มีนาคม 2011, 23:48
bakured's Avatar
bakured bakured ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 22 พฤศจิกายน 2009
ข้อความ: 250
bakured is on a distinguished road
Default

CRTคืออะไรหรือครับไม่เคยได้ยิน--*
ปล. ฝากทำโจทย์คอมบิให้ด้วยดิครับ ท่านไลธ์--*
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 20 มีนาคม 2011, 23:53
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

Chinese remainder theorem ครับ

อย่าเรียกว่าท่านดีกว่าครับ =="
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 21 มีนาคม 2011, 00:11
bakured's Avatar
bakured bakured ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 22 พฤศจิกายน 2009
ข้อความ: 250
bakured is on a distinguished road
Default

อ่อ....พยายามอ่านแล้วแต่ยังไม่เข้าใจเลยครับ--*
ช่วยอธิบาย#2 หน่อยได้ไหมครับ
แล้วพอใช้ CRTเสร็จตอนหลังถึงกล่าวได้ว่าxคอนกรูเอนซ์กลับ-k mod($p^2$)
แล้วทำไมถึงกล่าวได้ต่อว่า x+1,...x+nเป็นfreeครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 21 มีนาคม 2011, 00:17
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

กำหนดขึ้นมาเลยครับ
อันนี้เป็นข้อดีของ CRT คือแค่รู้ว่าgcdของตัว modulo เป็น 1 ทุกคู่ก้อมีคำตอบแล้วโดยเศษจะเป็นอะไรก็ได้
$x+1,x+2,...,x+n$ ไม่เปน square free นะครับ เพราะว่า $p_i^2 | x_i+i$ ทำให้ได้ว่าทุกตัวมีจำนวนเฉพาะที่ยกกำลังสองหารลงตัว
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
Guassian Integer อธิบายให้ทีครับ lek_cha คณิตศาสตร์อุดมศึกษา 2 17 กุมภาพันธ์ 2009 17:07
Rapid-p โปรแกรมพิมพ์สมการและสัญลักษณ์(free) Pea--Pure ซอฟต์แวร์คณิตศาสตร์ 5 21 สิงหาคม 2008 04:28
โจทย์ greatest integer MINGA ทฤษฎีจำนวน 8 13 ธันวาคม 2007 08:45
free abelian group mercedesbenz คณิตศาสตร์อุดมศึกษา 8 20 กันยายน 2007 15:47
ปัญหาชิงรางวัลข้อที่ 19: 9-free numbers warut คณิตศาสตร์อุดมศึกษา 33 01 พฤศจิกายน 2006 03:54


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

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


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


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