tìm số dư của 19972001 chia cho 2003
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.
Ta có:
72004=74.501=A1
=>A1:10=(A0+1):10=B0+1=B1=>72004:10 dư 1
32003=34.500+3=34.500+33=C1+27=D8:10 dư 8
Ta xét chữ số tận cùng của 72004 và 32003
ta có: 72004 = 74.501 = (.....1)501 = .........1 => tận cùng là 1 => chia 10 dư 1
ta có: 32003 = 34.500+3 = (......1)500 . 33 = (........1) . 27 = ......7 => tận cùng là 7 => chia 10 dư 7
Vậy: 72004 chia 10 dư 1 ; 32003 chia 10 dư 7
Lời giải:
Theo định lý Fermat thì:
$2002^{18}\equiv 1\pmod {19}$
$\Rightarrow (2002^{18})^{111}.2002^5\equiv 2002^5\pmod {19}$
$2002\equiv 7\pmod {19}$
$\Rightarrow 2002^5\equiv 7^5\equiv 11\pmod {19}$
Vậy $2002^{2003}$ chia $19$ dư $11$
Gọi a là số cần tìm
Vì a chia 2001 dư 23 suy ra a = 2001p + 23(p thuộc N)
Vì a chia 2003 dư 32 suy ra a = 2003q + 32(q thuộc N)
Suy ra 2001p+23=2003q+32
2001p-2001q=2q+32-23
2001(p-q)=2q+9
Suy ra 2q+9 chia hết cho 2001
Mà a nhỏ nhất thì q nhỏ nhất
Nếu 2q+9=2001 suy ra q=996(chọn)
Với q=996 suy ra a=996 x 2003+32=1995020
Vậy số cần tìm là 1995020
Giải:Ta có: 20012 ≡ 4 (mod 2003) ⇒ 200110 ≡ 1024 (mod 2003) ⇒ 200120 ≡ 1007 (mod 2003) ⇒ 200140 ≡ 10072 ≡ 531 (mod 2003) ⇒ 200140.200110 ≡ 1024.531≡ 931 (mod 2003) 200150 ≡ 931 (mod 2003) ⇒ 2001100 ≡ 9312 ≡ 1465 (mod 2003) ⇒ 2001200 ≡ 14652 ≡ 1012 (mod 2003) ⇒ 2001400 ≡ 10122 ≡ 611 (mod 2003) ⇒ 2001400 . 2001100 ≡ 611.1465 ≡ 1777 (mod 2003) 2001500 ≡1777 (mod 2003) ⇒ 20011000 ≡ 17772 ≡ 1001 (mod 2003) ⇒ 20012000 ≡ 10012 ≡ 501 (mod 2003) ⇒ 20012000 . 200110 ≡ 501.1024 ≡ 256 (mod 2003) 20012010 ≡256 (mod 2003)Vậy : 20012010 chia cho 2003 có số dư là 256
Em mới học lớp 8 nên ko biết các anh chị có cách làm như thế nào nhưng nếu dùng máy tính casio thì thế này ạ:
1997:2003 dư 1997
19972:2003 dư 36
=> 199710 đồng dư 365 là 1615 (mod 2003)
1997^20 đồng dư vs 1615^2 là 319 (mod 2003)
=> 1997^50 đồng dư vs 1615*319^2 là 1871 (mod 2003)
Cứ thế tính dần lên là đc
1997^100 : 2003 dư 1400
1997^200 :2003 dư 1066
1997^500 :2003 dư 1629
1997^1000 : 2003 dư 1669
1997^2001 đồng dư vs: 16692*1997 là 1669
vậy 19972001 chia cho 2003 dư 1669
Nếu em làm sai ở đâu nhờ amh chị sửa dùm nhé.