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.

 Định nghĩa
Nếu 2 số nguyên a và b khi chia cho c (c Khác 0 ) mà có cùng số dư thì ta nói a đồng dư với b theo mô-đun c; kí hiệu a≡ba≡b ( mod c )
Như vậy a≡ba≡b ( mod c ) \Leftrightarrow a - b Chia hết cho c
Hệ thức có dạng a≡ba≡b ( mod c ) gọi là 1 đồng dư thức , a gọi là vế trái của đồng dư thức, b là vế phải còn c là mô-đun

k mình nha

18 tháng 6 2019

a,Ý 1:\(14^{14^{14}}=7^{14^{14}}.2^{14^{14}}\)

Dễ chứng minh \(14^{14}⋮4\) và \(14^{14}\) chia 20 dư 16 nên đặt \(14^{14}=4k=20l+16\)

Ta có:\(14^{14^{14}}=7^{4k}.2^{20l+16}=\left(7^4\right)^k.\left(2^{20}\right)^l.2^{16}\)\(=2401^k.1048576^l.65536\)

\(\equiv\left(01\right)^k.\left(76\right)^l.36=01.76.36=2736\equiv36\)(mod 100)

Ý 2:Để ý:\(5^7\equiv5\)(mod 180).Từ đó chứng minh được :\(5^{121}=5^{98}.5^{23}\equiv25.5^5=1625\equiv5\)(mod 180)
Đặt:\(5^{121}=180m+5\).Khi đó:\(17^{5^{121}}=17^{180m+5}=\left(17^{180}\right)^m.17^5\equiv\left(01\right)^m.57=01.57=57\)(mod 100)
Có được :\(17^{180}\equiv01\)(mod 100) là do:\(17^3\equiv13\)(mod 100)  mà \(13^6\equiv9\) nên \(17^{18}\equiv13^6\equiv9\)(mod 100)
Lại có:\(9^{10}\equiv01\)(mod 100) \(\Rightarrow17^{180}\equiv9^{10}\equiv01\)(mod 100)

18 tháng 6 2019

b,Ta có:\(2^{20}=16^5\equiv76\)(mod 100) nên \(2^{2000}=\left(2^{20}\right)^{100}\equiv76^{100}\equiv76\)(mod 100)
\(\Rightarrow2^{2006}=2^{2000}.2^6\equiv76.64=4864\equiv64\)(mod 100)
Đặt \(2^{2006}=100t+64\) ta được \(3^{2^{2006}}=3^{100t+64}=\left(3^{100}\right)^t.3^{64}\equiv\left(001\right)^t.3^{64}=3^{64}\)(mod 1000)
Lại có:\(3^{10}\equiv49\)(mod 1000)\(\Rightarrow3^{60}=\left(3^{10}\right)^6\equiv49^6\equiv201\)(mod 1000)
\(\Rightarrow3^{64}=3^{60}.81\equiv81.201=16281\equiv281\)( mod 1000)

14 tháng 4 2020

n chia i khác 0

19 tháng 10 2021

hi senpai