หัวข้อ: Number Theory Marathon
ดูหนึ่งข้อความ
  #226  
Old 16 กุมภาพันธ์ 2012, 23:16
PP_nine's Avatar
PP_nine PP_nine ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 24 เมษายน 2010
ข้อความ: 607
PP_nine is on a distinguished road
Default

เข้ามาปล่อยโจทย์ละกัน เห็นเงียบเหงามานาน



นิยาม : สำหรับเมตริกซ์ $A=[a_{ij}]_{m \times m}$ และ $B=[b_{ij}]_{m \times m}$ ซึ่ง $A,B \in \mathbb{Z} ^{m \times m}$

$A \equiv B \pmod{n}$ ก็ต่อเมื่อ $a_{ij} \equiv b_{ij} \pmod{n}$ สำหรับทุก $i,j \in \{ 1,2,...,m \}$



จงพิสูจน์ว่า ถ้า $(det(A),n)=1$ แล้ว จะมีบางจำนวนเต็มบวก $k$ ซึ่ง $A^k \equiv I_m \pmod{n}$

เมื่อ $I_m$ คือเมตริกซ์เอกลักษณ์มิติ $m \times m$
__________________
keep your way.
ตอบพร้อมอ้างอิงข้อความนี้