#1
|
|||
|
|||
Congruences ^=^
1. Let n,a,d be given integers with (a,d)=1. Prove that there existts an integer m such that m≡a(mod d) and (n,m)=1
2. Let S be a set of n integers (not necessarily distinct). Prove that some nonempty subset of S has a sum which is divisible by n. ทำอย่างไงค่ะ ใครรู้บ้าง ช่วยด้วย |
#2
|
||||
|
||||
ข้อแรกนี่ n เกี่ยวอะไรกับ a,d,m หรอครับ
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#3
|
|||
|
|||
ไม่ทราบแน่ชัดค่ะ
รู้แต่ว่า เค้าให้พิสูจน์ (n,m)=1 |
#4
|
||||
|
||||
ช่วยแปลหน่อยคับ
24 ธันวาคม 2009 10:48 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ jewgood |
#5
|
||||
|
||||
ข้อสองลองพิจารณาว่่า ใน
$0$ $a_1$ $a_1+a_2$ $a_1+a_2+a_3$ $.$ $.$ $.$ $a_1+a_2+a_3+\dots+a_n$ จะมีสองตัวที่หารด้วย $n$ แล้วเหลือเศษเท่ากัน |
|
|