หัวข้อ: Number Theory Marathon
ดูหนึ่งข้อความ
  #228  
Old 28 มิถุนายน 2014, 12:59
Aquila Aquila ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 29 ตุลาคม 2013
ข้อความ: 412
Aquila is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ PP_nine View Post
เข้ามาปล่อยโจทย์ละกัน เห็นเงียบเหงามานาน



นิยาม : สำหรับเมตริกซ์ $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$
ขอขุดข้อนี้ขึ้นมาหน่อยสิ ขนาด hint ให้ 3 อันแล้วยังยากอยู่เลย
มีใครทำข้อนี้ได้บ้างครับ ยากจริงๆ
ตอบพร้อมอ้างอิงข้อความนี้