|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
ถาม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
|
||||
|
||||
สำหรับจพนวนเต็มบวก $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
|
||||
|
||||
CRTคืออะไรหรือครับไม่เคยได้ยิน--*
ปล. ฝากทำโจทย์คอมบิให้ด้วยดิครับ ท่านไลธ์--* |
#4
|
||||
|
||||
Chinese remainder theorem ครับ
อย่าเรียกว่าท่านดีกว่าครับ =="
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#5
|
||||
|
||||
อ่อ....พยายามอ่านแล้วแต่ยังไม่เข้าใจเลยครับ--*
ช่วยอธิบาย#2 หน่อยได้ไหมครับ แล้วพอใช้ CRTเสร็จตอนหลังถึงกล่าวได้ว่าxคอนกรูเอนซ์กลับ-k mod($p^2$) แล้วทำไมถึงกล่าวได้ต่อว่า x+1,...x+nเป็นfreeครับ |
#6
|
||||
|
||||
กำหนดขึ้นมาเลยครับ
อันนี้เป็นข้อดีของ CRT คือแค่รู้ว่าgcdของตัว modulo เป็น 1 ทุกคู่ก้อมีคำตอบแล้วโดยเศษจะเป็นอะไรก็ได้ $x+1,x+2,...,x+n$ ไม่เปน square free นะครับ เพราะว่า $p_i^2 | x_i+i$ ทำให้ได้ว่าทุกตัวมีจำนวนเฉพาะที่ยกกำลังสองหารลงตัว
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
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 |
|
|