K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Dưới đây là một vài câu hỏi có thể liên quan tới câu hỏi mà bạn gửi lên. Có thể trong đó có câu trả lời mà bạn cần!
28 tháng 6 2016
Bài toán này là 'Bài toán 108' thuộc chuyên mục 'Toán vui hàng tuần' mà !
TH
0
KN
1
5 tháng 9 2015
ƯCLN(5,53)=1 nên theo định lí Fermat, ta được:
552\(\equiv\)1 (mod 53)
=> (552)38 \(\equiv\) 51976 \(\equiv\)1 (mod 53) (1)
Ta có: 513 \(\equiv\) 23 (mod 53)
=> (513)3 \(\equiv \) 539 \(\equiv\) 233 \(\equiv\)30 (mod 53) (2)
Nhân (1) và (2) với nhau, ta được:
51976 .539 \(\equiv\) 1.30 \(\equiv \)30 (mod 53)
=>52015 \(\equiv\)30 (mod 53)
Vậy 52015 chia 53 dư 30
Đây là ý kiến của mình, có gì sai sót mong bạn bỏ qua
Dùng kiến thức đồng dư là đơn giản nhất!
Xét mod 17
+310 ≡ 8 =>3100 = (310)10 ≡ 810 ≡ 13.
+510 ≡ 9 => 5100 = (510)10 ≡ 910 ≡ 13.
=> 3100 + 5100 ≡ 13 + 13 ≡ 9.
Vậy số dư là 9.