หัวข้อ: หาเศษครับผม
ดูหนึ่งข้อความ
  #4  
Old 13 มีนาคม 2016, 22:46
ohmohm ohmohm ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 14 กันยายน 2013
ข้อความ: 47
ohmohm is on a distinguished road
Default

เมื่อ mod หมายถึงการหารเอาเศษ, k เป็นจำนวนนับ
$(2^{10k+5}) mod (2^{10}-1) $
$= ((2^{10k} mod (2^{10}-1))(2^{5} mod (2^{10}-1)))mod (2^{10}-1)$
$= ((((2^{10} mod (2^{10}-1))^{k})mod (2^{10}-1))(2^{5}))mod (2^{10}-1)$
$= (((1)^{k})(32))mod (2^{10}-1)$
$= 32 mod (2^{10}-1)$
$= 32$

13 มีนาคม 2016 22:51 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ ohmohm
ตอบพร้อมอ้างอิงข้อความนี้