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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
AM
0
AH
Akai Haruma
Giáo viên
28 tháng 8 2021
Bạn tham khảo lời giải tại đây:
https://hoc24.vn/cau-hoi/bai-3-tim-so-du-khi-chia-234456-cho-21.1666499896608
AH
Akai Haruma
Giáo viên
28 tháng 8 2021
Lời giải:
$234\equiv 3\pmod {7}$
$\Rightarrow 234^{456}\equiv 3^{456}\pmod {7}$
Mà $3^3\equiv -1\pmod 7$
$\Rightarrow 3^{456}\equiv (-1)^{152}\equiv 1\pmod 7$
Vậy $234^{456}\equiv 1\pmod 7$
Đặt $234^{456}=7k+1$
Hiển nhiên $234^{456}$ chia hết cho $3$ nên $7k+1\vdots 3$
$\Rightarrow k+1\vdots 3$. Đặt $k=3t-1$
$\Rightarrow 234^{456}=7(3t-1)+1=21t-6=21(t-1)+15$
Vậy số dư là $15$
TV
0
BT
2
28 tháng 8 2015
Số tự nhiên là A, ta có:
A = 7m + 5
A = 13n + 4
=>
A + 9 = 7m + 14 = 7(m + 2)
A + 9 = 13n + 13 = 13(n+1)
vậy A + 9 là bội số chung của 7 và 13 => A + 9 = k.7.13 = 91k
=> A = 91k - 9 = 91(k-1) + 82
vậy A chia cho 91 dư -9 (hoặc 82)
ta có:
4^99=(4^3)^33=1
suy ra số dư =1