หัวข้อ
:
ความรู้เบื้องต้นเรื่อง mod
ดูหนึ่งข้อความ
#
45
16 กรกฎาคม 2010, 08:51
poper
กระบี่ธรรมชาติ
วันที่สมัครสมาชิก: 12 พฤษภาคม 2010
ข้อความ: 2,643
ข้อ 1 ทำแบบนี้ได้มั้ยครับ
$2^{20}=32^4={(41-9)}^4$
$9^4=81^2={(41(2)-1)}^2$
ดังนั้น $2^{20}\equiv 1(mod41)$
ข้อ 2
$7^{10}=49^5={(51-2)}^5$
$-2^5=-32=-(51-19)=-51+19$ ตอบเศษ 19
ข้อ 3 ก็ใช้ $a^{p-1}\equiv 1(modp)$
ถูกมั้ยครับผม
__________________
คณิตศาสตร์ คือ ภาษาสากล
คณิตศาสตร์ คือ ความสวยงาม
คณิตศาสตร์ คือ
ความจริง
ติดตามชมคลิปวีดีโอได้ที่
http://www.youtube.com/user/poperKM
poper
ดูประวัติ
ส่งข้อความส่วนตัวถึงคุณ poper
Visit poper's homepage!
ค้นหา ข้อความทั้งหมดของคุณ poper