หัวข้อ: pigeonhole principle ครับ
ดูหนึ่งข้อความ
  #4  
Old 25 มีนาคม 2012, 22:11
Euler-Fermat's Avatar
Euler-Fermat Euler-Fermat ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 24 ตุลาคม 2011
ข้อความ: 448
Euler-Fermat is on a distinguished road
Default

คู่อันดับ (a,b) ที่เป็นไปได้ ใน mod 5
โดย a $\equiv 0,1,2,3,4$
b $\equiv 0,1,2,3,4 $
ดังนั้น คู่อันดับเกิดได้ทั้งหมด 25 คู่อันดับ
ดังนั้น แค่ 26 คู่อันดับ ก็สามารถการันตีได้ ว่า จะมีคู่อันดับที่ congruence กัน
ตอบพร้อมอ้างอิงข้อความนี้