NT ค่าย2 ปี 2555
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133
2. ให้ $a,b\in N$ ซึ่ง $(a,b)=1$ จงหาคำตอบของสมภาค
$$(a+b)x \equiv a^2+b^2 (mod ab)$$
3. สำหรับจำนวนเต็มบวกคี่ $n>2$ จงแสดงว่าไม่มีจำนวนเต็มบวก $x$ ที่สอดคล้องกับ
$$x^n+(x+1)^n=(x+2)^n$$
4. ให้ $n$ เป็นจำนวนเต็มบวก จงหาเศษที่เกิดจากการหาร
$$\sum_{i = 0}^{99} (n+i)^6+2^{2^{2558}}+1 ด้วย 100$$
5. จงหาจำนวนเต็มบวก $m,n$ ซึ่ง $m>n$ และ $m+n$ มีค่าน้อยสุด ที่ทำให้
$$1234^m\equiv 1234^n (mod 1000)$$
|
$(a+b)x \equiv a^2+b^2 (mod ab)\Rightarrow (a+b)^2x \equiv (a^2+b^2)(a+b)= a^3+b^3+ab(a+b) \equiv a^3+b^3=(a+b)(a^2-ab+b^2)(mod ab)$ แต่จาก $(a,b)=1$ จะได้ $(a+b,ab)=1$ ทำให้ได้ $(a+b)x \equiv a^2-ab+b^2=(a+b)^2-3ab\equiv (a+b)^2(mod ab)$ จาก $(a+b,ab)=1$ จะได้ $x\equiv a+b (mod ab)$ เป็นคำตอบของสมภาค
take $mod (x+1)$ จะได้ $(x+2)^n\equiv 1(mod x+1)$จะได้$$1\equiv (x+2)^n=x^n+(x+1)^n\equiv x^n=((x+1)-1)^n\equiv (-1)^n=-1 (mod x+1)\Rightarrow x+1|2\Rightarrow x=1\Rightarrow 1+2^n=3^n$$เนื่องจาก n เป็นจำนวนนับคี่ที่มากกว่า2 take mod 4 จะได้ $1\equiv 1+2^n=3^n\equiv (-1)^n=-1(mod 4)$เกิดข้อขัดแย้ง
ดังนั้นไม่มีจำนวนเต็มบวก $x$ ที่สอดคล้องกับ สมการเริ่มต้น
แบ่งคิดเป็น$\sum_{i = 0}^{99} (n+i)^6 (mod 100)$ และ $2^{2^{2558}} (mod 100)$
ส่วนแรก$\sum_{i = 0}^{99} (n+i)^6 (mod 100)$ เนื่องจาก ${n,n+1,n+2,...,n+99}$เป็น Complete residue system modulo 100 จะได้ว่า$$\sum_{i = 0}^{99} (n+i)^6\equiv \sum_{i = 0}^{99} i^6=\sum_{0\leqslant k,l\leqslant9 ,k,l\in \mathbb{Z}}(10k+l)^6\equiv \sum_{0\leqslant k,l\leqslant9 ,k,l\in \mathbb{Z}}(60kl^5+l^6) (mod 100)
จะได้ $$ $$\sum_{0\leqslant k,l\leqslant9 ,k,l\in \mathbb{Z}}(60kl^5+l^6) = 60(1+2+...+9)(1^5+2^5+...+9^5)+10(1^6+2^6+...+9^6) \equiv 10(1^6+2^6+...+9^6) (mod 100)$$
แต่จาก $$(1^6+2^6+...+9^6)\equiv 2(1^6+2^6+3^6+4^6)+5^6\equiv 2(1+4+1+6)+5=29\equiv 9 (mod 10)$$
จะได้ว่า$$10(1^6+2^6+...+9^6)\equiv 90 (mod 100)$$
ดังนั้น$$\sum_{i = 0}^{99} (n+i)^6\equiv 90 (mod 100)$$
ส่วนที่สอง$2^{2^{2558}} (mod 100)$แยกคิดเป็นmod4 และmod 25จะได้
$2^{2^{2558}}\equiv 16 (mod 25)$และ$2^{2^{2558}}\equiv 0 (mod 4)$
โดยท.บ.เศษเหลือจีนจะได้$2^{2^{2558}}\equiv 16 (mod 100)$
ดังนั้น$$\sum_{i = 0}^{99} (n+i)^6+2^{2^{2558}}+1 \equiv 90+16+1\equiv 7 (mod 100)$$
หรือก็คือเศษที่เกิดจากการหาร
$\sum_{i = 0}^{99} (n+i)^6+2^{2^{2558}}+1 $ ด้วย 100 เท่ากับ 7
จากโจทย์จะได้$1000|(1234^m-1234^n)=1234^n(1234^{m-n}-1)=2^n\bullet 617^n(1234^{m-n}-1)$
สังเกตว่า$1234^{m-n}-1$เป็นจำนวนคี่และจาก$1000=2^3\times 5^3$จะได้$2^3|2^n\Rightarrow min(n)=3$เราจะหาค่าmที่ต่ำที่สุดที่ทำให้$125|617^3(1234^{m-3}-1)$
หรือก็คือ$125|(1234^{m-3}-1)\Leftrightarrow 1234^{m-3}\equiv 1 (mod 125)$จากEuler's Theorem เราได้ $1234^{100}\equiv 1 (mod 125)$ แต่เราต้องการ $m-3$ ที่มีค่าต่ำที่สุดดังนั้น $m-3|100$ แต่เราได้ว่า $1234^{25}\equiv 124 (mod 125)$ และ $1234^{50} \equiv 1 (mod 125)$ ดังนั้น $m-3=50\Rightarrow m=53$
ดังนั้น$m,n$ที่สอดคล้องเงื่อนไขดังกล่าวก็คือ$(m,n)=(53,3)$