Question

[Hồng Nga Lê]

Tìm số dư khi 

3100 chia 7

8! chia cho 11

Giúp m với ạ

Answer 1

[Nguyễn Thị Thương Hoài]

Đây là toán nâng cao chuyên đề tìm số dư, cấu trúc thi chuyên, thi học sinh giỏi các cấp. Hôm nay, Olm sẽ hướng dẫn các em giải chi tiết dạng này bằng đẳng thức đồng dư như sau:

                                       Giải:

a; Tìm số dư của phép chia 3¹⁰⁰ cho 7

           \(3^{100}\) = \(\left(3^6\right)^{16}\).3⁴ = \(729^{16}\).81

          729 \(\equiv\) 1 (mod 7)

           \(729^{16}\) \(\equiv\) \(1^{16}\) (mod 7)

           \(729^{16}\) \(\equiv\) 1 (mod 7)

           81 \(\equiv\) 4 (mod 7)

     ⇒ \(729^{16}\).81 \(\equiv\) 1.4 (mod 7) 

     ⇒\(729^{16}.81\equiv4\) (mod 7) 

Vậy A chia 7 dư 4