Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ปัญหาคณิตศาสตร์ ประถมปลาย (https://www.mathcenter.net/forum/forumdisplay.php?f=5)
-   -   n มีค่ามากที่สุดเท่าไร ขอแนวคิดด้วยครับ ??? (https://www.mathcenter.net/forum/showthread.php?t=5743)

XPoSive 28 ตุลาคม 2008 04:23

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ [SIL] (ข้อความที่ 42470)
เพราะว่า $3^{2k}+1=(4-1)^{2k}+1= (4^{2k}-4^{2k-1}+...+1)+1=4m+1+1 = 4m+2$
หาร 4 ไม่ลงแต่หาร 2 ลงครับ

ขอบคุณครับ ถึงจะทวินามไม่ถูก แต่ก็เข้าใจได้ว่า $3^{2k}+1$ หารด้วย 4 ไม่ลงแต่หารด้วย 2 ลงตัวครับ
ทวินามที่ถูกน่าจะเป็น
$3^{2k}+1=1+(4-1)^{2k}$
$= 1+\displaystyle{\sum_{i=0}^{2k} \binom{2k}{i} (-1)^{2k-i} 4^i}$
$= 2 +\displaystyle{\sum_{i=1}^{2k} \binom{2k}{i} (-1)^{2k-i} 4^i}$
ซึ่งทุก term ใน $\sum$ หารด้วย 4 ลงตัว
แต่ term ก่อนหน้า $\sum$ หารด้วย 4 ไม่ลงแต่หารด้วย 2 ลงตัว

Anonymous314 29 ตุลาคม 2008 23:09

We will prove that $2|3^{2k} + 1$ and $4\nmid 3^{2k} + 1$.
By checking modulo we have
$3^{2k} + 1 \equiv 9^k + 1 \equiv (9 - 2 \cdot 4)^k + 1 \equiv 1 + 1 \equiv 2(\bmod 4)$.
$\therefore 2|3^{2k} + 1$ and $4\nmid 3^{2k} + 1$


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

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